摘要：
1 前言 LinkedHashMap继承于HashMap，如果对HashMap原理还不清楚的同学，请先看上一篇：图解HashMap原理 2 LinkedHashMap使用与实现 先来一张LinkedHashMap的结构图，不要虚，看完文章再来看这个图，就秒懂了，先混个面熟： LinkedHashMa 阅读全文
posted @ 2020-07-07 23:44
后知、后觉
阅读(723)
评论(1)
推荐(0)
摘要：
目录 二分查找 排序的写法 BFS的写法 DFS的写法 回溯法 树 递归 迭代 前序遍历 中序遍历 后序遍历 构建完全二叉树 并查集 前缀树 图遍历 Dijkstra算法 Floyd-Warshall算法 Bellman-Ford算法 最小生成树 Kruskal算法 Prim算法 拓扑排序 查找子字 阅读全文
posted @ 2020-07-07 16:45
后知、后觉
阅读(565)
评论(0)
推荐(0)
摘要：
本题是让我们把二叉树的每一层节点放入到同一个列表中，最后返回各层的列表组成的总的列表。 可以使用 BFS 和 DFS 解决。 左边是BFS，按照层进行搜索；图右边是DFS，先一路走到底，然后再回头搜索。 BFS BFS使用队列，把每个还没有搜索到的点依次放入队列，然后再弹出队列的头部元素当做当前遍历 阅读全文
posted @ 2020-07-07 16:34
后知、后觉
阅读(823)
评论(0)
推荐(0)
摘要：
解题思路 本文将会讲解为什么这道题适合用广度优先搜索（BFS），以及 BFS 适用于什么样的场景。 DFS（深度优先搜索）和 BFS（广度优先搜索）就像孪生兄弟，提到一个总是想起另一个。然而在实际使用中，我们用 DFS 的时候远远多于 BFS。那么，是不是 BFS 就没有什么用呢？ 如果我们使用 D 阅读全文
posted @ 2020-07-07 16:16
后知、后觉
阅读(1074)
评论(0)
推荐(1)
浙公网安备 33010602011771号