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

【OI】已學知識點總結

記憶化 雙端 spa 歸並 二叉查找樹 .com gis style 數組

  • 進制轉換
  • 質數
    • 普通判斷法
    • 埃氏篩法
    • 歐拉篩法(線性篩法)
    • 歐拉函數
  • 前綴和(容斥原理
  • 尺取法(數組滾動)
  • 打表
  • 對拍
  • 生成數據
  • 判斷數據範圍來選擇執行算法
  • 快速讀入
  • 快速冪
  • 寄存器(register)
  • 前綴++,--
  • 高精度
  • 模擬
  • 枚舉
    • 普通枚舉
    • 二進制枚舉
    • 二分枚舉
  • 二分答案
  • 排序
    • 選擇排序
    • 插入排序
    • 冒泡排序
    • 基數排序
    • 桶排序
    • 快速排序
    • 歸並排序
    • 希爾排序
  • 搜索
    • DFS
    • BFS
    • 記憶化搜索
    • 剪枝
  • 貪心
  • 動態規劃
    • 線性
    • 背包
    • 區間
  • 最短路
    • Floyd
    • Dijkstra
      • 樸素Dijkstra
      • 堆優化
    • Bellman-Ford
      • 樸素Bellman-Ford
      • SPFA(隊列優化)
    • 樹的基礎知識
    • 二叉樹的基礎知識
    • 樹的存儲
    • 二叉樹的存儲
    • 樹的遍歷
    • 二叉樹的遍歷
    • 樹轉二叉樹
    • 森林轉二叉樹
    • 圖的存儲
      • 鄰接矩陣
      • 鄰接表(也有叫前向星的數據結構)
    • 圖的遍歷
      • 寬度優先遍歷 (類似BFS)
      • 深度優先遍歷 (類似DFS)
  • 最小生成樹
    • Prim
    • Kruskal
      • 樸素Kruskal
      • 堆優化
  • 拓撲排序
    • Kahn
    • 基於DFS的求法
  • 歐拉路
    • Fleury
    • Hierholzer
  • 哈密爾頓環
  • 鏈表
    • 單向鏈表
    • 雙向鏈表
    • 循環鏈表
    • 普通棧
  • 隊列
    • 普通隊列
    • 雙端隊列
    • 循環隊列
    • 單調隊列
  • 並查集
  • Trie樹(字典樹,單詞查找樹)
  • 二叉搜索樹(二叉排序樹,二叉查找樹,BST)

(帶 為不熟悉)

【OI】已學知識點總結