掃一掃
關(guān)注中圖網(wǎng)
官方微博
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應(yīng)用
-
>
決戰(zhàn)行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調(diào)優(yōu)實踐之路
-
>
第一行代碼Android
-
>
JAVA持續(xù)交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
買過本商品的人還買了
算法學習與應(yīng)用從入門到精通-(附光盤) 版權(quán)信息
- ISBN：9787115418852
- 條形碼：9787115418852 ; 978-7-115-41885-2
- 裝幀：暫無
- 冊數(shù)：暫無
- 重量：暫無
- 所屬分類：>>
算法學習與應(yīng)用從入門到精通-(附光盤) 本書特色
算法是程序的靈魂，只有掌握了算法，才能輕松地駕馭程序開發(fā)。算法能夠告訴開發(fā)者在面對一個項目功能時用什么思路去實現(xiàn)，有了這個思路后，編程工作只需遵循這個思路去實現(xiàn)即可。本書循序漸進、由淺入深地詳細講解了算法實現(xiàn)的核心技術(shù)，并通過具體實例的實現(xiàn)過程演練了各個知識點的具體使用流程。全書共20章，其中，第1章講解了算法為什么是程序的靈魂；第2～8章分別講解了常用的算法，如線性表、隊列和棧，樹，圖，查找算法，內(nèi)部排序算法，外部排序算法等知識，這些內(nèi)容都是算法技術(shù)核心的語法知識；第9～15章分別講解了經(jīng)典的數(shù)據(jù)結(jié)構(gòu)問題、解決數(shù)學問題、解決趣味問題、解決圖像問題、算法的經(jīng)典問題、解決奧賽問題、常見算法應(yīng)用實踐等高級編程技術(shù)，這些內(nèi)容是算法技術(shù)的重點和難點；第16～20章分別通過5個綜合實例的實現(xiàn)過程，介紹了算法在綜合開發(fā)項目中的使用流程和發(fā)揮的作用。全書內(nèi)容以“技術(shù)解惑”和“實踐應(yīng)用”貫穿全書，引領(lǐng)讀者全面掌握算法的核心技術(shù)。本書不但適合算法研究和學習的初學者，也適合有一定算法基礎(chǔ)的讀者，還可以作為大中專院校相關(guān)專業(yè)師生的學習用書和培訓學校的教材。
算法學習與應(yīng)用從入門到精通-(附光盤) 內(nèi)容簡介
本書的特色是實現(xiàn)了入門知識、實例演示、范例演練、技術(shù)解惑、綜合實戰(zhàn)5大部分內(nèi)容的融合，讓讀者看得懂、用得上、學得會。
一本書的容量，講解了入門類、范例類和項目實戰(zhàn)類三類圖書的內(nèi)容。
豐富的配套資源 學習更高效
320個實例，更多的實踐演練機會753分鐘視頻講解，降低學習難度5個綜合案例，項目實戰(zhàn)演練74個技術(shù)解惑，破解學習難點
“技術(shù)講解”→范例演練”→“技術(shù)解惑”貫穿全書，全面掌握算法應(yīng)用
技術(shù)講解：通過320個實例，循序漸進地講解了算法應(yīng)用的各個知識點。范例演練： 5個綜合實例，使讀者具有應(yīng)用算法解決實際項目的能力。技術(shù)解惑：把容易混淆的概念單獨講解和剖析，幫助讀者繞過學習中的陷阱。
QQ群 網(wǎng)站論壇實現(xiàn)教學互動，形成互幫互學的朋友圈
網(wǎng)站論壇：讀者答疑／學習輔導(dǎo)／PPT資源下載讀者QQ群：疑惑快速解答／和作者直接交流
算法學習與應(yīng)用從入門到精通-(附光盤) 目錄
目錄目錄
第1章 算法是程序的靈魂 1（視頻總計18分鐘，技術(shù)解惑1個）1.1 算法的基礎(chǔ) 21.1.1 算法的特征 21.1.2 何為算法 21.2 計算機中的算法 31.2.1 認識計算機中的算法 31.2.2 為什么說算法是程序的靈魂 41.3 在計算機中表示算法的方法 41.3.1 用流程圖來表示算法 41.3.2 用N-S流程圖來表示算法 61.3.3 用計算機語言表示算法 61.4 技術(shù)解惑 6第2章 常用的算法思想 8（視頻總計51分鐘，實例15個，技術(shù)解惑8個）2.1 枚舉算法思想 92.1.1 枚舉算法基礎(chǔ) 92.1.2 實戰(zhàn)演練—百錢買百雞 92.1.3 實戰(zhàn)演練—解決“填寫運算符”問題 102.2 遞推算法思想 122.2.1 遞推算法基礎(chǔ) 122.2.2 實踐演練—解決“斐波那契數(shù)列”問題 122.2.3 實踐演練—解決“銀行存款”問題 142.3 遞歸算法思想 152.3.1 遞歸算法基礎(chǔ) 152.3.2 實踐演練—解決“漢諾塔”問題 162.3.3 實踐演練—解決“階乘”問題 182.4 分治算法思想 192.4.1 分治算法基礎(chǔ) 192.4.2 實踐演練—解決“大數(shù)相乘”問題 192.4.3 實踐演練—歐洲冠軍杯比賽日程安排 212.5 貪心算法思想 232.5.1 貪心算法基礎(chǔ) 232.5.2 實踐演練—解決“裝箱”問題 242.5.3 實踐演練—解決“找零方案”問題 262.6 試探法算法思想 272.6.1 試探法算法基礎(chǔ) 272.6.2 實踐演練—解決“八皇后”問題 282.6.3 實踐演練—體彩29選7彩票組合 292.7 迭代算法 302.7.1 迭代算法基礎(chǔ) 302.7.2 實踐演練—解決“求平方根”問題 312.8 模擬算法思想 322.8.1 模擬算法的思路 322.8.2 實踐演練—解決“猜數(shù)字游戲”問題 322.8.3 實踐演練—解決“擲骰子游戲”問題 332.9 技術(shù)解惑 342.9.1 衡量算法的標準是什么 342.9.2 在什么時候選擇使用枚舉法 362.9.3 遞推和遞歸有什么差異 362.9.4 總結(jié)分治法能解決什么類型的問題 372.9.5 分治算法的機理是什么 372.9.6 為什么說貪婪算法并不是*優(yōu)解決問題的方案 372.9.7 回溯算法會影響算法效率嗎 382.9.8 遞歸算法與迭代算法有什么區(qū)別 38第3章 線性表、隊列和棧 39（視頻總計35分鐘，實例9個，技術(shù)解惑5個）3.1 線性表詳解 403.1.1 線性表的特性 403.1.2 順序表操作 413.1.3 實踐演練—順序表操作函數(shù) 443.1.4 實踐演練—操作順序表 453.1.5 鏈表操作 483.1.6 實踐演練—定義鏈表操作函數(shù) 513.1.7 實踐演練—操作鏈表 523.2 先進先出的隊列詳解 533.2.1 什么是隊列 543.2.2 鏈隊列和循環(huán)隊列 553.2.3 隊列的基本操作 553.2.4 隊列的鏈式存儲 553.2.5 實踐演練—完整的順序隊列的操作 563.2.6 實踐演練—完整的循環(huán)隊列的操作 573.2.7 實踐演練—實現(xiàn)一個排號程序 593.3 后進先出棧 603.3.1 什么是棧 613.3.2 棧的基本分類 613.3.3 實踐演練—棧操作函數(shù) 633.3.4 實踐演練—測試棧操作 643.4 技術(shù)解惑 653.4.1 線性表插入操作的時間復(fù)雜度是多少 653.4.2 線性表刪除操作的時間復(fù)雜度是多少 653.4.3 線性表按值查找操作的時間復(fù)雜度是多少 663.4.4 線性表鏈接存儲（單鏈表）操作的11種算法是什么 663.4.5 堆和棧的區(qū)別是什么 70第4章 樹 71（視頻總計35分鐘，實例9個，技術(shù)解惑5個）4.1 樹基礎(chǔ) 724.1.1 什么是樹 724.1.2 樹的相關(guān)概念 724.2 二叉樹詳解 734.2.1 二叉樹的定義 734.2.2 二叉樹的性質(zhì) 744.2.3 二叉樹存儲 754.2.4 操作二叉樹 774.2.5 遍歷二叉樹 794.2.6 線索二叉樹 824.2.7 實踐演練—測試二叉樹操作函數(shù) 854.2.8 實踐演練—C 的二叉樹操作 874.2.9 實踐演練—實現(xiàn)各種線索二叉樹的操作 894.2.10 實踐演練—測試線索二叉樹的操作 914.3 霍夫曼樹 924.3.1 霍夫曼樹基礎(chǔ) 934.3.2 實踐演練—實現(xiàn)各種霍夫曼樹操作 954.3.3 實踐演練—測試霍夫曼樹的操作 974.3.4 總結(jié)霍夫曼編碼的算法實現(xiàn) 984.4 技術(shù)解惑 1004.4.1 樹和二叉樹的差別是什么 1004.4.2 二叉樹和鏈表的效率誰更牛 1004.4.3 如何打印二叉樹中的所有路徑 100第5章 圖 101（視頻總計40分鐘，實例8個，技術(shù)解惑4個）5.1 圖的起源 1025.2 圖的相關(guān)概念 1035.3 存儲結(jié)構(gòu) 1055.3.1 表示頂點之間相鄰關(guān)系的鄰接矩陣 1065.3.2 鄰接表 1075.3.3 十字鏈表 1085.3.4 實踐演練—創(chuàng)建一個鄰接矩陣 1095.3.5 實踐演練—測試霍夫曼樹的操作 1115.4 圖的遍歷 1125.4.1 深度優(yōu)先搜索 1135.4.2 廣度優(yōu)先搜索 1145.4.3 實踐演練—求一條包含圖中所有頂點的簡單路徑 1175.4.4 實踐演練—求距v0的各頂點中*短路徑長度*長的一個頂點 1185.4.5 實踐演練—實現(xiàn)圖的遍歷操作方法 1185.4.6 實踐演練—實現(xiàn)圖的遍歷操作 1205.5 圖的連通性 1205.5.1 無向圖連通分量 1215.5.2 *小生成樹 1215.5.3 實踐演練—創(chuàng)建一個*小生成樹 1235.5.4 實踐演練—調(diào)用*小生成樹函數(shù)實現(xiàn)操作 1235.5.5 關(guān)鍵路徑 1245.6 尋求*短路徑 1285.6.1 求某一頂點到其他各頂點的*短路徑 1285.6.2 任意一對頂點間的*短路 1295.6.3 實踐演練—創(chuàng)建*短路徑算法函數(shù) 1315.6.4 實踐演練—調(diào)用*短路徑算法實現(xiàn)測試 1325.7 技術(shù)解惑 1325.7.1 幾種*短路徑算法的比較 1325.7.2 鄰接矩陣與鄰接表的對比 1345.7.3 如何表示有向圖的十字鏈表存儲 1355.7.4 比較深度優(yōu)先算法和廣度優(yōu)先算法 135第6章 查找算法 136（視頻總計37分鐘，實例8個，技術(shù)解惑3個）6.1 幾個相關(guān)概念 1376.2 基于線性表的查找法 1376.2.1 順序查找法 1376.2.2 實踐演練—實現(xiàn)順序查找算法 1386.2.3 實踐演練—改進的順序查找算法 1396.2.4 折半查找法 1406.2.5 實踐演練—使用折半查找算法查找數(shù)據(jù) 1406.2.6 實踐演練—查找10個已排好序的數(shù) 1416.2.7 分塊查找法 1426.3 基于樹的查找法 1436.3.1 二叉排序樹 1436.3.2 實踐演練—將數(shù)據(jù)插入到二叉樹節(jié)點中 1476.3.3 實踐演練—刪除二叉樹中一個節(jié)點 1486.3.4 平衡二叉排序樹 1506.4 哈希法 1556.4.1 哈希法的基本思想 1556.4.2 構(gòu)造哈希函數(shù) 1556.4.3 處理沖突 1566.4.4 哈希表的查找過程 1576.5 索引查找 1586.5.1 索引查找的過程 1586.5.2 實踐演練—索引查找法查找指定的關(guān)鍵字 1586.5.3 實踐演練—實現(xiàn)索引查找并插入一個新關(guān)鍵字 1606.6 技術(shù)解惑 1616.6.1 分析查找算法的性能 1616.6.2 演示對二叉樹的完整操作 1626.6.3 分析哈希法的性能 164第7章 內(nèi)部排序算法 166（視頻總計39分鐘，實例10個，技術(shù)解惑6個）7.1 排序基礎(chǔ) 1677.1.1 排序的目的和過程 1677.1.2 內(nèi)部排序與外部排序 1677.1.3 穩(wěn)定排序與不穩(wěn)定排序 1677.2 插入排序算法 1687.2.1 直接插入排序 1687.2.2 實踐演練—編寫直接插入排序算法 1697.2.3 實踐演練—插入排序算法對數(shù)據(jù)進行排序處理 1697.2.4 折半插入排序 1707.2.5 表插入排序 1707.2.6 希爾排序 1717.2.7 實踐演練—使用希爾排序算法對數(shù)據(jù)進行排序處理 1727.2.8 實踐演練—使用希爾排序處理數(shù)組 1737.3 交換類排序法 1747.3.1 冒泡排序（相鄰比序法） 1747.3.2 快速排序 1747.3.3 實踐演練—用冒泡排序算法實現(xiàn)對數(shù)據(jù)的排序處理 1757.3.4 實踐演練—使用快速排序算法 1777.4 選擇類排序法 1787.4.1 直接選擇排序 1787.4.2 樹形選擇排序 1797.4.3 堆排序 1797.4.4 實踐演練—直接選擇排序算法對數(shù)據(jù)的排序處理 1817.4.5 實踐演練—堆排序算法實現(xiàn)排序處理 1827.5 歸并排序 1837.5.1 歸并排序思想 1837.5.2 兩路歸并算法的思路 1847.5.3 實現(xiàn)歸并排序 1857.5.4 實踐演練—用歸并算法實現(xiàn)排序處理 1867.5.5 實踐演練—使用歸并排序算法求逆序?qū)Α?887.6 基數(shù)排序 1897.6.1 多關(guān)鍵字排序 1897.6.2 鏈式基數(shù)排序 1897.7 技術(shù)解惑 1927.7.1 插入排序算法的描述是什么 1927.7.2 希爾排序和插入排序誰更快 1927.7.3 快速排序的時間耗費是多少 1927.7.4 堆排序與直接選擇排序的區(qū)別是什么 1937.7.5 歸并排序的效率如何，應(yīng)該如何選擇 1937.7.6 綜合比較各種排序方法 193第8章 外部排序算法 195（視頻總計32分鐘）8.1 外部信息概覽 1968.1.1 磁帶存儲器 1968.1.2 磁盤存儲器 1978.2 外部排序的基本方法 1988.2.1 磁盤排序 1988.2.2 磁帶排序 2018.3 文件的基礎(chǔ)知識 2048.4 文件組織方式 2058.4.1 順序文件 2058.4.2 索引文件 2058.4.3 ISAM文件 2068.4.4 VSAM文件 2078.4.5 散列文件 2098.4.6 多關(guān)鍵字文件 209第9章 經(jīng)典的數(shù)據(jù)結(jié)構(gòu)問題 211（視頻總計31分鐘，實例5個）9.1 約瑟夫環(huán) 2129.2 大整數(shù)運算 2149.2.1 數(shù)組實現(xiàn)大整數(shù)運算 2149.2.2 鏈表實現(xiàn)大整數(shù)運算 2209.3 計算機進制轉(zhuǎn)換 2249.4 中序表達式轉(zhuǎn)換為后序表達式 227第10章 解決數(shù)學問題 231（視頻總計36分鐘，實例12個）10.1 *大公約數(shù)和*小公倍數(shù) 23210.2 哥德巴赫猜想 23310.3 完全數(shù) 23510.4 親密數(shù) 23710.5 自守數(shù) 23810.6 方程求解 23910.6.1 用高斯消元法解方程組 23910.6.2 用二分法解非線性方程 24210.6.3 用牛頓迭代法解非線性方程 24310.7 矩陣運算 24410.8 實現(xiàn)n×n整數(shù)方陣的轉(zhuǎn)置 24610.9 一元多項式運算 24710.9.1 一元多項式的加法運算 24710.9.2 一元多項式的減法運算 250第11章 解決趣味問題 257（視頻總計43分鐘，實例16個）11.1 歌星大獎賽 25811.2 借書方案 25811.3 打魚還是曬網(wǎng) 25911.4 捕魚和分魚 26011.5 出售金魚 26111.6 平分七筐魚 26211.7 繩子的長度和井深 26311.8 雞兔同籠 26411.9 漢諾塔 26511.9.1 遞歸法 26611.9.2 非遞歸法 26711.10 馬踏棋盤 26811.10.1 使用循環(huán)查找法 26911.10.2 使用遞歸法 27111.10.3 使用棧方法 27211.11 三色球問題 27511.12 新郎和新娘問題 27611.13 計算年齡 278第12章 解決圖像問題 279（視頻總計31分鐘，實例6個）12.1 “八皇后”問題 28012.1.1 使用遞歸法 28012.1.2 使用循環(huán)法 28212.2 生命游戲 28412.3 黑白棋問題 28712.4 “騎士迷宮”問題 29312.5 找出迷宮問題中的所有路徑 298第13章 算法的經(jīng)典問題 300（視頻總計36分鐘，實例8個）13.1 存錢利息*大化 30113.2 背包問題 30313.2.1 使用動態(tài)規(guī)劃法 30313.2.2 使用遞歸法 30713.3 農(nóng)夫過河 30913.4 三色旗問題 31113.5 取石子 31313.6 停車場管理 31613.7 約瑟夫生死者游戲 323第14章 解決奧賽問題 325（視頻總計55分鐘，實例7個）14.1 孿生素數(shù)問題 32614.2 百錢買百雞問題 32714.3 馬克思手稿中的數(shù)學題 32814.4 正整數(shù)分解質(zhì)因數(shù) 32914.5 水仙花數(shù) 33014.6 素數(shù) 33014.6.1 求1000以內(nèi)的所有素數(shù) 33114.6.2 求1000以內(nèi)的回文素數(shù) 33214.6.3 求1000以內(nèi)的平方回文數(shù) 33314.7 階乘 33314.7.1 使用遞歸法 33414.7.2 實現(xiàn)大數(shù)的階乘 33514.8 青蛙過河 33914.9 過河卒 34214.10 素數(shù)組合 34414.11 校驗碼問題 34614.12 老師排座位 34714.13 模擬立體圖 34914.14 采藥問題 35114.15 等價表達式問題 35214.16 購買年貨問題 355第15章 常見算法應(yīng)用實踐 358（視頻總計26分鐘，實例7個）15.1 實現(xiàn)Ping功能中的校驗和算法 35915.2 24點游戲算法 36315.3 洗牌 36815.4 21點游戲 37015.5 2048游戲 37515.6 引用計數(shù)算法 38615.7 貓捉老鼠游戲 388第16章 俄羅斯方塊游戲 393（視頻總計42分鐘，綜合實例1個）16.1 游戲功能描述 39416.2 游戲總體設(shè)計 39416.2.1 功能模塊設(shè)計 39416.2.2 數(shù)據(jù)結(jié)構(gòu)設(shè)計 39616.2.3 構(gòu)成函數(shù)介紹 39716.3 游戲具體實現(xiàn) 39816.3.1 預(yù)處理 39816.3.2 主函數(shù)—遞歸算法 40016.3.3 初始化界面處理—分治算法 40116.3.4 時鐘中斷處理 40216.3.5 成績、速度和幫助處理 40316.3.6 滿行處理—碰撞檢測算法 40316.3.7 方塊顯示和消除處理—分治算法 40516.3.8 游戲方塊操作判斷處理—枚舉算法 406第17章 學生成績管理系統(tǒng) 409（視頻總計36分鐘，綜合實例1個）17.1 系統(tǒng)總體描述 41017.1.1 開發(fā)目標和項目背景介紹 41017.1.2 系統(tǒng)功能模塊 41017.2 系統(tǒng)總體設(shè)計 41117.2.1 功能模塊設(shè)計 41117.2.2 數(shù)據(jù)結(jié)構(gòu)設(shè)計 41317.2.3 構(gòu)成函數(shù)介紹 41317.3 系統(tǒng)具體實現(xiàn) 41517.3.1 預(yù)處理 41517.3.2 主函數(shù)main—遞歸算法 41517.3.3 系統(tǒng)主菜單函數(shù)—模擬算法 41617.3.4 表格顯示信息 41717.3.5 信息查找定位—分治算法 41717.3.6 格式化輸入數(shù)據(jù)—遞歸、分治算法 41817.3.7 增加學生記錄—試探算法 41817.3.8 查詢學生記錄—分治算法 41917.3.9 刪除學生記錄—分治、遞歸算法 42017.3.10 修改學生記錄—遞歸、 模擬算法 42117.3.11 插入學生記錄— 遞推算法 42117.3.12 統(tǒng)計學生記錄— 分治算法 42317.3.13 排序處理—插入排序 算法 42317.3.14 存儲學生信息 424第18章 繪圖板系統(tǒng) 428（視頻總計42分鐘，綜合實例1個）18.1 項目規(guī)劃分析 42918.1.1 繪圖板的核心技術(shù) 42918.1.2 功能描述 42918.1.3 總體設(shè)計 42918.2 設(shè)計數(shù)據(jù)結(jié)構(gòu) 43018.2.1 設(shè)計數(shù)據(jù)結(jié)構(gòu) 43018.2.2 規(guī)劃系統(tǒng)函數(shù) 43018.3 具體編碼 43218.3.1 預(yù)處理模塊 43218.3.2 功能控制模塊—遞推、遞歸算法 43418.3.3 保存加載模塊—遞歸算法 43518.3.4 鼠標控制模塊—枚舉、遞歸算法 43618.3.5 圖形繪制模塊—遞歸、分治、枚舉、遞推算法 43718.3.6 主函數(shù)模塊—模擬、遞歸算法 44718.4 項目調(diào)試 451第19章 UDP傳輸系統(tǒng) 452（視頻總計45分鐘，綜合實例1個）19.1 項目規(guī)劃分析 45319.1.1 功能描述 45319.1.2 功能模塊設(shè)計 45319.1.3 系統(tǒng)流程圖 45419.1.4 廣播消息發(fā)送流程 45419.1.5 廣播消息接收流程圖 45519.1.6 多播消息接收流程圖 45619.2 設(shè)計數(shù)據(jù)結(jié)構(gòu) 45719.2.1 定義常量 45719.2.2 定義全局變量 45819.3 規(guī)劃系統(tǒng)函數(shù) 45819.4 具體編碼 45919.4.1 預(yù)處理 46019.4.2 初始化模塊處理 46019.4.3 獲取參數(shù)—枚舉算法 46119.4.4 用戶幫助模塊—遞歸算法 46219.4.5 廣播信息發(fā)送模塊—試探算法 46319.4.6 廣播信息接收模塊—試探算法 46419.4.7 多播功能控制模塊—試探算法 46519.4.8 多播消息發(fā)送模塊—試探算法 46619.4.9 多播消息接收模塊—試探算法 46719.4.10 主函數(shù)—遞歸算法 46719.5 項目調(diào)試 468第20章 推箱子游戲 469（視頻總計43分鐘，綜合實例1個）20.1 項目規(guī)劃分析 47020.1.1 功能描述 47020.1.2 功能模塊分析 47020.1.3 剖析執(zhí)行流程 47020.2 設(shè)計數(shù)據(jù)結(jié)構(gòu) 47220.3 規(guī)劃系統(tǒng)函數(shù) 47220.4 具體編碼 47520.4.1 預(yù)處理 47520.4.2 初始化模塊—遞歸算法 47520.4.3 畫圖模塊—試探算法 47820.4.4 移動箱子模塊—試探、分治、遞歸、枚舉算法 47920.4.5 移動小人模塊—枚舉、試探算法 48220.4.6 功能控制模塊—遞歸、分治算法 48620.4.7 系統(tǒng)主函數(shù)—枚舉、模擬、遞歸、試探算法 48720.5 項目調(diào)試 488信息
第1章 算法是程序的靈魂 1（視頻總計18分鐘，技術(shù)解惑1個）1.1 算法的基礎(chǔ) 21.1.1 算法的特征 21.1.2 何為算法 21.2 計算機中的算法 31.2.1 認識計算機中的算法 31.2.2 為什么說算法是程序的靈魂 41.3 在計算機中表示算法的方法 41.3.1 用流程圖來表示算法 41.3.2 用N-S流程圖來表示算法 61.3.3 用計算機語言表示算法 61.4 技術(shù)解惑 6第2章 常用的算法思想 8（視頻總計51分鐘，實例15個，技術(shù)解惑8個）2.1 枚舉算法思想 92.1.1 枚舉算法基礎(chǔ) 92.1.2 實戰(zhàn)演練—百錢買百雞 92.1.3 實戰(zhàn)演練—解決“填寫運算符”問題 102.2 遞推算法思想 122.2.1 遞推算法基礎(chǔ) 122.2.2 實踐演練—解決“斐波那契數(shù)列”問題 122.2.3 實踐演練—解決“銀行存款”問題 142.3 遞歸算法思想 152.3.1 遞歸算法基礎(chǔ) 152.3.2 實踐演練—解決“漢諾塔”問題 162.3.3 實踐演練—解決“階乘”問題 182.4 分治算法思想 192.4.1 分治算法基礎(chǔ) 192.4.2 實踐演練—解決“大數(shù)相乘”問題 192.4.3 實踐演練—歐洲冠軍杯比賽日程安排 212.5 貪心算法思想 232.5.1 貪心算法基礎(chǔ) 232.5.2 實踐演練—解決“裝箱”問題 242.5.3 實踐演練—解決“找零方案”問題 262.6 試探法算法思想 272.6.1 試探法算法基礎(chǔ) 272.6.2 實踐演練—解決“八皇后”問題 282.6.3 實踐演練—體彩29選7彩票組合 292.7 迭代算法 302.7.1 迭代算法基礎(chǔ) 302.7.2 實踐演練—解決“求平方根”問題 312.8 模擬算法思想 322.8.1 模擬算法的思路 322.8.2 實踐演練—解決“猜數(shù)字游戲”問題 322.8.3 實踐演練—解決“擲骰子游戲”問題 332.9 技術(shù)解惑 342.9.1 衡量算法的標準是什么 342.9.2 在什么時候選擇使用枚舉法 362.9.3 遞推和遞歸有什么差異 362.9.4 總結(jié)分治法能解決什么類型的問題 372.9.5 分治算法的機理是什么 372.9.6 為什么說貪婪算法并不是*優(yōu)解決問題的方案 372.9.7 回溯算法會影響算法效率嗎 382.9.8 遞歸算法與迭代算法有什么區(qū)別 38第3章 線性表、隊列和棧 39（視頻總計35分鐘，實例9個，技術(shù)解惑5個）3.1 線性表詳解 403.1.1 線性表的特性 403.1.2 順序表操作 413.1.3 實踐演練—順序表操作函數(shù) 443.1.4 實踐演練—操作順序表 453.1.5 鏈表操作 483.1.6 實踐演練—定義鏈表操作函數(shù) 513.1.7 實踐演練—操作鏈表 523.2 先進先出的隊列詳解 533.2.1 什么是隊列 543.2.2 鏈隊列和循環(huán)隊列 553.2.3 隊列的基本操作 553.2.4 隊列的鏈式存儲 553.2.5 實踐演練—完整的順序隊列的操作 563.2.6 實踐演練—完整的循環(huán)隊列的操作 573.2.7 實踐演練—實現(xiàn)一個排號程序 593.3 后進先出棧 603.3.1 什么是棧 613.3.2 棧的基本分類 613.3.3 實踐演練—棧操作函數(shù) 633.3.4 實踐演練—測試棧操作 643.4 技術(shù)解惑 653.4.1 線性表插入操作的時間復(fù)雜度是多少 653.4.2 線性表刪除操作的時間復(fù)雜度是多少 653.4.3 線性表按值查找操作的時間復(fù)雜度是多少 663.4.4 線性表鏈接存儲（單鏈表）操作的11種算法是什么 663.4.5 堆和棧的區(qū)別是什么 70第4章 樹 71（視頻總計35分鐘，實例9個，技術(shù)解惑5個）4.1 樹基礎(chǔ) 724.1.1 什么是樹 724.1.2 樹的相關(guān)概念 724.2 二叉樹詳解 734.2.1 二叉樹的定義 734.2.2 二叉樹的性質(zhì) 744.2.3 二叉樹存儲 754.2.4 操作二叉樹 774.2.5 遍歷二叉樹 794.2.6 線索二叉樹 824.2.7 實踐演練—測試二叉樹操作函數(shù) 854.2.8 實踐演練—C 的二叉樹操作 874.2.9 實踐演練—實現(xiàn)各種線索二叉樹的操作 894.2.10 實踐演練—測試線索二叉樹的操作 914.3 霍夫曼樹 924.3.1 霍夫曼樹基礎(chǔ) 934.3.2 實踐演練—實現(xiàn)各種霍夫曼樹操作 954.3.3 實踐演練—測試霍夫曼樹的操作 974.3.4 總結(jié)霍夫曼編碼的算法實現(xiàn) 984.4 技術(shù)解惑 1004.4.1 樹和二叉樹的差別是什么 1004.4.2 二叉樹和鏈表的效率誰更牛 1004.4.3 如何打印二叉樹中的所有路徑 100第5章 圖 101（視頻總計40分鐘，實例8個，技術(shù)解惑4個）5.1 圖的起源 1025.2 圖的相關(guān)概念 1035.3 存儲結(jié)構(gòu) 1055.3.1 表示頂點之間相鄰關(guān)系的鄰接矩陣 1065.3.2 鄰接表 1075.3.3 十字鏈表 1085.3.4 實踐演練—創(chuàng)建一個鄰接矩陣 1095.3.5 實踐演練—測試霍夫曼樹的操作 1115.4 圖的遍歷 1125.4.1 深度優(yōu)先搜索 1135.4.2 廣度優(yōu)先搜索 1145.4.3 實踐演練—求一條包含圖中所有頂點的簡單路徑 1175.4.4 實踐演練—求距v0的各頂點中*短路徑長度*長的一個頂點 1185.4.5 實踐演練—實現(xiàn)圖的遍歷操作方法 1185.4.6 實踐演練—實現(xiàn)圖的遍歷操作 1205.5 圖的連通性 1205.5.1 無向圖連通分量 1215.5.2 *小生成樹 1215.5.3 實踐演練—創(chuàng)建一個*小生成樹 1235.5.4 實踐演練—調(diào)用*小生成樹函數(shù)實現(xiàn)操作 1235.5.5 關(guān)鍵路徑 1245.6 尋求*短路徑 1285.6.1 求某一頂點到其他各頂點的*短路徑 1285.6.2 任意一對頂點間的*短路 1295.6.3 實踐演練—創(chuàng)建*短路徑算法函數(shù) 1315.6.4 實踐演練—調(diào)用*短路徑算法實現(xiàn)測試 1325.7 技術(shù)解惑 1325.7.1 幾種*短路徑算法的比較 1325.7.2 鄰接矩陣與鄰接表的對比 1345.7.3 如何表示有向圖的十字鏈表存儲 1355.7.4 比較深度優(yōu)先算法和廣度優(yōu)先算法 135第6章 查找算法 136（視頻總計37分鐘，實例8個，技術(shù)解惑3個）6.1 幾個相關(guān)概念 1376.2 基于線性表的查找法 1376.2.1 順序查找法 1376.2.2 實踐演練—實現(xiàn)順序查找算法 1386.2.3 實踐演練—改進的順序查找算法 1396.2.4 折半查找法 1406.2.5 實踐演練—使用折半查找算法查找數(shù)據(jù) 1406.2.6 實踐演練—查找10個已排好序的數(shù) 1416.2.7 分塊查找法 1426.3 基于樹的查找法 1436.3.1 二叉排序樹 1436.3.2 實踐演練—將數(shù)據(jù)插入到二叉樹節(jié)點中 1476.3.3 實踐演練—刪除二叉樹中一個節(jié)點 1486.3.4 平衡二叉排序樹 1506.4 哈希法 1556.4.1 哈希法的基本思想 1556.4.2 構(gòu)造哈希函數(shù) 1556.4.3 處理沖突 1566.4.4 哈希表的查找過程 1576.5 索引查找 1586.5.1 索引查找的過程 1586.5.2 實踐演練—索引查找法查找指定的關(guān)鍵字 1586.5.3 實踐演練—實現(xiàn)索引查找并插入一個新關(guān)鍵字 1606.6 技術(shù)解惑 1616.6.1 分析查找算法的性能 1616.6.2 演示對二叉樹的完整操作 1626.6.3 分析哈希法的性能 164第7章 內(nèi)部排序算法 166（視頻總計39分鐘，實例10個，技術(shù)解惑6個）7.1 排序基礎(chǔ) 1677.1.1 排序的目的和過程 1677.1.2 內(nèi)部排序與外部排序 1677.1.3 穩(wěn)定排序與不穩(wěn)定排序 1677.2 插入排序算法 1687.2.1 直接插入排序 1687.2.2 實踐演練—編寫直接插入排序算法 1697.2.3 實踐演練—插入排序算法對數(shù)據(jù)進行排序處理 1697.2.4 折半插入排序 1707.2.5 表插入排序 1707.2.6 希爾排序 1717.2.7 實踐演練—使用希爾排序算法對數(shù)據(jù)進行排序處理 1727.2.8 實踐演練—使用希爾排序處理數(shù)組 1737.3 交換類排序法 1747.3.1 冒泡排序（相鄰比序法） 1747.3.2 快速排序 1747.3.3 實踐演練—用冒泡排序算法實現(xiàn)對數(shù)據(jù)的排序處理 1757.3.4 實踐演練—使用快速排序算法 1777.4 選擇類排序法 1787.4.1 直接選擇排序 1787.4.2 樹形選擇排序 1797.4.3 堆排序 1797.4.4 實踐演練—直接選擇排序算法對數(shù)據(jù)的排序處理 1817.4.5 實踐演練—堆排序算法實現(xiàn)排序處理 1827.5 歸并排序 1837.5.1 歸并排序思想 1837.5.2 兩路歸并算法的思路 1847.5.3 實現(xiàn)歸并排序 1857.5.4 實踐演練—用歸并算法實現(xiàn)排序處理 1867.5.5 實踐演練—使用歸并排序算法求逆序?qū)Α?887.6 基數(shù)排序 1897.6.1 多關(guān)鍵字排序 1897.6.2 鏈式基數(shù)排序 1897.7 技術(shù)解惑 1927.7.1 插入排序算法的描述是什么 1927.7.2 希爾排序和插入排序誰更快 1927.7.3 快速排序的時間耗費是多少 1927.7.4 堆排序與直接選擇排序的區(qū)別是什么 1937.7.5 歸并排序的效率如何，應(yīng)該如何選擇 1937.7.6 綜合比較各種排序方法 193第8章 外部排序算法 195（視頻總計32分鐘）8.1 外部信息概覽 1968.1.1 磁帶存儲器 1968.1.2 磁盤存儲器 1978.2 外部排序的基本方法 1988.2.1 磁盤排序 1988.2.2 磁帶排序 2018.3 文件的基礎(chǔ)知識 2048.4 文件組織方式 2058.4.1 順序文件 2058.4.2 索引文件 2058.4.3 ISAM文件 2068.4.4 VSAM文件 2078.4.5 散列文件 2098.4.6 多關(guān)鍵字文件 209第9章 經(jīng)典的數(shù)據(jù)結(jié)構(gòu)問題 211（視頻總計31分鐘，實例5個）9.1 約瑟夫環(huán) 2129.2 大整數(shù)運算 2149.2.1 數(shù)組實現(xiàn)大整數(shù)運算 2149.2.2 鏈表實現(xiàn)大整數(shù)運算 2209.3 計算機進制轉(zhuǎn)換 2249.4 中序表達式轉(zhuǎn)換為后序表達式 227第10章 解決數(shù)學問題 231（視頻總計36分鐘，實例12個）10.1 *大公約數(shù)和*小公倍數(shù) 23210.2 哥德巴赫猜想 23310.3 完全數(shù) 23510.4 親密數(shù) 23710.5 自守數(shù) 23810.6 方程求解 23910.6.1 用高斯消元法解方程組 23910.6.2 用二分法解非線性方程 24210.6.3 用牛頓迭代法解非線性方程 24310.7 矩陣運算 24410.8 實現(xiàn)n×n整數(shù)方陣的轉(zhuǎn)置 24610.9 一元多項式運算 24710.9.1 一元多項式的加法運算 24710.9.2 一元多項式的減法運算 250第11章 解決趣味問題 257（視頻總計43分鐘，實例16個）11.1 歌星大獎賽 25811.2 借書方案 25811.3 打魚還是曬網(wǎng) 25911.4 捕魚和分魚 26011.5 出售金魚 26111.6 平分七筐魚 26211.7 繩子的長度和井深 26311.8 雞兔同籠 26411.9 漢諾塔 26511.9.1 遞歸法 26611.9.2 非遞歸法 26711.10 馬踏棋盤 26811.10.1 使用循環(huán)查找法 26911.10.2 使用遞歸法 27111.10.3 使用棧方法 27211.11 三色球問題 27511.12 新郎和新娘問題 27611.13 計算年齡 278第12章 解決圖像問題 279（視頻總計31分鐘，實例6個）12.1 “八皇后”問題 28012.1.1 使用遞歸法 28012.1.2 使用循環(huán)法 28212.2 生命游戲 28412.3 黑白棋問題 28712.4 “騎士迷宮”問題 29312.5 找出迷宮問題中的所有路徑 298第13章 算法的經(jīng)典問題 300（視頻總計36分鐘，實例8個）13.1 存錢利息*大化 30113.2 背包問題 30313.2.1 使用動態(tài)規(guī)劃法 30313.2.2 使用遞歸法 30713.3 農(nóng)夫過河 30913.4 三色旗問題 31113.5 取石子 31313.6 停車場管理 31613.7 約瑟夫生死者游戲 323第14章 解決奧賽問題 325（視頻總計55分鐘，實例7個）14.1 孿生素數(shù)問題 32614.2 百錢買百雞問題 32714.3 馬克思手稿中的數(shù)學題 32814.4 正整數(shù)分解質(zhì)因數(shù) 32914.5 水仙花數(shù) 33014.6 素數(shù) 33014.6.1 求1000以內(nèi)的所有素數(shù) 33114.6.2 求1000以內(nèi)的回文素數(shù) 33214.6.3 求1000以內(nèi)的平方回文數(shù) 33314.7 階乘 33314.7.1 使用遞歸法 33414.7.2 實現(xiàn)大數(shù)的階乘 33514.8 青蛙過河 33914.9 過河卒 34214.10 素數(shù)組合 34414.11 校驗碼問題 34614.12 老師排座位 34714.13 模擬立體圖 34914.14 采藥問題 35114.15 等價表達式問題 35214.16 購買年貨問題 355第15章 常見算法應(yīng)用實踐 358（視頻總計26分鐘，實例7個）15.1 實現(xiàn)Ping功能中的校驗和算法 35915.2 24點游戲算法 36315.3 洗牌 36815.4 21點游戲 37015.5 2048游戲 37515.6 引用計數(shù)算法 38615.7 貓捉老鼠游戲 388第16章 俄羅斯方塊游戲 393（視頻總計42分鐘，綜合實例1個）16.1 游戲功能描述 39416.2 游戲總體設(shè)計 39416.2.1 功能模塊設(shè)計 39416.2.2 數(shù)據(jù)結(jié)構(gòu)設(shè)計 39616.2.3 構(gòu)成函數(shù)介紹 39716.3 游戲具體實現(xiàn) 39816.3.1 預(yù)處理 39816.3.2 主函數(shù)—遞歸算法 40016.3.3 初始化界面處理—分治算法 40116.3.4 時鐘中斷處理 40216.3.5 成績、速度和幫助處理 40316.3.6 滿行處理—碰撞檢測算法 40316.3.7 方塊顯示和消除處理—分治算法 40516.3.8 游戲方塊操作判斷處理—枚舉算法 406第17章 學生成績管理系統(tǒng) 409（視頻總計36分鐘，綜合實例1個）17.1 系統(tǒng)總體描述 41017.1.1 開發(fā)目標和項目背景介紹 41017.1.2 系統(tǒng)功能模塊 41017.2 系統(tǒng)總體設(shè)計 41117.2.1 功能模塊設(shè)計 41117.2.2 數(shù)據(jù)結(jié)構(gòu)設(shè)計 41317.2.3 構(gòu)成函數(shù)介紹 41317.3 系統(tǒng)具體實現(xiàn) 41517.3.1 預(yù)處理 41517.3.2 主函數(shù)main—遞歸算法 41517.3.3 系統(tǒng)主菜單函數(shù)—模擬算法 41617.3.4 表格顯示信息 41717.3.5 信息查找定位—分治算法 41717.3.6 格式化輸入數(shù)據(jù)—遞歸、分治算法 41817.3.7 增加學生記錄—試探算法 41817.3.8 查詢學生記錄—分治算法 41917.3.9 刪除學生記錄—分治、遞歸算法 42017.3.10 修改學生記錄—遞歸、 模擬算法 42117.3.11 插入學生記錄— 遞推算法 42117.3.12 統(tǒng)計學生記錄— 分治算法 42317.3.13 排序處理—插入排序 算法 42317.3.14 存儲學生信息 424第18章 繪圖板系統(tǒng) 428（視頻總計42分鐘，綜合實例1個）18.1 項目規(guī)劃分析 42918.1.1 繪圖板的核心技術(shù) 42918.1.2 功能描述 42918.1.3 總體設(shè)計 42918.2 設(shè)計數(shù)據(jù)結(jié)構(gòu) 43018.2.1 設(shè)計數(shù)據(jù)結(jié)構(gòu) 43018.2.2 規(guī)劃系統(tǒng)函數(shù) 43018.3 具體編碼 43218.3.1 預(yù)處理模塊 43218.3.2 功能控制模塊—遞推、遞歸算法 43418.3.3 保存加載模塊—遞歸算法 43518.3.4 鼠標控制模塊—枚舉、遞歸算法 43618.3.5 圖形繪制模塊—遞歸、分治、枚舉、遞推算法 43718.3.6 主函數(shù)模塊—模擬、遞歸算法 44718.4 項目調(diào)試 451第19章 UDP傳輸系統(tǒng) 452（視頻總計45分鐘，綜合實例1個）19.1 項目規(guī)劃分析 45319.1.1 功能描述 45319.1.2 功能模塊設(shè)計 45319.1.3 系統(tǒng)流程圖 45419.1.4 廣播消息發(fā)送流程 45419.1.5 廣播消息接收流程圖 45519.1.6 多播消息接收流程圖 45619.2 設(shè)計數(shù)據(jù)結(jié)構(gòu) 45719.2.1 定義常量 45719.2.2 定義全局變量 45819.3 規(guī)劃系統(tǒng)函數(shù) 45819.4 具體編碼 45919.4.1 預(yù)處理 46019.4.2 初始化模塊處理 46019.4.3 獲取參數(shù)—枚舉算法 46119.4.4 用戶幫助模塊—遞歸算法 46219.4.5 廣播信息發(fā)送模塊—試探算法 46319.4.6 廣播信息接收模塊—試探算法 46419.4.7 多播功能控制模塊—試探算法 46519.4.8 多播消息發(fā)送模塊—試探算法 46619.4.9 多播消息接收模塊—試探算法 46719.4.10 主函數(shù)—遞歸算法 46719.5 項目調(diào)試 468第20章 推箱子游戲 469（視頻總計43分鐘，綜合實例1個）20.1 項目規(guī)劃分析 47020.1.1 功能描述 47020.1.2 功能模塊分析 47020.1.3 剖析執(zhí)行流程 47020.2 設(shè)計數(shù)據(jù)結(jié)構(gòu) 47220.3 規(guī)劃系統(tǒng)函數(shù) 47220.4 具體編碼 47520.4.1 預(yù)處理 47520.4.2 初始化模塊—遞歸算法 47520.4.3 畫圖模塊—試探算法 47820.4.4 移動箱子模塊—試探、分治、遞歸、枚舉算法 47920.4.5 移動小人模塊—枚舉、試探算法 48220.4.6 功能控制模塊—遞歸、分治算法 48620.4.7 系統(tǒng)主函數(shù)—枚舉、模擬、遞歸、試探算法 48720.5 項目調(diào)試 488信息
展開全部
算法學習與應(yīng)用從入門到精通-(附光盤) 作者簡介
計算機碩士，杰出程序員和算法專家，在算法研究和應(yīng)用上很有心得，曾經(jīng)開發(fā)過眾多的游戲應(yīng)用、系統(tǒng)軟件的。業(yè)余期間，曾經(jīng)在國內(nèi)主流期刊中發(fā)表過多篇算法領(lǐng)域的杰出論文。
書友推薦
- >
山海經(jīng)
- >
羅曼·羅蘭讀書隨筆-精裝
- >
自卑與超越
- >
羅庸西南聯(lián)大授課錄
- >
史學評論
- >
伊索寓言-世界文學名著典藏-全譯本
- >
上帝之肋:男人的真實旅程
- >
新文學天穹兩巨星--魯迅與胡適/紅燭學術(shù)叢書(紅燭學術(shù)叢書)
本類暢銷
