弄懂难缠的DFS算法和相关变种(Python实现)
前言 这次不废话,直接接上次的BFS,直接来看DFS。 什么是DFS算法 DFS,全名深度优先搜索 用大白话来说,其实就是 一条路走到黑,走不通再回来,直到无路可走 举个简单的例子,现在我们有一个树,就像下面这样 ...
前言 这次不废话,直接接上次的BFS,直接来看DFS。 什么是DFS算法 DFS,全名深度优先搜索 用大白话来说,其实就是 一条路走到黑,走不通再回来,直到无路可走 举个简单的例子,现在我们有一个树,就像下面这样 ...
前言 这段时间频繁刷题,leetcode真的好难啊!!每次都他娘的做不出来,除了刷题,最近还在复习各种架构,或者是完成公司的开发。这些占据了我过多时间,所以blog其实一直想写,但是实在腾不出时间,今天在针对性刷leetcode的时候,对BFS/DFS有了一点别的感悟,所以就写一篇博客,作为自己的笔记,在记录的同时,也帮助其他兄弟少走弯路,希望,能够帮到大家。 ...
前言 起因是一次电话面试,面一个技术比较好的公司,我认为自己玩Elasticsearch还是比较久了,还是能交锋几个回合吧,结果人家一问,中文分词的算法,你有了解吗? ...
算法笔记-入门-数据结构篇 从大学毕业之后就没研究过算法,都快忘光了,现在开个新坑,从头学起算法,哈哈,希望自己能够坚持住,不过我一定可以坚持住的,我就像易筋洗髓一样,将自己全身打断,重塑自己的一切,回归初心,以一个听者的名义对待一切,因为我做的都是我自己喜欢的事儿。 ...