Singlerush的博客

Chapter 1 Author：Single Rush 算法在计算中的作用 Date ：2017.3.24算法什么是算法，为什么算法值得研究，在计算中算法的作用是什么？这是第一章想告诉我们的。 之前，有人说一本书的精华，往往在于序言，而本书却在第一章。因为第一章，给了读者读下去的原因，即使它有近千页厚。 什么是算法？书中是这么描述的（版本不同，译文不同）： 简单来说，所谓算法（alg

Chapter 2 Author：Single Rush 算法基础 Date : 2017.3.24算法基础本章由插入排序引入，但我将会把本章中的插入排序、归并排序，第六章的堆排序，第七章的快速排序，第八章的计数排序、基数排序、桶排序，以及另外一些我希望能补充进来的排序放在后面章节的笔记中一起分析。而在本章的笔记中我们重点将讲述算法的分析与设计基础。 循环不变式与算法的正确性，循环不变式将在后

Chapter 3 Author：Single Rush 函数的增长 Date : 2017.3.24函数的增长这一章是学习《算法导论》的基础，没有这个基础，《算法导论》便是一本枯燥至极、难以理解的书，只有学好这一章才能理解为什么要这么设计、为什么不能这么设计。 未完待续

Chapter 4 Author：Singlerush 分治策略 Date : 2017.3.24分治策略分治——“分而治之”，即把问题划分成一些子问题，子问题的规模小于原问题，但形式相同，逐个解决后，将子问题的解合并成原问题的解，这就是分治策略。 递归（还是应该说回溯？），递归往往与分治是紧密相连的，递归便是将问题分成一个个子问题解决后再将子问题的解合并。4.1 最大子数组问题未完待续

Appendix Author：SingleRush 补充算法 Date ： 2017.3.24 [TOC]补充算法回文串Manacher算法:未完待续

Chapter 5 Author：Single Rush 概率分析和随机算法 Date : 2017.3.24概率分析和随机算法

Chapter 6、7、8 Author：Single Rush 排序（Sorting） Date : 2017.3.24排序在本书的第二章中，我们就看到了两个排序算法——插入排序、归并排序。第六章、第七章、第八章我们又看到了堆排序、快速排序、计数排序、基数排序、桶排序等等。当在我们学习C语言的时候，我们接触的则是易于理解的选择排序和冒泡排序。 但是排序算法远远不止这些，在《The Art