數(shù)據(jù)結(jié)構(gòu)與算法 版權(quán)信息
- ISBN:9787302611592
- 條形碼:9787302611592 ; 978-7-302-61159-2
- 裝幀:一般膠版紙
- 冊(cè)數(shù):暫無
- 重量:暫無
- 所屬分類:>
數(shù)據(jù)結(jié)構(gòu)與算法 本書特色
本書為校企合作專業(yè)共建教材,每個(gè)算法都通過Java代碼實(shí)現(xiàn),可讀性強(qiáng),可實(shí)現(xiàn)性友好,讀者對(duì)深?yuàn)W的算法理解起來也更容易,使用起來也更得心應(yīng)手。
數(shù)據(jù)結(jié)構(gòu)與算法 內(nèi)容簡(jiǎn)介
本書內(nèi)容分為數(shù)據(jù)結(jié)構(gòu)和算法兩大部分。數(shù)據(jù)結(jié)構(gòu)部分詳細(xì)講述了線性數(shù)據(jù)結(jié)構(gòu)、非線性數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)原理,以及對(duì)這些數(shù)據(jù)結(jié)構(gòu)進(jìn)行構(gòu)建、添加、刪除等操作。算法部分先介紹了遞歸、貪心、分治、動(dòng)態(tài)規(guī)劃、回溯等算法思維,然后詳細(xì)講解了十大排序算法、七大查找算法、四種字符串匹配算法及圖的*短路徑算法和*小生成樹算法,以及這些算法的實(shí)現(xiàn)原理、實(shí)現(xiàn)步驟、代碼實(shí)現(xiàn)、算法復(fù)雜度及應(yīng)用場(chǎng)景。 本書可作為高等院校計(jì)算機(jī)及相關(guān)專業(yè)教材和參考書。同時(shí)本書無論對(duì)入門級(jí)程序員還是中高級(jí)軟件開發(fā)人員來說,都具有很強(qiáng)的實(shí)用性,對(duì)夯實(shí)軟件開發(fā)基礎(chǔ)非常有價(jià)值。
數(shù)據(jù)結(jié)構(gòu)與算法 目錄
第1章緒論1
1.1初識(shí)數(shù)據(jù)結(jié)構(gòu)和算法2
1.2數(shù)據(jù)結(jié)構(gòu)2
1.3算法5
1.4算法復(fù)雜度6
小結(jié)18
第2章線性數(shù)據(jù)結(jié)構(gòu)19
2.1順序表(一維數(shù)組)19
2.2鏈表24
2.3棧47
2.4隊(duì)列56
2.5串62
小結(jié)63
第3章非線性數(shù)據(jù)結(jié)構(gòu)64
3.1樹的概述64
3.2二叉樹66
3.3平衡二叉查找樹79
3.4紅黑樹84
3.5二叉堆92
3.6哈夫曼樹98
3.7B樹和B+樹102
3.8圖116
3.9散列表133
3.10稀疏數(shù)組138
小結(jié)141
第4章算法設(shè)計(jì)思維142
4.1遞歸算法142
4.2貪心算法148
4.3分治算法154
4.4動(dòng)態(tài)規(guī)劃算法157
4.5回溯算法163
小結(jié)174
第5章排序算法175
5.1排序算法概述175
5.2冒泡排序算法177
5.3選擇排序算法182
5.4插入排序算法186
5.5快速排序算法190
5.6堆排序算法197
5.7希爾排序算法201
5.8歸并排序算法205
5.9桶排序算法211
5.10計(jì)數(shù)排序算法214
5.11基數(shù)排序算法217
小結(jié)220
第6章查找算法222
6.1線性查找算法222
6.2二分查找算法225
6.3插值查找算法232
6.4斐波那契查找算法237
6.5哈希查找算法243
6.6分塊查找算法247
6.7樹表查找算法251
小結(jié)252
第7章字符串匹配算法253
7.1暴力匹配算法253
7.2KMP算法257
7.3BM算法265
7.4RK算法270
小結(jié)272
第8章*短路徑算法和*小生成
樹算法274
8.1弗洛伊德算法274
8.2迪杰斯特拉算法279
8.3普利姆算法283
8.4克魯斯卡爾算法288
小結(jié)294
參考文獻(xiàn)295
數(shù)據(jù)結(jié)構(gòu)與算法 作者簡(jiǎn)介
譚國律,男,教授,碩導(dǎo)。享受江西省政府特殊津貼,江西省高校中青年學(xué)科帶頭人,江西省卓越人才培養(yǎng)計(jì)劃“計(jì)算機(jī)科學(xué)與技術(shù)”負(fù)責(zé)人。長(zhǎng)期從事計(jì)算機(jī)科學(xué)和數(shù)學(xué)的教學(xué)科研工作,系統(tǒng)講授了Java程序設(shè)計(jì)、Java Web開發(fā)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)庫原理和高等代數(shù)等專業(yè)基礎(chǔ)課程,主持完成江西省自然科學(xué)基金等省級(jí)課題5項(xiàng)。 王向軍,男,高級(jí)工程師,西安交通大學(xué)學(xué)士,北京航空航天大學(xué)軟件學(xué)院工程碩士,華為認(rèn)證講師從事IT行業(yè)18年,7年編程開發(fā)經(jīng)驗(yàn),11年計(jì)算機(jī)培訓(xùn)經(jīng)驗(yàn)。 王淑華,女,副教授,高級(jí)雙師型教師,碩士學(xué)位,主持省級(jí)課題兩項(xiàng),參與5項(xiàng),發(fā)表論文10篇,新型專利3項(xiàng),軟著6項(xiàng),指導(dǎo)學(xué)生參加省級(jí)跨境電子商務(wù)大賽、信息技術(shù)知識(shí)大賽并獲獎(jiǎng),教學(xué)工作中被評(píng)為“優(yōu)秀教師”。
- >
二體千字文
- >
山海經(jīng)
- >
月亮虎
- >
上帝之肋:男人的真實(shí)旅程
- >
巴金-再思錄
- >
詩經(jīng)-先民的歌唱
- >
伊索寓言-世界文學(xué)名著典藏-全譯本
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)