DFS lock handle & inactive transaction branch...
分类:
其他好文 时间:
2014-08-06 14:48:11
阅读次数:
385
数据结构:图的DFS遍历时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 总提交:259 测试通过:183描述 从已给的连通图中某一顶点出发,沿着一些边访遍图中所有的顶点,且使每个顶点仅被访问一次,就叫做图的遍历。图的遍历的遍历有DFS和...
分类:
其他好文 时间:
2014-08-06 14:25:31
阅读次数:
260
特殊一些的全排列,需要部分优化,要多看看哦!...
分类:
其他好文 时间:
2014-08-06 01:57:20
阅读次数:
137
Dijkstra://寻求加权图起始点到各个节点的最短路径for i distance[presentNode] + length(i, presentNode) //更新节点距离 distance[i] = distance[presentNode] + length(i, presentNod....
分类:
其他好文 时间:
2014-08-05 22:20:20
阅读次数:
234
题意:给n个石头,分成一些部分(最多n部分,随便分),问分完后每部分的数量的乘积有多少种情况。分析:可以看出,其实每个乘积都可以分解为素数的乘积,比如乘积为4,虽然可以分解为4*1,但是更可以分解为2*2*1,所以就可以枚举素因子来分解,dfs即可。代码:#include #include #inc...
分类:
其他好文 时间:
2014-08-05 21:56:00
阅读次数:
252
TODO: 还有没搞清楚的地方。 1、为了方便演示,先做好namenode检查点的配置。见控制namenode检查点发生的频率。 2、启动hadoop,保证所有节点都正常。 3、将namenode节点上dfs.name.dir 指定目录(即 name 目录)中...
分类:
其他好文 时间:
2014-08-05 19:43:40
阅读次数:
197
#include using namespace std;int dx[8]={-1,1,2,2,1,-1,-2,-2};int dy[8]={2,2,1,-1,-2,-2,-1,1};bool flag[5][6]={0};int x0,y0,ans;void dfs( int x,int y){...
分类:
其他好文 时间:
2014-08-05 13:27:29
阅读次数:
189
ROADSTime Limit:1000MSMemory Limit:65536KTotal Submissions:10777Accepted:3961DescriptionN cities named with numbers 1 ... N are connected with one-way...
分类:
其他好文 时间:
2014-08-05 10:55:59
阅读次数:
977
http://poj.org/problem?id=2411铺砖问题+dfs+状态压缩Mondriaan's DreamTime Limit:3000MSMemory Limit:65536KTotal Submissions:11507Accepted:6694DescriptionSquares...
分类:
其他好文 时间:
2014-08-05 09:32:48
阅读次数:
185