题意： 戳这里 分析： \(sam\) 裸题，求第 \(k\) 大字符串 首先建出 \(sam\) 然后求出 \(siz[i]\) 表示 \(i\) 节点代表的串的 \(endpos\) 的集合大小 然后分情况讨论： \(T==0\) 只统计本质不同的串的个数，所以所有点的 \(siz[i]\) 都 ...
分类：
编程语言 时间：
2020-12-23 11:33:36
阅读次数：
0
复习bfs 这题我们用bfs 做 class Solution { public: int numSquares(int n) { queue <int> q; vector <int> dist(n+1,INT_MAX); q.push(0); dist[0] = 0; while(q.size( ...
分类：
其他好文 时间：
2020-12-21 12:01:05
阅读次数：
0
主3306my.cnf [client] port = 3306 socket = /var/lib/mysql/3306-mysql.sock [mysqld] user = hdfs port = 3306 socket = /var/lib/mysql/3306-mysql.sock data ...
分类：
数据库 时间：
2020-12-21 11:31:29
阅读次数：
0
重磅干货，第一时间送达题目数组中重复的数字题目要求在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。解题思路题目要求中可以发现，需要找出数组中重复的数字，长度为n的数组中必定存在元素是重复
分类：
编程语言 时间：
2020-12-21 10:58:38
阅读次数：
0
连接hdfs 根据hdfs的版本引用相关的hdfs依赖 <!-- https://mvnrepository.com/artifact/org.apache.hadoop/hadoop-client --> <dependency> <groupId>org.apache.hadoop</group ...
本文的主要内容为：图的C++代码实现 (邻接矩阵法)，主要为各个类的声明 边类 1 // Author: SihanLin 2 // FileName: Edge.h 3 4 // 图的边类 5 class CEdge{ 6 public: 7 int from; // 起点 8 int to; / ...
分类：
其他好文 时间：
2020-12-14 13:37:37
阅读次数：
3
515. 在每个树行中找最大值 Difficulty: 中等 您需要在二叉树的每一行中找到最大的值。 示例： 输入: 1 / \ 3 2 / \ \ 5 3 9 输出: [1, 3, 9] Solution Language: **** BFS+queue实现层序遍历，十分easy，一次AC。 # ...
分类：
其他好文 时间：
2020-12-11 12:12:45
阅读次数：
4
主从复制基本配置 master主节点(redis.conf) port 6379 pidfile "/data/redis/6379/redis.pid" loglevel notice daemonize no ###表示守护进程启动方式(前台或者后台) #logfile "/data/redis ...
分类：
其他好文 时间：
2020-12-10 11:20:36
阅读次数：
4
一、hive用本地文件进行词频统计 1.准备本地txt文件 2.启动hadoop，启动hive 3.创建数据库，创建文本表 4.映射本地文件的数据到文本表中 5.hql语句进行词频统计交将结果保存到结果表中。 6.查看统计结果 二、hive用HDFS上的文件进行词频统计 1.准备电子书或其它大的文本 ...
分类：
其他好文 时间：
2020-12-10 10:59:18
阅读次数：
4
