diff --git a/README.md b/README.md index 29d4c10..b131313 100644 --- a/README.md +++ b/README.md @@ -2,19 +2,20 @@ >算法虐我千百遍，我待算法如初恋。 ##学习方法 - -1） 看源码 算法 -2） 把所有经典算法写一遍 -3） 加入算法学习社区，相互鼓励学习 -4） 看经典书籍 - - + +1） 把所有经典算法写一遍 +2） 看算法源码 +3） 加入算法学习社区，相互鼓励学习 +4） 看经典书籍 + + ##基本数据结构和算法 这些算法全部自己敲一遍： -二叉树 +**二叉树 +二叉树 二叉查找树 Trie树 后缀树 @@ -31,16 +32,16 @@ R树 斐波那契堆(Fibonacci Heap) -哈希表/散列表 (Hash Table) +**哈希表/散列表 (Hash Table) -字符串算法: +**字符串算法: BF算法 KMP算法 BM算法 -图的算法: +**图的算法: 最小生成树 拓扑排序 关键路径 @@ -48,61 +49,61 @@ BM算法 -排序(八大排序): -快排 +**排序算法(八大排序): +快排 插入排序 ： 希尔排序 选择排序 ： 堆排序 归并排序 基数排序 -查找算法 -静态查找: 顺序表查找，有序表查找， -动态查找: 二叉排序树，AVL树，B- ，B+ -哈希表： +**查找算法 +静态查找: 顺序表查找，有序表查找， +动态查找: 二叉排序树，AVL树，B- ，B+ +哈希表： -15个经典基础算法 - -A*. -Dijkstra. -DP -.BFS/DFS. -红黑树. -KMP -.遗传算法. -启发式搜索. -图像特征提取SIFT sift算法 -.傅立叶变换 -.Hash. -快速排序 -.SPFA. -快递选择SELECT - - -@ July -《数学建模十大经典算法》 -《数据挖掘领域十大经典算法》 -《十道海量数据处理面试题》 -《数字图像处理领域的二十四个经典算法》 -《精选微软等公司经典的算法面试100题》 - - +**15个经典基础算法 +A*. +Dijkstra. +DP +.BFS/DFS. +红黑树. +KMP +.遗传算法. +启发式搜索. +图像特征提取SIFT sift算法 +.傅立叶变换 +.Hash. +快速排序 +.SPFA. +快递选择SELECT + + +** @ July +《数学建模十大经典算法》 +《数据挖掘领域十大经典算法》 +《十道海量数据处理面试题》 +《数字图像处理领域的二十四个经典算法》 +《精选微软等公司经典的算法面试100题》 + + + ## 算法设计思想 -为了更简洁的形式设计和藐视算法，在算法设计时又常常采用递归技术，用递归描述算法。 +为了更简洁的形式设计和藐视算法，在算法设计时又常常采用递归技术，用递归描述算法。 + + +迭代法 +穷举搜索法 +递推法 - -迭代法 -穷举搜索法 -递推法 - -动态规划 -贪心算法 -回溯 -分治算法 +动态规划 +贪心算法 +回溯 +分治算法 http://www.chinaunix.net/old_jh/23/437639.html @@ -115,13 +116,13 @@ http://www.chinaunix.net/old_jh/23/437639.html 《编程之美》 《剑指offer》 - -《深入理解计算机系统》 -《TCP/IP详解三卷》 -《UNIX网络编程二卷》 -《UNIX环境高级编程：第2版》 - - + +《深入理解计算机系统》 +《TCP/IP详解三卷》 +《UNIX网络编程二卷》 +《UNIX环境高级编程：第2版》 + + ## 参考链接和学习网站 @@ -131,35 +132,35 @@ http://www.chinaunix.net/old_jh/23/437639.html https://github.com/julycoding/The-Art-Of-Programming-By-July 算法题集合 -https://github.com/activesys/libcstl 通用数据结构和算法库 +https://github.com/activesys/libcstl 通用数据结构和算法库 https://github.com/nonstriater/Learn-Algorithm 算法小组 - - -贝叶斯： -1. 阮一峰总结的这两篇《贝叶斯推断及其互联网应用》 -http://www.ruanyifeng.com/blog/2011/08/bayesian_inference_part_one.html -http://www.ruanyifeng.com/blog/2011/08/bayesian_inference_part_two.html -2. 算法杂货铺——分类算法之朴素贝叶斯分类(Naive Bayesian classification) -http://www.cnblogs.com/leoo2sk/archive/2010/09/17/naive-bayesian-classifier.html -3. 朴素贝叶斯（NB,Naive Bayes)简介 -http://home.cnblogs.com/group/topic/40112.html -4. 数学之美番外篇：平凡而又神奇的贝叶斯方法 -http://mindhacks.cn/2008/09/21/the-magical-bayesian-method/ - -这4部分看完后，就能自己推贝叶斯、朴素贝叶斯，还能了解各种常见概率、集合论等，实际上对应用贝叶斯已经可以打好基础了。 - - -MYSQL 背后的数据结构和算法 http://blogread.cn/it/article/4088?f=wb2 - - -算法演示： -http://sjjg.js.zwu.edu.cn/SFXX/sf1/sfys.html -http://www.cs.usfca.edu/~galles/visualization/Algorithms.html - - - -编程网站： + + +贝叶斯： +1. 阮一峰总结的这两篇《贝叶斯推断及其互联网应用》 +http://www.ruanyifeng.com/blog/2011/08/bayesian_inference_part_one.html +http://www.ruanyifeng.com/blog/2011/08/bayesian_inference_part_two.html +2. 算法杂货铺——分类算法之朴素贝叶斯分类(Naive Bayesian classification) +http://www.cnblogs.com/leoo2sk/archive/2010/09/17/naive-bayesian-classifier.html +3. 朴素贝叶斯（NB,Naive Bayes)简介 +http://home.cnblogs.com/group/topic/40112.html +4. 数学之美番外篇：平凡而又神奇的贝叶斯方法 +http://mindhacks.cn/2008/09/21/the-magical-bayesian-method/ + +这4部分看完后，就能自己推贝叶斯、朴素贝叶斯，还能了解各种常见概率、集合论等，实际上对应用贝叶斯已经可以打好基础了。 + + +MYSQL 背后的数据结构和算法 http://blogread.cn/it/article/4088?f=wb2 + + +**基本算法演示： +http://sjjg.js.zwu.edu.cn/SFXX/sf1/sfys.html +http://www.cs.usfca.edu/~galles/visualization/Algorithms.html + + + +**编程网站： http://leetcode.com/ http://oj.leetcode.com/