原题地址:http://oj.leetcode.com/problems/balanced-binary-tree/题意:判断一颗二叉树是否是平衡二叉树。解题思路:在这道题里,平衡二叉树的定义是二叉树的任意节点的两颗子树之间的高度差小于等于1。这实际上是AVL树的定义。首先要写一个计算二叉树高度的函...
分类:
编程语言 时间:
2014-05-12 14:51:47
阅读次数:
304
原题地址:http://oj.leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/题意:根据二叉树的先序遍历和中序遍历恢复二叉树。解题思路:可以参照http://www.cnblogs.com...
分类:
编程语言 时间:
2014-05-12 14:24:57
阅读次数:
324
按照https://pypi.python.org/pypi/setuptools#windows-8-powershell介绍的方法,
安装未成功。安装似乎没有启动, 也未安装成功。Windows 8 (Powershell)For best results, uninstall
previous...
分类:
编程语言 时间:
2014-05-12 14:10:29
阅读次数:
433
原题地址:http://oj.leetcode.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/题意:根据二叉树的中序遍历和后序遍历恢复二叉树。解题思路:看到树首先想到要用递归来解题。以这道题为例:如果一...
分类:
编程语言 时间:
2014-05-12 14:09:28
阅读次数:
321
1. 序列:seq[n], seq[x:y], seq * n序列重复n次,切片, 序列翻转
s=”abcde", s[::-1]="edcba" 内建函数:1. 类型转换: list(iter), str(obj), unicode(obj),
tuple(iter) , 2. len(seq)....
分类:
编程语言 时间:
2014-05-12 13:57:06
阅读次数:
424
原题地址:http://oj.leetcode.com/problems/binary-tree-inorder-traversal/题意:二叉树的中序遍历。解题思路:这道题用递归解不难,所以应该考察的是非递归求解二叉树的中序遍历。我们使用一个栈来解决问题。比如一颗二叉树为{1,2,3,4,5,6,...
分类:
编程语言 时间:
2014-05-12 12:48:36
阅读次数:
316
http://forum.ubuntu.com.cn/viewtopic.php?f=63&t=249573&p=2640959
Tkinter ———— Python默认的图形界面接口。 Tkinter是一个和Tk接口的Python模块,Tkinter库提供了对Tk
API的接口,它属于Tcl/T...
分类:
编程语言 时间:
2014-05-12 12:44:24
阅读次数:
411
什么是OpenCV OpenCV是一个计算机视觉库。OpenCV的特点 1. 开源
意味着免费,这个是最大的优势。 2. 高效 OpenCV是用C语言和少量C++语言来实现的。因此执行效率不错。 3. 通用 OpenCV提供了各种语言接口(
如C++ Python等 ),同时能应用于多...
分类:
其他好文 时间:
2014-05-10 19:02:53
阅读次数:
397
1 #!/usr/bin/python 2 #coding:utf8 3 import re 4
import urllib 5 6 def gethtml(url): 7 page=urllib.urlopen(url) 8
html=page.read() 9 ret...
分类:
编程语言 时间:
2014-05-10 18:39:47
阅读次数:
399
赋值语句
绝大多数的赋值语句都很简单,但有些特性要专门记住:
赋值语句建立对象引用值
Python赋值语句会把对象引用值存储在变量名或者数据结构的元素内。赋值语句总是建立对象的引用值,而不是
复制对象,因此Python变量更像是指针,而不是数据存储区域。
变量名会在首次赋值时被创建
一旦赋值了,每当这个变量名出现在表达式时就会被其所引用的值取代。
变量名在引用前必须先赋值
否则可能...
分类:
编程语言 时间:
2014-05-10 04:59:07
阅读次数:
313