那些我们需要掌握的算法，了解一下？---概述

[hulin32]

算法算是计算机的一本基本功了，由于自己不是科班出生，所以一直比较注重基础方面的知识。算法也看过好几本书了，最难啃的可能是 算法 第四版 ，当时看到那本书的时候，真是恨不得全部一天啃完，图太美。陆陆续续的看到了第五章，后面的就没有看了。当然你现在如果问我快排、二分查找这些还是印象比较深刻的，我觉得这些属于比较基础的一类。但是如果要说到图，树相关的可能就有点难了，因为这些当初学的时候可能最多就达到刚刚弄清楚的样子，但是后面在工作中用的又极少，所以基本都忘了（不是张无忌那个忘了）。因此想借这一篇文章做一个梳理，把算法第四版上面的算法整理一遍，希望让自己对算法的掌握提高一个段位。

按照 算法 第四版 对算法的分类，有 排序，查找，图，字符串这几个大类，我就按这个来做梳理吧。
最近有看到一篇文章，谈到编程的本质问题.里面的观点是:

Program = Logic + Control + Data Structure

我觉得说得挺对的，如果能够把这几个组成部分的逻辑分开的话程序就会变得非常的清晰并且更好维护。借这次终结算法的机会希望也一并能思考一下这些问题。