
掃描右側(cè)圖片或微信搜索 “ Java技術(shù)分享屋 ” ,回復(fù) “ 驗(yàn)證碼 ” ,獲取驗(yàn)證密碼。
本資料僅供讀者預(yù)覽及學(xué)習(xí)交流使用,不能用于商業(yè)用途,請(qǐng)?jiān)谙螺d后24小時(shí)內(nèi)刪除。如果喜歡,請(qǐng)購(gòu)買正版!
一.資料圖片
二.資料簡(jiǎn)介
本書(shū)以 iOS 和 Android 平臺(tái)上的應(yīng)用程序“算法動(dòng)畫(huà)圖解”為基礎(chǔ),以圖配文,詳細(xì)講解了各種算法和數(shù)據(jù)結(jié)構(gòu)的基本原理。如果本書(shū)能夠幫助大家理解基本算法的操作和特征,那么我將感到十分榮幸。
使用不同的算法解決同一個(gè)問(wèn)題時(shí),就算得到的結(jié)果是一樣的,算法之間的性質(zhì)也有很大的差異。比如,某個(gè)算法的運(yùn)行時(shí)間很短,但需要占用大量?jī)?nèi)存;而另一個(gè)算法運(yùn)行時(shí)間較長(zhǎng),但內(nèi)存資源占用較少。學(xué)習(xí)各種算法可以使我們?cè)诰幊虝r(shí)有更多的選擇。成為優(yōu)秀程序員的必要條件之一,就是可以根據(jù)應(yīng)用場(chǎng)景選擇最合適的算法。
如果您對(duì)算法有興趣,還可以挑戰(zhàn)一下“算法理論”這門學(xué)科,試著去發(fā)現(xiàn)更高效的算法,或者研究目前用算法還無(wú)法解決的問(wèn)題。
三.作者簡(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é)專業(yè)畢業(yè)后,開(kāi)始擔(dān)任日本京都大學(xué)研究生院信息學(xué)研究科助手,2002年起擔(dān)任現(xiàn)職。主要研究算法和計(jì)算復(fù)雜性理論。近期的重點(diǎn)研究對(duì)象為相似算法和在線算法。主要著作有《圖論入門:基本知識(shí)和算法》(日本森北出版社,2015年)。
四.資料目錄
序章 算法的基本知識(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章 聚類 165
6-1 什么是聚類 166
6-2 k-means 算法 168
第7章 其他算法 173
7-1 歐幾里得算法 174
7-2 素性測(cè)試 178
7-3 網(wǎng)頁(yè)排名 182
7-4 漢諾塔 190