程序员的内功——数据结构和算法系列

如果说各种编程语言是程序员的招式,那么数据结构和算法就相当于程序员的内功。

想写出精炼、优秀的代码,不通过不断的锤炼,是很难做到的。

开这个系列的目的是为了自我不断积累。不积跬步无以至千里嘛。


数据结构篇


 

线性表

顺序表的算法

单链表的算法

双链表的算法

循环链表的算法

队列

 

算法篇


五大经典算法

经典算法不是真的算法,是一种思路,一种解决问题的方法。

 

俗语说,万变不离其宗。算法也有一定的套路,大部分都可以归结为五种经典算法。

既然要学习算法,当然应该先从基本套路入手,熟悉了套路,掌握各种算法想必事半功倍。

 

分​治​法

动​态规划

贪​心​算​法​

回​溯​法​

分​支​定​界​法

 

字符串

字符串 模式匹配

 

查找

查找一 线性表的查找

查找二 树表的查找(涉及大量树结构的概念,不在这里讲述)

查找三 哈希表的查找


排序

 

 


不断更新ing. . .

posted @ 2015-03-11 17:50 静默虚空 阅读(...) 评论(...) 编辑 收藏