- 博客(2)
- 收藏
- 关注
RSS订阅原创 朋友出的一道算法题
假设有10瓶药（可以更多),其中有一瓶已经变质，当这种药在没有变质前是每一粒1克，变质后为0.9克，假设每一瓶中有n多粒药片，提供一个天平，并且天平没有限度。（可以用砝码，也可以不用）。试问，有什么方法能够找出变质的那瓶药？解答： 给药品编号，1，2，3，4，5....
2011-08-26 15:02:34
624
转载 一道不错的算法题-判断链表是否有环
这是之前朋友出的一道题目，感觉不错，就拿来分享一下。 问题如下： 一个单向链表，怎么判断他是否存在环？图示：对于最简单的做法就是： 用一个指针走一圈，如果重复遇到其他任何一个指针，则证明有环。 但是这样做的问题就是：单指针需要留下脚
2011-08-25 20:04:48
875
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人