cggwz的信息飞船

今天又把《算法导论》这本书翻出来了。 之前我已经看过了一部分，当时是为了备考NOIP2017，所以只看了一些和竞赛相关的部分，后来又因为要集中做题，所以就放弃了，没有继续看。 如今NOIP2017已经考过，今年还要参加省赛，所以我有准备拿出这本书看看（更多的是兴趣吧！） 有些我看过的章节，我也会讲一讲。 没看过的章节，我们共同学习。 我会把比较重要的知识点挑出来，供大家学习或者回顾。 ...

0开始 1算法 定义 有趣的算法共有的两个特征 数据结构 2作为一种技术的算法 结束语 1.0开始 这似乎是很没用的一章，我们也就简单看看吧！ 1.1算法 定义 算法就是任何良定义的计算过程。 这是书上的原话，但对于新手来说好像是句废话。 什么是良定义？ 这一定是新手想问的 当时的我也是这么想的 所以度娘回答了我： 良定义是指无歧义的、不...

0开始 1插入排序 定义 伪代码 循环不变式 2分析算法 时空观 最坏情况和平均情况 增长量级 3设计算法 31分治法 32分析分治算法 结束语 2.0开始 这一章有些可以学的东西，当然还是比较基础的。 2.1插入排序 定义 这里不需要什么正规的定义，我就来给大家把这个概念讲清楚，大家理解插入排序是个怎么回事就行了。 它就像是摸牌、理牌一样，比如我们...