ZJRUIII的博客

即使有些碰撞，一个文件中的数据多于1千万条，但没有关系。因为在前面我们算过，一个文件真正可以存的数据条数是1亿两千500条。1千万条只是比较保守的一个数，因此一个文件超了1千万条数据也不会有什么，也不会超的了多少。按照哈希函数的性质，一个相同的东西经哈希函数算出的哈希值一定相同。因此就一个东西就不可能会分配到多个文件当中。那么就可以用一个哈希表依次记录各个文件中出现次数最多的数，记录完一个文件的就释放哈希表的内存空间，再记录下一个文件中出现次数最多的数。

1000!位数为2568位。我们学过数学都知道，1000!即1000的阶层，等同于1000 * 999 * 998 …* 2 * 1，因此我们不可能是自己算出最后的结果来判断1000!有几位数。那么有什么巧妙的方法能判断呢？答案是肯定的。判断一个数是几位数有一个巧妙的方法：例如：1234是一个四位数，根据科学计数法1234可以写成1.234*103，两边同时取10的对数，则为log101234log10^{1234}log101234=log101.234log10^{1.234}log101.234 *

答：2 次方法：从 8 个球中分别任取 3 个放在天平上对比两边重量相等    则较重的球在剩下的两个球中，再在天平上进行对比就可以找出较重的球两边重量不等    则待找的球在较重的一方中，在该方任取两个球进行对比    1.若重量相等，则剩下的球就是较重的球    2.若重量不等，则较重的一方就是要找的球...

思路1：首先在3ml的杯子中加满水，倒入5ml杯子中，再将3ml的杯子装满水，倒入5ml的杯子中，此时5ml的杯子已满而3ml的杯子还剩余1ml，再将5ml杯子中的水倒去，将3ml杯子中剩余的1ml的水倒入5ml的杯子中，再将3ml的杯子装满水倒入5ml的杯子当中，此时5ml的杯子刚好有4ml的水。思路二：首先在5ml的杯子中加满水，再将5ml杯子中的水倒入3ml中至满，再将3ml杯子中的全部水倒掉，把5ml的杯子中还剩余2ml中的水倒入3ml的杯子中，3ml的杯子还剩余1ml至满，此时把5ml的杯子装