123,123,123

內(nèi)容簡(jiǎn)介

　　本書(shū)采用大量圖片，通過(guò)詳細(xì)的分步講解，以直觀、易懂的方式展現(xiàn)了7個(gè)數(shù)據(jù)結(jié)構(gòu)和26個(gè)基礎(chǔ)算法的基本原理。第1章介紹了鏈表、數(shù)組、棧等7個(gè)數(shù)據(jù)結(jié)構(gòu)；從第2章到第7章，分別介紹了和排序、查找、圖論、安全、聚類(lèi)等相關(guān)的26個(gè)基礎(chǔ)算法，內(nèi)容涉及冒泡排序、二分查找、廣度優(yōu)先搜索、哈希函數(shù)、迪菲 - 赫爾曼密鑰交換、k-means 算法等。本書(shū)沒(méi)有枯燥的理論和復(fù)雜的公式，而是通過(guò)大量的步驟圖幫助讀者加深對(duì)數(shù)據(jù)結(jié)構(gòu)原理和算法執(zhí)行過(guò)程的理解，便于學(xué)習(xí)和記憶。將本書(shū)作為算法入門(mén)的第一步，是非常不錯(cuò)的選擇。

作者簡(jiǎn)介

　　石田保輝（作者）自由職業(yè)工程師，現(xiàn)居日本東京。2011年畢業(yè)于日本京都大學(xué)研究生院。輾轉(zhuǎn)于幾個(gè)創(chuàng)新型企業(yè)后獨(dú)立，成為自由職業(yè)者。2016年，個(gè)人制作的面向工程師的學(xué)習(xí)型App“算法動(dòng)畫(huà)圖解”上架，不到1年時(shí)間全球下載量即達(dá)到50萬(wàn)次，并入選了“App Store日本區(qū)2016年度*佳應(yīng)用”榜單。宮崎修一（作者）日本京都大學(xué)學(xué)術(shù)信息媒體中心副教授。1998年從日本九州大學(xué)博士生院工學(xué)專(zhuān)業(yè)畢業(yè)后，開(kāi)始擔(dān)任日本京都大學(xué)研究生院信息學(xué)研究科助手，2002年起擔(dān)任現(xiàn)職。主要研究算法和計(jì)算復(fù)雜性理論。近期的重點(diǎn)研究對(duì)象為相似算法和在線算法。主要著作有《圖論入門(mén)：基本知識(shí)和算法》（日本森北出版社，2015年）。

圖書(shū)目錄

目錄
序章　算法的基本知識(shí)　001
0-1　什么是算法　002
0-2　運(yùn)行時(shí)間的計(jì)算方法　007
第　1章數(shù)據(jù)結(jié)構(gòu)　009
1-1　什么是數(shù)據(jù)結(jié)構(gòu)　010
1-2　鏈表　013
1-3　數(shù)組　016
1-4　?！?20
1-5　隊(duì)列　022
1-6　哈希表　024
1-7　堆　032
1-8　二叉查找樹(shù)　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章　數(shù)組的查找　071
3-1　線性查找　072
3-2　二分查找　074
第4章　圖的搜索　077
4-1　什么是圖　078
4-2　廣度優(yōu)先搜索　082
4-3　深度優(yōu)先搜索　086
4-4　貝爾曼- 福特算法　090
4-5　狄克斯特拉算法　096
4-6　A* 算法　103
第5章　安全算法　107
5-1　安全和算法　108
5-2　加密的基礎(chǔ)知識(shí)　112
5-3　哈希函數(shù)　116
5-4　共享密鑰加密　120
5-5　公開(kāi)密鑰加密　124
5-6　混合加密　132
5-7　迪菲- 赫爾曼密鑰交換　136
5-8　消息認(rèn)證碼　144
5-9　數(shù)字簽名　152
5-10　數(shù)字證書(shū)　158
第6章　聚類(lèi)　165
6-1　什么是聚類(lèi)　166
6-2　k-means 算法　168
第7章　其他算法　173
7-1　歐幾里得算法　174
7-2　素性測(cè)試　178
7-3　網(wǎng)頁(yè)排名　182
7-4　漢諾塔　190