【初赛】NOIP2018程序模板

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

一、基础

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

二、动态规划

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

三、数学

  • 数论
  • 同余

四、数据结构

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

五、图论

1、最短路
  • Dijkstra
  • Bellmanford
  • SPFA
  • Floyd
2、最小生成树
  • Kruskal
  • Prim
3、连通性
  • tarjan
4、二分图
  • 最大匹配(匈牙利
原文地址:https://www.cnblogs.com/gwj1314/p/10200077.html