算法
文章平均质量分 56
Patrick_Lyle
这个作者很懒,什么都没留下…
展开
-
算法回顾之选择排序
简单选择排序是最简单的排序算法之一,它十分直观,易懂,但同时,它也是能力十分强大 的堆排序的基础。思路简单选择排序的思路十分简单,大致如下: 每次从未排序序列中找到权值最大(最小)的项,把它放到未排序序列的最前面,或者说已排序序列的最后面,即和未排序的第一个元素互换。重复执行,知道整个序列有序。原创 2017-03-31 20:41:00 · 364 阅读 · 0 评论 -
筛法求素数
筛法求素数 假设要求n以内的素数筛法求素数是用一个大小为n的数组,作为标记数组,如果没被标记到则为素数。开始均为未标记。从2开始,2没被标记,将2存入一个存素数的地方,然后筛掉小于n的,2的所有倍数。然后是3,筛掉3的所有倍数,依此类推,直到n-1。优化上面的做法,同一个数可能会被筛掉多次,比如6会被3和2各筛一次。为了提高效率,需要进行优化,使得每个数尽可能的被少筛,如果能一次最好。考虑到任原创 2017-09-14 13:03:18 · 570 阅读 · 0 评论 -
筛法求素数
假设要求n以内的素数筛法求素数是用一个大小为n的数组,作为标记数组,如果没被标记到则为素数。开始均为未标记。从2开始,2没被标记,将2存入一个存素数的地方,然后筛掉小于n的,2的所有倍数。然后是3,筛掉3的所有倍数,依此类推,直到n-1。优化上面的做法,同一个数可能会被筛掉多次,比如6会被3和2各筛一次。为了提高效率,需要进行优化,使得每个数尽可能的被少筛,如果能一次最好。考虑到任何合数都可以分解原创 2017-11-06 15:22:21 · 417 阅读 · 0 评论