1. 程式人生 > >【初賽】NOIP2018程式模板

【初賽】NOIP2018程式模板

這裡沒有程式碼,去相應的文章找。。。

一、基礎

1、排序
  • 冒泡、選擇、插入、快排、歸併、堆、桶
  • 找k大數、排序+連結串列找最近值、
2、高精度
  • 四則運算和高精
  • 四則運算和低精
  • 開根號
3、模擬遞推
  • 最大子段和
  • 矩陣找數
4、二分
5、貪心
6、倍增

二、動態規劃

  • 最大欄位和
  • LIS
  • 字串

三、數學

  • 數論
  • 同餘

四、資料結構

1、樹
  • 二叉排序樹
  • 樹的重心
2、線性表
  • 雙棧存陣列

五、圖論

1、最短路
  • Dijkstra
  • Bellmanford
  • SPFA
  • Floyd
2、最小生成樹
  • Kruskal
  • Prim
3、連通性
  • tarjan
4、二分圖
  • 最大匹配(匈牙利