算法
Kingbaiyulong
这个作者很懒,什么都没留下…
展开
-
Eular质数筛法
一 Eular质数筛法欧拉筛法是一种比Eratosthenes筛法更为高效的质数筛法,其时间复杂度是O(n),其算法思想很简单,描述如下:linear_prime_sieves1: set is_prime[] to true2: for i=2 to n3: if is_prime[i]=true then prime[pi++]=i4: for j=0 to p原创 2017-04-15 21:23:06 · 389 阅读 · 0 评论 -
K路归并(外排序)和败者树
一 K路归并排序及其优化-败者树 外部排序由两个相对独立的阶段组成。首先,按可用内存的大小,将外存的n个记录分成若干长度的子文件或段,并且读取每个子文件对其进行单独的内排序,然后再写回外存;然后,再对这些归并段进行足趟归并,使得归并段逐渐变大,直到每个归并段有序。 普通二路归并导致磁盘读写次数很大,合理使用k路归并可以合理减少磁盘读写次数。但是传统的k路归并又带来另外一个问题:每次原创 2017-04-17 11:06:06 · 1262 阅读 · 0 评论