[Code] 烧脑之算法模型

预防阿尔茨海默症，其他都是扯蛋蛋，坚持操练两本书即可。

[Link] CMU: Parallel and Sequential Data Structures and Algorithms

[Link] 范仁义的算法和数据结构，非常不错的小伙子。

入门：《算法竞赛入门经典》，作者:刘汝佳，编著出版社:清华大学出版社，出版时间:2014年06月

强化：《算法竞赛入门经典训练指南》，作者:刘汝佳,陈锋，编著出版社:清华大学出版社，出版时间:2012年10月 

 

 

 

第一阶段

---

一、ACM基础

 77/723, April 8th

/* implement */

 

入门基础

[ACM] Modular thinking 

 

 

 

第二阶段

---

一、数据结构

序列结构

[c++] Sequence Containers【序列式容器】

[STL] Implement "vector", ”deque“ and "list"【内存模型】

[Algorithm] List【*常见算法总结*】

 

树结构

[c++] Associative Containers【关联式容器】

[STL] Implement "map", "set"【内存模型】

[Algorithm] Tree【*常见算法总结*】

[Algorithm] Heap【*常见算法总结*】 

 

图结构

[Algorithm] Graph【*常见算法总结*】

• • [Optimization] Greedy method【图的优化】
  • [Optimization] Dynamic programming【寻找子问题】
  • [Optimization] Advanced Dynamic programming【优于recursion】
  • [Algorithm] Maximum Flow【...】

 

Python版本

用python实现基本数据结构和算法

Python标准库之数据类型

 

 

二、常见算法

1. Graph algorithms
2. Dynamic programming
3. Searching and Sorting:
4. Number theory and Other Mathematical
5. Geometrical and Network Flow Algorithms
6. Data Structures

  

排序

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

[IR] Index Construction【外存排序】

 

检索

[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

 

 

 

 

题库：LeetCode题库 - 中等难度

习题：网友收集 - zhizhiyu

此处应为一个简单的核心总结，以及练习笔记。

 

查找一个数“在不在”？桶排序理论上貌似不错。

回文问题　---->　[IR] Suffix Trees and Suffix Arrays

大数计算　---->　[Algorithm] Polynomial and FFT

公共部分　---->　俩字符串的 “最长公共部分”　（动态规划问题）---->　[Optimization] Dynamic programming

字串匹配　---->　[Python] 02 - String（正则表达式）

排序问题　---->　[Algorithm] Sort for Fun!

比特计数　---->　LeetCode--比特位计数（相邻的奇偶特点、2倍关系）

打家劫舍　---->　[Optimization] Advanced Dynamic programming（宴会邀请问题）

二叉性质　---->　[Algorithm] Tree（二叉树的基本性质）

灯泡开关　---->　[LeetCode] Bulb Switcher 灯泡开关（因数和平方数的秘密）

无交单词　---->　[Leetcode] 第318题 最大单词长度乘积（bit_word做“与”运算）

累加数字　---->