各种数据结构与算法知识入门经典

时间:2022-02-27 12:53:24
优秀博客推荐:各种数据结构与算法知识入门经典(不断更新) 欢迎 自荐 推荐 链接。请于留言处告知。

基本算法
贪心算法: 贪心算法  作者: 独酌逸醉
               贪心算法精讲 
作者:3522021224
递归和分治: 递归与分治策略  作者: zhoudaxia

图论
图的遍历(DFS和BFS):   图的遍历  作者: jefferent
最小生成树(Prim算法和Kruskal算法):  贪心算法--最小生成树  作者: 独酌逸醉
Dijkstra算法: 最短路径之Dijkstra算法详细讲解 作者: 愚人有节
拓扑排序:拓扑排序  作者: midgard
               如何去理解 拓扑排序算法  作者: 张善友
关键路径:关键路径 作者:navorse
欧拉路: 欧拉路问题  作者: MaiK
差分约束:差分约束系统 作者:fuliang
二分图最大匹配:二分图匹配总结 作者:北极天南星
                                二分图匹配算法总结 作者:<a target="_blank" m2a"="" href="http://blog.163.com/baobao_zhang@126/" style="color: rgb(40, 134, 228); text-decoration: none; cursor: pointer; ">z7m8v6
网络流:网络流基础 作者:chhaj523

数据结构
并查集:并查集--学习详解 作者:yx_th000
哈希表:哈希表 作者: 猎人杰
二分查找:查找(二):二分查找 作者:xiaosuo
哈夫曼树: 哈夫曼树  作者: angle平衡二叉树: 平衡二叉树(解惑) 作者:Never
树状数组: 树状数组总结  作者: 熊猫yingcai
线段树:  线段树总结  作者: 星星
归并排序求逆序数: 利用归并排序求逆序数   作者: kahn
动态规划(DP)
简单动态规划: 动态规划  作者: brokencode
背包问题:《背包九讲》


数学
遗传算法:  遗传算法入门  作者: heaad
容斥原理: 容斥原理(翻译)  作者: vici
母函数:母函数入门小结 作者: zhangxiang0125
秦九韶算法:秦九韶算法 作者: simonezhlx
高斯消元法:
欧几里得定理(GCD):
扩展欧几里得定理:
中国剩余定理:
概率问题:

计算几何
几何公式:
离散化:  什么是离散化?  作者: matrix67
扫描线算法:
叉积和点积:
凸包: