本書特色
本書包含600幅圖片,120個程式實例,66個習題實作。
多年教學經驗筆者深知演算法書籍如果只敘述理論,讀者在實作階段一定會碰上層層困難,因此在撰寫此書時,筆者特別重視理論與實作同步進行,所有程式實例皆是為了讓讀者了解演算法的觀念與內涵而設計。
整本書從時間複雜度、空間複雜度、資料結構開始,使用完整大量圖片講解資料儲存觀念,逐步邁向程式設計師必須懂的演算法知識。除了傳統演算法,本書更擴充到講解資訊安全演算法、人工智慧演算法以及程式設計師面試常見的演算法考題,下列是本書主要內容。
■時間複雜度
■空間複雜度
■8大資料結構完整圖說與程式實例
■特別使用二元樹和堆疊解圖形解說遞迴中序、前序和後序列印
■7大排序法完整圖說與程式實例
■二元搜尋與遍歷
■遞迴與回溯演算法
■八皇后
■河內塔
■碎形與VLSI設計應用
■圖形理論
■深度、度寬度優先搜尋
■Bellman-Ford演算法
■Dijkstra’s演算法
■貪婪演算法
■動態規劃演算法
■資訊安全演算法
■摩斯與凱薩密碼
■金鑰系統觀念,也解說設計金鑰方法或是應用目前市面上成熟的金鑰。
■訊息鑑別碼(Message authentication code)
■數位簽章(Digital Signature)
■數位憑證(Digital certificate)
/ > &# 1 2 2 8 8 ; &# 1 2 2 8 8 ; &# 9 6 3 2 ; &# 2 2 5 2 2 ; &# 3 0 9 9 0 ; &# 2 7 2 3 1 ; &# 2 2 1 2 0 ; &# 2 3 4 1 6 ; &# 3 2 7 2 2 ; &# 7 5 ; &# 7 8 ; &# 7 8 ; &# 2 8 4 3 6 ; &# 3 1 6 3 9 ; &# 2 7 8 6 1 ; &# 6 5 2 9 2 ; &# 1 9 9 8 1 ; &# 3 6 9 4 2 ; &# 3 5 7 1 2 ; &# 3 2 7 7 3 ; &# 1 9 9 8 1 ; &# 2 9 9 9 2 ; &# 2 5 8 1 2 ; &# 2 4 5 1 5 ; &# 3 6 8 8 9 ; &# 2 6 1 5 9 ; &# 2 0 9 9 8 ; &# 3 9 0 0 6 ; &# 3 3 2 8 7 ; &# 3 6 8 5 2 ; &# 2 7 5 1 2 ; &# 3 0 3 4 0 ; &# 2 5 9 7 6 ; &# 2 3 4 1 6 ; &# 2 5 1 1 0 ; &# 2 6 1 5 9 ; &# 3 2 1 1 3 ; &# 3 5 3 3 6 ; &# 2 1 8 3 9 ; &# 3 8 9 8 8 ; &# 6 5 2 9 2 ; &# 3 1 5 5 8 ; &# 3 2 7 7 3 ; &# 2 3 5 5 9 ; &# 2 5 2 9 1 ; &# 2 6 8 2 0 ; &# 2 5 9 7 6 ; &# 2 3 4 1 6 ; &# 2 0 8 4 4 ; &# 2 4 3 3 5 ; &# 6 5 2 9 2 ; &# 2 9 9 9 2 ; &# 2 4 4 5 6 ; &# 2 4 1 7 9 ; &# 2 3 5 2 6 ; &# 3 5 4 8 6 ; &# 2 1 4 7 7 ; &# 2 5 9 4 4 ; &# 3 6 8 4 8 ; &# 2 5 6 4 5 ; &# 3 7 1 9 7 ; &# 3 1 2 4 3 ; &# 2 4 3 3 5 ; &# 2 3 5 2 6 ; &# 2 0 3 6 3 ; &# 6 5 2 9 2 ; &# 3 5 7 3 1 ; &# 3 5 7 1 2 ; &# 3 2 7 7 3 ; &# 2 4 5 0 5 ; &# 2 4 2 1 3 ; &# 2 0 1 0 2 ; &# 3 5 2 9 9 ; &# 2 7 4 9 2 ; &# 2 8 4 3 6 ; &# 3 1 6 3 9 ; &# 2 7 8 6 1 ; &# 1 2 2 9 0 ; b r / > &# 3 2 ; b r / > &# 1 2 2 8 8 ; &# 1 2 2 8 8 ; &# 9 6 3 2 ; &# 2 2 3 1 2 ; &# 2 7 2 3 1 ; &# 2 2 1 2 0 ; &# 2 3 4 1 6 ; &# 3 2 7 2 2 ; &# 3 0 3 4 0 ; &# 2 8 9 6 1 ; &# 3 0 4 3 5 ; &# 3 0 5 6 3 ; &# 2 3 4 1 6 ; &# 3 2 7 2 2 ; &# 2 0 0 1 3 ; &# 6 5 2 9 2 ; &# 7 5 ; &# 4 5 ; &# 1 0 9 ; &# 1 0 1 ; &# 9 7 ; &# 1 1 0 ; &# 1 1 5 ; &# 2 8 4 3 6 ; &# 3 1 6 3 9 ; &# 2 7 8 6 1 ; &# 2 4 1 2 0 ; &# 3 4 9 8 7 ; &# 2 9 9 9 2 ; &# 2 0 3 5 8 ; &# 2 0 5 7 0 ; &# 2 9 3 0 5 ; &# 2 4 5 0 1 ; &# 2 3 4 1 6 ; &# 3 2 7 2 2 ; &# 6 5 2 9 2 ; &# 3 1 5 5 8 ; &# 3 2 7 7 3 ; &# 2 0 0 6 3 ; &# 2 3 5 5 9 ; &# 2 5 2 9 1 ; &# 2 6 8 2 0 ; &# 2 5 9 7 6 ; &# 2 3 4 1 6 ; &# 2 0 8 4 4 ; &# 2 4 3 3 5 ; &# 6 5 2 9 2 ; &# 2 9 9 9 2 ; &# 2 4 4 5 6 ; &# 2 4 1 7 9 ; &# 2 3 5 2 6 ; &# 3 5 4 8 6 ; &# 2 1 4 7 7 ; &# 2 5 9 4 4 ; &# 3 6 8 4 8 ; &# 2 5 6 4 5 ; &# 3 7 1 9 7 ; &# 3 1 2 4 3 ; &# 2 4 3 3 5 ; &# 2 3 5 2 6 ; &# 2 0 3 6 3 ; &# 6 5 2 9 2 ; &# 3 5 7 3 1 ; &# 3 5 7 1 2 ; &# 3 2 7 7 3 ; &# 2 4 5 0 5 ; &# 2 4 2 1 3 ; &# 2 0 1 0 2 ; &# 3 5 2 9 9 ; &# 2 7 4 9 2 ; &# 2 8 4 3 6 ; &# 3 1 6 3 9 ; &# 2 7 8 6 1 ; &# 1 2 2 9 0 ; b r / > &# 3 2 ; b r / > &# 1 2 2 8 8 ; &# 1 2 2 8 8 ; &# 9 6 3 2 ; &# 3 2 8 8 7 ; &# 2 2 5 8 0 ; &# 3 8 7 5 4 ; &# 3 5 4 3 0 ; &# 2 4 1 2 0 ; &# 3 5 2 1 1 ; &# 3 0 3 4 0 ; &# 2 8 4 3 6 ; &# 3 1 6 3 9 ; &# 2 7 8 6 1 ; &# 3 2 7 7 1 ; &# 3 8 9 8 8 ; b r / > &# 3 2 ; b r / > &# 3 2 ; &# 3 2 ; &# 3 2 ; &# 3 2 ; &# 3 6 8 8 9 ; &# 2 6 4 1 2 ; &# 3 3 8 7 9 ; &# 2 0 3 1 6 ; &# 2 9 3 0 5 ; &# 3 3 3 9 4 ; &# 2 2 3 1 2 ; &# 2 6 0 4 4 ; &# 1 9 9 8 1 ; &# 3 6 0 6 7 ; &# 2 4 3 2 4 ; &# 2 5 9 9 1 ; &# 2 3 3 8 3 ; &# 3 3 2 8 7 ; &# 2 5 9 7 6 ; &# 2 3 4 1 6 ; &# 6 5 2 9 2 ; &# 2 9 3 0 5 ;
本書包含600幅圖片,120個程式實例,66個習題實作。
多年教學經驗筆者深知演算法書籍如果只敘述理論,讀者在實作階段一定會碰上層層困難,因此在撰寫此書時,筆者特別重視理論與實作同步進行,所有程式實例皆是為了讓讀者了解演算法的觀念與內涵而設計。
整本書從時間複雜度、空間複雜度、資料結構開始,使用完整大量圖片講解資料儲存觀念,逐步邁向程式設計師必須懂的演算法知識。除了傳統演算法,本書更擴充到講解資訊安全演算法、人工智慧演算法以及程式設計師面試常見的演算法考題,下列是本書主要內容。
■時間複雜度
■空間複雜度
■8大資料結構完整圖說與程式實例
■特別使用二元樹和堆疊解圖形解說遞迴中序、前序和後序列印
■7大排序法完整圖說與程式實例
■二元搜尋與遍歷
■遞迴與回溯演算法
■八皇后
■河內塔
■碎形與VLSI設計應用
■圖形理論
■深度、度寬度優先搜尋
■Bellman-Ford演算法
■Dijkstra’s演算法
■貪婪演算法
■動態規劃演算法
■資訊安全演算法
■摩斯與凱薩密碼
■金鑰系統觀念,也解說設計金鑰方法或是應用目前市面上成熟的金鑰。
■訊息鑑別碼(Message authentication code)
■數位簽章(Digital Signature)
■數位憑證(Digital certificate)
/ > &# 1 2 2 8 8 ; &# 1 2 2 8 8 ; &# 9 6 3 2 ; &# 2 2 5 2 2 ; &# 3 0 9 9 0 ; &# 2 7 2 3 1 ; &# 2 2 1 2 0 ; &# 2 3 4 1 6 ; &# 3 2 7 2 2 ; &# 7 5 ; &# 7 8 ; &# 7 8 ; &# 2 8 4 3 6 ; &# 3 1 6 3 9 ; &# 2 7 8 6 1 ; &# 6 5 2 9 2 ; &# 1 9 9 8 1 ; &# 3 6 9 4 2 ; &# 3 5 7 1 2 ; &# 3 2 7 7 3 ; &# 1 9 9 8 1 ; &# 2 9 9 9 2 ; &# 2 5 8 1 2 ; &# 2 4 5 1 5 ; &# 3 6 8 8 9 ; &# 2 6 1 5 9 ; &# 2 0 9 9 8 ; &# 3 9 0 0 6 ; &# 3 3 2 8 7 ; &# 3 6 8 5 2 ; &# 2 7 5 1 2 ; &# 3 0 3 4 0 ; &# 2 5 9 7 6 ; &# 2 3 4 1 6 ; &# 2 5 1 1 0 ; &# 2 6 1 5 9 ; &# 3 2 1 1 3 ; &# 3 5 3 3 6 ; &# 2 1 8 3 9 ; &# 3 8 9 8 8 ; &# 6 5 2 9 2 ; &# 3 1 5 5 8 ; &# 3 2 7 7 3 ; &# 2 3 5 5 9 ; &# 2 5 2 9 1 ; &# 2 6 8 2 0 ; &# 2 5 9 7 6 ; &# 2 3 4 1 6 ; &# 2 0 8 4 4 ; &# 2 4 3 3 5 ; &# 6 5 2 9 2 ; &# 2 9 9 9 2 ; &# 2 4 4 5 6 ; &# 2 4 1 7 9 ; &# 2 3 5 2 6 ; &# 3 5 4 8 6 ; &# 2 1 4 7 7 ; &# 2 5 9 4 4 ; &# 3 6 8 4 8 ; &# 2 5 6 4 5 ; &# 3 7 1 9 7 ; &# 3 1 2 4 3 ; &# 2 4 3 3 5 ; &# 2 3 5 2 6 ; &# 2 0 3 6 3 ; &# 6 5 2 9 2 ; &# 3 5 7 3 1 ; &# 3 5 7 1 2 ; &# 3 2 7 7 3 ; &# 2 4 5 0 5 ; &# 2 4 2 1 3 ; &# 2 0 1 0 2 ; &# 3 5 2 9 9 ; &# 2 7 4 9 2 ; &# 2 8 4 3 6 ; &# 3 1 6 3 9 ; &# 2 7 8 6 1 ; &# 1 2 2 9 0 ; b r / > &# 3 2 ; b r / > &# 1 2 2 8 8 ; &# 1 2 2 8 8 ; &# 9 6 3 2 ; &# 2 2 3 1 2 ; &# 2 7 2 3 1 ; &# 2 2 1 2 0 ; &# 2 3 4 1 6 ; &# 3 2 7 2 2 ; &# 3 0 3 4 0 ; &# 2 8 9 6 1 ; &# 3 0 4 3 5 ; &# 3 0 5 6 3 ; &# 2 3 4 1 6 ; &# 3 2 7 2 2 ; &# 2 0 0 1 3 ; &# 6 5 2 9 2 ; &# 7 5 ; &# 4 5 ; &# 1 0 9 ; &# 1 0 1 ; &# 9 7 ; &# 1 1 0 ; &# 1 1 5 ; &# 2 8 4 3 6 ; &# 3 1 6 3 9 ; &# 2 7 8 6 1 ; &# 2 4 1 2 0 ; &# 3 4 9 8 7 ; &# 2 9 9 9 2 ; &# 2 0 3 5 8 ; &# 2 0 5 7 0 ; &# 2 9 3 0 5 ; &# 2 4 5 0 1 ; &# 2 3 4 1 6 ; &# 3 2 7 2 2 ; &# 6 5 2 9 2 ; &# 3 1 5 5 8 ; &# 3 2 7 7 3 ; &# 2 0 0 6 3 ; &# 2 3 5 5 9 ; &# 2 5 2 9 1 ; &# 2 6 8 2 0 ; &# 2 5 9 7 6 ; &# 2 3 4 1 6 ; &# 2 0 8 4 4 ; &# 2 4 3 3 5 ; &# 6 5 2 9 2 ; &# 2 9 9 9 2 ; &# 2 4 4 5 6 ; &# 2 4 1 7 9 ; &# 2 3 5 2 6 ; &# 3 5 4 8 6 ; &# 2 1 4 7 7 ; &# 2 5 9 4 4 ; &# 3 6 8 4 8 ; &# 2 5 6 4 5 ; &# 3 7 1 9 7 ; &# 3 1 2 4 3 ; &# 2 4 3 3 5 ; &# 2 3 5 2 6 ; &# 2 0 3 6 3 ; &# 6 5 2 9 2 ; &# 3 5 7 3 1 ; &# 3 5 7 1 2 ; &# 3 2 7 7 3 ; &# 2 4 5 0 5 ; &# 2 4 2 1 3 ; &# 2 0 1 0 2 ; &# 3 5 2 9 9 ; &# 2 7 4 9 2 ; &# 2 8 4 3 6 ; &# 3 1 6 3 9 ; &# 2 7 8 6 1 ; &# 1 2 2 9 0 ; b r / > &# 3 2 ; b r / > &# 1 2 2 8 8 ; &# 1 2 2 8 8 ; &# 9 6 3 2 ; &# 3 2 8 8 7 ; &# 2 2 5 8 0 ; &# 3 8 7 5 4 ; &# 3 5 4 3 0 ; &# 2 4 1 2 0 ; &# 3 5 2 1 1 ; &# 3 0 3 4 0 ; &# 2 8 4 3 6 ; &# 3 1 6 3 9 ; &# 2 7 8 6 1 ; &# 3 2 7 7 1 ; &# 3 8 9 8 8 ; b r / > &# 3 2 ; b r / > &# 3 2 ; &# 3 2 ; &# 3 2 ; &# 3 2 ; &# 3 6 8 8 9 ; &# 2 6 4 1 2 ; &# 3 3 8 7 9 ; &# 2 0 3 1 6 ; &# 2 9 3 0 5 ; &# 3 3 3 9 4 ; &# 2 2 3 1 2 ; &# 2 6 0 4 4 ; &# 1 9 9 8 1 ; &# 3 6 0 6 7 ; &# 2 4 3 2 4 ; &# 2 5 9 9 1 ; &# 2 3 3 8 3 ; &# 3 3 2 8 7 ; &# 2 5 9 7 6 ; &# 2 3 4 1 6 ; &# 6 5 2 9 2 ; &# 2 9 3 0 5 ;