2020-05-31 17:21:08 问题描述： 桌面上有 2n 个颜色不完全相同的球，球上的颜色共有 k 种。给你一个大小为 k 的整数数组 balls ，其中 balls[i] 是颜色为 i 的球的数量。 所有的球都已经 随机打乱顺序 ，前 n 个球放入第一个盒子，后 n 个球放入另一个盒子（ ...
分类：
其他好文 时间：
2020-05-31 17:56:52
阅读次数：
78
一、通用优化 1.1、NameNode 的元数据备份使用 SSD 1.2、定时备份 NameNode 上的元数据 建议每小时或者每天备份，如果数据极其重要，可以5~10分钟备份一次。备份可以通过定时任务复制元数据目录即可。 1.3、为 NameNode 指定多个元数据目录 使用 dfs.name.d ...
分类：
系统相关 时间：
2020-05-30 21:52:59
阅读次数：
105
一：部分和问题 给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。 输入： n=4 a={1,2,4,7} k=13 输出： Yes（13=2+4+7） 书中带来是DFS搜索，相对比较简单 代码： #include<bits/stdc++.h> using na ...
分类：
其他好文 时间：
2020-05-29 23:28:36
阅读次数：
67
好不容易又遇见了一次Code+，好容易又没有拿到衣服。 实在是太菜了啊…… 彩蛋题 整个机房集思广益，一起AK…… 具体是什么就不赘述了，如果想知道的话去看gmh77的博客。 T1 很显然直接dfs，优先往字典序小的点走。 我做的是hard难度，所以当时没有做这题。于是没有代码。 T2 想到了一个相 ...
分类：
其他好文 时间：
2020-05-29 22:59:34
阅读次数：
92
支配树 （一下的节点大小比较默认为dfs序的大小） idom支配点——s->t的必经点 sdom半支配点 半支配点 $sdom[w]$为能到达w点的v的最小值，要求路径上处理起点终点外所有点大于w 性质： 半支配点唯一 半支配点一定是dfs树上的祖先 任意点w（w不等于起点s）的支配点是该节点半支配 ...
分类：
其他好文 时间：
2020-05-29 20:58:16
阅读次数：
55
宽度优先搜索运用了队列（queue）在unility头文件中 源代码 #include<iostream>#include<cstdio>#include<queue>#include<algorithm>#include<utility>using namespace std;typedef pa ...
分类：
其他好文 时间：
2020-05-29 11:56:49
阅读次数：
60
前言 一个简单的理解：把SQL的一些操作应用在hadoop的HDFS上面。 数据库与数据仓库 数据库：传统的关系型数据库的主要应用，主要是基本的、日常的事务处理，例如银行交易。 数据仓库：数据仓库系统的主要应用主要是OLAP（On-Line Analytical Processing），支持复杂的分 ...
分类：
其他好文 时间：
2020-05-28 23:08:21
阅读次数：
62
说明 strtok ( string $str , string $token ) : string strtok ( string $token ) : string strtok() 将字符串 str 分割为若干子字符串，每个子字符串以 token 中的字符分割。这也就意味着，如果有个字符串是 ...
分类：
其他好文 时间：
2020-05-28 16:40:16
阅读次数：
56
#include<iostream>#include<cstdio>#include<cstdlib>#define maxn 100char ch[maxn][maxn];using namespace std;int length,width;void dfs(int x,int y){ ch[ ...
分类：
其他好文 时间：
2020-05-28 13:45:37
阅读次数：
53
树的直径与重心 树的直径求解方法一 思路 先选取一个点rt作为根节点，dfs去找到一个最长路径的点U，然后通过这个点去dfs，找到路径最长的点V，U->V就是这课树的直径。 证明正确性： 假如rt在直径上的话，最长路径的点U一定是直径的一个端点，这一点是显然的。 假如rt不在直径上，那么从这个点出发 ...
分类：
其他好文 时间：
2020-05-28 13:09:59
阅读次数：
66
