hadoop dfs -cat xxxhadoop dfs -ls [xxx]hadoop dfs -rm xxx删除目录及其内容hadoop dfs -rmr xxx 查看子目录数、文件数及大小hadoop dfs -count xxx 查看目录大小hadoop dfs -du xxxhadoop...
分类：
其他好文 时间：
2014-07-12 00:22:25
阅读次数：
164
拓扑排序虽是一种排序，但是它跟平时所接触的sort或者qsort不同，排序的意义不同。拓扑排序针对有向无回路图（DAG）而言的，不应用与存在回路的有向图。【图论】广度优先搜索和深度优先搜索 有说到了BFS和DFS，拓扑排序是DFS的一个应用。有向无回路图能说明事件的发生的先后的顺序。比如穿衣服，士兵...
分类：
其他好文 时间：
2014-07-11 20:11:54
阅读次数：
298
原题： FZU 2169http://acm.fzu.edu.cn/problem.php?pid=2169这题貌似有两种解法，DFS和SPFA，但是DFS怎么都RE，SPFA也要用邻接表表示边，用向量表示的话会TLE，而且用SPFA有一个异或，就是题目说要沿最短路走到都城，但是SPFA是走最短路去...
分类：
其他好文 时间：
2014-07-09 15:37:19
阅读次数：
226
枚举两个数字进行运算，将运算结果加入数组末尾后继续枚举
当数组中有7个数字之后表示运算完成
//#pragma comment(linker, "/STACK:102400000,102400000")
//HEAD
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-09 12:29:00
阅读次数：
168
Sum It Up
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3695 Accepted Submission(s): 1873
Problem Description
Given a specifie...
分类：
其他好文 时间：
2014-07-09 12:25:10
阅读次数：
191
题意：求从原点开始依次走1,2...n步后到回到原点的方案数，其中不能经过障碍，每次必须左右拐
思路：一个比较简单的DFS，结果做了好久#include
#include
#include
#include
using namespace std;
const int MAXN = 250;
const int Add = 100;
int n, ans;
int G[MAXN][M...
分类：
其他好文 时间：
2014-07-09 12:23:55
阅读次数：
421
搜索一个图是有序地沿着图的边访问所有定点， 图的搜索算法可以使我们发现很多图的结构信息， 图的搜索技术是图算法邻域的核心。
e...
分类：
其他好文 时间：
2014-07-09 10:30:48
阅读次数：
233
题意：N个点（0~n-1），M条无向边，问去掉2个点后最多的连通分块有多少。
先去掉一个点求出各个割点，并在dfs过程中求出去掉这个割点有多少个连通分块(将iscut[u]=true改为iscut[u]++），
这样子第二次就可以直接找出最多的连通分块了。
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-08 13:06:23
阅读次数：
145
题目：构造n位01串，其中有m个1的所有组合。
分析：搜索、枚举。可以利用库函数，求解，也可以利用dfs求解；我这里采用位运算计算组合数。
说明：注意库啊！
#include
#include
#include
using namespace std;
int S[20];
int main()
{
int T,N,M;
while ( cin >> T )
for ( i...
分类：
其他好文 时间：
2014-07-08 11:24:33
阅读次数：
199
http://poj.org/problem?id=4045
大致题意：有n个村庄，求将发电站建在哪一个村庄使得花费最少。这是一个无向无环图。简化一下就是求一个节点使它到其他所有节点的距离和最小。
起初一直在向最短路上靠，但因为节点和边数太大，必定TLE。然后无比强大的啸神随便写了两个dfs就过掉了，简直膜拜。赛后搜了搜题解，发现这是道树形dp。sad，真的要好好刷dp了。
...
分类：
其他好文 时间：
2014-07-08 10:42:39
阅读次数：
261
