首页 > 其他 > 详细

我要挖坑了系列——模板合集

时间:2019-04-06 22:04:02      阅读:126      评论:0      收藏:0      [点我收藏+]

 嗨咻~ 挖个大坑~

(已填坑:4/ 50——2019.04.06)

 

一、字符串处理

  1、KMP

    ①KMP  https://www.cnblogs.com/Amaris-diana/p/10654319.html

    ②扩展KMP  (待填)

    ③Manacher  (待填)

  2、其他 

    ①AC自动机  (待填)

    ②后缀数组  (待填)

    ③后缀自动机  (待填)

    ④字符串Hash  (待填)

 

二、计算几何

  1、解析几何

    ①交点、面积的计算  (待填)

    ②对称、平移和旋转  (待填)

    ③三角形与圆  (待填)

    ④最小圆覆盖  (待填)

  2、凸包问题

    ①卷包裹法  (待填)

    ②Graham-Scan 算法  https://www.cnblogs.com/Amaris-diana/p/10517537.html

    ③旋转卡壳  (待填)

  3、Voronoi 图与三角剖分 

    ①Voronoi 图  (待填)

    ②三角剖分  (待填)

  4、立体几何

    ①基本知识  (待填)

    ②立体几何体相交、投影  (待填)

    ③多面体问题  (待填)

    ④三维凸包  (待填)

    ⑤最小球包含  (待填)

    ⑥坐标变换  (待填)

 

 三、图论

  1、图

    ①图的定义和存储  https://www.cnblogs.com/Amaris-diana/p/10541756.html

    ②图的深度or广度优先遍历  (待填)

    ③拓扑排序  (待填)

    ④可行遍性——欧拉图and哈密顿图  (待填)

  2、最短路径问题

    ①单源最短路径

      a.Dijkstra 算法  https://www.cnblogs.com/Amaris-diana/p/10551464.html

      b.Bellman-Ford 算法  (待填)

      c.SPFA 算法  (待填)

    ②每对顶点间的最短距离——Floyd 算法

    ③k 短路问题  (待填)

    ④差分约束系统   (待填)

    ⑤DAG 图上的单源最短路径  (待填)

    ⑥Floyd求最小环  (待填)

  3、连通性问题

    ①图的强连通问题 (待填)

    ②最小点基  (待填)

    ③图的双联通  (待填)

    ④图的全局最小割问题  (待填)

    ⑤2-SAT  (待填)

  4、网络流

    ①WHAT IS 网络??  (待填)

    ②最大流 算法  (待填)

    ③有上下界的网络流  (待填)

    ④费用流  (待填)

·  5、二分图及匹配算法

    ①匹配基本定理  (待填)

    ②二分图最大匹配  (待填)

    ③二分图最佳匹配  (待填)

    ④二分图模型的应用  (待填)

 

四、博弈论

 

  1、基础博弈  (待填)

  2、SG函数  (待填)

我要挖坑了系列——模板合集

原文:https://www.cnblogs.com/Amaris-diana/p/10662863.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!