[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 */