中文字幕理论片,69视频免费在线观看,亚洲成人app,国产1级毛片,刘涛最大尺度戏视频,欧美亚洲美女视频,2021韩国美女仙女屋vip视频

0. 算法的時(shí)空分析
  0.1 時(shí)間分析
  0.2 空間分析
  0.3 時(shí)空分配
  
1. 基礎(chǔ)算法
  1.1 枚舉
  1.2 模擬
  1.3 遞推
  1.4 貪心
  1.5 遞歸
  1.6 分治
  
2. 排序算法
  2.1 冒泡排序
  2.2 選擇排序
  2.3 桶排序
  2.4 插入排序
  2.5 歸并排序
  2.6 快速排序
  2.7 堆排序
  2.8 二叉排序樹  
3. 查找算法
  3.1 順序查找
  3.2 二分查找
  3.3 二分答案
  
4. 搜索算法
  4.1 BFS和DFS
  4.2 簡(jiǎn)單剪枝
  4.3 記憶化搜索
  
5. 動(dòng)態(tài)規(guī)劃
  5.1 動(dòng)態(tài)規(guī)劃初步
  5.2 背包問題
  5.3 最大(小)代價(jià)子母樹
  
6. 排列組合
  6.1 基本概念
  6.2 二項(xiàng)式定理
  6.3 康托展開
  6.4 袋與球問題
  
7. 數(shù)論
  7.1 素?cái)?shù)判斷
  7.2 最大公約數(shù)
  7.3 擴(kuò)展歐幾里德
  7.4 不定方程
  7.5 幾類數(shù)列
  7.6 數(shù)的進(jìn)制
  
8. 線性表
  8.1 數(shù)組和向量
  8.2 堆棧
  8.3 隊(duì)列
  8.4 字符串
  
9. 圖
  9.1 圖的遍歷和拓?fù)渑判?/span>
    9.1.1 圖的遍歷
    9.1.2 拓?fù)渑判?/span>
  9.2 最短路
    9.2.1 Floyd算法
    9.2.2 Dijstra算法
    9.2.3 Bellman-Ford算法
    9.2.4 SPFA算法
  9.3 生成樹
    9.3.1 Prim算法
    9.3.2 Kruskal算法
  9.4 圈和塊
    9.4.1 最小環(huán)
    9.4.2 負(fù)權(quán)環(huán)
    9.4.3 連通塊
10. 樹
  10.1 樹的遍歷
  10.2 樹上距離問題
    10.2.1 節(jié)點(diǎn)到根的距離
    10.2.2 最近公共祖先
    10.2.3 節(jié)點(diǎn)間的距離
    10.2.4 樹的直徑
  10.3 哈夫曼樹
  10.4 二叉堆
  10.5 樹形動(dòng)態(tài)規(guī)劃
  10.6 二叉排序樹
  10.7 并查集
11. HASH
  11.1 ELFhash
  11.2 SDBM
  11.3 BKDR
  11.4 RK
12. 數(shù)論
  12.1 矩陣乘法
  12.2 高斯消元
  12.3 異或方程組
  
13. 動(dòng)態(tài)規(guī)劃
  13.1 多維狀態(tài)動(dòng)態(tài)規(guī)劃
  13.2 狀態(tài)壓縮動(dòng)態(tài)規(guī)劃
    13.2.1 遞推
    13.2.2 基于連通性
  13.3 動(dòng)態(tài)規(guī)劃優(yōu)化
    13.3.1 降低維度
    13.3.2 優(yōu)先隊(duì)列
    13.3.3 單調(diào)隊(duì)列
    13.3.4 矩陣加速
    13.3.5 斜率優(yōu)化
    13.3.6 四邊形不等式
14. 二分圖
  14.1 最大匹配
    14.1.1 匈牙利算法
    14.1.2 最大流算法
    14.1.3 覆蓋集和獨(dú)立集
    14.1.4 非二分圖最大匹配
  14.2 帶權(quán)二分圖匹配
    14.2.1 KM算法
    14.2.2 費(fèi)用流算法
15. 網(wǎng)絡(luò)流
  15.1 網(wǎng)絡(luò)流初步
  15.2 最大流
    15.2.1 Dinic算法
    15.2.2 Sap算法
    15.2.3 有上下界的最大流
  15.3 最小割
    15.3.1 最小割
    15.3.2 平面圖最小割
    15.3.3 閉合圖
    15.3.4 最小點(diǎn)權(quán)覆蓋集與最大點(diǎn)權(quán)獨(dú)立集
    15.3.5 0/1分?jǐn)?shù)規(guī)劃
    15.3.6 最大密度子圖
  15.4 費(fèi)用流
    15.4.1 最短路增廣費(fèi)用流
    15.4.2 zkw-費(fèi)用流
    15.4.3 最小費(fèi)用可行流
16. 圖和樹
  16.1 路徑問題
    16.1.1 K短路
    16.1.2 差分約束系統(tǒng)
  16.2 生成樹
    16.2.1 生成樹的另類算法
    16.2.2 次小生成樹
    16.2.3 特殊生成樹
  16.3 2-SAT
  16.4 線段樹
  16.5 平衡樹
    16.5.1 Treap
    16.5.2 Splay
  16.6 LCA與RMQ
  16.7 樹狀數(shù)組
  
17. 字符串
  17.1 Trie
  17.2 KMP及擴(kuò)展
  17.3 后綴數(shù)組
  
18. 選學(xué)內(nèi)容
  18.1 啟發(fā)式搜索
  18.2 跳舞鏈
  18.3 隨機(jī)調(diào)整與隨機(jī)貪心
  18.4 爬山法與模擬退火
  18.5 博弈論
  18.6 動(dòng)態(tài)樹
    18.6.1 樹鏈剖分
    18.6.2 Link-Cut Tree
  18.7 計(jì)算幾何
  18.8 DFT和FFT