作 者:(日)石田保輝,(日)宮崎修一 著 張貝 譯
定 價:89
出 版 社:人民郵電出版社
出版日期:2018年11月01日
頁 數:204
裝 幀:平裝
ISBN:9787115495242
1.481張步驟圖詳解26個算法和7個數據結構的基本原理2.沒有枯燥的理論和復雜的代碼,易於理解3.采用大量彩色圖片,清晰直觀,便於記憶4.零基礎也能輕松掌握,自學算法的好搭檔
●序章算法的基本知識001
0-1什麼是算法002
0-2運行時間的計算方法007
第1章數據結構009
1-1什麼是數據結構010
1-2鏈表013
1-3數組016
1-4棧020
1-5隊列022
1-6哈希表024
1-7堆032
1-8二叉查找樹036
第2章排序043
2-1什麼是排序044
2-2冒泡排序046
2-3選擇排序050
2-4插入排序052
2-5堆排序056
2-6歸並排序060
2-7快速排序064
第3章數組的查找071
3-1線性查找072
3-2二分查找074
第4章圖的搜索077
4-1什麼是圖078
4-2廣度優先搜索082
4-3深度優先搜索086
4-4貝爾曼-福特算法090
4-5狄克斯特拉算法096
4-6A算法103
第5章安全算法107
5-1安全和算法108
5-2加密的基礎知識112
5-3哈希函數116
5-4共享密鑰加密120
5-5公開密鑰加密124
5-6混合加密132
5-7迪菲-赫爾曼密鑰交換136
5-8消息認證碼144
5-9數字簽名152
5-10數字證書158
第6章聚類165
6-1什麼是聚類166
6-2k-means算法168
第7章其他算法173
7-1歐幾裡得算法174
7-2素性測試178
7-3網頁排名182
7-4漢諾塔190
本書采用大量圖片,通過詳細的分步講解,以直觀、易懂的方式展現了7個數據結構和26個基礎算法的基本原理。第1章介紹了鏈表、數組、棧等7個數據結構;從第2章到第7章,分別介紹了和排序、查找、圖論、安全、聚類等相關的26個基礎算法,內容涉及冒泡排序、二分查找、廣度優先搜索、哈希函數、迪菲-赫爾曼密鑰交換、k-means算法等。
本書沒有枯燥的理論和復雜的公式,而是通過大量的步驟圖幫助讀者加深對數據結構原理和算法執行過程的理解,便於學習和記憶。將本書作為算法入門的第一步,是非常不錯的選擇。
(日)石田保輝,(日)宮崎修一 著 張貝 譯
石田保輝(作者)自由職業工程師,現居日本東京。2011年畢業於日本京都大學研究生院。輾轉於幾個創新型企業後獨立,成為自由職業者。2016年,個人制作的面向工程師的學習型App“算法動畫圖解”上架,不到1年時間全球下載量即達到50萬次,並入選了“App Store日本區2016年度很好應用”榜單。宮崎修一(作者)日本京都大學學術信息媒體中心副教授。1998年從日本九州大學博士生院工學專業畢業後,開始擔任日本京都大學研究生院信息學研究科助手,2002年起擔任現職。主要研究算法和計算復雜性理論。近期的重點研究對像為相似算法和在線算法。主要著作有《圖論入門:基本知識和算法》(日本森北出版社,2等