五分钟学算法

专栏简介: 从初学者的角度学习算法,以动画的形式呈现解题的思路。 核心内容: PPT动画演示解
137 篇文章
39 人订阅

全部文章

五分钟学算法

五分钟小知识之什么是后缀表达式

后缀表达式,又称逆波兰式,指的是不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则)。

60
五分钟学算法

心里没点 B 树。。。

B 树和红黑树的动画小吴还在制作当中,比想象中的复杂好多好多好多,今天先来一个图解版的 B 树。。。

130
五分钟学算法

推荐一款算法可视化的工具,真好玩!

这个算法可视化工具叫做: Algorithm Visualizer,它是一个网站,你可以在里面选择你感兴趣的算法运行,然后研究它的运行过程,更加直观的理解算法的...

50
五分钟学算法

五分钟小知识之什么是前缀表达式

算术表达式是最常用的表达式,又称为数值表达式。它是通过算术运算符来进行运算的数学公式。

262
五分钟学算法

推荐一款让你纵横 Github 的读码神器

通过 git clone 或 download 的方式,将项目源文件下载到本地,然后通过自己最顺手的 IDE 打开阅读。

402
五分钟学算法

盖尔-沙普利算法告诉你,你的对象在哪里?

假设有三男(分别是 A ,B ,C )和三女(分别是 x,y ,z ),他(她)们对异性的心仪程度如对话框所示。

461
五分钟学算法

这道算法题太太太太太简单啦

题目来源于 LeetCode 上第 268 号问题:缺失数字。题目难度为 Easy,目前通过率为 50.2% 。

633
五分钟学算法

五分钟小知识之有趣的「欧拉回路」

当时东普鲁士科尼斯堡(今日俄罗斯加里宁格勒)市区跨普列戈利亚河两岸,河中心有两个小岛。小岛与河的两岸有七条桥连接。在所有桥都只能走一遍的前提下,如何才能把这个地...

432
五分钟学算法

小知识:什么是「欧几里得算法」

短除法是求最大公因数的一种方法:先把每个数的因数找出来,然后再找出公因数,最后在公因数中找出最大公因数。

855
五分钟学算法

来安装一个酷炫的 VS Code 主题更好的刷题

最近一直在 VSCode 上刷 LeetCode 题目,写久了感觉界面有点沉闷,决定找一个酷炫的主题来醒目一下。

1124
五分钟学算法

【三分钟】买卖股票的最佳时机 II 的另类解法

在之前有关 动态规划与股票问题一文 中,小吴使用了动态规划的思想进行了分析和写套路代码,但还是有一些小伙伴不是很明白,今天重新拿出一题从另外一个角度进行分析,希...

892
五分钟学算法

三分钟看完「分糖果」算法问题

给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类...

891
五分钟学算法

浅谈什么是动态规划以及相关的「股票」算法题

动态规划算法是通过拆分问题,定义问题状态和状态之间的关系,使得问题能够以递推(或者说分治)的方式去解决。在学习动态规划之前需要明确掌握几个重要概念。

884
五分钟学算法

【五分钟】看完一道有装逼解法的算法题

题目来源于 LeetCode 上第 342 号问题:4 的幂。题目难度为 Easy,目前通过率为 45.3% 。

652
五分钟学算法

三分钟看完两道套数学公式的算法题

题目来源于 LeetCode 上第 118 号问题:杨辉三角。题目难度为 Easy,目前通过率为 61.8% 。

914
五分钟学算法

如何使用「番茄法」高效的写算法题?

在刷题的过程中非常最容易产生挫败感,无法坚持。原因是,长时间的思考导致疲倦,多次积累的疲倦使得自己产生了 抵触记忆。以至于会下意识觉得做题就是 刻苦。

1154
五分钟学算法

好吧,又是两分钟看完一道投机取巧的算法题

事实上,你在使用暴力破解法的过程中就能发现规律: 这 9 个数字中只有 2(它的倍数) 与 5 (它的倍数)相乘才有 0 出现。

693
五分钟学算法

【视频讲解】LeetCode 第 1 号问题:两数之和

题目来源于 LeetCode 上第 1 号问题:两数之和。题目难度为 Easy,目前通过率为 45.8% 。

855
五分钟学算法

浅谈什么是图拓扑排序

  在工程实践中,一个工程项目往往由若干个子项目组成。这些子项目间往往有两种关系:   (1) 先后关系,即必须在某个项完成后才能开始实施另一个子项目。   (...

806
五分钟学算法

面试官,我会写二分查找法!对,没有 bug 的那种!

第一篇二分搜索论文是 1946 年发表,然而第一个没有 bug 的二分查找法却是在 1962 年才出现,中间用了 16 年的时间。

867

扫码关注云+社区