面试中图论都考什么?这篇文章告诉你!

2021-11-09
阅读 23 分钟
5.4k
图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这种关系。

《算法通关之路》邀请你来试读

2021-10-25
阅读 3 分钟
3.4k
第 6 章二分法,虽然二分法是一个比较经典的算法,但对于大部分人一直是个头痛的问题。我每次刷 LeetCode 的时候,常常看不出来要使用二分法,或者知道要用二分法,但花了很长的时间在调试二分法的边界问题。通过学习此章很大程度上解决了我的烦恼,让我对二分法有了全方面的了解。它从二分法的经典问题开始讲起,再到后...

我的《算法通关之路》出版啦!

2021-09-03
阅读 3 分钟
4k
其实很多朋友私底下问我:新书什么时候出版?可以预定么?等等其实我比大家更着急,只不过出版图书真的是一个非常严谨的过程。不比专栏,小册等电子读物可以一边上架一边修改。传统的纸质图书的要求和流程都是严格把控的。因此只能耐心等待和配合出版社。 而现在《算法通关之路》终于要和大家见面了!🌹🌹🌹不少同学都早就...

从零到谷歌程序员:我的面试刷题心得

2021-07-29
阅读 4 分钟
5.8k
本文作者:易潇她的 Github:[链接]大家好,我是易潇,也是91算法群里大家熟悉的狗头。最近申请和面试基本结束,刚刚过了Google的HC。我的本科读的是商学,所以算是文科转码和0基础转码的一员。在这里想跟大家分享一下我面对面试刷题的心得~注:Google的招人模式比较特别,过了HC可以视为被Google接受并且已经结束了所有...

动态规划到底有多难?

2021-04-21
阅读 17 分钟
5.2k
它的大概意思先将一件事情分成若干阶段,然后通过阶段之间的转移达到目标。由于转移的方向通常是多个,因此这个时候就需要决策选择具体哪一个转移方向。

春招冲冲冲(钉钉+腾讯)

2021-03-17
阅读 2 分钟
2.3k
春招已经开始了。 你是不是已经开始准备了呢?为了帮助大家获得更好的 offer,lucifer 开辟了春招冲冲冲栏目。今天我们的猎物是钉钉和腾讯。来看看这两家的算法题难度几何吧!​<!-- more -->视频地址:[链接]钉钉比较版本号(力扣题号 165.比较版本号)一次遍历即可,唯一需要注意的是补全再比较(逻辑补全即可,...

状压 DP 是什么?这篇题解带你入门

2020-12-28
阅读 9 分钟
4.3k
题目地址(464. 我能赢么)[链接]题目描述 {代码...} 前置知识动态规划回溯公司阿里linkedin暴力解(超时)思路题目的函数签名如下: {代码...} 即给你两个整数 maxChoosableInteger 和 desiredTotal,让你返回一个布尔值。两种特殊情况首先考虑两种特殊情况,后面所有的解法这两种特殊情况都适用,因此不再赘述。如果 d...

DP 就是暴力,暴力就是艺术

2020-12-28
阅读 5 分钟
2.2k
看了下数据范围,矩阵大小不超过 $200 \times 200$,因此答案应该就是暴力,这个数据范围差不多 N 的三次方的复杂度都可以通过,其中 N 为矩阵的边长。原因我也在之前的文章来和大家聊聊我是如何刷题的(第三弹)中讲过了,那就是 $200^3$ 刚好是是 800 万,再多就很容易超过 1000 万了。

来和大家聊聊我是如何刷题的(第一弹)

2020-12-04
阅读 3 分钟
3.6k
我的做法是集中时间只刷某一类的题目。这样对某一类题目就很有心得,做题就有题感,不会做一道是一道,下次碰到类似的题,甚至原题都不会。其实很多算法都是息息相关的,等你攻克了足够多的专题之后,算法知识才能融会贯通。

图解数据结构(开篇)

2020-12-03
阅读 9 分钟
3.1k
在 lucifer 的 91 课程中,从基础到进阶到专题,在这个月中,经历了基础篇的洗礼,不管在做题思路,还是做题速度都有了很大的提升,这个课程,没什么好说的,点赞点赞再点赞。也意识到学习好数据结构有多重要,不仅是思维方式的改变,还是在工程上的应用。

几乎刷完了力扣所有的链表题,我发现了这些东西。。。

2020-11-09
阅读 14 分钟
3.3k
大家也可以使用 vscode blink-mind 打开源文件查看,里面有一些笔记可以点开查看。源文件可以去我的公众号《力扣加加》回复脑图获取,以后脑图也会持续更新更多内容。vscode 插件地址:[链接]

穿上衣服我就不认识你了?来聊聊最长上升子序列

2020-06-22
阅读 6 分钟
1.2k
最长上升子序列是一个很经典的算法题。有的会直接让你求最长上升子序列,有的则会换个说法,但最终考察的还是最长上升子序列。那么问题来了,它穿上衣服你还看得出来是么?

数据结构与算法在前端领域的应用(进阶)

2019-08-01
阅读 7 分钟
4k
这是一个我即将做的一个《数据结构与算法在前端领域的应用》主题演讲的一个主菜。如果你对这部分内容比较生疏,可以看我的数据结构和算法在前端领域的应用(前菜) 这里我会深入帮助大家如何根据业务抽离出纯粹的模型,从而转化为算法问题, 如果大家对数据结构和算法感兴趣,欢迎关注我的个人公众号,或者入群和我交流,...