- 博客(1)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 编程之美 寻找发帖水王 扩展问题
编程之美中的“寻找发帖水王”描述的是这么一个问题，有一个ID列表，其中有一个ID（水王的ID）出现的次数超过了一半，请找出这个ID。 书中的思路是每次从列表中删除两个不同的ID，不影响“水王的ID在剩余ID中仍然超过一半”这一事实，因此每次删除两个不同的ID，直到剩下的所有ID都相同，那么剩下的就是水王的ID。 具体编程的时候，使用一个candidate记录当前猜测的水王ID，一个count记
2012-01-09 15:03:56
10676
4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人