《编程之美》读书笔记
johnlxj
这个作者很懒,什么都没留下…
展开
-
2.1《编程之美》读书笔记——“求二进制数中1的个数”
《编程之美》读书笔记——“求二进制数中1的个数”by ZelluX 下面文章来自读者ZelluX: 求二进制中1的个数。对于一个字节(8bit)的变量,求其二进制表示中"1"的个数,要求算法的执行效率尽可能的高。先来看看样章上给出的几个算法:解法一,每次除二,看是否为奇数,是的话就累计加一,最后这个结果就是二进制表示中1的个数。解法二,同样用到一个循环,只是里面的操作用位移操作简化了。 1: int Count(int v) 2: { 3: int num = 0;转载 2011-03-08 14:48:00 · 492 阅读 · 1 评论 -
2.3《编程之美》笔记--寻找发帖“水王”
2.3《编程之美》笔记--寻找发帖“水王”Tango是微软亚洲研究院的一个试验项目。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说,Tango有一大“水王”,他不但喜欢发贴,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子(包括回帖)的列表,其中帖子作者的ID也在表中,你能快速找出这个传说中的Tango水王吗?分析与解法首先想到的是一个最直接的方法,我们可以对所有ID进行排序。然后再扫描一遍排好序的ID列表,统计各个ID出现的次数。如转载 2011-03-08 22:26:00 · 463 阅读 · 0 评论