
Algorithm
iteye_8146
这个作者很懒,什么都没留下…
展开
-
如何用两个堆栈模拟一个队列的操作
假设instack和outstack。入队列:由instack入栈出队列:1.如果outstack为空,instack所有元素出栈到outstack2.如果outstack不为空,outstack出栈3.如果outstack为空,没有元素可出队列 ...原创 2010-06-20 17:15:05 · 327 阅读 · 0 评论 -
如何用两个队列模拟一个堆栈的操作
假设queuea和queueb。入栈:由queuea入队列出栈:1.如果queuea.size>1,queuea元素出队列到queueb,但queuea保留一个元素,并出队列2.如果queuea.size=1,queuea出队列3.如果queuea.size=0,且queueb.size>0,queueb所有元素出队列到queuea,且queuea再导出元素到que...原创 2010-06-20 17:15:45 · 164 阅读 · 0 评论 -
概率选中的算法实现
一个常见的场景,在游戏中打一个怪物,10%几率出现miss,那么这次攻击是命中还是miss呢?我们可以用随机数来实现,miss的范围是[1,10],命中的范围是[11,100],然后我们取一个随机数,比如60就是命中了,如果不幸取到8就是miss了。只要测试的次数足够多,那么miss的比例将会趋向于10%。再举多个候选数的例子。比如a概率为20%,b概率为30%,c概率为40%,d概率为1...2011-10-10 15:17:30 · 758 阅读 · 0 评论