数据结构与算法——专栏索引篇

前言

数据结构与算法在编程里是很重要的一个环节，走过这条路，就算是入了编程的门了。

并且数据结构与算法的思想在各个编程语言中都能用到，是编程中重要的思想锻造历程。

我在我的博客中，会用C语言讲解数据结构与算法中的重要知识点，不仅是因为C语言是基础，更是因为C语言的多变性，而且C语言是较为复杂的，我们需要自己手动去实现很多东西，不像Python,Java,很多东西已经在那里了，我们是得不到充足的锻炼的。

我在此篇整理了我的数据结构与算法中的内容，供方便查找。我会努力加快更新速度，使这个体系变得完善。

目录

第一课：算法执行效率的计算-----------------------《详解时间复杂度和空间复杂度的计算》
第二课：数组--------------------------------------------《详解数组》
第三课：链表--------------------------------------------《详解链表》
第四课：线性表讲解篇--------------------------------《线性表详解及其工具库的创建》
第五课：线性表应用篇--------------------------------《线性表工具库实现多项式求和》
第六课：堆栈讲解篇-----------------------------------《堆栈详解及其工具库的创建》
第七课：堆栈应用篇------------------------------------
第八课：队列---------------------------------------------《队列详解及工具库的创建&循环数组的应用》
第九课：主函数带参------------------------------------《关于主函数参数的简单介绍》
第十课：洗牌算法---------------------------------------《如何生成一组不重复的随机数->洗牌算法讲解及应用》
第十一课：排序（一）---------------------------------《冒泡排序&插入排序&选择排序及几个拓展》
第十二课：排序（二）---------------------------------《归并排序&快速排序》
第十三课：排序（三）---------------------------------《线性排序->桶排序&计数排序&基数排序》
第十四课：排序（四）---------------------------------《排序优化->如何实现高性能的通用排序函数》
第十五课：二分查找------------------------------------《深入理解二分查找》
第十六课：跳表------------------------------------------《一个强大的数据结构->跳表详解》
第十八课：散列表（上）------------------------------《散列表的思想&散列冲突的解决》
第十九课：散列表（中）------------------------------《工业级散列表的设计》
第二十课：散列表（下）------------------------------《为什么散列表经常和链表一起用》
第二十一课：树与二叉树------------------------------《详解树与二叉树》
第二十二课：二叉查找树------------------------------《特殊的二叉树（一）: 详解二叉查找树》
第二十三课：哈夫曼树---------------------------------《特殊的二叉树（二）: 最优二叉树->哈夫曼树的生成与编码》
第二十四课：堆（上）---------------------------------《一种特殊的树->详解堆&堆排序》
第二十五课：堆（下）---------------------------------《堆在实际开发中的应用》
第二十六课：图------------------------------------------《一次搞懂图是什么》
第二十七课：图的搜索算法---------------------------《详解广度优先搜索&深度优先搜索》
第二十八课：字符串匹配基础（上）---------------《BF 算法 & RK 算法》
第二十九课：字符串匹配基础（中）---------------《BM 算法->一个性能是KMP 三倍的强大算法》
第三十课：字符串匹配基础（下）------------------《KMP 算法》
第三十一课：多模式串匹配（上）------------------《Trie树详解->如何实现搜索引擎的关键词提示功能》
第三十二课：多模式串匹配（下）------------------《AC 自动机->如何实现敏感词过滤功能》
第三十三课：贪心算法---------------------------------《理解贪心算法->哈夫曼编码的核心思想是什么》
第三十四课：分治算法---------------------------------《理解分治算法->MapReduce的核心本质是什么》
第三十五课：回溯算法---------------------------------《理解回溯算法->01 背包的解决思路是什么》
第三十七课：动态规划（上）------------------------《初始动态规划->如何理解动态规划的思想》
第三十八课：动态规划（中）------------------------《动态规划理论->一篇文章搞定动态规划的抽象概念》
第三十九课：动态规划（下）------------------------《动态规划实战->搜索引擎的拼写纠错的实现基础》
第四十课：拓扑排序-------------------------------------《详解拓扑排序->编译器如何确定编译依赖关系》
第四十一课：最短路径----------------------------------《详解迪杰斯特拉算法->如何规划地图的最优线路》
第四十二课：布隆过滤器--------------------------------《详解位图&布隆过滤器->如何实现网页爬虫的 URL 去重》
第五十课：项目实训一<哈夫曼压缩&解压缩>-------《第一阶段：哈夫曼编码&解码的实现》
第五十一课：项目实训一<哈夫曼压缩&解压缩>-------《可实用的程序->哈夫曼压缩&解压缩》
第五十二课：项目实训二<贪吃蛇>-------------------------
第五十三课：项目实训三<巨大数的运算>-------------《巨大数的加减乘&万进制的运用》