1 /** 2 大意： 求[a,b] 之间 phi(a) + phi(a+1)...+ phi(b)；
3 思路： 快速求欧拉函数 4 **/ 5 6 #include 7 #include 8 using namespace std; 9 #define Max
300000010 11 ...
分类：
其他好文 时间：
2014-05-14 00:47:07
阅读次数：
287
http://poj.org/problem?id=1066大意;
问在房间中有一份宝藏，但是房间中有一些隔板，问最少需要通过多少隔板思路： 链接宝藏与爆破地点，枚举每一条直线寻找最少破坏的隔板。。 1 #include 2
#include 3 #include 4 using na...
分类：
其他好文 时间：
2014-05-13 22:33:47
阅读次数：
372
1 /** 2 给定一个置换，看能不能存在一个置换A^2 = B 3 思路;
循环节长度为偶数n的置换只能由循环节长度为长度2*n 的置换A*A 而变得。所以只需求出循环节，看循环节长度为偶数的个数是否为偶数个即可。。 4 训练指南 5
**/ 6 #include 7 #include 8 ...
分类：
其他好文 时间：
2014-05-13 22:24:26
阅读次数：
246
1 /** 2 程序员调bug思路： 一共有四种情况，1、 1个原有的bug
在原有的分类中2、 1个原有的bug 在新的分类中3、 1个新的bug 在原有的分类中4、 1个新bug 在新的分类中 3 **/ 4 #include 5
#include 6 using namespace s...
分类：
其他好文 时间：
2014-05-13 22:07:54
阅读次数：
277
1 /** 2 大意：
给定16进制数的16个字母，，求第k大的数，，要求数的长度最大为8.，并且每个数互不相同。 3 思路： 从高到低挨个枚举，每一位能组成的排列数
，拿最高位来说，能做成的排列数为15*A（15，len-i） 4 第二位 A（14，len-2）。。这样就可以...
分类：
其他好文 时间：
2014-05-13 21:58:38
阅读次数：
402
1 /** 2 大意： 给定[a，b]，[c，d] 在这两个区间内分别取一个x，y 使得
（x+y）%p = m 3 思路：res = f(b,d) -f(b,c-1)-f(a-1,d)+f(a-1,c-1); f(b,d )
表示在[0，b]，[0，d] 之间有多少个符合上述要求的数 ...
分类：
其他好文 时间：
2014-05-13 21:50:30
阅读次数：
353
把这段时间的一些想法整理一下。 2014年4月27日 在学习Machine Learning
的过程中深深被她吸引了，多么神奇的东西啊！可以通过算法把二维的照片，还原出原来的三维，不过这种技术不成熟，但是我觉得这个思路很好。 2014年5月4日
计算机只能基于1或0，也就是二进制工作，但是人脑不是这...
分类：
其他好文 时间：
2014-05-13 21:47:24
阅读次数：
307
1 /** 2 大意： 有1-K 张牌， 有两种洗牌方式，一种奇数在前，一种偶数在前。。 3
问结果多次洗牌之后，是否可以到达这种状态; a位置是x ， b位置是y 4 若是输出yes， 否则输出no 5 6 思路： 将其转化为二进制。。。 7
————————————————————————...
分类：
其他好文 时间：
2014-05-13 21:37:07
阅读次数：
350
1 /** 2 大意：给定一组ai,bi . m = a1^b1 *a2^b2 * a3^ b3 *
a4^b4*...*ai^bi 3 求最小的x!%m =0 4 思路: 将ai 质因子分解，若是x!%m=0 那么x！ 质因子分解之后
质因子的个数一定大于等于m的个数。二分求解可得 5 ...
分类：
其他好文 时间：
2014-05-13 21:36:03
阅读次数：
348
一、概述本文将粗略讲述一下Hash算法的概念特性，里边会结合分布式系统负载均衡实例对Hash的一致性做深入探讨。另外，探讨一下Hash算法在海量数据处理方案中的通用性。最后，从源代码出发，具体分析一下Hash算法在MapReduce框架的中的应用。二、Hash算法Hash可以通过散列函数将..
分类：
其他好文 时间：
2014-05-13 01:34:11
阅读次数：
421
