Hello算法
C语言版
作者：靳宇栋（@krahets）
代码审阅：宫兰景（@Gonglja）
Release1.0.0
2024?02?09
序
两年前，我在力扣上分享了“剑指Offer”系列题解，受到了许多读者的鼓励和支持。在与读者交流期间，我
最常被问的一个问题是“如何入门算法”。逐渐地，我对这个问题产生了浓厚的兴趣。
两眼一抹黑地刷题似乎是最受欢迎的方法，简单、直接且有效。然而刷题就如同玩“扫雷”游戏，自学能力
强的人能够顺利将地雷逐个排掉，而基础不足的人很可能被炸得满头是包，并在挫折中步步退缩。通读教材
也是一种常见做法，但对于面向求职的人来说，毕业论文、投递简历、准备笔试和面试已经消耗了大部分精
力，啃厚重的书往往变成了一项艰巨的挑战。
如果你也面临类似的困扰，那么很幸运这本书“找”到了你。本书是我对这个问题给出的答案，即使不是最
优解，也至少是一次积极的尝试。本书虽然不足以让你直接拿到Offer，但会引导你探索数据结构与算法的
“知识地图”，带你了解不同“地雷”的形状、大小和分布位置，让你掌握各种“排雷方法”。有了这些本领，
相信你可以更加自如地刷题和阅读文献，逐步构建起完整的知识体系。
我深深赞同费曼教授所言：“Knowledgeisn’tfree.Youhavetopayattention.”从这个意义上看，这本
书并非完全“免费”。为了不辜负你为本书所付出的宝贵“注意力”，我会竭尽所能，投入最大的“注意力”
来完成本书的创作。本人自知学疏才浅，书中内容虽然已经过一段时间的打磨，但一定仍有许多错误，恳请
各位老师和同学批评指正。
本书中的代码附有可一键运行的源文件，托管于/krahets/hello?algo仓库。动画在PDF内的
展示效果受限，可访问hello?网页版以获得更优的阅读体验。
推荐语
“一本通俗易懂的数据结构与算法入门书，引导读者手脑并用地学习，强烈推荐算法初学者阅读！”
——邓俊辉，清华大学计算机系教授
“如果我当年学数据结构与算法的时候有《Hello算法》，学起来应该会简单10倍！”
——李沐，亚马逊资深首席科学家
i
目录
第0章前言1
0.1关于本书........................................2
0.2如何使用本书......................................4
0.3小结..........................................9
第1章初识算法10
1.1算法无处不在......................................11
1.2算法是什么.......................................13
1.3小结..........................................15
第2章复杂度分析