摘要：最近正好计导和c语言都讲到排序问题，以前都是了解概念之后直接用sort，这次把各种排序算法都代码实现一下。 题目传送门 插入排序 把序列分成两部分，前一部分为已排好序部分，后一部分未排序。（初始1~1为已排序部分，2~n为未排序部分） 然后从未排序部分中取一个数，将其加入已排序部分的对应位置中。 代 阅读全文

摘要：假如我给你一个n，让你输出n以内所有的素数，你会怎么做？ 最好想的做法是一个一个枚举，然后检验，复杂度O(n*√n) 那有没有更优的做法呢？ 理论上最低复杂度是n，那么能达到吗？ 我们看下面一段代码： 为什么它是线性的呢？ 我们只需要证明两点： 1，每个合数都会被筛掉 2，每个被筛掉的合数只会被筛一 阅读全文

摘要：推荐一个讲得不错的博客：http://www.cnblogs.com/ECJTUACM-873284962/p/6880199.html 洛谷模板题：https://www.luogu.org/problemnew/show/P3389 模板题代码： 大家看着代码照着样例手动模拟一下过程就能理解了。 阅读全文