大水题，dfs判连通块的数量，bfs每个点找朋友圈的最大直径~ #include<bits/stdc++.h> using namespace std; const int maxn=1014; vector<int> g[maxn]; bool visit[maxn]; int N; int ma ...
分类：
其他好文 时间：
2020-02-13 13:20:03
阅读次数：
84
题意： 对于一个给定长度为N的字符串，求它的第K小子串是什么。N<=5000000，K<=1000000000。 题解： 对于本题，首先我们要做的事情是先建立后缀自动机。 如果T=0，那么每一个位置的出现次数直接设为1，T=1否则就是正常的right集合大小。 那么我们可以再记一个sum[i]，表示 ...
分类：
其他好文 时间：
2020-02-13 13:13:09
阅读次数：
67
前置芝士 1. "图的遍历" :通过DFS或者BFS遍历全图. 2. "前向星" :用来存边,但是在本题用也可以用一个二维数组解决. 具体做法 先从判断YES和NO开始,可以发现如果一个字母与三个及以上不同的字母相邻时肯定是不合法的,每个字母与左右的字母连一条边以后如果产生一个长度大于2的环也是不合 ...
分类：
其他好文 时间：
2020-02-13 13:09:26
阅读次数：
58
题目链接: "P2014 选课" ~~简单的~~树形$dp$，借助$dfs$实现。 一般的树形$dp$数组是要维的，一维记录节点（编号或父/子节点的状态（有时三维）），另一维记录权值或计数。 重要的是判断从根节点$dp$还是从叶节点$dp$，显然此题需从叶节点开始。 我们记$dp[i][j]$为从$ ...
分类：
其他好文 时间：
2020-02-13 12:55:41
阅读次数：
57
摘要：Hadoop是一个由Apache基金会所开发的分布式基础架构，Hadoop的框架最核心的设计就是：HDFS和MapReduce。HDFS为海量的数据提供了存储，而MapReduce则为海量的数据提供了计算，特点是：高可靠性，高扩展性，高效性，高容错性。l ...
分类：
其他好文 时间：
2020-02-13 10:12:16
阅读次数：
64
判断一棵树是否是红黑树，按题给条件建树，dfs判断即可~ #include<bits/stdc++.h> using namespace std; const int maxn=1010; struct node { int data; node * left=NULL; node * right= ...
分类：
其他好文 时间：
2020-02-13 00:16:37
阅读次数：
37
文件的存取都是在hdfs内完成 （一）数据去重： 程序： 操作： 结果： （二）求平均值 程序： 操作： 结果： ...
分类：
其他好文 时间：
2020-02-12 16:34:22
阅读次数：
159
N皇后问题是非常经典的一道问题，解题的方法也有很多，非常经典包括暴力回溯法。 DFS就是深度优先搜索的首字母，简单理解就是把所有可能是答案的结果都尝试一遍，用走迷宫来举例子的话就是一条路走到黑，如果走到死路了，再退回上一个分岔口选择另一条路继续一条路走到黑。 属于入门时非常常用的暴力算法，考察的知识 ...
分类：
编程语言 时间：
2020-02-12 16:26:00
阅读次数：
107
DFS 翰翰和达达饲养了N只小猫，这天，小猫们要去爬山。 经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕 _ include include using namespace std; int cab[20],c[20],w,ans,n; void dfs(int no ...
分类：
其他好文 时间：
2020-02-12 10:34:35
阅读次数：
64
1、Hive导出数据有几种方式？如何导出数据（1）insert导出本地：insertoverwritelocaldirectory‘本地路径‘select*from表名;导出到HDFS：insertoverwritedirectory‘hdfs路径‘select*from表名;（2）hadoop命令hdfsdfs-get/user/hive/warehouse/st
分类：
其他好文 时间：
2020-02-11 11:50:10
阅读次数：
59
