图解 二叉树的四种遍历 LeetCode 题目中，二叉树的遍历方式是最基本，也是最重要的一类题目，我们将从「前序」、「中序」、「后序」、「层序」四种遍历方式出发，总结他们的递归和迭代解法。 题目说明 这里是 4 道相关题目： 144.二叉树的前序遍历 94. 二叉树的中序遍历 145. 二叉树的后序 ...
分类：
其他好文 时间：
2020-07-22 01:49:52
阅读次数：
113
Hadoop - hdfs dfs常用命令的使用 用法 1，-mkdir 创建目录Usage：hdfs dfs -mkdir [-p] < paths>选项：-p很像Unix mkdir -p，沿路径创建父目录。 2，-ls 查看目录下内容，包括文件名，权限，所有者，大小和修改时间Usage：hdf ...
分类：
其他好文 时间：
2020-07-21 21:48:33
阅读次数：
80
1 HA 概述 1）所谓 HA（High Available），即高可用（7*24 小时不中断服务）。 2）实现高可用最关键的策略是消除单点故障。HA 严格来说应该分成各个组件的 HA 机制： HDFS 的 HA 和 YARN 的 HA。 3）Hadoop2.0 之前，在 HDFS 集群中 Name ...
分类：
其他好文 时间：
2020-07-21 13:55:58
阅读次数：
69
深度优先搜索 一、特点 从最开始的状态出发，遍历所有能到达的地方，每个状态只会进行一次，通过递归的思想实现 二、例题 例一 部分和问题： 给定整数 a1、a2、…、an，判断是否可以从中选出若干数，使它们的和恰好为 k 限制条件 1 ≤ n ≤ 20 108 ≤ ai ≤ 108 108 ≤ k ≤ ...
分类：
其他好文 时间：
2020-07-21 09:29:40
阅读次数：
110
什么是Hive： 数据仓库软件，可以通过SQL读写和管理分布式存储的大型数据集，结构可以映射在已经存储的数据。用户可以通过命令行工具和JDBC连接到Hive。 Hive Commands： quit/exit：退出interactive shell reset：重置配置设定到默认值。 set =：设 ...
分类：
其他好文 时间：
2020-07-21 01:27:08
阅读次数：
119
对于图建立dfs树，这样只存在树边和B边，不会存在横叉边，这也是tarjan算法的思想 建立dfs树后，我们发现任意一条B边都会生成一个环，且所有b边就是所有环 我们进行dfs栈的建立，找到如果存在满足条件的环，那就直接输出 如果不存在，我们证明肯定存在满足条件的独立集。因为根据鸽巢定理，每个点一定 ...
分类：
其他好文 时间：
2020-07-19 23:50:26
阅读次数：
70
灵性建图，Pick定理证明内向树森林，DFS时线段树统计线段覆盖 ...
分类：
其他好文 时间：
2020-07-19 23:49:58
阅读次数：
97
1. 搜索算法 在树（图/状态集）中寻找特定节点 深度优先搜索算法和广度优先搜索算法都是基于“图”这种数据结构。 图上的搜索算法就是，在图中找出从一个顶点出发，到另一个顶点的路径。图上的搜索算法有深度优先、广度优先搜索算法，和A*A?、IDA*IDA? 等启发式搜索算法。 广度优先搜索和深度优先搜索 ...
分类：
编程语言 时间：
2020-07-19 23:30:25
阅读次数：
103
树链剖分 前置芝士 ? 就像它的名字，树链剖分是在一棵树上进行，在讲解中还会用到线段树和dfs，如果不会，打开链接自行搜索（主要是线段树的博客没做，还有不要问我为什么这算知识）。 一个节点的重儿子，为其更大的一颗子树的根节点。从这个点连向重儿子的边我们称为重边。 由重边连续连起来的点和边就组成了重链 ...
分类：
其他好文 时间：
2020-07-19 18:00:12
阅读次数：
56
跑ac自动机后使用fail树建立dfs序后跑树状数组维护答案 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e6+10; struct node{ int cnt; node * nxt ...
分类：
其他好文 时间：
2020-07-19 00:37:01
阅读次数：
84
