Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.Fo...
分类：
其他好文 时间：
2014-11-19 20:16:31
阅读次数：
152
题意：找到离根结点最近的叶子结点的那一层（设同一层上的结点与根结点的距离相等），返回它所在的层数。方法有：1、递归深度搜索2、层次搜索方法一：递归（无优化） 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * i...
分类：
其他好文 时间：
2014-11-09 22:12:11
阅读次数：
184
1：cat-s:压缩空白行；移除空白行cattest.txt|tr‘\n‘‘‘；cat-T：将制表符显示为^I；cat-n:显示行号2：find：-name：根据文件名或正则表达式匹配；find.\(-name"*.txt"-o-name"*.py"\)-print-path：根据路径匹配；-maxdepath和-mindepath基于目录深度搜索；-typef（d\c\l等）文..
分类：
系统相关 时间：
2014-11-06 02:17:43
阅读次数：
237
简单说说宽度优先搜索BFS
说实话，这是第一个自己写的宽度优先搜索的题目，之前也是不太明白之间的区别，好吧，只能说自己学的太渣……
言归正传，对于初学者来说，可能最大的概念就是一个是深度搜索，一个是宽度搜索，好吧，我表示废话了，我其实就是这个样子的，然后一直不得甚解。。。所以第一次上来，我就直接搜索DFS，结果太明显，就是TLE或者MLE，然后就抓狂中，这可能是很多初学者在开始的时候犯的错误了。
我个人的感觉宽度搜索和深度搜索都是很暴力的枚举，但是区别呢，还是比较明显的，就比如下面这两题来说，基本上的...
分类：
其他好文 时间：
2014-11-03 00:05:14
阅读次数：
229
算法1. 图搜索（广度搜素、深度搜索）深度优先特别重要2. 排序3. 动态规划4. 匹配算法和网络流算法5. 正则表达式和字符串匹配6. 三路划分-快速排序7. 合并排序（更具扩展性，复杂度类似快速排序）8. DF/BF 搜索 （要知道使用场景）9. Prim/Kruskal（最小生成树）10. D...
分类：
其他好文 时间：
2014-10-20 17:02:54
阅读次数：
212
http://acm.hdu.edu.cn/showproblem.php?pid=4504题目大意： 中文都看得懂。不过我是看hint才正确理解什么意思的。开始的时候理解错了。解题思路： 给定时间最多是600，最多进攻次数600/15=40次，我方进攻次数40/2=20次。如果深度搜索多少种情.....
分类：
其他好文 时间：
2014-10-20 09:49:57
阅读次数：
191
题目链接：Uva 552思路： 时间限制为3s，数据较小，使用深度搜索查找所有的解。代码：#include #include using namespace std;const int MAX_N = 20;int n;int A[MAX_N], vis[MAX_N];int is_prime( ....
分类：
其他好文 时间：
2014-10-16 03:52:51
阅读次数：
211
Given a set of distinct integers, S, return all possible subsets.
Note:
Elements in a subset must be in non-descending order.The solution set must not contain duplicate subsets.
For example,
I...
分类：
其他好文 时间：
2014-10-03 22:24:55
阅读次数：
273
黑字：认识红字：要学未添加：要学├─模拟├─字符串│ ├─字符串基础│ ├─kmp│ ├─trie│ ├─ac自动机│ ├─后缀数组│ └─后缀树├─搜索│ ├─深度搜索(dfs)│ ├─记忆化搜索│ ├─广度搜索(bfs)│ ├─双向广搜│ ├─回溯│ ├─A*│ ├─迭代深搜│ ├─IDA*│ ...
分类：
其他好文 时间：
2014-08-24 14:10:52
阅读次数：
353
