这两道题用递归的解法都很简单，只是稍有不同。下面是AC代码： 1 /** 2 * Given a
binary tree, find its minimum depth. 3 * the minimum depth is the number of
nodes along th...
分类：
其他好文 时间：
2014-05-10 08:47:32
阅读次数：
271
生成树——在一个图中的一个联通子图 使得所有的节点都被（访问）最小生成树 （MST）
即联通子图的总代价（路程）最小已知的一个图 有n个点
m条边kruskal的算法如下先对边从小到大排序从最小的边起，不停的合并这条边的两个节点到一个集合，如果这条边的两个节点已经在一个集合里，则无视，否则形成回路（...
分类：
其他好文 时间：
2014-05-10 08:41:37
阅读次数：
254
不断递归的实现！！！！下面是AC代码： 1 /** 2 * Given inorder and
postorder traversal of a tree, construct the binary tree. 3 * @param inorder 4 *
@param...
分类：
其他好文 时间：
2014-05-10 08:40:40
阅读次数：
297
例1：在python中包装ls命令#!/usr/bin/envpython#pythonwapperforthelscommandimportsubprocesssubprocess.call(["ls","-l"])在Linux中执行该命令[root@pydbpython]#pythonls.py...
分类：
编程语言 时间：
2014-05-10 01:32:55
阅读次数：
377
字符串(str)编码成字节码(bytes)，字节码解码为字符串获取当前环境编码：sys.stdin.encodingurl编码urllib.parse.quote()url解码urllib.parse.unquote()列表去重：pages
= list(set(pages))创建文件夹（可多级创建...
分类：
编程语言 时间：
2014-05-10 01:30:27
阅读次数：
610
前言 系列文章：[传送门] 继续干起来！！正文
我们已经接触过函数，函数是可以被引用的（访问或者以其他变量作为其别名），也作为参数传入函数，以及作为列表和字典等等容器对象的元素(function)的参数(arguments)传递。
传递函数 形式参数 位置参...
分类：
编程语言 时间：
2014-05-10 01:28:01
阅读次数：
454
/*对决时间限制：1000 ms | 内存限制：65535 KB 难度：0描述
Topcoder要招进来了 n
个新同学，Yougth计划把这个n个同学分成两组，要求每组中每个人必须跟另一组中每个同学进行一次算法对决，问存不存在一种分组方式在k场完成对决。（两组中每一组中人数都要大于0）输入有多组测...
分类：
其他好文 时间：
2014-05-05 09:58:43
阅读次数：
527
判断树是否是平衡的，这道题中的平衡的概念是指任意节点的两个子树的高度相差不超过1，我用递归的方法把所有的节点的高度都计算了下，并且在计算的过程记录每个节点左右两颗子树的高度差，最后通过遍历这个高度差就可以知道是否是平衡的。下面是AC代码：
1 /** 2 * Given a binary...
分类：
其他好文 时间：
2014-05-05 09:54:44
阅读次数：
378
调用函数时，主调的函数所拥有的局部变量等信息需要存储在特定的内存区域。这个区域被称作栈内存区。另一方面，利用new 或者malloc
进行分配的内存区域被称为堆内存。栈内存在程序启动时被统一分配，此后不能再扩大。由于这一区域有上限，所以函数的递归深度也有上限。虽然与函数中定义的局部变量的数目有关，不...
分类：
其他好文 时间：
2014-05-05 09:40:45
阅读次数：
294
Leetcode Word Break, DP 算法
分类：
其他好文 时间：
2014-05-05 09:36:49
阅读次数：
567
