啊哈 演算法 啊哈磊 掃瞄版pdf

2021-08-31 23:54:32 字數 2107 閱讀 3987

分享一下我老師大神的人工智慧教程!零基礎,通俗易懂!

這不過是一本有趣的演算法書而已。和別的演算法書比較,如果硬要說它有什麼特點的話,那就是你能看懂它。

這是一本充滿智慧型和趣味的演算法入門書。沒有枯燥的描述,沒有難懂的公式,一切以實際應用為出發點,

通過幽默的語言配以可愛的插圖來講解演算法。你更像是在閱讀乙個個輕鬆的小故事或是在玩一把趣味解謎

遊戲,在輕鬆愉悅中便掌握演算法精髓,感受演算法之美。

本書中涉及到的資料結構有棧、佇列、鍊錶、樹、並查集、堆和圖等;涉及到的演算法有排序、列舉、

深度和廣度優先搜尋、圖的遍歷,當然還有圖論中不可以缺少的四種最短路徑演算法、兩種最小生成樹演算法、

割點與割邊演算法、二分圖的最大匹配演算法等。

網名啊哈磊。

曾在中科院玩過微控制器。武漢大學歷史上第一位以本科生身份加入msra(微軟亞洲研究院)的小夥伴,在機器學習組從事搜尋引擎方面的研究。

發表國際會議**一篇(ieee)。

全國青少年資訊學奧林匹克金牌教練。

超萌超簡潔的c語言編譯器——「啊哈c編譯器」作者。

2023年我的著作,有趣的程式設計科普書《啊哈c!》出版。

**:www.ahalei.com

微博:weibo.com/ahalei

非常喜歡小朋友,每天都過得都非常開心。

至於為什麼叫「啊哈磊」,因為我覺得這是乙個很喜慶的名字。

網名啊哈磊。

曾在中科院玩過微控制器。武漢大學歷史上第一位以本科生身份加入msra(微軟亞洲研究院)的小夥伴,在機器學習組從事搜尋引擎方面的研究。

發表國際會議**一篇(ieee)。

全國青少年資訊學奧林匹克金牌教練。

超萌超簡潔的c語言編譯器——「啊哈c編譯器」作者。

2023年我的著作,有趣的程式設計科普書《啊哈c!》出版。

第1章 一大波數正在靠近——排序 1

第1節 最快最簡單的排序——桶排序 2

第2節 鄰居好說話——氣泡排序 7

第3節 最常用的排序——快速排序 12

第4節 小哼買書 20

第2章 棧、佇列、鍊錶 25

第1節 解密qq號——佇列 26

第2節 解密回文——棧 32

第3節 紙牌遊戲——小貓釣魚 35

第4節 鍊錶 44

第5節 模擬鍊錶 54

第3章 列舉!很暴力 57

第1節 坑爹的奧數 58

第2節 炸彈人 61

第3節 火柴棍等式 67

第4節 數的全排列 70

第4章 萬能的搜尋 72

第1節 不撞南牆不回頭——深度優先搜尋 73

第2節 解救小哈 81

第3節 層層遞進——廣度優先搜尋 88

第4節 再解炸彈人 95

第5節 寶島探險 106

第6節 水管工遊戲 117

第5章 圖的遍歷 128

第1節 深度和廣度優先究竟是指啥 129

第2節 城市地圖——圖的深度優先遍歷 136

第3節 最少轉機——圖的廣度優先遍歷 142

第6章 最短路徑 147

第1節 只有五行的演算法——floyd-warshall 148

第2節 dijkstra演算法——通過邊實現鬆弛 155

第3節 bellman-ford——解決負權邊 163

第4節 bellman-ford的佇列優化 171

第5節 最短路徑演算法對比分析 177

第7章 神奇的樹 178

第1節 開啟「樹」之旅 179

第2節 二叉樹 183

第3節 堆——神奇的優先佇列 185

第4節 擒賊先擒王——並查集 200

第1節 鏢局運鏢——圖的最小生成樹 212

第2節 再談最小生成樹 219

第3節 重要城市——圖的割點 229

第4節 關鍵道路——圖的割邊 234

第5節 我要做月老——二分圖最大匹配 237

第9章 還能更好嗎——微軟亞洲研究院面試 243

給我老師的人工智慧教程打call!

啊哈磊 演算法2 氣泡排序

演算法2 鄰居好說話 氣泡排序 簡化版的桶排序不僅僅有上一節所遺留的問題,更要命的是 它非常浪費空間!例如需要排序數的範圍是0 2100000000之間,那你則需要申請2100000001個變數,也就是說要寫成int a 2100000001 因為我們需要用2100000001個 桶 來儲存0 21...

啊哈磊 演算法1 簡單桶排序

include int main for i 0 i 10 i 依次判斷a 0 a 10 for j 1 j a i j 出現了幾次就列印幾次 printf d i getchar getchar 這裡的getchar 用來暫停程式,以便檢視程式輸出的內容 也可以用system pause 等來代替...

Queue 啊哈演算法

下面摘錄啊哈演算法中的重點片段及queue實現 同時總結資料結構佇列的常見用法 佇列是一種特殊的線性結構,它只允許在佇列的首部 head 進行刪除操作,這稱為 出隊 而在佇列 的尾部 tail 進行插入操作,這稱為 入隊 當佇列中沒有元素時 即head tail 稱為 空佇列。佇列符合先進先出的原則...