原题地址: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
原题地址:http://oj.leetcode.com/problems/binary-tree-preorder-traversal/题意:这题用递归比较简单。应该考察的是使用非递归实现二叉树的先序遍历。解题思路:使用一个栈。先遍历节点,然后将这个节点入栈,如果这个节点的左孩子非空,遍历左孩子,然...
分类:
编程语言 时间:
2014-05-12 12:09:39
阅读次数:
327
原谅我这个小白到现在才搭建好apache....之前都是无限次的 cd
mysite(第一个django project啊,就没变过= =),python manage.py
runserver然后我就可以在127.0.0.1:8000中访问了....我原以为ubuntu下的软件永远是sudo ap...
分类:
其他好文 时间:
2014-05-12 09:50:59
阅读次数:
478
原题地址:http://oj.leetcode.com/problems/binary-tree-postorder-traversal/题意:实现后序遍历。递归实现比较简单,非递归实现。解题思路:这道题的迭代求解比先序遍历和后序遍历要麻烦一些。假设一棵树是这样的:
...
分类:
编程语言 时间:
2014-05-12 08:13:39
阅读次数:
336