http://acm.hdu.edu.cn/showproblem.php?pid=6880 根据长度为n的排列a，构造长度n-1的序列b 思路：DP 官方题解： 代码： #include<iostream> #include<cstdio> #include<cstring> #include<a ...
分类：
其他好文 时间：
2020-09-03 17:00:42
阅读次数：
38
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
xg 题意 给了一个4*4矩阵。图中有的点代表山。要求在这个矩阵上放碉堡，碉堡可以上下，左右攻击所能看到的碉堡，山可以阻挡两边碉堡互相看到，且碉堡不能放到山上。问最多可以放多少个碉堡。 思路 数据范围小可以暴力。 但是用最大匹配解： 在矩阵上的最大匹配问题，可以转化为x，y坐标的最大匹配。 因为碉堡 ...
分类：
其他好文 时间：
2020-08-24 16:59:26
阅读次数：
76
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
畅通工程再续 HDU - 1875 思路： 1.将一条边加入最小生成树时有额外条件，注意一下即可。 2.如果所有点均可连通，那么应该在同一个集合里，也就是有同一个根节点；如果出现了不同的根节点说明没有全部连通。 然后就是套模板。 const int maxn = 100 + 10; const in ...
分类：
其他好文 时间：
2020-08-17 17:24:17
阅读次数：
57
title: 数据结构 | 图-3 | 图的遍历 date: 2019-11-26 22:38:52 tags: 数据结构 BFS、DFS 深度优先遍历(DFS) 从图的某一顶点V0出发，访问此顶点；然后依次从V0的未被访问的邻接点出发，深度优先遍历图，直至图中所有和V0相通的顶点都被访问到； 若此 ...
分类：
其他好文 时间：
2020-08-17 17:23:45
阅读次数：
58
