原题地址: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
题目:输入数字n,按顺序打印出从1到最大的n位十进制数,比如输入3,则打印出1,2,3一直到最大的3位数即999.分析:本题最关键的部分是当n值非常大的时候会超出数据类型的范围。偷个懒,没有实现打印1,2,3....999.可以利用分割把string分割成char[]。然后单个的char转为int再...
分类:
其他好文 时间:
2014-05-12 10:54:40
阅读次数:
255
原谅我这个小白到现在才搭建好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
原文:一些有用的javascript实例分析(三) 1 10 输入两个数字,比较大小 2
window.onload = function () 3 { 4 var aInput =
document.getElementsByTagName("input"); 5 var aSpan = docu...
分类:
编程语言 时间:
2014-05-12 08:00:23
阅读次数:
732
C语言提供了几个标准库函数,可以将任意类型(整型、长整型、浮点型等)的数字转换为字符串。以下是用itoa()函数将整数转换为字符串的一个例子:
#include #include voidmain(void) { intnum=100; charstr[25]; itoa(num,str,10);
...
分类:
编程语言 时间:
2014-05-12 07:51:06
阅读次数:
297
《英国土地志》是英国的国宝,1986年为了纪念其出版900年,把整本书及最新的内容存进一张光盘,证明了现代技术的牛叉。不过,到了2001年,这张光盘已经无法读取了,不仅该类光驱早已找不到,就连光盘格式都没人知道。本打算流芳千古,结果只活了15年!
来源:《数字迷城:信息爆炸改变你的生活》
分类:
其他好文 时间:
2014-05-10 23:22:36
阅读次数:
391
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入数组:{1,3,3,2,3,2,3,3,2}。由于2在数组中出现了5次,超过数组长度的一半,因此要输出2。有两种解法:第一种方法是基于快速排序算法的原理,边排序边判断是否符合输出条件。这种方法的代码我因为没有保存,在电脑蓝屏之后全...
分类:
其他好文 时间:
2014-05-10 22:45:25
阅读次数:
291