chapter_introduction/algorithms_are_everywhere/ #87
giscus[bot]
bot
Replies: 128 comments 53 replies
-
|
原来查字典就是用二分查找，之前一直没注意到 |
Beta Was this translation helpful? Give feedback.
-
|
是的，整体的思想是一样的。不同点在于，人不能像计算机一样精确地找到中点；但人可以根据“先验知识”来启发式地翻向某页，例如如果是字母 a ，由于知道 a 是第一个字母，我们下意识地会翻比较靠前的位置。当然，这种 trick 也可以在算法中实现。 |
Beta Was this translation helpful? Give feedback.
-
|
虽然现实中的案例很容易理解，但是实际转换成代码还是好吃力🥹 |
Beta Was this translation helpful? Give feedback.
-
|
@zh-h 确实之间还是有 gap 的～ |
Beta Was this translation helpful? Give feedback.
-
|
积木的例子很好的帮助记忆哎 |
Beta Was this translation helpful? Give feedback.
-
|
CS 50 里面也是用的字典做的二分法的例子。那个老师真的就把一本书撕掉了。lol |
Beta Was this translation helpful? Give feedback.
-
|
哈哈哈哈哈，我也看到了，劲真大 |
Beta Was this translation helpful? Give feedback.
-
|
一个小建议：把积木的例子换成做菜，各种不同的食材就是不同的数据结构，而算法其实就是做菜的蒸、煮、烹、炸…处理步骤。类比积木好像有点单一。 |
Beta Was this translation helpful? Give feedback.
-
|
你说的也有道理 |
Beta Was this translation helpful? Give feedback.
-
|
哈喽～我们可以在不同的数据结构中存储相同的数据，例如 1, 2, 3, 4, 5 ，可以存在数组中，也可以存在链表中。 从这个角度看，“各种不同的食材就是不同的数据结构“可能有带商榷。因为不同食材的“原材料”可能也是不一样的，比如肉类是蛋白质、米面是淀粉。 那换种说法“烧土豆”，我们将土豆看作”数据“，可以把土豆切成丝、切成块等，代表不同的“数据结构”，是否更加合适？ |
Beta Was this translation helpful? Give feedback.
-
|
哈哈对的，细想食材应该类比为数据才对应，数据结构是对食材的预加工、组合方式，即备菜环节，土豆削皮、切丝、切块或者不削皮不切都能通过不同的算法（烹煮炒炸烤）获得不同的菜品。有些菜，食材用得单一但步骤多且耗时，时间复杂度高；有些菜，步骤不多但食材用得丰富，空间复杂度高…要做什么菜就对应用什么锅什么厨具，是大是小是圆是平等等，运行内存其实就类比厨具…程序员其实是出产程序系统的厨师，…抛砖引玉，越抽象越不容易理解，具象化类比后，可能更容易吸收 |
Beta Was this translation helpful? Give feedback.
-
|
积木的例子在哪里 怎么看不到了 |
Beta Was this translation helpful? Give feedback.
-
|
@yuweijiang0803 在下一节 |
Beta Was this translation helpful? Give feedback.
-
|
你们真的好厉害，很支持 |
Beta Was this translation helpful? Give feedback.
-
|
谢谢鼓励，一起加油！ |
Beta Was this translation helpful? Give feedback.
-
|
真的帮助很大 |
Beta Was this translation helpful? Give feedback.
-
|
我开始学了，希望能在今年看完这本书 |
Beta Was this translation helpful? Give feedback.
-
|
加油！ |
Beta Was this translation helpful? Give feedback.
-
|
这个例子很不错 |
Beta Was this translation helpful? Give feedback.
-
|
举得的例子真的好形象，一下子就将现实和虚拟的数据结构联系起来了 |
Beta Was this translation helpful? Give feedback.
-
|
k神！原来我小学就会 |
Beta Was this translation helpful? Give feedback.
-
|
确实🤣接下来学如何用计算机实现二分 |
Beta Was this translation helpful? Give feedback.
-
|
能问下，文中比如代码块上边的不同tap这种是怎么做的呢 |
Beta Was this translation helpful? Give feedback.
-
|
这个是 MkDocs-Material 开源项目支持的特性 |
Beta Was this translation helpful? Give feedback.
-
|
感谢作者,很有帮助. 有个建议, 评论的输入框放到评论区的顶部可能会好一点 |
Beta Was this translation helpful? Give feedback.
-
|
谢谢建议，已更新～！ |
Beta Was this translation helpful? Give feedback.
-
|
作者大佬是否可以把字体调大一点。 |
Beta Was this translation helpful? Give feedback.
-
|
键盘按住Ctrl加鼠标滚轮可以调大小 |
Beta Was this translation helpful? Give feedback.
-
|
例子举得相当不错，good |
Beta Was this translation helpful? Give feedback.
-
|
"整理扑克" 的这个有点意外，牛 |
Beta Was this translation helpful? Give feedback.
-
|
为何我现在才看到这么6的算法书 |
Beta Was this translation helpful? Give feedback.
-
|
写的真好，后悔大一大二没有好好逛逛GitHub了 |
Beta Was this translation helpful? Give feedback.
-
|
没有任何基础，不知道后面的能不能看懂 |
Beta Was this translation helpful? Give feedback.
-
|
大二好好逛逛GitHub，0924action |
Beta Was this translation helpful? Give feedback.
-
|
非常感谢作者，举例非常的透彻、通俗易懂！加油，不辜负作者的辛苦付出，大家一起加油呀。 |
Beta Was this translation helpful? Give feedback.
-
|
大佬你好，请问纸牌和货币的配图是用什么软件实现的，觉得非常清晰，想学习一下如何自己也能画出这样的图去解释一些问题 |
Beta Was this translation helpful? Give feedback.
-
|
同问 |
Beta Was this translation helpful? Give feedback.
-
|
蹲 |
Beta Was this translation helpful? Give feedback.
-
|
大二了也是啥都没学，想问问github该怎么开始刷啊，毫无头绪说是qaq |
Beta Was this translation helpful? Give feedback.
-
|
github？确定不是leetcode？ |
Beta Was this translation helpful? Give feedback.
-
|
感谢作者。 本小节我的关注点： 这三个“需要”以及后面出现的各种需要， |
Beta Was this translation helpful? Give feedback.
-
|
眨巴眨巴 |
Beta Was this translation helpful? Give feedback.
-
|
支持 |
Beta Was this translation helpful? Give feedback.
-
|
确实。实际问题需要系统化、可重复的步骤来解决，从中“算法”便诞生了 |
Beta Was this translation helpful? Give feedback.
-
|
查字典原来是二分法，牛儿必知 |
Beta Was this translation helpful? Give feedback.
-
|
这三个例子生动具体，原来算法就在生活中~ |
Beta Was this translation helpful? Give feedback.
and others
-
chapter_introduction/algorithms_are_everywhere/
动画图解、一键运行的数据结构与算法教程
https://www.hello-algo.com/chapter_introduction/algorithms_are_everywhere/
Beta Was this translation helpful? Give feedback.
All reactions