chapter_introduction/algorithms_are_everywhere/

[giscus[bot]]

chapter_introduction/algorithms_are_everywhere/

动画图解、一键运行的数据结构与算法教程

https://www.hello-algo.com/chapter_introduction/algorithms_are_everywhere/

[aloe-all]

例子生动形象

[iwzb1984]

原来查字典就是用二分查找，之前一直没注意到

[krahets]

是的，整体的思想是一样的。不同点在于，人不能像计算机一样精确地找到中点；但人可以根据“先验知识”来启发式地翻向某页，例如如果是字母 a ，由于知道 a 是第一个字母，我们下意识地会翻比较靠前的位置。当然，这种 trick 也可以在算法中实现。

[zh-h]

虽然现实中的案例很容易理解，但是实际转换成代码还是好吃力🥹

[krahets]

@zh-h 确实之间还是有 gap 的～

[resteven]

积木的例子很好的帮助记忆哎

[SSSDNSY]

支持开源！

[beibaobao]

CS 50 里面也是用的字典做的二分法的例子。那个老师真的就把一本书撕掉了。lol

[abigail22222]

哈哈哈哈哈，我也看到了，劲真大

[viefane]

一个小建议：把积木的例子换成做菜，各种不同的食材就是不同的数据结构，而算法其实就是做菜的蒸、煮、烹、炸…处理步骤。类比积木好像有点单一。

[woaiqiu947]

你说的也有道理

[krahets]

哈喽～我们可以在不同的数据结构中存储相同的数据，例如 1, 2, 3, 4, 5 ，可以存在数组中，也可以存在链表中。

从这个角度看，“各种不同的食材就是不同的数据结构“可能有带商榷。因为不同食材的“原材料”可能也是不一样的，比如肉类是蛋白质、米面是淀粉。

那换种说法“烧土豆”，我们将土豆看作”数据“，可以把土豆切成丝、切成块等，代表不同的“数据结构”，是否更加合适？

[viefane]

哈哈对的，细想食材应该类比为数据才对应，数据结构是对食材的预加工、组合方式，即备菜环节，土豆削皮、切丝、切块或者不削皮不切都能通过不同的算法（烹煮炒炸烤）获得不同的菜品。有些菜，食材用得单一但步骤多且耗时，时间复杂度高；有些菜，步骤不多但食材用得丰富，空间复杂度高…要做什么菜就对应用什么锅什么厨具，是大是小是圆是平等等，运行内存其实就类比厨具…程序员其实是出产程序系统的厨师，…抛砖引玉，越抽象越不容易理解，具象化类比后，可能更容易吸收

[daxia6207758]

你们真的好厉害，很支持

[krahets]

谢谢鼓励，一起加油！

[daxia6207758]

真的帮助很大

[emersers]

我开始学了，希望能在今年看完这本书

[krahets]

加油！

[ParaTu722]

受益

[deaningo]

这个例子很不错

[beidimanman]

举得的例子真的好形象，一下子就将现实和虚拟的数据结构联系起来了

[ddupstudy]

深入浅出！

[One0neSix6]

k神！原来我小学就会 二分 了哈哈哈哈

[krahets]

确实🤣接下来学如何用计算机实现二分

[IAMDAVID0920]

喜欢这个例子！

[ccodingX]

能问下，文中比如代码块上边的不同tap这种是怎么做的呢

[krahets]

这个是 MkDocs-Material 开源项目支持的特性

[hwangblood]

感谢作者,很有帮助. 有个建议, 评论的输入框放到评论区的顶部可能会好一点

[krahets]

谢谢建议，已更新～！

[AC-Theo]

continue

[krahets]

Hi，建议只在每一章的封面小节的评论区中打卡
（内容小节的评论区主要用于提出见解、问题和建议）

[sangmingming]

这几个生活中的例子好形象，对小白很友好。

[rookiemuk]

例子特别生动哇

[flyisme]

秒啊

[Cool9mi]

用的例子生动形象，真赞

[stayhungry134]

妙啊

[sandaoliu123]

“贪心”算法，真的贪，哈哈

[nibuhao01]

原来这个就是贪心算法

[xmzd-S]

有趣！原来我们的行为，背后都有着深深的原因

[jiaminyan]

栗子真不错

[suochu]

生活問題以算法思考列出步驟,再轉化成程式碼,實踐處理任務

[dnslin]

为什么这里叫贪心

[SUPERMEduck]

最大值优先，是不是有点像优先获得最大金额，这样的人贪心吗

[keepRunM]

我算是一个curd程序员。在日常工作编程中，从没用算法解决过问题。所以有个疑问，是否我们使用的高级编程语言，例如C#这种语言。是他们已经将算法应用到语言框架的各个API中了，还是我们工作解决的问题太简单还没需要到使用算法的程度。希望有经验的大佬能理解我的问题，并解答。谢谢！！！

[krahets]

Hi，如果把具体的工作技能比作是武功的“招式”的话，那么基础科目应该更像是“内功”。

我认为学算法（以及其他基础科目）的意义不是在于在工作中从零实现它，而是基于学到的知识，在解决问题时能够作出专业的反应和判断，从而提升工作的整体质量。举一个简单例子，每种编程语言都内置了排序函数：

• 如果我们没有学过数据结构与算法，那么给定任何数据，我们可能都塞给这个排序函数去做了。运行顺畅、性能不错，看上去并没有什么问题。
• 但如果学过算法，我们就会知道内置排序函数的时间复杂度是 $O(n \log n)$ ；而如果给定的数据是固定位数的整数（例如学号），那么我们就可以用效率更高的“基数排序”来做，将时间复杂度降为 $O(nk)$ ，其中 $k$ 为位数。当数据体量很大时，节省出来的运行时间就能创造较大价值（成本降低、体验变好等）。

在工程领域中，大量问题是难以达到最优解的，许多问题只是被“差不多”地解决了。问题的难易程度一方面取决于问题本身的性质，另一方面也取决于观测问题的人的知识储备。人的知识越完备、经验越多，分析问题就会越深入，问题就能被解决得更优雅。

[MuZiHaha123]

之前对“贪心算法”一直很懵，看了这个例子有点悟了

[MuZiHaha123]

就喜欢大佬这种讲解风格

[DayDayYES]

贪心算法不一定可以找到全局最优解，比如面额为1，3，4的找零问题，当要找6元零钱时，按照贪心算法得到的是4+1+1，有三张，而显然最优解应该是3+3，只需要两种。但在现实的货币系统中，大面额货币值总是小面额货币值的整数倍，相当于添加了约束，此时贪心算法总是可以找到最优解的。