算法的定义
An algorithm is a sequence of unambiguous instructions for solving a problem
即算法是解决问题的无二义性的指令序列.简单说就是用来解决问题步骤.
算法设计及实现流程
重要的问题类型
- Sorting
- Searching
- String processing
- Graph problems
- Combinatorial problems
- Geometric problems
- Numerical Problems
基础数据结构
- linear data structure
- array
- list
- stack
- queue
- graphs
- tree
- set and dictionaries
基本上,算法就是围绕上面提到的问题和数据结构进行研究,遇到某个问题时,先分析问题,确定问题类型和使用的数据结构,有利于快速找到头绪.