# Preface - 前言
我在大学期间刷算法题的时候,对于一个题目经常是要么一看就会,要么想三天也做不出。
后来明白我并没有真正理解算法,只会套用,题目稍微改变,就没办法搞定了。
我一边刷题,一边把各种算法源码整理并归类。可过半年之后再看这些,发现已经完全不认识了。
如果不真正理解,只看代码很难搞清楚代码到底在干什么。
将算法图形化、公式化是最容易让人理解的,可以从数学角度来准确的描述问题和解决过程。
这就形成了目前这本关于计算机算法的书,融合了文字、公式、插图和C++源码项目的复合体。
本书的每一章专门讲一类问题,其中分多个小节,专讲其中的一个分支或变种。每个问题都有讲解和源码。
后来NEWPLAN同学参加到这本书籍的编写中,他添加了很多内容。
欢迎更多同学一起丰富该资料,增加更多专业领域的算法,提交merge request时尽量与书中前4章风格一致。
最后安利一下我的开源开发工具,极大的提高了我的工作效率,欢迎大家使用:
* [lin-vim](https://github.com/linrongbin16/lin-vim)
* [boostscript](https://github.com/linrongbin16/boostscript)
--------
西安交通大学计算机系 <br>
林荣彬 <br>
2014年2月16日 <br>
- Content 目录
- Preface 前言
- Chapter-1 Sort 第1章 排序
- InsertSort 插入排序
- BubbleSort 冒泡排序
- QuickSort 快速排序
- MergeSort 归并排序
- Chapter-2 Search 第2章 搜索
- BinarySearch 二分查找法(折半查找法)
- BruteForce 暴力枚举
- Recursion 递归
- BreadthFirstSearch 广度优先搜索
- BidirectionalBreadthSearch 双向广度搜索
- AStarSearch A*搜索
- DancingLink 舞蹈链
- Chapter-3 DataStructure 第3章 数据结构
- DisjointSet 并查集
- PrefixTree(TrieTree) 前缀树
- LeftistTree(LeftistHeap) 左偏树(左偏堆)
- SegmentTree 线段树
- FenwickTree(BinaryIndexedTree) 树状数组
- BinarySearchTree 二叉查找树
- AVLTree AVL平衡树
- RedBlackTree 红黑树
- Chapter-4 DynamicProgramming 第4章 动态规划
- Chapter-5 GraphTheory 第5章 图论
- Chapter-6 Calculation 第6章 计算
- LargeNumber 大数字
- Exponentiation 求幂运算
- Chapter-7 CombinatorialMathematics 第7章 组合数学
- FullPermutation 全排列
- UniqueFullPermutation 唯一的全排列
- Combination 组合
- DuplicableCombination (元素)可重复的组合
- Subset 子集
- UniqueSubset 唯一的子集
- Permutation 排列
- PermutationGroup 置换群
- Catalan 卡特兰数
- Chapter-8 NumberTheory 第8章 数论
- Sieve 筛选算法
- Euclid 欧几里得
- EuclidExtension 欧几里得扩展
- ModularLinearEquation 模线性方程
- ChineseRemainerTheorem 中国剩余定理
- ModularExponentiation 模幂运算
- Chapter-9 LinearAlgebra 第9章 线性代数
- Chapter-10 AnalyticGeometry 第10章 解析几何
- Chapter-11 TextMatch 第11章 文本匹配
- SimpleMatch 简单匹配
- AhoCorasickAutomata AC自动机
- KnuthMorrisPratt KMP匹配算法
- RabinKarp RabinKarp算法
- BoyerMoore BoyerMoore算法
- Chapter-12 GameTheory 第12章 博弈论
- BashGame 巴什博弈
- WythoffGame 威佐夫博弈
- NimGame 尼姆博弈