algorithm
jxwaxyk
这个作者很懒,什么都没留下…
展开
-
《编程之美》2.2 不要被阶乘吓倒(c++ 源码)
问题1:给定一个整数N,那么N的阶乘N!末尾有多少个0呢? 问题2:求N!的二进制表示中最低位1的位置。 问题1源代码: #include using namespace std; int GetNumber1_Zeros(int N) { int ret = 0; for(int i = 1;i { int j = i; while(j % 5原创 2012-04-23 21:29:16 · 497 阅读 · 0 评论 -
《编程之美》 2.3 寻找发帖的“水王”
问题描述: Tango 是微软亚洲研究院的一个实验项目,研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说,Tango有一大“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子(包括回帖)的列表,其中帖子作者的ID也在表中,你能快速找出这个传说中的Tango水王吗? 分析: 如果对ID列表排序然后再寻原创 2012-04-28 19:32:06 · 6664 阅读 · 0 评论 -
《编程之美》3.1 字符串移位包含的问题
问题:给定两个字符串s1和s2,要求判定s2是否能够被s1做循环移位(rotate)得到的字符串包含。例如,给定s1 = AABCD 和 s2 = CDAA ,返回true;给定s1 = ABCD 和 s2 = ACBD,返回false. 解法一:使用最直接的方法对s1进行循环移位,再进行字符串包含的判断,从而遍历其所有的可能性。 #include using namespace std; c原创 2012-04-28 21:55:20 · 565 阅读 · 0 评论 -
《编程之美》2.1 求二进制数中1的个数(c++源代码)
问题:对于一个字节(8bit)的无符号整型变量,求其二进制表示中“1”的个数,要求算法的执行效率尽可能高。 源代码如下 #include using namespace std; #define BYTE unsigned char int Cout1(BYTE v) { int num = 0; while(v) { if(v % 2 == 1) {原创 2012-04-22 04:29:06 · 615 阅读 · 0 评论