问题：二维数组中是否存在一个数class Solution {public: bool dfs(vector > &matrix,int target,int n) { if(n==matrix.size()) return false; if(matrix[...
分类：
其他好文 时间：
2014-08-06 22:17:52
阅读次数：
243
1 /* 2 题意：打印欧拉回路！ 3 思路：开始时不明白，dfs为什么是后序遍历？ 4 因为欧拉回路本身是一条回路，那么我们在dfs时，可能存在提前找到回路，这条回路可能不是欧拉回路， 5 因为没有遍历完成所有的边！如果写成前序遍历的话，存储起来的路径就不是一条...
分类：
其他好文 时间：
2014-08-06 22:13:12
阅读次数：
273
问题：从上到下打印二叉树的每一行分析：先搜出二叉树的高度，然后遍历高度，每次搜索一个高度class Solution {public: int dfs(TreeNode *root) { if(root==NULL) return 0; if(root->le...
分类：
其他好文 时间：
2014-08-06 21:53:32
阅读次数：
278
原题http://acm.hdu.edu.cn/showproblem.php?pid=4536
XCOM Enemy Unknown
Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 851 Accepted Submission...
分类：
其他好文 时间：
2014-08-06 19:18:22
阅读次数：
254
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
