labuladong的算法专栏

121 篇文章
8.6K 次阅读
26 人订阅

全部文章

labuladong

东哥带你刷图论第五期:Kruskal 最小生成树算法

图论中知名度比较高的算法应该就是 Dijkstra 最短路径算法,环检测和拓扑排序,二分图判定算法 以及今天要讲的最小生成树(Minimum Spanning ...

9640
labuladong

我写了一个「外挂」,让你刷题效率翻倍

有心的读者应该能体会到我在这些方面做的努力,首先为了方便大家在手机上学习算法,每篇公众号文章里我都提供了文章搜索入口:

6620
labuladong

东哥带你刷图论第四期:二分图的判定

除此之外,并查集算法计算连通分量 也是一个常用的图论算法,名流问题 也和图结构有一些相关性。

5710
labuladong

DFS 算法秒杀五道岛屿问题

岛屿问题是经典的面试高频题,虽然基本的岛屿问题并不难,但是岛屿问题有一些有意思的扩展,比如求子岛屿数量,求形状不同的岛屿数量等等,本文就来把这些问题一网打尽。

6310
labuladong

内存管理设计精要

持久存储的磁盘在今天已经不是稀缺的资源了,但是 CPU 和内存仍然是相对比较昂贵的资源,作者在 调度系统设计精要 中曾经介绍操作系统和编程语言对 CPU 资源的...

5410
labuladong

我的刷题经验总结

两年前刚开这个公众号的时候,我写了一篇 学习数据结构和算法的框架思维,现在已经 5w 多阅读了,这对于一篇纯技术文来说是很牛逼的数据。

10240
labuladong

一行代码就能解决的算法题

下文是我在 LeetCode 刷题过程中总结的三道有趣的「脑筋急转弯」题目,可以使用算法编程解决,但只要稍加思考,就能找到规律,直接想出答案。

7420
labuladong

我写了一个模板,把 Dijkstra 算法变成了默写题

其实,很多算法的底层原理异常简单,无非就是一步一步延伸,变得看起来好像特别复杂,特别牛逼。

6810
labuladong

二叉树八股文:递归改迭代通用模板

之前经常讲涉及递归的算法题,我说过写递归算法的一个技巧就是不要试图跳进递归细节,而是从递归框架上思考,从函数定义去理解递归函数到底该怎么实现。

6330
labuladong

单链表的六大解题套路,你都见过么?

上次在视频号直播,跟大家说到单链表有很多巧妙的操作,本文就总结一下单链表的基本技巧,每个技巧都对应着至少一道算法题:

4720
labuladong

拓扑排序,YYDS!

很多读者留言说要看「图」相关的算法,那就满足大家,结合算法题把图相关的技巧给大家过一遍。

8530
labuladong

当老司机学会了贪心算法 🤔

题目应该不难理解,就是每到达一个站点i,可以加gas[i]升油,但离开站点i需要消耗cost[i]升油,问你从哪个站点出发,可以兜一圈回来。

8840
labuladong

众里寻他千百度:找网红算法

给你n个人的社交关系(你知道任意两个人之间是否认识),然后请你找出这些人中的「名人」。

7630
labuladong

时间调度问题的千层套路

力扣上类似的问题是会员题目,你可能没办法做,但对于这种经典的算法题,掌握思路还是必要的。

6920
labuladong

我写了一个套路,助你随心所欲运用二分搜索

读完本文,可以去力扣解决如下题目: 875.爱吃香蕉的珂珂(Medium) 1011.在D天内送达包裹的能力(Medium)

7140
labuladong

算法大师——孙膑

田忌和齐王赛马,两人的马分上中下三等,如果同等级的马对应着比赛,田忌赢不了齐王。但是田忌遇到了孙膑,孙膑就教他用自己的下等马对齐王的上等马,再用自己的上等马对齐...

5010
labuladong

尴尬,一不小心把 Linux 管道给整漏了🥲

我很喜欢 Linux 系统,尤其是 Linux 的一些设计很漂亮,比如可以将一些复杂的问题分解成若干小问题,通过管道符和重定向机制灵活地用现成的工具解决,写成 ...

6020
labuladong

剪视频剪出一个贪心算法…

前面发过 几个视频,也算是对视频剪辑入了个门。像我这种非专业剪辑玩家,不做什么宏大特效电影镜头,只是做个视频教程,其实也没啥难度,只需要把视频剪流畅,所以用到最...

6720
labuladong

为什么我没写过「图」相关的算法?

经常有读者问我「图」这种数据结构,因为我们公众号什么数据结构和算法都写过了,唯独没有专门介绍「图」。

8220
labuladong

玩个斗地主也能玩出算法?

读完本文,可以去力扣解决如下题目: 659. 分割数组为连续子序列(Medium)

6740

扫码关注云+社区

领取腾讯云代金券