优秀博客推荐:各种数据结构与算法知识入门经典
本文汇总了数据结构与算法领域的经典入门博客资源,覆盖基本算法、图论、核心数据结构、动态规划及数学基础等关键知识点。以下链接多为早期技术博客,适合用于理解算法原理与经典实现。
基本算法
图论
- 图的遍历(DFS 和 BFS): 图的遍历 — 作者:jefferent
- 最小生成树(Prim 和 Kruskal): 贪心算法--最小生成树 — 作者:独酌逸醉
- Dijkstra 算法: 最短路径之 Dijkstra 算法详细讲解 — 作者:绿岩
- Dijkstra 算法: 最短路径算法—Dijkstra(迪杰斯特拉) 算法分析与实现 (C/C++) — 作者:tankywoo
- Bellman-Ford 算法: 最短路径算法—Bellman-Ford(贝尔曼 - 福特) 算法分析与实现 (C/C++) — 作者:tankywoo
- Floyd-Warshall 算法: 最短路径算法—Floyd(弗洛伊德) 算法分析与实现 (C/C++) — 作者:tankywoo
- Johnson 算法: Johnson 算法 — 作者:huliang82
- A* 算法: A* 算法详解 — 作者:愚人有节
- 拓扑排序: 拓扑排序 — 作者:midgard
- 拓扑排序: 如何去理解拓扑排序算法 — 作者:张善友
- 关键路径: 关键路径 — 作者:navorse
- 差分约束: 差分约束系统 — 作者:fuliang
- 欧拉路: 欧拉路问题 — 作者:MaiK
- 二分图最大匹配: 二分图匹配总结 — 作者:北极天南星
- 二分图最大匹配: 二分图匹配算法总结 — 作者:z7m8v6
- 网络流: 网络流基础 — 作者:chhaj523
数据结构
- 链表: 链表(list) — 作者:C 小加
- 栈: 栈(stack) — 作者:C 小加
- 队列: 队列(queue) — 作者:C 小加
- 树: 树(tree) — 作者:C 小加
- 二叉树: 二叉树(binary tree) — 作者:C 小加
- 二叉查找树: 一步一步写二叉查找树 — 作者:C 小加
- 并查集: 并查集--学习详解 — 作者:yx_th000
- 哈希表: 哈希表 — 作者:猎人杰
- 二分查找: 查找(二) — 作者:xiaosuo
- 哈夫曼树: 哈夫曼树 — 作者:angle
- 树状数组: 树状数组总结 — 作者:熊猫 yingcai
- 平衡二叉树: 平衡二叉树(解惑) — 作者:Never
- 线段树: 线段树总结 — 作者:星星
- 归并排序求逆序数: 利用归并排序求逆序数 — 作者:kahn
动态规划(DP)
- 简单动态规划: 动态规划 — 作者:brokencode
数学
- 遗传算法: 遗传算法入门 — 作者:heaad
- 容斥原理: 容斥原理(翻译) — 作者:vici
- 母函数: 母函数入门小结 — 作者:zhangxiang0125
- 秦九韶算法: 秦九韶算法 — 作者:simonezhlx
说明
- 时效性提示:本文收录的文章大多发表于 2006-2012 年间,部分链接源自早期博客平台(如 Hexun、163 Blog、ITEye 等),可能存在链接失效或页面迁移的情况。
- 内容适用:文章主要侧重于算法原理讲解与经典语言(C/C++)实现,适合用于基础理论学习,部分具体代码实现可能需要结合现代编程规范进行调整。
版权声明:本文为原创文章,版权归 戴老师的博客 所有,转载请联系博主获得授权。
如果对本文有什么问题或疑问都可以在评论区留言,我看到后会尽量解答。