7
labuladong - 知乎
source link: https://www.zhihu.com/people/labuladong
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
赞同了回答12-15
这个问题我也遇到几次，非常困惑。今天终于完美解决了。 方法很简单，必须手动输入授权码，千万不要复制粘贴！ 猜想是mac邮箱密码框的bug。…
继续浏览内容
发现更大的世界
Chrome
发布了想法12-03
公众号：labuladong，专注算法。
《labuladong的算法小抄》终于出版了，原价 99，12 月 6 日晚 12:00 之前限时五折，也就是只需 49 就能入手，前一万本书里还附赠力扣会员优惠券，可以说非常划算了，在当当或者京东搜索就能购买，大伙还不整起来嘛～
发表了文章11-25
东哥手把手带你刷二叉树（第二期）
公众号：labuladong，专注算法。
读完本文，你不仅学会了算法套路，还可以顺便去 LeetCode 上拿下如下题目： 654.最大二叉树 105.从前序与中序遍历序列构造二叉树 106.从中序与后序遍历序列构造二叉树 ----------- 上篇文章 手把手教你刷二叉树（第一篇） 连刷了三道二叉树题目，很多读者直呼内行。其实二叉树相关的算法真的不难，本文再来三道，…
发表了文章11-25
层层拆解，带你手写 LFU 算法
公众号：labuladong，专注算法。
读完本文，你不仅学会了算法套路，还可以顺便去 LeetCode 上拿下如下题目： 460.LFU缓存机制 ----------- 上篇文章 带你手写LRU算法 写了 LRU 缓存淘汰算法的实现方法，本文来写另一个著名的缓存淘汰算法：LFU 算法。 LRU 算法的淘汰策略是 Least Recently Used，也就是每次淘汰…
发表了文章11-19
一文秒杀三道括号相关的题目
公众号：labuladong，专注算法。
读完本文，你不仅学会了算法套路，还可以顺便去 LeetCode 上拿下如下题目： 20.有效的括号 921.使括号有效的最小插入 1541.平衡括号串的最少插入 ----------- 判断合法括号串 对括号的合法性判断多次在笔试中出现，现实中也很常见，比如说我们写的代码，编辑器会检查括号是否正确闭合。而且我们的代码可能会包含三种…
发表了文章11-19
讲两道常考的阶乘算法题
公众号：labuladong，专注算法。
读完本文，你可以去力扣拿下如下题目： 172.阶乘后的零 793.阶乘后K个零 ----------- 笔试题中经常看到阶乘相关的题目，今天说两个最常见的题目： 1、输入一个非负整数 n ，请你计算阶乘 n! 的结果末尾有几个 0。 比如说输入 n = 5 ，算法返回 1，因为 5! = 120 ，末尾有一个 0。 函数签名如下： int…
发表了文章11-19
如何去除有序数组的重复元素
公众号：labuladong，专注算法。
发表了文章11-19
一道数组去重的算法题把东哥整不会了
公众号：labuladong，专注算法。
读完本文，你可以去力扣拿下如下题目： 316.去除重复字母 1081.不同字符的最小子序列 ----------- 关于去重算法，应该没什么难度，往哈希集合里面塞不就行了么？ 最多给你加点限制，问你怎么给有序数组原地去重，这个我们旧文 如何高效地给有序数组/链表去重。 本文讲的问题应该是去重相关算法中难度最大的了，把这个问题搞懂，…
发表了文章11-19
一道求中位数的算法题把东哥整不会了
公众号：labuladong，专注算法。
读完本文，你可以去力扣拿下如下题目： 295.数据流的中位数 ----------- 如果输入一个数组，让你求中位数，这个好办，排个序，如果数组长度是奇数，最中间的一个元素就是中位数，如果数组长度是偶数，最中间两个元素的平均数作为中位数。 如果数据规模非常巨大，排序不太现实，那么也可以使用概率算法，随机抽取一部分数据，排序，求…
发表了文章11-19
那些小而美的算法技巧：前缀和/差分数组
公众号：labuladong，专注算法。
读完本文，你可以去力扣拿下如下题目： 1109.航班预订统计 ----------- 前文 前缀和技巧详解 写过的前缀和技巧是非常常用的算法技巧，前缀和主要适用的场景是原始数组不会被修改的情况下，频繁查询某个区间的累加和。 没看过前文没关系，这里简单介绍一下前缀和，核心代码就是下面这段： class PrefixSum {…
发表了文章11-19
一文秒杀三道区间集合题目
公众号：labuladong，专注算法。
读完本文，你不仅学会了算法套路，还可以顺便去 LeetCode 上拿下如下题目： 1288.删除被覆盖区间 56.区间合并 986.区间列表的交集 ----------- 经常有读者问区间相关的问题，今天写一篇文章，秒杀三道区间相关的问题。 所谓区间问题，就是线段问题，让你合并所有线段、找出线段的交集等等。主要有两个技巧： 1、排序…
发表了文章11-19
二分搜索怎么用？我和快手面试官进行了深度探讨
公众号：labuladong，专注算法。
读完本文，你不仅学会了算法套路，还可以顺便去 LeetCode 上拿下如下题目： 410.分割数组的最大值 ----------- 经常有读者问我，读了之前的爆文 二分查找框架详解 之后，二分查找的算法他写的很溜了，但仅仅局限于在数组中搜索元素，不知道底怎么在算法题里面运用二分查找技巧来优化效率。 那我先说结论，你想用二分查找…
发表了文章11-19
东哥手把手带你刷二叉树（第三期）
公众号：labuladong，专注算法。
读完本文，你不仅学会了算法套路，还可以顺便去 LeetCode 上拿下如下题目： 652.寻找重复的子树 ----------- 接前文 手把手带你刷二叉树（第一期） 和 手把手带你刷二叉树（第二期），本文继续来刷二叉树。 从前两篇文章的阅读量来看，大家还是能够通过二叉树学习到 框架思维 的。但还是有不少读者有一些问题，比如如…
发表了文章11-19
构造回文的最小插入次数
公众号：labuladong，专注算法。
读完本文，你可以去力扣拿下如下题目： 1312.让字符串成为回文串的最少插入次数 ----------- 回文串就是正着读反着读都一样的字符，在笔试面试中经常出现这类问题。 labuladong 公众号有好几篇讲解回文问题的文章，是判断回文串或者寻找最长回文串/子序列的： 判断回文链表 计算最长回文子串 计算最长回文子序列 本文就来研…
发表了文章11-04
手把手刷通二叉树（第一期）
公众号：labuladong，专注算法。
读完本文，你可以去力扣拿下如下题目： 226.翻转二叉树 114.二叉树展开为链表 116.填充每个节点的下一个右侧节点指针 ----------- 我们的成名之作 学习数据结构和算法的框架思维 中多次强调，先刷二叉树的题目，先刷二叉树的题目，先刷二叉树的题目，因为很多经典算法，以及我们前文讲过的所有回溯、动归、分治算法，其实都…
发表了文章11-04
构造回文的最小插入次数
公众号：labuladong，专注算法。
读完本文，你可以去力扣拿下如下题目： 1312.让字符串成为回文串的最少插入次数 ----------- 回文串就是正着读反着读都一样的字符，在笔试面试中经常出现这类问题。 labuladong 公众号有好几篇讲解回文问题的文章，是判断回文串或者寻找最长回文串/子序列的： 判断回文链表 计算最长回文子串 计算最长回文子序列 本文就来研…
赞同了回答09-20
看 Tornado 源码时候，我也产生了同样的疑问。 首先基于 Reactor 模型，socket.fd 已经被放到 ioloop（事件循环） 中，通过多路复用监听到 fd 已可用，并开始调用对应的事件处理函数（handle_read/hanle_accept）。 def handle_read(): socket…
继续浏览内容
发现更大的世界
Chrome
发表了文章09-09
关于算法笔试，labuladong 说点套路
公众号：labuladong，专注算法。
我知道各位是被标题吸引进来的，那就不废话，先说几个算法笔试的硬核套路，再说说做题复习的策略。 避实就虚 大家也知道，大部分笔试题目都需要你自己来处理输入数据，然后让程序打印输出。判题的底层原理是，把你程序的输出用 Linux 重定向符 > 写到文件里面，然后比较你的输出和正确答案是否相同。 那么有的问题难点就变得形同虚…
关注了话题06-20
发布了想法05-31
公众号：labuladong，专注算法。
竟然还有好多读者不知道，labuladong 的原创文章都会同步到 GitBook 上，建议收藏网址，边看边刷 LeetCode： https://labuladong.gitbook.io/algo/ 自从我的 GitHub 项目 fucking-algorithm 获得 43k star 火起来之后，有人直接把我的文章拿去开付费专栏了，卖的还…
发表了文章05-29
经典动态规划：最大子数组问题
公众号：labuladong，专注算法。
读完本文，你可以去力扣拿下如下题目： 53.最大子序和 ----------- 最大子数组问题和前文讲过的 经典动态规划：最长递增子序列 的套路非常相似，代表着一类比较特殊的动态规划问题的思路： 思路分析 其实第一次看到这道题，我首先想到的是滑动窗口算法，因为我们前文说过嘛，滑动窗口算法就是专门处理子串/子数组问题的，这里不就是…
Recommend
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK