摘要：定理 3.1 鸽巢原理：简单形式 定理3.1.1 如果要把 n+1 个物体放进 n 个盒子，那么至少有一个盒子包含两个或更多个物体。 3.2 鸽巢原理：加强版 定理3.2.1 设 q1,q2,........,qn 是正整数。 如果将 q1+q2+........+qn-n+1 个物体放入 n 个盒 阅读全文

摘要：素数是只有1和本身能整除的整数。所以在求素数的时候，要将素数与1到素数本身中间的所有整数都相除，看是否有整除的数，如果有，那肯定不是素数了。但是从算法上考虑，为了减少重复量，开平方后面的数就不用相除了，因为a/b（平方数）=c（小一点的数），同样a/c=b。举例说明： 25，开平方以后是5,那么整除 阅读全文

摘要：桶排序工作的原理是将数组分到有限数量的桶里。每个桶再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序），最后依次把各个桶中的记录列出来记得到有序序列。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候，桶排序使用线性时间（Θ(n)）。但桶排序并不是比较排序 阅读全文