Python算法教程

目錄 第1章 引言 1 1.1 這是一本怎么樣的書(shū) 2 1.1.1 本書(shū)將主要涉及以下內(nèi)容 3 1.1.2 本書(shū)還將簡(jiǎn)單或部分涉及 以下內(nèi)容 3 1.1.3 本書(shū)不會(huì)涉足以下領(lǐng)域 3 1.2 為什么要讀這本書(shū) 3 1.3 一些準(zhǔn)備工作 5 1.4 本書(shū)主要內(nèi)容 5 1.5 本章小結(jié) 7 1.6 如果您感興趣 7 1.7 練習(xí)題 7 1.8 參考資料 8 第2章 基礎(chǔ)知識(shí) 9 2.1 計(jì)算領(lǐng)域中一些核心理念 9 2.2 漸近記法 11 2.2.1 我看不懂這些希臘文 12 2.2.2 交通規(guī)則 14 2.2.3 讓我們拿漸近性問(wèn)題 練練吧 16 2.2.4 三種重要情況 19 2.2.5 實(shí)證式算法評(píng)估 20 2.3 圖與樹(shù)的實(shí)現(xiàn) 24 2.3.1 鄰接列表及其類似結(jié)構(gòu) 26 2.3.2 鄰接矩陣 29 2.3.3 樹(shù)的實(shí)現(xiàn) 32 2.3.4 多種表示法 35 2.4 請(qǐng)?zhí)岱篮诤凶?36 2.4.1 隱性平方級(jí)操作 37 2.4.2 浮點(diǎn)運(yùn)算的麻煩 38 2.5 本章小結(jié) 41 2.6 如果您感興趣 42 2.7 練習(xí)題 42 2.8 參考資料 43 第3章 計(jì)數(shù)初步 46 3.1 求和式的含義 46 3.1.1 更多希臘字母 47 3.1.2 求和式的運(yùn)用 47 3.2 兩種賽制的故事 48 3.2.1 握手問(wèn)題 48 3.2.2 龜兔賽跑 50 3.3 子集與排列組合 54 3.4 遞歸與遞歸式 56 3.4.1 手動(dòng)推導(dǎo) 57 3.4.2 幾個(gè)重要例子 59 3.4.3 猜測(cè)與檢驗(yàn) 62 3.4.4 主定理：一刀切式的 解決方案 65 3.5 這一切究竟是什么呢 67 3.6 本章小結(jié) 69 3.7 如果您感興趣 69 3.8 練習(xí)題 70 3.9 參考資料 71 第4章 歸納、遞歸及歸簡(jiǎn) 72 4.1 哦，這其實(shí)很簡(jiǎn)單 73 4.2 一而再，再而三 74 4.3 魔鏡，魔鏡 77 4.4 基于歸納法（與遞歸法）的設(shè)計(jì) 82 4.4.1 尋找最大排列 82 4.4.2 明星問(wèn)題 86 4.4.3 拓?fù)渑判騿?wèn)題 88 4