title: 数据结构 | 图-3 | 图的遍历 date: 2019-11-26 22:38:52 tags: 数据结构 BFS、DFS 深度优先遍历(DFS) 从图的某一顶点V0出发，访问此顶点；然后依次从V0的未被访问的邻接点出发，深度优先遍历图，直至图中所有和V0相通的顶点都被访问到； 若此 ...
分类：
其他好文 时间：
2020-08-17 17:23:45
阅读次数：
58
什么是数据结构？ 数据结构是计算机存储、组织数据的方式。 为什么需要数据结构？ 数据是程序的核心要素，因此数据结构的价值不言而喻。在不同的场景下，数据需要以特定的方式存储，我们有不同的数据结构可以满足我们的需求。 8中常用的数据结构 数组、栈、队列、链表、图、树、前缀树、哈希表 1.数组 例如上图展 ...
分类：
其他好文 时间：
2020-08-04 09:49:12
阅读次数：
92
1、聚合为什么慢？大多数时候对单个字段的聚合查询还是非常快的，但是当需要同时聚合多个字段时，就可能会产生大量的分组，最终结果就是占用Elasticsearch大量内存，从而导致OOM的情况发生。实践应用发现，以下情况都会比较慢：1）待聚合文档数比较多（千万、亿、十亿甚至更多）；2）聚合条件比较复杂（多重条件聚合）；3）全量聚合（翻页的场景用）。2、聚合优化方案探讨优化方案一：默认深度优先聚合改为广
分类：
其他好文 时间：
2020-08-03 09:45:09
阅读次数：
79
1、Elasticsearch支持聚合后分页吗，为什么？不支持，看看Elasticsearch员工如何解读。这个问题，2014年在github上有很长的讨论。究其为什么ES不支持聚合后分页？可概括如下：1）性能角度——聚合分页会在大量的记录中产生性能问题。2）正确性角度——聚合的文档计数不准确。所以奇怪的事情可能会发生，如第二页的第一项具有比第一页的最后一个元素更高的计数。具体为什么会不正确？这是
分类：
其他好文 时间：
2020-08-03 09:43:54
阅读次数：
109
示例对象： { name: 'a', next: [ { name: 'b', next: [ { name: 'd', next: [] }, { name: 'e', next: [] } ] }, { name: 'c', next: [ { name: 'f', next: [] }, { ...
分类：
Web程序 时间：
2020-07-29 21:58:21
阅读次数：
115
深度优先搜索：将问题划分为，邻近的四个方向格子所能到达的格子数+1,由于又是从0，0开始的所以只用右、下两个方向的邻近格子就行了。 class Solution { boolean[][] visited; public int movingCount(int m, int n, int k) { ...
分类：
其他好文 时间：
2020-07-29 15:24:37
阅读次数：
71
j解决这道题我采用的思路是深度优先遍历的方法 类似于题目给出的样例的数组 9 9 4 6 6 8 2 1 1 然后对二维数组中的每个元素进行遍历，一次将他们作为序列的开头，找出这其中的最长的序列的长度就是本题的解了。 由于序列必须递增，并且可以从上下左右任意的方向都行，我们再创建一个对应的二维数组， ...
分类：
其他好文 时间：
2020-07-28 10:18:42
阅读次数：
82
MRO：方法解析顺序，其实就是类的多继承时，查看这个类继承了拿个类 C3 算法：就是找到这个类的具体算法 mro案例： class A: pass class B(A): pass class C(A): pass class D(B, C): pass class E(C, A): pass cl ...
分类：
编程语言 时间：
2020-07-27 09:25:17
阅读次数：
85
doomTree 将jhtml结构按树的方式挂起来（深度优先原则，先看左侧，再看右侧） html head body title meta div p a csstree 当domtree形成后，会形成一个与domtree相类似的csstree doomtree+csstree=randertree ...
分类：
其他好文 时间：
2020-07-26 22:53:57
阅读次数：
65
点击下载：玩转算法系列--图论精讲 面试升职必备（Java版）完整无密 1-1 欢迎大家来到《玩转图论算法》 试看 1-2 图论到底有什么用？ 试看 1-3 课程编程环境的搭建 第2章 图的基本表示 千里之行，驶于足下。解决任何有一个图论算法问题，首先需要用基本的数据结构来表示图。在这一章，我们就将 ...
分类：
编程语言 时间：
2020-07-26 19:46:13
阅读次数：
118
