嗨咻~ 挖个大坑~
(已填坑:4/ 50——2019.04.06)
①KMP https://www.cnblogs.com/Amaris-diana/p/10654319.html
②扩展KMP (待填)
③Manacher (待填)
①AC自动机 (待填)
②后缀数组 (待填)
③后缀自动机 (待填)
④字符串Hash (待填)
①交点、面积的计算 (待填)
②对称、平移和旋转 (待填)
③三角形与圆 (待填)
④最小圆覆盖 (待填)
①卷包裹法 (待填)
②Graham-Scan 算法 https://www.cnblogs.com/Amaris-diana/p/10517537.html
③旋转卡壳 (待填)
①Voronoi 图 (待填)
②三角剖分 (待填)
①基本知识 (待填)
②立体几何体相交、投影 (待填)
③多面体问题 (待填)
④三维凸包 (待填)
⑤最小球包含 (待填)
⑥坐标变换 (待填)
①图的定义和存储 https://www.cnblogs.com/Amaris-diana/p/10541756.html
②图的深度or广度优先遍历 (待填)
③拓扑排序 (待填)
④可行遍性——欧拉图and哈密顿图 (待填)
①单源最短路径
a.Dijkstra 算法 https://www.cnblogs.com/Amaris-diana/p/10551464.html
b.Bellman-Ford 算法 (待填)
c.SPFA 算法 (待填)
②每对顶点间的最短距离——Floyd 算法
③k 短路问题 (待填)
④差分约束系统 (待填)
⑤DAG 图上的单源最短路径 (待填)
⑥Floyd求最小环 (待填)
①图的强连通问题 (待填)
②最小点基 (待填)
③图的双联通 (待填)
④图的全局最小割问题 (待填)
⑤2-SAT (待填)
①WHAT IS 网络?? (待填)
②最大流 算法 (待填)
③有上下界的网络流 (待填)
④费用流 (待填)
①匹配基本定理 (待填)
②二分图最大匹配 (待填)
③二分图最佳匹配 (待填)
④二分图模型的应用 (待填)
1、基础博弈 (待填)
2、SG函数 (待填)
原文:https://www.cnblogs.com/Amaris-diana/p/10662863.html