![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
xlf13872135090
这个作者很懒,什么都没留下…
展开
-
约瑟夫环问题
/*约瑟夫环问题:n个数字形成一个圆圈,从数字0开始,每次从圆圈 中删除第m个数字,当一个数字删除后,从被删除数字的下一个继续删除第 m个数字。求圆圈中最后一个数字 */原创 2014-08-05 15:53:53 · 440 阅读 · 0 评论 -
求一个整数的二进制中1的个数
问题:求一个整数的二进制中1的个数 思路1:直接位运算,首先判断最后一位是否为1,是则+1, //然后右移一位,但是这个算法只在数为正数时成立,如果为 //负数,则右移是算数右移,最高位是补1,会陷入死循环原创 2014-08-06 16:04:15 · 488 阅读 · 0 评论 -
寻找丑数
题目:我们把只包含因子 2、3 和 5 的数称作丑数(Ugly Number)。例如 6、8 都是丑数, 但 14 不是,因为它包含因子 7。习惯上我们把 1 当做是第一个丑数。求按从小到大的顺序 的第 1500 个丑数。原创 2014-08-08 16:19:41 · 557 阅读 · 0 评论 -
一道概率题(笔试)
下面的程序是什么意思?求出来的是什么值? #include int main() { int rgnC = 0, LOOP; scanf("%d\n", &LOOP); int x, y, i; for (i = 0; i < LOOP; i++) { x = rand(); y = rand(); i原创 2014-08-21 10:57:33 · 841 阅读 · 0 评论 -
大数据面试题记录
1 海量日志数据,提取出某日访问百度次数最多的那个IP原创 2014-08-25 11:18:55 · 9254 阅读 · 0 评论 -
取样问题
编程珠玑第12章的一个问题: 程序的输入包含两个整数m和n,()原创 2014-08-16 09:37:49 · 716 阅读 · 0 评论 -
易出错函数
1 写一个atoi函数,需要注意好多点,原创 2014-09-15 20:09:22 · 589 阅读 · 0 评论