优秀博客推荐:各种数据结构与算法知识入门经典(转)

时间:2022-05-05 09:53:21

基本算法

贪心算法:贪心算法 作者:独酌逸醉

贪心算法:贪心算法精讲 作者:3522021224

递归和分治:递归与分治策略 作者:zhoudaxia

图论

图的遍历(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

https://www.byvoid.com/blog/c-effect

http://www.csie.ntnu.edu.tw/~u91029/StringMatching.html


https://blog-lyblogs.rhcloud.com/%E7%AE%97%E6%B3%95/%E6%9C%80%E7%9F%AD%E7%BC%96%E8%BE%91%E8%B7%9D%E7%A6%BBedit-distance/

http://www.cnblogs.com/grenet/archive/2010/06/01/1748448.html

http://my.csdn.net/beiyeqingteng