二叉树的遍历:
前序遍历:根节点->左子树->右子树
中序遍历:左子树->根节点->右子树
后序遍历:左子树->右子树->根节点
求下面树的三种遍历:
前序遍历:abdefgc
中序遍历:debgfac
后序遍历:edgfbca
详细的二叉树的操作可以看一下我之前写的文章
二叉树java
已知前序、中序遍历,求后...
分类:
其他好文 时间:
2014-09-09 12:56:38
阅读次数:
489
hadoop-2.3.0-cdh5.1.0完全分布式搭建(基于centos)...
分类:
其他好文 时间:
2014-09-09 12:56:28
阅读次数:
333
We Need Medicine
Time Limit: 10 Seconds Memory Limit: 65536 KB Special Judge
A terrible disease broke out! The disease was caused by a new type of virus, which will lead to lethal lymp...
分类:
其他好文 时间:
2014-09-09 12:55:12
阅读次数:
301
老张爱喝茶,废话不说,煮开水。
出场人物:老张,水壶两把(普通水壶,简称水壶;会响的水壶,简称响水壶)。
1 老张把水壶放到火上,立等水开。(同步阻塞)
老张觉得自己有点傻
2 老张把水壶放到火上,去客厅看电视,时不时去厨房看看水开没有。(同步非阻塞)
老张还是觉得自己有点傻,于是变高端了,买了把会响笛的那种水壶。水开之后,能大声发出嘀~~~~的噪音。
3 老张把响水壶放到火上,立等水...
分类:
其他好文 时间:
2014-09-09 12:55:11
阅读次数:
181
A Volcanic Island
Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge
An underwater volcano has erupted massively in somewhere of the deep Atlantis Ocean. This large eruption le...
分类:
其他好文 时间:
2014-09-09 12:53:58
阅读次数:
137
蓝牙4.0BLE开发板实现空中飞鼠、体感游戏手柄
近年来开始流行空中飞鼠与体感游戏手柄,正好我们的开发板上设计有插入mpu6050六轴传感器的适配接口,我们中秋节期间兴趣使然,实现了这么一个方案。
感谢 “圆点博士STM32” 提供的mpu6050 dmp输出欧拉角度的例程,没有他们预先移植到stm32上,我们也没那么快在我们这个开发板上能跑上mpu605的d...
分类:
其他好文 时间:
2014-09-09 12:53:48
阅读次数:
415
需求:点击button获得input框中选中的内容,让选中的内容变红,...
分类:
其他好文 时间:
2014-09-09 12:53:18
阅读次数:
172
针对main函数的运行时stack的分析
这里需要特殊说明的是运行环境是64-bits的Ubuntu.编译器是gcc
测试用代码:
int main(int argc,char* argv[])
{
int array[10];
array[0] = 10;
array[9] = 9;
return 0;
}...
分类:
其他好文 时间:
2014-09-09 12:53:08
阅读次数:
114
给定两个二叉树T1,T2判断T1是否是T2的子树
首先在T2中查找T1的根节点,如果找不到,
则T1不是T2的子树,如果能找到,我们可以
遍历T1,检查T1的每个结点是否对应的存在T2
中。
代码:
struct TreeNode
{
int data;
TreeNode* leftChild;
TreeNode* rightChild;
};
bool isExited(co...
分类:
其他好文 时间:
2014-09-09 12:52:58
阅读次数:
171
求数组的最大最小值,可以遍历一遍数组,然后分别记录最大值和最小值,这种方法需要的比较次数为2N次。如果想要减少比较次数,可以采用的方法是遍历数组,然后比较相邻元素,把相邻元素的较大值放在后面,较小的放在前面。在从较大值中选取最大值即为整个数组的最大值,从较小值中选取最小值即为整个数组的最小值。
void findmaxmin(int a[],int n)
{
if(a==NULL||n<0)...
分类:
其他好文 时间:
2014-09-09 12:52:48
阅读次数:
132
《全景探秘游戏设计艺术》精华 用户体验 游戏平衡性
一本很好的游戏设计书籍,暂时关注的是用户体验部分,比如,用户喜欢什么,什么可以带来乐趣,以及游戏的平衡性
男性与女性的区别
男性喜欢的游戏要素
征服:控制一切竞争:与他人竞争来表明自己是最棒的破坏:破坏带来快感空间谜题:男性有更好的空间推理能力尝试和失败:男性不喜欢阅读说明,更喜欢通过尝试和失败来学习
女性喜...
分类:
其他好文 时间:
2014-09-09 12:52:28
阅读次数:
205
笔者在编辑中,常通过调用EXE文件和DLL文件方式,实现模块化管理,对于二者的应用过程中,相同、区别之处,以及体会及为一个小结。特别是DataSnap中调用EXE与调用DLL的特点,表述比较详细,体会最深。...
分类:
其他好文 时间:
2014-09-09 12:51:18
阅读次数:
215
想学会PyQt。按习惯做法,从分析学习编程实例着手。
从网上找了个“挖地雷”的源码,大卸八块,仔细解剖,力图学到些东西。
原程序中有bug,如:“棋盘”没有下边界线;挖出全部地雷后,程序没反应,不认定获胜。
我已将其铲掉,可以正常运行了。
程序源码可在此下载
所做修改,都在game_scene.py。共有2处:
一是在函数checkWin()中,原文是:
if ((self.mine...
分类:
其他好文 时间:
2014-09-09 12:51:09
阅读次数:
279
以太网中计算机间以帧为单位进行通信,下列选项中不属于以太网数据帧内容的是( )。
A) IP地址
B) MAC地址
C) 有效载荷
D) 校验信息
以太网帧结构
目的地址DMAC
源地址SMAC
帧类型/长度TYPE /LEN
数据DATA
帧校验FCS
没有IP地址...
分类:
其他好文 时间:
2014-09-09 12:50:28
阅读次数:
160