算法
yan_daoqiu
这个作者很懒,什么都没留下…
展开
-
一道不错的算法题-判断链表是否有环
这是之前朋友出的一道题目,感觉不错,就拿来分享一下。 问题如下: 一个单向链表,怎么判断他是否存在环?图示:对于最简单的做法就是: 用一个指针走一圈,如果重复遇到其他任何一个指针,则证明有环。 但是这样做的问题就是:单指针需要留下脚转载 2011-08-25 20:04:48 · 880 阅读 · 1 评论 -
朋友出的一道算法题
假设有10瓶药(可以更多),其中有一瓶已经变质,当这种药在没有变质前是每一粒1克,变质后为0.9克,假设每一瓶中有n多粒药片,提供一个天平,并且天平没有限度。(可以用砝码,也可以不用)。试问,有什么方法能够找出变质的那瓶药?解答: 给药品编号,1,2,3,4,5....原创 2011-08-26 15:02:34 · 642 阅读 · 0 评论