树的遍历
这三种遍历方法其实都很简单的,举例来说:
a
/ b c
这个是例子下面讲下这三个是如何遍历的。
struct TreeNode;
typedef TreeNode* Node;
typedef int EleType;
struct TreeNode{
Node lchild;
Node rchild;
EleT...
分类:
编程语言 时间:
2014-11-23 01:55:20
收藏:
0 评论:
0 赞:
0 阅读:
286
算法代码:
C++ Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44...
分类:
编程语言 时间:
2014-11-23 01:55:10
收藏:
0 评论:
0 赞:
0 阅读:
504
Python的创始人为Guido van Rossum。1989年圣诞节期间,在阿姆斯特丹,Guido为了打发圣诞节的无趣,决心开发一个新的脚本解释程序,做为ABC 语言的一种继承。之所以选中Python(大蟒蛇的意思)作为程序的名字,是因为他是一个叫Monty Python的喜剧团体的爱好...
分类:
编程语言 时间:
2014-11-23 01:54:30
收藏:
0 评论:
0 赞:
0 阅读:
450
一:要解决的问题我们在尝鲜 JDK1.5 的时候,相信不少人遇到过 Unsupported major.minor version 49.0 错误,当时定会茫然不知所措。因为刚开始那会儿,网上与此相关的中文资料还不多,现在好了,网上一找就知道是如何解决,大多会告诉你要使用 JDK 1.4 重新编译。...
分类:
编程语言 时间:
2014-11-23 01:53:50
收藏:
0 评论:
0 赞:
0 阅读:
425
工作这几年,js学的不是很好,正好周末有些闲时间,索性买本《js权威指南》,大名鼎鼎的犀牛书,好好的把js深入的看一看。买过这本书的第一印象就是贼厚,不过后面有一半部分都是参考手册。一:作用域 说起变量第一个要说到的肯定就是作用域,正是因为不熟悉JS的作用域,往往就会把面向对象的作用域张冠李戴...
分类:
编程语言 时间:
2014-11-23 01:52:50
收藏:
0 评论:
0 赞:
0 阅读:
280
解释器的本质 我们换一种语言来写解释器的时候,其实本质和scheme写scheme是一样的,即将输入的一串字符串作为源程序执行而语法和语义均由自己预先设计好并严格执行。 这里我们采用python 来实现我们的第二版的scheme解释器,首先python支持的列表推导式、lambda、模式匹配等语法糖...
分类:
编程语言 时间:
2014-11-23 01:52:00
收藏:
0 评论:
0 赞:
0 阅读:
686
一。深入研究>>> def get_0_1_2():... yield 0... yield 1... yield 2...>>> get_0_1_2 #函数类型>>> generator = get_0_1_2()>>> generator #生成器>>> generat...
分类:
编程语言 时间:
2014-11-23 01:48:40
收藏:
0 评论:
0 赞:
0 阅读:
383
一步步探寻如何在Python中用最简洁的代码实现同时迭代多个iterable对象,比如同时从两个文件里面读取每一行进行对比。...
分类:
编程语言 时间:
2014-11-23 00:42:00
收藏:
0 评论:
0 赞:
0 阅读:
507
比如下面这段代码
s = 'foo'
d = {'a':1}
def f():
s = 'bar'
d['b'] = 2
f()
print s
print d
为什么修改字典d的值不用global关键字先声明呢?
这是因为,
在s = 'bar'这句中,它是“有歧义的“,因为它既可以是表示引用全局变量s,也可以是创建一个新的局部变量,所以在python中...
分类:
编程语言 时间:
2014-11-23 00:40:40
收藏:
0 评论:
0 赞:
0 阅读:
340
最近要做一个把汉字城市按首字母分类的控件,期间临时查了一些方法,这里做个笔记:1、sort()方法,可以把英文单词按照ascii码排序2、判断中文字符的正则是:function checkChinese(str){ var reg = new RegExp("^([\\u4E00-\\u9FF...
分类:
编程语言 时间:
2014-11-23 00:30:50
收藏:
0 评论:
0 赞:
0 阅读:
422
1.push(a,b,c,d,e) 添加到数组的最后面,可以添加一个或者多个参数,改变原有数组 返回添加后数组个数2.pop() 删除数组的最后一个,改变原来数组 返回删除的那个数值3.unshift(a,b,c,d,e) 添加到数组的最前面,可以添加一个或者多个参数,改变原有数组 返回添加...
分类:
编程语言 时间:
2014-11-23 00:30:00
收藏:
0 评论:
0 赞:
0 阅读:
302
我 知道 Monobehaviour 上的 那些event functions 是 在主线程 中 按 顺序调用的。这点从Manual/ExecutionOrder.html 上的 一张图就可以看出来。 既然按 顺序 调用,那么 如果 比如update 在这一次 调用的 时候 执行 了 大量的运算 ....
分类:
编程语言 时间:
2014-11-23 00:26:20
收藏:
0 评论:
0 赞:
0 阅读:
450
JavaScript 是一门脚本语言,同HTML语言一样,需要浏览器或者JavaScript解释器,解释执行。1. 第一个JavaScript程序: 是一对HTML标签,用于在HTML文档中引入JavaScript,这里type属性,指定了语言为JavaScript。这是写JavaScript的.....
分类:
编程语言 时间:
2014-11-23 00:26:10
收藏:
0 评论:
0 赞:
0 阅读:
470
在项目上用到了批量删除与批量更改状态,前台使用了EasyUI的DataGrid,用到了批量更改数据状态功能。在前台可以获取每条数据的ID,但是如何通过数组方式传递给后台?通过昨晚的各种方式的调试,终于得出了答案! 在此作为备忘。目前有两种方式可行:方式一前台代码:[javascript]view p...
分类:
编程语言 时间:
2014-11-23 00:25:00
收藏:
0 评论:
0 赞:
0 阅读:
497
构建Python+Selenium2自动化测试环境<二>:IE、Chrome和Firefox运行:http://blog.csdn.net/candle806/article/details/9023873 AttributeError: ‘str‘ object has no attribute ‘native_events_enabled‘ 这个问题...
分类:
编程语言 时间:
2014-11-22 23:22:30
收藏:
0 评论:
0 赞:
0 阅读:
1012
看到这题很开心啊,有印象跟以前做过的很像,貌似最近就做过一个,以时间戳为区间来建立树状数组,然后一开始我以为题意是,给x点加val,它以下的所有节点都加-val;所以一开始就以 加 和 减 建立了两个树状数组,最后 减去就是答案,写完发现跟案例对不上啊,读了题目也没发现读错了,对于那句话 我理解错了,后来看了 这个:
http://blog.csdn.net/keshuai19940722/ar...
分类:
编程语言 时间:
2014-11-22 23:12:20
收藏:
0 评论:
0 赞:
0 阅读:
380
这几天学习了AVL树(平衡二叉搜索树),遂写一篇总结与大家分享。包括五个部分:
一、AVL树(平衡二叉搜索树)是什么?
二、为什么要用AVL树?
三、AVL树的实现原理
四、完整的实现代码(C++和Java)
五、测试程序分析...
分类:
编程语言 时间:
2014-11-22 23:11:40
收藏:
0 评论:
0 赞:
0 阅读:
444
1、stl::bind 和std::mem_fun_ref系列的配合使用出现了问题,多参形式不知道如何组织。适配器的操作真心难受!!!只能迷迷糊糊地用着。要使用非质变算法时需要作用于容器时只能考虑lambda或者transfer操作。待续
//使用函数名输出
std::for_each(iv.begin(),iv.end(),print);//类中的函数操作保存在某个位置,我要阅读其他书籍才知道。仿函数对象指的一个仿函数对象,普通函数对象就是函数名,待续
cout<<endl;
//使用仿函数对象...
分类:
编程语言 时间:
2014-11-22 23:10:49
收藏:
0 评论:
0 赞:
0 阅读:
635
贪心算法通过一系列的选择来得到问题的解。它所做的每一个选择都是当前状态下局部最好选择。从许多的贪心算法求解的问题可以看到可用贪心算法求解的问题一般具有两个重要的性质:贪心选择性质和最优子结构性质。1、贪心选择性质贪心选择性质是 指所求问题的整体最优解可以通过一系列局部最优的选择,即贪心选择来达到。与...
分类:
编程语言 时间:
2014-11-22 23:04:59
收藏:
0 评论:
0 赞:
0 阅读:
425
不知不觉中接触英雄联盟已经快两年了,记得是大四那年找完工作,一下比较清闲,宿舍刚好有lol的氛围,于是乎,四个新手在何大神的带领下,走上了lol的道路。不得不说,从那以后,花费在lol上的时间太多啦,据我估计,个人玩了将近2000了吧,别看局数这么多,其实就是个渣渣,技术太菜了,这也就是我告别英.....
分类:
编程语言 时间:
2014-11-22 23:03:59
收藏:
0 评论:
0 赞:
0 阅读:
399