这两道题用递归的解法都很简单,只是稍有不同。下面是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
不断递归的实现!!!!下面是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
准备工作>>> class NewStyle(object):
more_code_here>>> class OldStyle: more_code_here
在这两个类中,NewStyle是新式的类,OldStyle是旧式的类,如果文件以__metaclas...
分类:
编程语言 时间:
2014-05-10 01:20:08
阅读次数:
485
Linux系统监控实用工具GlancesGlances安装Glances安装要求:python
>= 2.6 和 psutil >=
0.4.11、第一步,安装了python->2.62、第二步,安装了psutil->0.4.1#tar -zxvf psutil.包。#cd
psutil包#pyth...
分类:
系统相关 时间:
2014-05-10 01:08:54
阅读次数:
490
最近在学设计模式,正巧书之前学了些python,但用的还不是很成熟。《研磨设计模式》书上只给了java代码,本着以练手为目标,我照着书上打了一遍java代码,在仔细体会其思想后,将其写成了python的代码。有不对的地方希望各位批评指正~
具体原理不多做介绍,具体可以参考http://chja...
分类:
编程语言 时间:
2014-05-09 19:13:21
阅读次数:
306
判断树是否是平衡的,这道题中的平衡的概念是指任意节点的两个子树的高度相差不超过1,我用递归的方法把所有的节点的高度都计算了下,并且在计算的过程记录每个节点左右两颗子树的高度差,最后通过遍历这个高度差就可以知道是否是平衡的。下面是AC代码:
1 /** 2 * Given a binary...
分类:
其他好文 时间:
2014-05-05 09:54:44
阅读次数:
378
调用函数时,主调的函数所拥有的局部变量等信息需要存储在特定的内存区域。这个区域被称作栈内存区。另一方面,利用new 或者malloc
进行分配的内存区域被称为堆内存。栈内存在程序启动时被统一分配,此后不能再扩大。由于这一区域有上限,所以函数的递归深度也有上限。虽然与函数中定义的局部变量的数目有关,不...
分类:
其他好文 时间:
2014-05-05 09:40:45
阅读次数:
294