【初赛】NOIP2018程序模板

文章目录[x]
  1. 1:一、基础
  2. 2:二、动态规划
  3. 3:三、数学
  4. 4:四、数据结构
  5. 5:五、图论

                        
                        
                        

这里没有代码,去相应的文章找。。。

一、基础

1、排序
  • 冒泡、选择、插入、快排、归并、堆、桶
  • 找k大数、排序+链表找最近值、
2、高精度
  • 四则运算和高精
  • 四则运算和低精
  • 开根号
3、模拟递推
  • 最大子段和
  • 矩阵找数
4、二分
5、贪心
6、倍增

二、动态规划

  • 最大字段和
  • LIS
  • 字符串

三、数学

  • 数论
  • 同余

四、数据结构

1、树
  • 二叉排序树
  • 树的重心
2、线性表
  • 双栈存数组

五、图论

1、最短路
  • Dijkstra
  • Bellmanford
  • SPFA
  • Floyd
2、最小生成树
  • Kruskal
  • Prim
3、连通性
  • tarjan
4、二分图
  • 最大匹配(匈牙利
点赞

发表评论

昵称和uid可以选填一个,填邮箱必填(留言回复后将会发邮件给你)
tips:输入uid可以快速获得你的昵称和头像