1.shell的操作命令 hdfs命令有两种风格：hadoop fs、hdfs dfs 两种命令均可使用，效果相同。 1）查看子命令 hadoop fs、hdfs dfs 2）如果查看hdfs或hadoop子命令信息 hdfs dfs -help shellCmd hadoop fs -help s ...
分类：
系统相关 时间：
2020-04-07 00:23:00
阅读次数：
155
hive、Hbase、mysql的区别 1、Hive和HBase的区别 1）hive是sql语言，通过数据库的方式来操作hdfs文件系统，为了简化编程，底层计算方式为mapreduce。 2）hive是面向行存储的数据库。 3）Hive本身不存储和计算数据，它完全依赖于HDFS和MapReduce， ...
分类：
数据库 时间：
2020-04-06 20:39:58
阅读次数：
71
题意：给你一张有向图，n个点，m条边，要求同一个环里的边不可以全部都为同一种颜色。问最少要涂多少种颜色，并依次给每条边编颜色号。 思路：简单的拓扑想法，一开始我用BFS的拓扑发现一直RE3，然后我就改了个很简单的DFS拓扑的样子，用邻接表vector连接每一个点。 在我用DFS的时候发现了一个问题， ...
分类：
其他好文 时间：
2020-04-06 15:34:52
阅读次数：
80
Following Orders（拓扑+dfs） AC_Code: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 25; 5 const int inf = 0 ...
JavaScript实现图结构 一、图论 1.1.图的简介 什么是图？ 图结构 是一种与 树结构 有些相似的数据结构； 图论 是数学的一个分支，并且，在数学中，树是图的一种； 图论以图为研究对象，研究 顶点 和 边 组成的 图形 的数学理论和方法； 主要的研究目的为： 事物之间的联系 ， 顶点 代表 ...
分类：
编程语言 时间：
2020-04-05 13:49:50
阅读次数：
59
声明 本文部分内容来自 "Codeforces 上的一篇博客" ，侵删。 DFS 是一种常见的图遍历方法。 考虑 无向图 的遍历过程：我们访问一个节点，遍历它的所有相邻节点，如果没有访问则去访问。不难发现每个节点只会被访问一次，也即这些节点和所有访问到的边可以构成一棵树，我们称这棵树为 DFS 树。 ...
分类：
其他好文 时间：
2020-04-05 00:31:34
阅读次数：
218
题目传送门 这是一道很好的练习强联通的题目。 首先，从题中可以看到，题目的要求就是要我们求出从起点到终点是否可以经过flag = 1 的边。 由于是无向图，且要求很多，直接暴力dfs会很凌乱。 那么，我们就想到一个思路：能不能尽量把这张图缩小，标记转为点，最好成为一条一条链呢？ tarjan的缩点！ ...
分类：
其他好文 时间：
2020-04-04 22:41:10
阅读次数：
102
2020-04-04 19:46:42 问题描述： 你有 4 张卡片, 每一张上面都有一个 1 到 9 的数字. 你需要判断是否能用运算符 *, /, +, -, (, ) 来计算得到 24 样例 样例 1: 输入：[1, 4, 8, 7] 输出：true 解释：8 * （7 - 4） * 1 = ...
分类：
其他好文 时间：
2020-04-04 20:41:24
阅读次数：
68
2020-04-04 18:25:18 问题描述： 给定一个0和1的非空的二维数组网格，一个岛是一个1(表示陆地)的组，4个方向(水平或垂直)连接。你可以假设网格的所有四条边都被水包围。计算不同岛屿的数量。当一个岛被认为与另一个岛相同时，它们有相同的形状，或在旋转后的形状相同(90,180，或270 ...
分类：
其他好文 时间：
2020-04-04 18:52:19
阅读次数：
61
