2023-02-16 03:39:01 +08:00
|
|
|
|
# 关于本书
|
2022-11-25 02:04:38 +08:00
|
|
|
|
|
2023-12-28 18:06:09 +08:00
|
|
|
|
本项目旨在创建一本开源、免费、对新手友好的数据结构与算法入门教程。
|
2022-11-25 02:04:38 +08:00
|
|
|
|
|
2024-07-30 16:56:59 +08:00
|
|
|
|
- 全书采用动画图解,内容清晰易懂、学习曲线平滑,引导初学者探索数据结构与算法的知识地图。
|
|
|
|
|
- 源代码可一键运行,帮助读者在练习中提升编程技能,了解算法工作原理和数据结构底层实现。
|
|
|
|
|
- 提倡读者互助学习,欢迎大家在评论区提出问题与分享见解,在交流讨论中共同进步。
|
2022-11-25 02:04:38 +08:00
|
|
|
|
|
2023-02-16 03:39:01 +08:00
|
|
|
|
## 读者对象
|
2022-11-25 02:04:38 +08:00
|
|
|
|
|
2023-12-02 06:21:34 +08:00
|
|
|
|
若你是算法初学者,从未接触过算法,或者已经有一些刷题经验,对数据结构与算法有模糊的认识,在会与不会之间反复横跳,那么本书正是为你量身定制的!
|
2022-11-25 02:04:38 +08:00
|
|
|
|
|
2023-12-28 18:06:09 +08:00
|
|
|
|
如果你已经积累一定的刷题量,熟悉大部分题型,那么本书可助你回顾与梳理算法知识体系,仓库源代码可以当作“刷题工具库”或“算法字典”来使用。
|
2022-11-25 02:04:38 +08:00
|
|
|
|
|
2023-12-28 18:06:09 +08:00
|
|
|
|
若你是算法“大神”,我们期待收到你的宝贵建议,或者[一起参与创作](https://www.hello-algo.com/chapter_appendix/contribution/)。
|
2022-11-25 02:04:38 +08:00
|
|
|
|
|
2023-02-26 05:35:02 +08:00
|
|
|
|
!!! success "前置条件"
|
2022-11-25 02:04:38 +08:00
|
|
|
|
|
2023-12-02 06:21:34 +08:00
|
|
|
|
你需要至少具备任一语言的编程基础,能够阅读和编写简单代码。
|
2022-11-25 02:04:38 +08:00
|
|
|
|
|
2023-02-16 03:39:01 +08:00
|
|
|
|
## 内容结构
|
2022-11-25 02:04:38 +08:00
|
|
|
|
|
2023-12-02 06:21:34 +08:00
|
|
|
|
本书的主要内容如下图所示。
|
2022-11-25 02:04:38 +08:00
|
|
|
|
|
2023-12-28 18:06:09 +08:00
|
|
|
|
- **复杂度分析**:数据结构和算法的评价维度与方法。时间复杂度和空间复杂度的推算方法、常见类型、示例等。
|
|
|
|
|
- **数据结构**:基本数据类型和数据结构的分类方法。数组、链表、栈、队列、哈希表、树、堆、图等数据结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。
|
2023-12-04 03:19:48 +08:00
|
|
|
|
- **算法**:搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤和示例问题等。
|
2022-11-25 02:04:38 +08:00
|
|
|
|
|
2024-01-04 02:48:48 +08:00
|
|
|
|
![本书主要内容](about_the_book.assets/hello_algo_mindmap.png)
|
2022-11-25 02:04:38 +08:00
|
|
|
|
|
2023-02-16 03:39:01 +08:00
|
|
|
|
## 致谢
|
2022-11-25 02:04:38 +08:00
|
|
|
|
|
2024-12-06 09:03:43 +08:00
|
|
|
|
本书在开源社区众多贡献者的共同努力下不断完善。感谢每一位投入时间与精力的撰稿人,他们是(按照 GitHub 自动生成的顺序):krahets、coderonion、Gonglja、nuomi1、Reanon、justin-tse、hpstory、danielsss、curtishd、night-cruise、S-N-O-R-L-A-X、msk397、gvenusleo、khoaxuantu、RiverTwilight、rongyi、gyt95、zhuoqinyue、K3v123、Zuoxun、mingXta、hello-ikun、FangYuan33、GN-Yu、yuelinxin、longsizhuo、Cathay-Chen、guowei-gong、xBLACKICEx、IsChristina、JoseHung、qualifier1024、QiLOL、pengchzn、Guanngxu、L-Super、WSL0809、Slone123c、lhxsm、yuan0221、what-is-me、theNefelibatas、longranger2、cy-by-side、xiongsp、JeffersonHuang、Transmigration-zhou、magentaqin、Wonderdch、malone6、xiaomiusa87、gaofer、bluebean-cloud、a16su、Shyam-Chen、nanlei、hongyun-robot、Phoenix0415、MolDuM、Nigh、he-weilai、junminhong、mgisr、iron-irax、yd-j、XiaChuerwu、XC-Zero、seven1240、SamJin98、wodray、reeswell、NI-SW、Horbin-Magician、Enlightenus、xjr7670、YangXuanyi、DullSword、boloboloda、iStig、qq909244296、jiaxianhua、wenjianmin、keshida、kilikilikid、lclc6、lwbaptx、liuxjerry、lucaswangdev、lyl625760、hts0000、gledfish、fbigm、echo1937、szu17dmy、dshlstarr、Yucao-cy、coderlef、czruby、bongbongbakudan、beintentional、ZongYangL、ZhongYuuu、luluxia、xb534、bitsmi、ElaBosak233、baagod、zhouLion、yishangzhang、yi427、yabo083、weibk、wangwang105、th1nk3r-ing、tao363、4yDX3906、syd168、steventimes、sslmj2020、smilelsb、siqyka、selear、sdshaoda、Xi-Row、popozhu、nuquist19、noobcodemaker、XiaoK29、chadyi、ZhongGuanbin、shanghai-Jerry、JackYang-hellobobo、Javesun99、lipusheng、BlindTerran、ShiMaRing、FreddieLi、FloranceYeh、iFleey、fanchenggang、gltianwen、goerll、Dr-XYZ、nedchu、curly210102、CuB3y0nd、KraHsu、CarrotDLaw、youshaoXG、bubble9um、fanenr、eagleanurag、LifeGoesOnionOnionOnion、52coder、foursevenlove、KorsChen、hezhizhen、linzeyan、ZJKung、GaochaoZhu、hopkings2008、yang-le、Evilrabbit520、Turing-1024-Lee、thomasq0、Suremotoo、Allen-Scai、Risuntsy、Richard-Zhang1019、qingpeng9802、primexiao、nidhoggfgg、1ch0、MwumLi、martinx、ZnYang2018、hugtyftg、logan-qiu、psychelzh、Keynman、KeiichiKasai 和 0130w。
|
2024-01-02 15:14:42 +08:00
|
|
|
|
|
2024-12-06 09:03:43 +08:00
|
|
|
|
本书的代码审阅工作由 coderonion、curtishd、Gonglja、gvenusleo、hpstory、justin-tse、khoaxuantu、krahets、night-cruise、nuomi1、Reanon 和 rongyi 完成(按照首字母顺序排列)。感谢他们付出的时间与精力,正是他们确保了各语言代码的规范与统一。
|
2024-01-02 15:14:42 +08:00
|
|
|
|
|
2023-12-28 18:06:09 +08:00
|
|
|
|
在本书的创作过程中,我得到了许多人的帮助。
|
2022-11-25 02:04:38 +08:00
|
|
|
|
|
2023-12-02 06:21:34 +08:00
|
|
|
|
- 感谢我在公司的导师李汐博士,在一次畅谈中你鼓励我“快行动起来”,坚定了我写这本书的决心;
|
|
|
|
|
- 感谢我的女朋友泡泡作为本书的首位读者,从算法小白的角度提出许多宝贵建议,使得本书更适合新手阅读;
|
2024-01-14 03:16:20 +08:00
|
|
|
|
- 感谢腾宝、琦宝、飞宝为本书起了一个富有创意的名字,唤起大家写下第一行代码“Hello World!”的美好回忆;
|
2023-12-28 18:06:09 +08:00
|
|
|
|
- 感谢校铨在知识产权方面提供的专业帮助,这对本开源书的完善起到了重要作用;
|
|
|
|
|
- 感谢苏潼为本书设计了精美的封面和 logo ,并在我的强迫症的驱使下多次耐心修改;
|
|
|
|
|
- 感谢 @squidfunk 提供的排版建议,以及他开发的开源文档主题 [Material-for-MkDocs](https://github.com/squidfunk/mkdocs-material/tree/master) 。
|
2022-11-25 02:04:38 +08:00
|
|
|
|
|
2024-01-14 03:16:20 +08:00
|
|
|
|
在写作过程中,我阅读了许多关于数据结构与算法的教材和文章。这些作品为本书提供了优秀的范本,确保了本书内容的准确性与品质。在此感谢所有老师和前辈的杰出贡献!
|
2023-02-11 23:00:23 +08:00
|
|
|
|
|
2023-12-28 18:06:09 +08:00
|
|
|
|
本书倡导手脑并用的学习方式,在这一点上我深受[《动手学深度学习》](https://github.com/d2l-ai/d2l-zh)的启发。在此向各位读者强烈推荐这本优秀的著作。
|
2022-11-25 02:04:38 +08:00
|
|
|
|
|
2023-12-19 21:55:57 +08:00
|
|
|
|
**衷心感谢我的父母,正是你们一直以来的支持与鼓励,让我有机会做这件富有趣味的事**。
|