题意：已知中序后序序列，求一个叶子到根路径上权和最小，如果多解，则叶子权值尽量小。 分析：已知中序后序建树，再dfs求从根到各叶子的权和比较大小 已知中序和后序可建树，建成后，可输出前序序列。 ...
分类：
其他好文 时间：
2017-01-08 17:33:51
阅读次数：
236
1、构造二叉树 2、层次遍历 3、深度递归遍历 4、深度非递归遍历 测试： ...
分类：
其他好文 时间：
2016-12-31 15:27:34
阅读次数：
225
前两天看着F盘快要爆盘了，就想着把它清理一下，把传智的视频都删掉，忽然想起来我学过的递归遍历目录，还有删除文件和文件夹，那么我也可以试一下递归删除视频啊~ 好，想到就马上行动，我首先把递归遍历目录的函数写了出来，然后因为怕发生一些不可预料的错误，就另外写一个小脚本尝试单独的删除一个视频，但由于视频名 ...
分类：
其他好文 时间：
2016-12-18 01:37:54
阅读次数：
125
用邻接表存图 输入图之后输入源点start 用队列实现bfs 用栈实现dfs ...
分类：
其他好文 时间：
2016-11-30 20:00:05
阅读次数：
178
Atitit 循环(loop), 递归(recursion), 遍历(traversal), 迭代(iterate). 1.1. 循环算是最基础的概念, 凡是重复执行一段代码, 都可以称之为循环. 大部分的递归, 遍历, 迭代, 都是循环.1 1.2. 递归的定义是, 根据一种(几种)基本情况定义的 ...
分类：
其他好文 时间：
2016-11-22 02:26:31
阅读次数：
150
其实很简单，就写了一个函数，没啥好说的直接上代码了publicfunctionopenDirectory($path)
{
$dir=dir($path);
while(false!=($entry=$dir->read())){
if($entry!="."&&$entry!=".."){
if(is_dir($path.DIRECTORY_SEPARATOR.$entry)){
$this->openDirectory($pat..
分类：
Web程序 时间：
2016-11-21 20:41:40
阅读次数：
158
1 struct TreeNode { 2 int val; 3 TreeNode *left; 4 TreeNode *right; 5 TreeNode(int x) : val(x), left(NULL), right(NULL) {} 6 }; 对于二叉树的递归遍历比较简单，再次我就不详细 ...
分类：
其他好文 时间：
2016-11-13 11:30:47
阅读次数：
192
序：一个文件夹下面有很多层的小文件，如何算出这个文件夹下面有多少文件？递归遍历，简单暴力，递归在一般情况确实是比较方便的解决方案，但是当文件夹深度多深，递归的反复调用会导致方法一直无法释放，造成jvm的栈溢出。那我们该怎么办？ 原文和作者一起讨论：http://www.cnblogs.com/int ...
分类：
其他好文 时间：
2016-11-05 23:39:14
阅读次数：
170
