给定一个二叉树，求它的最大深度。最大深度是沿从根节点，到叶节点最长的路径。...
分类：
其他好文 时间：
2014-10-04 01:10:05
阅读次数：
186
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 16202
Accepted: 4349
Description
Given a M×N matrix A. Aij ∈ {0, 1} (0 ≤ i < M, 0 ≤ j < N), could you find some ro...
分类：
其他好文 时间：
2014-10-03 22:39:25
阅读次数：
275
题意：3堆石头，个数分别是m,n,p。两个轮流走，每走一步可以选择任意一堆石子，然后取走f个。f只能是菲波那契中的数（即1，2，3，5，8.....）取光所有石子的人胜。判断先手胜还是后手胜。思路：简单SG。看代码。代码：int sg[1005];int dfs(int x){ if(sg[x...
分类：
其他好文 时间：
2014-10-03 21:28:45
阅读次数：
221
/*
数位dp，记忆化搜索写法
注意memset(dp,-1,sizeof(dp))是放在外面的，这样保证每次搜索时存的值满足下一次也可以用;
如果放在里面就会超时
每个长度有10000种状态
*/
#include
#include
#define N 20
int len,digit[N],dp[N][10000];
int dfs(int len,int cnt,int ok) {
...
分类：
其他好文 时间：
2014-10-03 20:21:05
阅读次数：
157
DFS实现步骤如下：
①访问顶点V，并标记V已经访问
②查找V的第一个邻接顶点w
③若W存在，则继续执行，否则算法结束
④若W未被访问，则使用DFS递归访问w
⑤查找V的下一个邻接节点，并记为W，转到步骤③
对上图进行DFS，则访问顺序为
A B D C E
使用伪代码如下：
Vector G[maxn]
int vis[maxn]
void dfs(int u)...
分类：
其他好文 时间：
2014-10-03 11:05:14
阅读次数：
194
bug集锦1. hadoop平台datanode无法启动：原因： 由于多次hdfs namenode -format导致dfs/data/current/version中的cluserID与当前的cluserID不统一，通过查看hadoop/logs中的datanode日志文件查看到此错误。解决方....
分类：
其他好文 时间：
2014-10-02 23:55:33
阅读次数：
205
又一发吐血ac，，，再次明白了用函数（代码重用）和思路清晰的重要性。117796872014-10-02 20:57:53Accepted47700MS496K2976 BG++czyLights Against DudelyTime Limit: 2000/1000 MS (Java/Others...
分类：
其他好文 时间：
2014-10-02 23:24:23
阅读次数：
286
/*
数位dp
开一个二维数组用来储存前len状态对10取余，有10种状态0-9;
然后直接过一遍就行了
*/
#include
#include
#define ll __int64
#define N 20
ll digit[N],dp[N][11];
ll dfs(ll len,ll cnt,ll ok) {
if(!len) {
if(cnt==0)//如果可以整除返回1...
分类：
其他好文 时间：
2014-10-02 22:49:13
阅读次数：
187
POJ 1071 & HDU 1364 & ZOJ 1019 Illusive Chase(DFS)...
分类：
其他好文 时间：
2014-10-02 20:45:33
阅读次数：
165
棋盘问题
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 23091
Accepted: 11457
Description
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求...
分类：
其他好文 时间：
2014-10-02 11:51:42
阅读次数：
162
