教 材也是一種常見做法，但對於面向求職的人來說，畢業論文、投遞履歷、準備筆試和面試已經消耗了大部分 精力，啃厚重的書往往變成了一項艱鉅的挑戰。 如果你也面臨類似的困擾，那麼很幸運這本書“找”到了你。本書是我對這個問題給出的答案，即使不是最 佳解，也至少是一種積極的嘗試。本書雖然不足以讓你直接拿到 Offer，但會引導你探索資料結構與演算法 的“知識地圖”，帶你了解不同“地雷”的形狀、大小 free. You have to pay attention.”從這個意義上看，這本 書並非完全“免費”。為了不辜負你為本書所付出的寶貴“注意力”，我會竭盡所能，投入最大的“注意力” 來完成本書的創作。 本人自知學疏才淺，書中內容雖然已經過一段時間的打磨，但一定仍有許多錯誤，懇請各位老師與同學批評 指正。 本書中的程式碼附有可一鍵執行的原始檔，託管於 github.com/krahets/hello‑algo com/krahets/hello‑algo 倉庫。 動畫在 PDF 內的展示效果有限，可訪問 www.hello‑algo.com 網頁版以獲得更佳的閱讀體驗。 推薦語 “一本通俗易懂的資料結構與演算法入門書，引導讀者手腦並用地學習，強烈推薦演算法初學者閱讀！” ——鄧俊輝，清華大學計算機系教授 “如果我當年學資料結構與演算法時有《Hello 演算法》，學起來應該會簡單 10 倍！” ——李沐，亞馬遜資深首席科學家

pus来做 benchmark。 • 使用同一个分词办法来处理各领域的语言数据做一个词类频次分 布表，在各词性出现频次涂上颜色。 这些数据的倾向 会都一样吗？ ※BCCWJ语料库（現代日本語書き言葉均衡コーパス）请看：https://pj.ninjal.ac.jp/corpus_center/bccwj/ 使用corpus做EDA 37% |################################## ⼯作的处理会⾼效率 • 对选model有把握 • 对后⾯出来的结果的理解有⽤（可以猜结果的为什么） 合同 文章 出版 図書 出版 雑誌 出版 新聞 図書館 書籍 政府 报告 课文 宣传 文章 Yahoo! 知识库 Yahoo! 博客 韵文 畅销 書籍 法律 文章 出现单词 种类数 出现单词 总数 42% |######################################## ⼯作的处理会⾼效率 • 对选model有把握 • 对后⾯出来的结果的理解有⽤（可以猜结果的为什么） 合同 文章 出版 図書 出版 雑誌 出版 新聞 図書館 書籍 政府 报告 课文 宣传 文章 Yahoo! 知识库 Yahoo! 博客 韵文 畅销 書籍 法律 文章 Q. 为什么要做EDA？ A. 为了把握自己的数据倾向。 这样可以： • 后面的工作的处理效率变高 • 选model时有把握

工作的处理会高效率 • 对选model有把握 • 对后面出来的结果的理解有用（可以猜结果的为什么） 合同 文章 出版 図書 出版 雑誌 出版 新聞 図書館 書籍 政府 报告 课文 宣传 文章 Yahoo! 知识库 Yahoo! 博客 韵文 畅销 書籍 法律 文章 42% |######################################## | section1 工作的处理会高效率 • 对选model有把握 • 对后面出来的结果的理解有用（可以猜结果的为什么） 合同 文章 出版 図書 出版 雑誌 出版 新聞 図書館 書籍 政府 报告 课文 宣传 文章 Yahoo! 知识库 Yahoo! 博客 韵文 畅销 書籍 法律 文章 Q. 为什么要做EDA？ A. 为了把握自己的数据倾向。 这样可以： • 后面的工作的处理的效率会变高 • 选model时有把握

打包（pickle） . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 270 8.14.12 函数式 API . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 270 8.14.13 派生的枚举 7.6 NormalDist 对象 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 339 10 函数式编程模块 343 10.1 itertools --- 为高效循环而创建迭代器的函数 . . . . . . . . . . . . . . . . . . . . . . . . 343 10.1 --- 基于 ndbm 的接口 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 442 12.5.3 dbm.dumb --- 便携式 DBM 实现 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 443 12.6 sqlite3 --- SQLite 数据库 DB-API

打包（pickle） . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 290 8.14.12 函数式 API . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 290 8.14.13 NormalDist 对象 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 363 10 函数式编程模块 367 10.1 itertools --- 为高效循环而创建迭代器的函数 . . . . . . . . . . . . . . . . . . . . . . . . . . 367 10 基于 ndbm 的接口 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 474 12.5.3 dbm.dumb --- 便携式 DBM 实现 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 475 12.6 sqlite3 --- SQLite 数据库

7 例子和配方 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 370 10 函数式编程模块 373 10.1 itertools --- 为高效循环创建迭代器的函数 . . . . . . . . . . . . . . . . . . . . . . . . . . 373 10 --- 新数据库管理器 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 490 12.5.4 dbm.dumb --- 便携式 DBM 实现 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 491 12.6 sqlite3 --- SQLite 数据库的 DB-API . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 537 13.4.4 指定自定义的过滤器链 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 538 13.4.5 例子 . . . .

7 例子和配方 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 373 10 函数式编程模块 377 10.1 itertools --- 为高效循环创建迭代器的函数 . . . . . . . . . . . . . . . . . . . . . . . . . . 377 10 --- 新数据库管理器 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 494 12.5.4 dbm.dumb --- 便携式 DBM 实现 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 495 12.6 sqlite3 --- SQLite 数据库的 DB-API . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 541 13.4.4 指定自定义的过滤器链 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 542 13.4.5 例子 . . . .

7 例子和配方 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 361 10 函数式编程模块 365 10.1 itertools --- 为高效循环创建迭代器的函数 . . . . . . . . . . . . . . . . . . . . . . . . . . 365 10 --- 新数据库管理器 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 475 12.5.3 dbm.dumb --- 便携式 DBM 实现 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 476 12.6 sqlite3 --- SQLite 数据库的 DB-API . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 521 13.4.4 指定自定义的过滤器链 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 521 13.4.5 例子 . . . .

7 例子和配方 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 361 10 函数式编程模块 365 10.1 itertools --- 为高效循环创建迭代器的函数 . . . . . . . . . . . . . . . . . . . . . . . . . . 365 10 --- 新数据库管理器 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 475 12.5.3 dbm.dumb --- 便携式 DBM 实现 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 476 12.6 sqlite3 --- SQLite 数据库的 DB-API . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 521 13.4.4 指定自定义的过滤器链 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 521 13.4.5 例子 . . . .

statistics --- 数学统计函数 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 325 10 函数式编程模块 337 10.1 itertools --- 为高效循环而创建迭代器的函数 . . . . . . . . . . . . . . . . . . . . . . . . . . 337 handlers --- 日志处理程序 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 679 16.9 getpass --- 便携式密码输入工具 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 691 16.10 curses --- 终端字符单元显示的处理 文档生成器和在线帮助系统 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1462 26.3 doctest --- 测试交互式的 Python 示例 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1463 26.4 unittest --- 单元测试框架