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
impala有时查询报错内存不足,并持续一段时间后自动恢复,报错时日志如下: org.apache.hive.service.cli.HiveSQLException: ExecQueryFInstances rpc query_id=834c3b2376181f0e:a901620f0000000 ...
分类：
其他好文 时间：
2020-08-10 18:38:19
阅读次数：
242
Q：你总共需要上 n 门课，课程编号依次为 0 到 n-1 。 有的课会有直接的先修课程，比如如果想上课程 0 ，你必须先上课程 1 ，那么会以 [1,0] 数对的形式给出先修课程数对。 给你课程总数 n 和一个直接先修课程数对列表 prerequisite 和一个查询对列表 queries 。 对 ...
分类：
其他好文 时间：
2020-08-08 22:33:31
阅读次数：
90
题意： 给你一个n个点m条边的图，对于第i条边，它的长度是2i，对于每一个顶点，它不是0类型，就是1类型。你需要找出来对于所有的“两个不同类型的点之间最短距离”的和 题解（参考：https://blog.csdn.net/wayne_lee_lwc/article/details/107851431 ...
分类：
其他好文 时间：
2020-08-08 17:29:52
阅读次数：
58
点分冶是一种在树上处理区间问题的一种方式，对于一个树上两点之间的的路径，如果我们设置一个指定节点p(为树的重心)为根节点，那么会存在两种情况: 路径经过了根节点p 路径包含于p的某一棵子树中 对于第二类我们可以递归进行处理，对于第一类，我们将路径分为"x~p"和"p~y"两段，从p开始进行dfs,求 ...
1，-mkdir 创建目录 Usage：hdfs dfs -mkdir [-p] < paths> 选项：-p 很像Unix mkdir -p，沿路径创建父目录。 2，-ls 查看目录下内容，包括文件名，权限，所有者，大小和修改时间 Usage：hdfs dfs -ls [-R] < args> 选 ...
分类：
其他好文 时间：
2020-08-05 18:13:32
阅读次数：
89
查询 hadoop dfs -ls / hadoop dfs -ls -R / 注：-R 是递归查询 创建目录 hadoop dfs -mkdir /test 创建文件 hadoop dfs -touchz /aa.txt 查看文件内容 hadoop dfs -cat /test/aa.txt 复制 ...
分类：
其他好文 时间：
2020-08-05 16:53:52
阅读次数：
89
数学使我们能够发现概念和联系这些概念的规律，这些概念和规律给了我们理解自然现象的钥匙。 ——爱因斯坦 前言 本文代码基于C++实现，阅读本文，需要有以下知识 教熟练使用C++ STL库中的vector，map，pair等； 对于递归和简单搜索算法（dfs，bfs）有粗浅的理解； 稍微的离散数学或者是 ...
分类：
其他好文 时间：
2020-08-04 14:04:46
阅读次数：
74
