参考了这篇文章. 无向图的DFS树 在DFS树上的边称为树边。 对于非树边 \((u,v)\)，如果 \(v\) 是 \(u\) 在DFS树上的祖先，称它为后向边；如果 \(v\) 是 \(u\) 在DFS树上的后裔，称它为前向边。 易证，无向图没有横叉边。 非树边一定不是桥。边 \((u,v)\) ...
分类：
其他好文 时间：
2020-08-28 14:36:25
阅读次数：
90
一、hdfs的命令行使用 1、ls 格式：hdfs dfs -ls URI 作用：类似于Linux的ls命令，显示文件列表 2、-ls -R 格式 : hdfs dfs -ls -R URI 作用: 在整个目录下递归执行ls, 与UNIX中的ls-R类似 3、mkdir 格式：hdfs dfs [- ...
分类：
其他好文 时间：
2020-08-28 11:45:33
阅读次数：
51
Practice link : https://vjudge.net/problem/HDU-6832 题意： n 个点，m 条边，第 i 条边的权值是 2^i ，问每个 1 到每个 0 的最短距离之和。 即 思路：首先看边的权值 是 2^i ，我们可以联想到 2^0+2^1+......+2^(n ...
分类：
其他好文 时间：
2020-08-20 19:26:06
阅读次数：
126
树链剖分基本操作： 1. 修改第i条边的权值。 2. 对树上一条路径的权值取反(正变负，负变正)。 3. 查询树上一条路径的权值的最大值。 因为要取反，所以要同时维护最大值和最小值。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorith ...
分类：
其他好文 时间：
2020-08-18 13:36:03
阅读次数：
62
1.深度优先遍历 void dfs(Graph G,int i) { visted[i] = 1; for (int j = 0; i < G.vex; j++) { if (G.arcs[i][j]==1&&visted[j]!=1) { dfs(j); } } } 2.广度优先遍历 void b ...
分类：
其他好文 时间：
2020-08-18 13:20:00
阅读次数：
51
title: 数据结构 | 图-3 | 图的遍历 date: 2019-11-26 22:38:52 tags: 数据结构 BFS、DFS 深度优先遍历(DFS) 从图的某一顶点V0出发，访问此顶点；然后依次从V0的未被访问的邻接点出发，深度优先遍历图，直至图中所有和V0相通的顶点都被访问到； 若此 ...
分类：
其他好文 时间：
2020-08-17 17:23:45
阅读次数：
58
题目描述链接：https://leetcode-cn.com/problems/eight-queens-lcci/ 解题思路：DFS。要求不同行，不同列，不同对角线。对于不同行每搜索完一行，则 继续搜索下一行，即可保证不位于同一行。对于不同列和不同对角线需用一个数组记录 每一行当中皇后的列值，对于 ...
分类：
其他好文 时间：
2020-08-17 17:23:04
阅读次数：
55
对于这题，我们发现1和3点是同类点，因此其实就是二分图染色，如果只有一个连通块，那么判断一下是否是二分图就行。 现在有多个连通块，因此我们还要判定一下能否把这些2分给这么多个连通块 因此可以做一下背包，先存一下每个连通图的信息，之后dp，除了维护可达性，还要维护一个把图的哪部分分给2 如果最后不能分 ...
分类：
其他好文 时间：
2020-08-15 22:35:03
阅读次数：
76
一、hdfs概述 介绍： 在现代的企业环境中，单机容量往往无法存储大量数据，需要跨机器存储。统一管理分布在集群上的文件系统称为分布式文件系统 。HDFS（Hadoop Distributed File System）是 Apache Hadoop 项目的一个子项目. Hadoop 非常适于存储大型数 ...
分类：
其他好文 时间：
2020-08-13 12:16:47
阅读次数：
60
impala有时查询报错内存不足,并持续一段时间后自动恢复,报错时日志如下: org.apache.hive.service.cli.HiveSQLException: ExecQueryFInstances rpc query_id=834c3b2376181f0e:a901620f0000000 ...
分类：
其他好文 时间：
2020-08-10 18:38:19
阅读次数：
242
