- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 求二进制数中1的个数——《编程之美》
<br />求二进制中1的个数。对于一个字节（8bit）的变量，求其二进制表示中"1"的个数，要求算法的执行效率尽可能的高。<br />先来看看样章上给出的几个算法：<br />解法一，每次除二，看是否为奇数，是的话就累计加一，最后这个结果就是二进制表示中1的个数。<br />解法二，同样用到一个循环，只是里面的操作用位移操作简化了。<br /> 1: int Count(int v) <br /> 2: { <br /> 3: int num = 0;<b
2011-06-01 20:05:00
894
转载 寻找发帖“水王”与扩展算法——《编程之美》
<br />Tango是微软亚洲研究院的一个试验项目。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说，Tango有一大“水王”，他不但喜欢发贴，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子（包括回帖）的列表，其中帖子作者的ID也在表中，你能快速找出这个传说中的Tango水王吗？分析与解法<br />首先想到的是一个最直接的方法，我们可以对所有ID进行排序。然后再扫描一遍排好序的ID列表，统计各个ID出现的次数。如果某个ID
2011-06-01 19:22:00
1016
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人