lucifer

力扣加加,一个努力做西湖区最好的算法题解的团队。就在今天它给大家带来了《91 天学算法》,帮助大家摆脱困境,征服算法。

最近我认识了一个新朋友 - 鸽子君,给大家介绍一下。

鸽子君呢?不见了~ 好吧,先不管它了。继续我们的正题~

前几天我在微信群发了一个投票,让大家投下面两个选项:

  1. 现在开始,等不及了。
  2. 先不急,内部测试一下,等六一再上。

后来收集到的情况还是选择 1 的比较多。那我就差不多准备开始吧。为了稍微照顾一下选择 2 的同学,我将开始时间适当延后一点点,我们 05.10 开始。开始之前大家可以先熟悉节奏以及学习先导篇

手把手教你刷搜索

  |  

大话搜索

搜索一般指在有限的状态空间中进行枚举,通过穷尽所有的可能来找到符合条件的解或者解的个数。根据搜索方式的不同,搜索算法可以分为 DFS,BFS,A*算法等。这里只介绍 DFS 和 BFS,以及发生在 DFS 上一种技巧-回溯。

搜索问题覆盖面非常广泛,并且在算法题中也占据了很高的比例。我甚至还在公开演讲中提到了 前端算法面试中搜索类占据了很大的比重,尤其是国内公司

搜索专题中的子专题有很多,而大家所熟知的 BFS,DFS 只是其中特别基础的内容。除此之外,还有状态记录与维护,剪枝,联通分量,拓扑排序等等。这些内容,我会在这里一一给大家介绍。

另外即使仅仅考虑 DFS 和 BFS 两种基本算法,里面能玩的花样也非常多。比如 BFS 的双向搜索,比如 DFS 的前中后序,迭代加深等等。

关于搜索,其实在二叉树部分已经做了介绍了。而这里的搜索,其实就是进一步的泛化。数据结构不再局限于前面提到的数组,链表或者树。而扩展到了诸如二维数组,多叉树,图等。不过核心仍然是一样的,只不过数据结构发生了变化而已。

最近有粉丝和我交流面试遇到的算法题。其中有一道题比较有意思,分享给大家。

ta 说自己面试了一家某大型区块链的公司的前端岗位,被问到了一道算法题。这道题也是一个非常常见的题目了,力扣中也有原题 110. 平衡二叉树,难度为简单。

不过面试官做了一点点小的扩展,难度瞬间升级了。我们来看下面试官做了什么扩展。

我在动态规划专题反复强调了先学习递归,再学习记忆化,最后再学动态规划

其中原因已经讲得很透了,相信大家已经明白了。如果不明白,强烈建议先看看那篇文章。

尽管很多看了我文章的小伙伴知道了先去学记忆化递归,但是还是有一些粉丝问我:“记忆化递归转化为动态规划老是出错,不得要领怎么办?有没有什么要领呀?”

今天我就来回答一下粉丝的这个问题。

实际上我的动态规划那篇文章已经讲了将记忆化递归转化为动态规划的大概的思路,只是可能不是特别细,今天我们就尝试细化一波

我们仍然先以经典的爬楼梯为例,给大家讲一点基础知识。接下来,我会带大家解决一个更加复杂的题目。

这是个什么东西?

虽然自从 Github 嫁给微软之后,做了很多的工作。不管是功能上,还是视觉 UI 上。因此在 Github 上看文档也比以前舒服多了。

可我仍然不是很喜欢这样的界面,我想让界面更加好看一点。

于是我就做了这么一个工具。

只需要输入 Github 地址,点击阅读就 OK 了。是不是很简单?

  • 时间:2021-05-07
  • 被采访人:易潇

活动介绍

力扣加加,一个努力做西湖区最好的算法题解的团队。91 天学算法是力扣加加举办的一个算法训练活动,通过良好的学习计划 和 91 天的集中学习,帮助大家摆脱困境,征服算法。

现在 《91 天学算法》已经举办了四期了,第四期的活动时间是 2021-05-10 到 2021-08-08

每一期都有很多优秀学员,我想将这些人的学习经验分享给大家,帮助大家少走弯路。由于我开辟了这个 91 天学算法优秀学员专访 活动。

这次,我们邀请到了远在美国的转码少女 - 易潇,一个元气满满的活力女孩。来看看她是如何学习的吧!

为何我刷了很多题,遇到新的题还是唯唯诺诺,无法重拳出击?为何一看就会一些就废?这其中又隐藏着怎样的秘密?究竟是道德的沦丧还是人性的扭曲?欢迎收看本期的 走出科学 特别栏目。

今天给大家带来了三位重量级选手,一位体重 98 公斤,一位体重 100 公斤,还有一位体重 98 斤,今天 lucifer 就带大家用同样的招式 KO 他们三位。



博客内容遵循 署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0) 协议

本站使用 Material X 作为主题 。
载入天数...载入时分秒...