本库为《数据结构与算法》(林劼、刘震、陈端宾、戴波主编)中的算法全实现,在学习过程中发现无论是书还是ppt中都有不少错误或者不清晰之处,故自行全实现。github上已有许多其他数据结构与算法书籍的全实现的优秀的代码库,鉴于自己学校使用这本书,为了与教学同步,故按此书顺序实现了代码,也方便给同校和使用这本书作为教材的学校同学以参考。
本人在学数据结构与算法之前有很久都未使用c语言,代码风格不成熟之处敬请包涵。持续更新中~后续会给出各章知识点的概况。
算法编写:各章的 .h 文件中
调用算法的驱动模块:各章的main.cpp文件中
开发环境:Visual Studio 2019
知识点梳理:思维导图截图(后续更新)。思维导图的xmind文件也包含于本库中,可直接下载查看。
- 第一章 绪论
- 第二章 线性结构
- 第三章 递归与分治
- 第四章 树
- 第五章 图与贪心算法
- 第六章 动态规划
第二章:
第三章:
第四章:
第5章: