1. 程式人生 > >【OI】已學知識點

【OI】已學知識點

  • 進位制轉換
  • 質數
  • 字首和(容斥原理)
  • 尺取法(陣列滾動)
  • 打表
  • 對拍
  • 生成資料
  • 判斷資料範圍來選擇執行演算法
  • 快速讀入
  • 快速冪
  • 暫存器(register)
  • 字首++,--
  • 高精度
  • 模擬
  • 列舉
    • 普通列舉
    • 二進位制列舉
    • 二分列舉
  • 二分答案
  • 排序
    • 選擇排序
    • 插入排序
    • 氣泡排序
    • 基數排序
    • 桶排序
    • 快速排序
    • 歸併排序
    • 希爾排序
  • 搜尋
    • DFS
    • BFS
    • 記憶化搜尋
    • 剪枝
  • 貪心
  • 動態規劃
    • 線性
    • 揹包
    • 區間
  • 最短路
    • Floyd
    • Dijkstra
      • 樸素Dijkstra
      • 堆優化
    • Bellman-Ford
      • 樸素Bellman-Ford
      • SPFA(佇列優化)
    • 樹的儲存
    • 樹的遍歷
      • 前序遍歷
      • 中序遍歷
      • 後序遍歷
      • 層級遍歷
    • 圖的儲存
      • 鄰接矩陣
      • 鄰接表(也有叫前向星的資料結構)
    • 圖的遍歷
      • 寬度優先遍歷 (類似BFS)
      • 深度優先遍歷 (類似DFS)
  • 最小生成樹
    • Prim
    • Kruskal
  • 拓撲排序
    • Kahn
    • 基於DFS的求法
  • 尤拉路
    • Fleury
    • Hierholzer
  • 哈密爾頓環
  • 連結串列
    • 單向連結串列 
    • 雙向連結串列
    • 迴圈連結串列
    • 普通棧
  • 佇列
    • 普通佇列
    • 雙端佇列
    • 迴圈佇列
    • 單調佇列
  • 並查集
  • Trie樹
  • 二叉搜尋樹

(帶    為不熟悉)