冷门 科技dfs lca
关于如何编写好金融科技客户端SDK的思考
引言 回想起来，我在目前的团队（金融科技领域）待了有很长一段时间了，一直在做SDK研发，平时工作中经历过大刀阔斧一蹴而就的喜悦，也经历过被一个问题按在地上摩擦，无奈“废寝忘食”的不堪，日复一日年复一年，如果硬要吐露一下内心的感受，就一个字“难！”。 为什么说难呢？总结下来有两方面原因，一方面原因是所 ......
深度优先搜索算法-dfs讲解
迷宫问题 有一个迷宫： S**. .... ***T （其中字符S表示起点，字符T表示终点，字符*表示墙壁，字符.表示平地。你需要从S出发走到T，每次只能向上下左右相邻的位置移动，不能走出地图，也不能穿过墙壁，每个点只能通过一次。） 现在需要你求出是否可以走出这个迷宫 我们将这个走迷宫过程称为dfs ......
疫情大环境下科技互联网公司开源节流降本增效
三年疫情改变了人们的生活，也改变了行业的趋势。三年大疫，让一路疾驰的科技互联网急踩刹车，减速换挡，很多企业从高歌猛进到黯然失色，甚至是伤感落幕。活着的公司也都纷纷砍一刀。 2022年1月，百度，AIG、MEG多业务线精简，约10-15%，涉及基层，中层和高层 2022年2月，滴滴，网络车、货运、中台 ......
算法学习笔记(5): 最近公共祖先(LCA)
最近公共祖先(LCA) 最近公共祖先是树上的概念，不了解树的出门左转百度：树（数据结构名词）_百度百科 定义 假设我们需要求 x 和 y 的最近公共祖先，这里有多种等价的定义 路径x到y上深度最小的点 x和y公共祖先中深度最大的点 x和y在这棵树上距离最近的公共祖先结点 如果x就是y的祖先，则x本身 ......
有向图的拓扑排序——DFS
在有向图的拓扑排序——BFS这篇文章中，介绍了有向图的拓扑排序的定义以及使用广度优先搜索（BFS）对有向图进行拓扑排序的方法，这里再介绍另一种方法：深度优先搜索（DFS）。 算法 考虑下面这张图： 首先，我们需要维护一个栈，用来存放DFS到的节点。另外规定每个节点有两个状态：已访问（这里用蓝绿色表示 ......
你不知道的Map家族中的那些冷门容器
概述 本篇文章主要讲解下Map家族中3个相对冷门的容器，分别是WeakHashMap、EnumMap、IdentityHashMap, 想必大家在平时的工作中也很少用到，或者压根不知道他们的特性以及适用场景，本篇文章就带你一探究竟。 WeakHashMap 介绍 WeakHashMap称为弱三列映射 ......
搜索与图论篇——DFS和BFS
搜索与图论篇——DFS和BFS 本次我们介绍搜索与图论篇中DFS和BFS，我们会从下面几个角度来介绍： DFS和BFS简介 DFS数字排序 DFS皇后排序 DFS树的重心 BFS走迷宫 BFS八数码 BFS图层次 DFS和BFS简介 首先我们先来介绍一下DFS和BFS： DFS：深度优先遍历算法，我 ......