![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
索引
文章平均质量分 61
Saint Gut-Free
这个作者很懒,什么都没留下…
展开
-
寻找质数|常规算法|快速线性筛选法|数据结构|C++
1.题目描述 寻找[1,n]内的质数 2.常规算法 从2开始,删除2及2的倍数直到边界, 下一个数字必为质数,继续删除 在这里插入代码片 3.快速线性筛选法 (1)把2到n的自然数放入a[2]到a[n]中(所放入的数与下标号相同) ; (2)在数组元素中以下标为序,按顺序找到未曾找过的最小素数minp和它的位置p(即下标号); (3)从p+1开始,把凡是能被minp整除的各元素值从a数组中划去(筛掉),也就是把该元素标记为0; (4)让p=p+1,重复执行第(2) (3)步骤,知道,minp>原创 2021-11-29 19:49:36 · 609 阅读 · 0 评论 -
索引|查找|数据结构|C++
1.索引 1.1概述 1.2检索未排序和已排序的数组 1.3自组织线性表 1.4集合检索 1.5散列方法 2.索引技术 2.1线性索引 2.2ISAM 2.3基于树的索引 2.4 2-3树 2.5 B树原创 2021-11-29 17:59:48 · 1270 阅读 · 0 评论