2018-10-27 16:06:51 +05:30
#The file is in Chinese
2017-05-03 16:43:22 +08:00
2015-11-29 18:46:59 +08:00
>算法虐我千百遍，我待算法如初恋
2014-05-05 19:44:01 +08:00
2015-11-29 18:46:59 +08:00
这里的内容是我学习算法过程的一些记录，希望能一直坚持下去。
2014-05-06 14:38:24 +08:00
2017-03-21 11:06:30 +08:00
## 学习方法
2014-05-05 19:51:33 +08:00
2015-11-29 18:46:59 +08:00
* 把所有经典算法写一遍
2015-12-08 00:20:18 +08:00
* 看算法有关源码
2019-08-12 14:46:44 +08:00
* 加入算法学习社区，相互鼓励学习(加我vx:tiger-ran, 备注入群理由, 拉你入群)
2015-11-29 18:46:59 +08:00
* 看经典书籍
* 刷题
2014-05-06 14:38:24 +08:00
2014-05-05 19:44:01 +08:00
2017-03-21 11:06:30 +08:00
## 基本数据结构和算法
2014-05-05 19:44:01 +08:00
2014-05-05 19:46:31 +08:00
这些算法全部自己敲一遍：
2014-05-05 19:44:01 +08:00
2021-09-07 23:59:20 +08:00
### [链表](2%20List/README.md)
2015-12-01 11:15:39 +08:00
* 链表
* 双向链表
2021-09-07 23:35:59 +08:00
2021-11-07 01:15:35 +08:00
数组和链表结构是基础结构，散列表、栈、队列、堆、树、图等等各种数据结构都基于数组和链表结构实现。
2021-09-08 00:27:33 +08:00
### [队列](2%20Queue/README.md)
2017-03-21 11:06:30 +08:00
2021-09-07 23:35:59 +08:00
* 队列
* 堆栈
2021-09-08 00:35:05 +08:00
### [哈希表 HashTable](3%20Hash%20Table/README.md)
2017-03-21 11:06:30 +08:00
* 散列函数
* 碰撞解决
2021-09-07 23:59:20 +08:00
### [字符串算法](1%20String/README.md)
2017-03-21 11:06:30 +08:00
* 排序
* 查找
* BF算法
* KMP算法
* BM算法
* 正则表达式
* 数据压缩
2015-12-01 11:15:39 +08:00
2021-09-07 23:59:20 +08:00
### [树](4%20Tree/README.md)
2015-11-30 14:07:46 +08:00
2015-11-28 21:52:24 +08:00
* 二叉树
2015-11-30 17:31:23 +08:00
* 二叉查找树
2015-11-28 21:52:24 +08:00
* 伸展树(splay tree 分裂树)
* 平衡二叉树AVL
* 红黑树
* B树,B+,B*
* R树
2015-11-30 14:07:46 +08:00
* Trie树(前缀树)
* 后缀树
* 最优二叉树(赫夫曼树)
2015-11-28 21:52:24 +08:00
* 二叉堆 （大根堆，小根堆）
* 二项树
* 二项堆
* 斐波那契堆(Fibonacci Heap)
2015-11-30 14:07:46 +08:00
2015-12-01 11:15:39 +08:00
2021-09-07 23:59:20 +08:00
### [图的算法](5%20Graph/README.md)
2014-05-14 14:54:53 +08:00
2015-11-28 21:52:24 +08:00
* 图的存储结构和基本操作（建立，遍历，删除节点，添加节点）
* 最小生成树
* 拓扑排序
* 关键路径
* 最短路径: Floyd,Dijkstra,bellman-ford,spfa
2014-05-05 19:46:31 +08:00
2021-09-08 00:35:05 +08:00
### [排序算法](6%20Sort/README.md)
2014-05-14 14:54:53 +08:00
2015-10-19 11:15:50 +08:00
**交换排序算法**
2015-10-19 11:31:52 +08:00
2015-11-28 21:52:24 +08:00
* 冒泡排序
* 插入排序
* 选择排序
* 希尔排序
* 快排
* 归并排序
* 堆排序
2014-05-14 14:54:53 +08:00
2015-10-19 11:15:50 +08:00
**线性排序算法**
2015-11-30 18:21:29 +08:00
2015-11-30 17:59:12 +08:00
* 桶排序
2014-05-13 17:10:46 +08:00
2021-09-07 23:59:20 +08:00
### [查找算法](7%20Search/README.md)
2014-05-05 19:44:01 +08:00
2015-11-28 21:52:24 +08:00
* 顺序表查找：顺序查找
* 有序表查找：二分查找
* 分块查找： 块内无序，块之间有序；可以先二分查找定位到块，然后再到`块` 中顺序查找
2021-09-07 23:41:23 +08:00
* 动态查找: 二叉排序树，AVL树，B- ，B+（这里之所以叫 `动态查找表` ，是因为表结构是查找的过程中动态生成的）
2015-11-28 21:52:24 +08:00
* 哈希表： O(1)
2014-05-05 19:44:01 +08:00
2021-09-07 23:59:20 +08:00
## [算法设计思想](8%20Algorithms%20Analysis/README.md)
2015-12-01 16:26:04 +08:00
2015-11-28 21:55:02 +08:00
* 迭代法
* 穷举搜索法
* 递推法
* 动态规划
* 贪心算法
* 回溯
* 分治算法
2014-05-05 19:44:01 +08:00
2021-09-07 23:59:20 +08:00
## [面试算法题目](9%20Algorithms%20Job%20Interview/README.md)
2016-04-03 16:34:28 +08:00
这是一个算法题目合集，题目是我从网络和书籍之中整理而来，部分题目已经做了思路整理。问题分类包括：
* 字符串
* 堆和栈
* 链表
* 数值问题
* 数组和数列问题
* 矩阵问题
* 二叉树
* 图
* 海量数据处理
* 智力思维训练
* 系统设计
还有部分来自算法网站和书籍：
* 九度OJ
* leetcode
* 剑指offer
2021-09-07 23:59:20 +08:00
## [海量数据处理](91%20Algorithms%20In%20Big%20Data/README.md)
* Hash映射/分而治之
* Bitmap
* Bloom filter(布隆过滤器)
* Trie树
* 数据库索引
* 倒排索引(Inverted Index)
* 双层桶划分
* 外排序
* simhash算法
* 分布处理之Mapreduce
## [开源项目中的算法](93%20Algorithms%20In%20Open%20Source/README.md)
2016-04-03 16:34:28 +08:00
* YYCache
* cocos2d-objc
2021-09-07 23:59:20 +08:00
* bitcoin
* geohash
* kafka
* nginx
* zookeeper
2016-04-03 16:34:28 +08:00
* ...
2021-09-07 23:59:20 +08:00
## 15个经典基础算法
2021-11-06 22:04:21 +08:00
2021-11-06 23:10:14 +08:00
* [KMP 字符串匹配算法 ](1%20String/KMP.md )
2021-11-06 22:03:15 +08:00
* [Hash ](3%20Hash%20Table/README.md )
* [快速排序 ](6%20Sort/README.md )
2021-11-06 11:13:37 +08:00
* 快速选择SELECT
2021-11-06 22:03:15 +08:00
* [红黑树 （一种弱/自平衡的`二叉查找树`） ](4%20Tree/9-红黑树%20R-B%20tree/红黑树.md )
2021-11-06 23:10:14 +08:00
* [BFS/DFS （广度/深度优先遍历） ](5%20Graph/DFS%20和%20BFS.md )
* [`A*`寻路算法： 求解最短路径 ](5%20Graph/最短路径.md )
* Dijkstra：最短路径算法
* `SPFA(Shortest Path Faster Algorithm)` 单元最短路径算法
2021-11-06 22:03:15 +08:00
* 启发式搜索
* 遗传算法 `GA`
2021-11-06 23:10:14 +08:00
* [DP (动态规划 dynamic programming) ](8%20Algorithms%20Analysis/动态规划.md )
* 图像特征提取之`SIFT` 算法 , 广泛的应用于图像识别，图像检索，3D重建等CV的各种领域
2021-09-07 23:59:20 +08:00
* 傅立叶变换
2014-05-10 19:50:03 +08:00
## 推荐阅读
2015-11-29 12:09:55 +08:00
### 刷题必备
2015-10-19 11:15:50 +08:00
2018-12-12 11:24:27 +08:00
* 《剑指offer》
* 《编程之美》
* 《编程之法:面试和算法心得》
* 《算法谜题》 都是思维题
2015-11-29 12:09:55 +08:00
### 基础
2018-12-12 11:24:27 +08:00
* 《编程珠玑》Programming Pearls
* 《编程珠玑(续)》
* 《数据结构与算法分析》
* 《Algorithms》 这本近千页的书只有6章,其中四章分别是排序，查找，图，字符串，足见介绍细致
2015-11-29 18:41:05 +08:00
### 算法设计
2018-12-12 11:24:27 +08:00
* 《算法设计与分析基础》
* 《算法引论》 告诉你如何创造算法 断货
* 《Algorithm Design Manual》算法设计手册 红皮书
2018-12-12 11:26:19 +08:00
* 《算法导论》 是一本对算法介绍比较全面的经典书籍
2018-12-12 11:24:27 +08:00
* 《Algorithms on Strings,Trees and Sequences》
* 《Advanced Data Structures》 各种诡异高级的数据结构和算法 如元胞自动机、斐波纳契堆、线段树 600块
2014-05-10 19:53:12 +08:00
2015-10-19 11:10:08 +08:00
### 延伸阅读
2018-12-12 11:24:27 +08:00
* 《深入理解计算机系统》
* 《TCP/IP详解三卷》
* 《UNIX网络编程二卷》
* 《UNIX环境高级编程：第2版》
* 《The practice of programming》 Brian Kernighan和Rob Pike
* 《writing efficient programs》 优化
* 《The science of programming》 证明代码段的正确性 800块一本
2015-11-29 18:41:05 +08:00
2014-05-05 19:44:01 +08:00
## 参考链接和学习网站
2015-11-29 18:41:05 +08:00
### [July 博客](http://blog.csdn.net/v_july_v)
2014-05-06 14:38:24 +08:00
2018-12-12 11:24:27 +08:00
* 《数学建模十大经典算法》
* 《数据挖掘领域十大经典算法》
* 《十道海量数据处理面试题》
* 《数字图像处理领域的二十四个经典算法》
* 《精选微软等公司经典的算法面试100题》
2018-12-12 11:27:10 +08:00
* [The-Art-Of-Programming-By-July ](https://github.com/julycoding/The-Art-Of-Programming-By-July )
2018-12-12 11:24:27 +08:00
* [微软面试100题 ](http://blog.csdn.net/column/details/ms100.html )
* [程序员编程艺术 ](http://blog.csdn.net/v_JULY_v/article/details/6460494 )
2015-10-19 11:10:08 +08:00
2017-03-21 11:06:30 +08:00
### 基本算法演示
2015-11-29 18:41:05 +08:00
2014-05-05 19:51:33 +08:00
http://sjjg.js.zwu.edu.cn/SFXX/sf1/sfys.html
http://www.cs.usfca.edu/~galles/visualization/Algorithms.html
2017-03-21 11:06:30 +08:00
### 编程网站
2014-05-05 19:44:01 +08:00
2018-12-12 11:22:48 +08:00
* [leetcode ](http://leetcode.com/ )
* [openjudge ](http://openjudge.cn/ ) 开放在线程序评测平台，可以创建自己的OJ小组
* [九度OJ ](http://ac.jobdu.com/index.php )
* 这有个[ACM训练方案 ](http://www.java3z.com/cwbwebhome/article/article19/res041.html )
2015-12-02 15:06:16 +08:00
2015-12-13 20:39:33 +08:00
### 其它
[高级数据结构和算法 ](https://www.coursera.org/learn/gaoji-shuju-jiegou/ ) 北大教授张铭老师在coursera上的课程。完成这门课之时，你将掌握多维数组、广义表、Trie树、AVL树、伸展树等高级数据结构，并结合内排序、外排序、检索、索引有关的算法，高效地解决现实生活中一些比较复杂的应用问题。当然coursera上也还有很多其它算法方面的视频课程。
[算法设计与分析 Design and Analysis of Algorithms ](https://class.coursera.org/algorithms-001/lecture ) 由北大教授Wanling Qu在coursera讲授的一门算法课程。首先介绍一些与算法有关的基础知识，然后阐述经典的算法设计思想和分析技术，主要涉及的算法设计技术是：分治策略、动态规划、贪心法、回溯与分支限界等。每个视频都配有相应的讲义（pdf文件）以便阅读和复习。
2018-10-03 11:20:43 +08:00
[OI Wiki ](https://github.com/24OI/OI-wiki/ ) 主要内容是 OI / ACM-ICPC 相关的知识整理。
2015-12-13 20:39:33 +08:00
2014-05-13 09:19:55 +08:00
2015-11-30 10:53:05 +08:00
2015-11-22 14:37:49 +08:00
## 联系
[@移动开发小冉 ](http://weibo.com/ranwj )
2014-05-05 19:44:01 +08:00
