摘要： 【1024!末尾有多少个零】 参考：http://blog.csdn.net/cywosp/article/details/6729715 阅读全文

摘要： 【最小公倍数求法的证明】 假设A、B的最大公约数为X，则A=a1*X, B=b1*X；因为X为最大公约数，所以a1、b1互质。 A、B的最小公倍数实际上为a1*X*b1。由于A*B=a1*x*b1*x，所以[A,B] = A*B/(A,B)。 即，A、B的最小公倍数*最大公约数=A*B。 阅读全文

摘要： 【欧几里德法求最大公约数】 欧几里德法也叫辗转相除法。　1、实现int max_gcd(int a, int b){ return b==0 ? a : max_gcd(b, a%b); }　2、假设 a = qb + c，为什么 a&b的公约数会等于 b&c的公约数？ 3、为什么... 阅读全文

摘要： 【设计一个数据结构，包含两个函数，1.插入一个数字，2.获得中数】 设计一个数据结构，包含两个函数，1.插入一个数字，2.获得中数。并估算时间复杂度。解法： 使用大根堆和小根堆存储。 使用大根堆存储较小的一半数字，使用小根堆存储较大的一半数字。 插入数字时，在O(logn)时间内将该数字插入到对应的堆当中。当两边个数差大于1时，从多的一边取头上的数加入另一边，以维持平衡。 获取中数时，在O(1)时间内找到中数。 阅读全文

摘要： 【数状数组】 参考：http://www.cppblog.com/Ylemzy/articles/98322.html 阅读全文