小朋友都能看懂的《算法和数据结构》

2024-06-10 22:47:52

这位小朋友请坐好, 老师要讲算法了

请听题：
1+2+3+4+5+…+99+100＝__？

笨蛋小朋友: 1+2=3, 3+3=6, 6+4=10, …
聪明小朋友: (1+100)×(100÷2)

笨蛋小朋友要计算多少次？
99次
聪明小朋友要计算多少次？
3次

好的，再听题：
1+2+3+4+5+…+999 999 999 +1 000 000 000＝__？

笨蛋小朋友要计算多少次？
999 999 999次
聪明小朋友要计算多少次？
3次

这，就是算法。

接下来讲数据结构

有100小朋友，在排队。
第58个小朋友突然死了。
好的。
第59个小朋友，往前走一步，从现在开始，你就是58号了。
后面的小朋友也全部往前走一步。
OK
你来了，想插队，想插到第32个小朋友的后面。
好的。
33及后面的小朋友全部后退一步，你插到32后面，你就是33了。
OK
这，就是数组。

有100小朋友，分散在操场上玩。
我手里有他们每个人的照片，100张，排好。
第58个小朋友突然死了。
于是我抽出第58张照片，扔掉了。
OK
你来了，要插32的后面。
好的。把你的照片给我，你去操场上玩吧。
于是我把你的照片插到32和33之间。
OK
这，就是链表。

有100小朋友，分散在操场上玩。
我为了方便管理，给他们每个人都起了名字。
比如赵宇轩小朋友，我给他起名叫做李可馨。
比如王梓涵小朋友，我给他起名叫做孙浩然。
这样就好记多了
我在操场上喊：李可馨！
赵宇轩就会站出来喊：到！
这，就是散列表。

你拿个麻袋，装小朋友。
1号装进去，2号装进去，3号装进去。
突然良心发现。
掏出来一个小朋友，放生了。
问: 放生的是几号小朋友？对，3号。
这，就是栈。

你拿个麻袋，装小朋友。
1号装进去，2号装进去，3号装进去。
哎？麻袋的底下是漏的！
跑了一个！
问: 跑了的是几号小朋友？对，1号。
这，就是队列。

你去幼儿园找迪迦小朋友。
先找到小班。
再找到5班。
再找到3组。
好的，你找到了迪迦小朋友。
这，就是树。

小朋友都能看懂的《算法和数据结构》相关推荐

小朋友都能看懂的 HTTPS（漫画版）
相信大家或多或少都了解一点 HTTPS 了,但是可能有不少新人对它的作用和原理一知半解.本文就通过漫画的形式讲解 HTTPS 的作用,希望能让你一解心头之恨惑. 先从无中生"友"开 ...
人人都能看懂的EM算法推导
作者丨August@知乎(已授权) 来源丨https://zhuanlan.zhihu.com/p/36331115 编辑丨极市平台估计有很多入门机器学习的同学在看到EM算法的时候会有种种疑惑:EM ...
em算法实例正态分布_人人都能看懂的EM算法推导
↑ 点击蓝字关注极市平台作者丨August@知乎(已授权)来源丨https://zhuanlan.zhihu.com/p/36331115编辑丨极市平台极市导读 EM算法到底是什么,公式推导怎么去 ...
随机森林的特征是放回抽样么_机器学习超详细实践攻略(10)：随机森林算法详解及小白都能看懂的调参指南...
一.什么是随机森林前面我们已经介绍了决策树的基本原理和使用.但是决策树有一个很大的缺陷:因为决策树会非常细致地划分样本,如果决策树分得太多细致,会导致其在训练集上出现过拟合,而如果决策树粗略地划分样 ...
争取能让大家都能看懂的 DFA 算法
为什么要学习这个算法我们公司一直都有的一个敏感词检测服务,前一段时间遇到了瓶颈,因为词库太多了导致会有一些速度过慢,而且一个正则表达式已经放不下了,需要进行拆分正则才可以. 正好我以前看过有关 df ...
一个框架看懂优化算法之异同 SGD/AdaGrad/Adam
Adam那么棒,为什么还对SGD念念不忘 (1) -- 一个框架看懂优化算法机器学习界有一群炼丹师,他们每天的日常是: 拿来药材(数据),架起八卦炉(模型),点着六味真火(优化算法),就摇着蒲扇等着 ...
送书 | 你一定能看懂的算法基础书（代码示例基于Python）
本文引自图灵教育<算法图解> 你一定能看懂的算法基础书:代码示例基于Python:400多个示意图,生动介绍算法执行过程:展示不同算法在性能方面的优缺点:教会你用常见算法解决每天面临的实际 ...
《小学生都能看懂的快速沃尔什变换从入门到升天教程》（FWT / FMT / FMI）（最最严谨清晰的证明！零基础也能得学会！）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 0x00 卷积 0x01 多项式 0x02 卷积的定义 0x03 卷积的基本性质 0x04 位运 ...
春节充电 | 文科生都能看懂的机器学习教程：梯度下降、线性回归、逻辑回归（附动图解释）...
来源:新智元本文约4200字,建议阅读10+分钟. 本文浅显易懂的方式讲解机器学习,力求让没有理科背景的读者都能看懂. [ 导读 ]虽然在Coursera.MIT.UC伯克利上有很多机器学习的课程, ...
文科生都能看懂的机器学习教程：梯度下降、线性回归、逻辑回归
来源:新智元本文约4200字,建议阅读10+分钟. 本文浅显易懂的方式讲解机器学习,力求让没有理科背景的读者都能看懂. [ 导读 ]虽然在Coursera.MIT.UC伯克利上有很多机器学习的课程, ...

最新文章

热门文章