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

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了程序员的内功——数据结构和算法系列 (转载相关的知识,希望对你有一定的参考价值。

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

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

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

技术分享

 

数据结构篇


 

线性表

顺序表的算法

单链表的算法

双链表的算法

循环链表的算法

队列 

 

算法篇


五大经典算法

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

 

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

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

 

分?治?法

动?态规划

贪?心?算?法?

回?溯?法? 

分?支?定?界?法

 

字符串

字符串 模式匹配

 

查找

查找一 线性表的查找

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

查找三 哈希表的查找

 

排序

技术分享 

 

 

不断更新ing. . . 

以上是关于程序员的内功——数据结构和算法系列 (转载的主要内容,如果未能解决你的问题,请参考以下文章

最常用的经典数据结构和算法汇总

再也不怕数据结构和算法之开篇

程序猿的内功修炼 学好算法与数据结构

堆排序

一文图解弄懂八大常用算法思想!

JavaScript 数据结构与算法之美 - 栈内存与堆内存 浅拷贝与深拷贝