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

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

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

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


数据结构篇


 

线性表

顺序表的算法

单链表的算法

双链表的算法

循环链表的算法

队列

 

算法篇


五大经典算法

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

 

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

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

 

分​治​法

动​态规划

贪​心​算​法​

回​溯​法​

分​支​定​界​法

 

字符串

字符串 模式匹配

 

查找

查找一 线性表的查找

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

查找三 哈希表的查找


排序

 

排序一 冒泡排序

排序二 快速排序

排序三 直接插入排序

排序四 希尔排序

排序五 简单选择排序

排序六 堆排序

排序七 归并排序

排序八 基数排序

 


不断更新ing. . .

你可能感兴趣的:(程序员的内功——数据结构和算法系列)