[Code] 燒腦之算法模型

把博客的算法過一遍，個人天吶多得很，愛咋咋地！

將來可考慮下博弈算法。

基本的編程陷阱：[c++] 面試題之犄角旮旯 第壹章【有必要添加Python】

基本的算法思想：[Algorithm] 面試題之犄角旮旯 第貳章【基礎算法思想】

基本的練手習題：[LeetCode] 面試題之犄角旮旯 第叄章【綜合性算法問題】

彩色PDF的講義：CMU: Parallel and Sequential Data Structures and Algorithms

 

 

1、數據結構

Outline

容器（Containers）

• • • 序列式容器（Sequence Containers）
    • 關聯式容器（Associative Containers）
    • 容器配接器（Adaptor Class）

 

序列結構

[c++] Sequence Containers【經常使用方法】

[STL] Implement "vector", 」deque「 and "list"【常見算法總結】

 

樹結構

[c++] Associative Containers【經常使用方法】

[STL] Implement "map", "set"【以tree爲基礎】

[Algorithm] Tree【常見算法總結】

[Algorithm] Heap【各類堆】 

 

圖結構

[Algorithm] Graph【基礎問題】

• • [Optimization] Greedy method【圖的優化】
  • [Optimization] Dynamic programming【尋找子問題】
  • [Optimization] Advanced Dynamic programming【優於recursion】
  • [Algorithm] Maximum Flow【...】

 

 

二. 常見算法

排序 Sort(...)

[Algorithm] Sort for Fun!【內存排序】

[IR] Index Construction【外存排序】

 

檢索 Find(...)

[Algorithm] Beating the Binary Search algorithm – Interpolation Search, Galloping Search【額外兩種高效檢索】

[Algorithm] Hashing for search【Hash最快以及map原理】

• • [IR] Inverted Index & Boolean retrieval【倒排索引之鏈表搜索】

 

 

三. 高級算法 

壓縮

# 結構/半結構化數據的壓縮技巧

[IR] XML Compression

[IR] Advanced XML Compression - ISX

[IR] Advanced XML Compression - XBW

[IR] Graph Compression 

 

編碼

# 爲了更好更方便壓縮

[IR] Huffman Coding

[IR] Arithmetic Coding

[IR] Dictionary Coding

 

索引

# 字符串超快檢索

[IR] BWT+MTF+AC

[IR] String Matching

[IR] Suffix Trees and Suffix Arrays

 

博弈論

[Algorithm] Deferred Acceptance Algorithm

 

 

 

Brain-Algo(11)

/* implement */