一、格式 1、父类 bin/hadoop fs 命令 2、子类 bin/hdfs dfs 命令 二、命令 1、help 作用：获取帮助文档格式：hadoop fs -help 命令名称 2、ls 作用：查看HDFS路径的文件 格式： hadoop fs -ls 路径 hadoop fs -ls -R ...
分类：
系统相关 时间：
2020-09-10 23:08:31
阅读次数：
47
深度优先搜索 概念 深度优先搜索属于图算法的一种，是一个针对图和树的遍历算法，英文缩写为DFS即 Depth First Search。 例如，在下面的树结构中找出节点1。 采取的策略是按照深度优先的方式进行，也就是一条路走到底。每次进入都先走左边，直到左边不能走了，退回一步，选择没有走过的路（右边 ...
分类：
其他好文 时间：
2020-09-09 19:08:49
阅读次数：
40
请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出） ...
分类：
其他好文 时间：
2020-09-07 19:08:03
阅读次数：
64
题目描述链接：https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/ 基本思路：dfs搜索即可。 LeetCode C++求解代码： class Solution { public: vector<string> ...
分类：
其他好文 时间：
2020-09-04 17:08:51
阅读次数：
65
Block是文件块，HDFS中是以Block为单位进行文件的管理的，一个文件可能有多个块，每个块默认是3个副本，这些块分别存储在不同机器上。块与文件之前的映射关系会定时上报Namenode。HDFS中一个块的默认大小是64M，其大小由参数dfs.block.size控制。这里面先引申几个问题出来： ...
分类：
其他好文 时间：
2020-09-03 16:43:21
阅读次数：
40
参考了这篇文章. 无向图的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
