算法的定義
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
基本上,算法就是圍繞上面提到的問題和數據結構進行研究,遇到某個問題時,先分析問題,確定問題類型和使用的數據結構,有利於快速找到頭緒.