这篇总结主要介绍树中比较常见的一类题型--树的构造。其实本质还是用递归的手法来实现,但是这类题目有一个特点,就是它是构建一棵树,而不是给定一棵树,然后进行遍历,所以实现起来思路上有点逆向,还是要练习一下。LeetCode中关于树的构造的题目有以下几道:Convert Sorted Array to Binary Search TreeConvert Sorted List to Binary Se...
分类:
其他好文 时间:
2014-11-12 11:52:18
阅读次数:
183
oracle_set运算符
①UNION/UNION ALL
UNION 操作符返回两个查询的结果集的并集。对于两个结果集的重复部分,去重
例:
select id,name
from tableA
union
select id,name
from tableB
UNION ALL 操作符返回两个查询的结果集的并集。对于两个结果集的重复部分,不去重。
例:
sele...
分类:
数据库 时间:
2014-11-12 11:50:50
阅读次数:
214
这是只有一小撮人能看懂的词条。
1.
世界上最遥远的距离,是我们在同一个项目里,却不在同一个进程里;
世界上最遥远的距离,不是我们在同一个项目里,却不在同一个进程里,而是我们在同一个进程里,但不在同一个线程里;
世界上最遥远的距离,不是我们在同一个进程里,却不在同一个线程里,而是我们在同一个线程里,但不在同一个函数里;
世界上最遥远的距离,不是我们在同一个线程里,却不在同一个函数里,而是...
分类:
其他好文 时间:
2014-11-12 11:51:57
阅读次数:
152
64bit Centos编译hadoop-2.5.1
1、说明
a) 由于从apache下载下来的tar.gz包是用32 bit编译的,所有如果用Linux 64作为hadoop的平台,将会出现一些问题,所以需要手动的编译成64 bit
2、软件准备
a) JDK jdk1.7.0_51
b) Hadoophardoop-2.5.1-src.tar...
分类:
其他好文 时间:
2014-11-12 11:50:35
阅读次数:
205
企业人力资源管理项目SSH+EXT+MySQL+MD5...... 源代码下载地址:http://www.zuidaima.com/share/1550463514102784.htm...
分类:
数据库 时间:
2014-11-12 11:49:35
阅读次数:
278
c++基本数据类型的变量,在创建时开辟的内存空间大小如下:
int p; sizeof(p); 占用空间大小为 4个字节
float ;占用空间大小是4个字节;
char str; sizeof(char)占用空间的内存大小是1个字节
bool i; 占用一个字节空间的大小
short y;占用内存空间的大小是 2个字节;
double ;占用内存空间的大小是 ...
分类:
编程语言 时间:
2014-11-12 11:51:14
阅读次数:
191
pendingIntent字面意义:等待的,未决定的Intent。
要得到一个pendingIntent对象,使用方法类的静态方法 getActivity(Context,
int, Intent, int), getBroadcast(Context,
int, Intent, int), getService(Context,
int, Intent, int) 分别对应着In...
分类:
移动开发 时间:
2014-11-12 11:52:04
阅读次数:
235
笔者使用ActiveMQ作为系统中消息分发的服务器,由Java Web程序读取数据库实时记录作为Producer,接收端为C++Builder开发的客户端程序,常驻客户端右下角,弹窗显示实时消息。
测试时发现,当客户端断网(网线拔掉)或者服务器重启等连接中断时,客户端会直接退出,windows也没有报程序崩溃的问题,很是费解。
Debug调试代码发现问题出在自定义的Concumer...
分类:
其他好文 时间:
2014-11-12 11:50:25
阅读次数:
364
UVA128 - Software CRC(大数取模)
题目链接
题目大意:给你一个字符串,这个字符串代表的是256进制的一个数,要求在这个字符串后面再加上两个两个字节,使得这个新的字符串的值取模于34943等于0.最后要求你输出这两个字节(十六进制)。
解题思路:256进制的数先转化成十进制的数m,然后求出还需要的数n使得(n + m)%34943 ==0 ,最后再将n转换成1...
分类:
其他好文 时间:
2014-11-12 11:49:04
阅读次数:
185
打开ScrollView,跟我一起看源码。
在Node中有个属性_ignoreAnchorPointForPosition,默认为false,不能忽略锚点做节点坐标系中的影响。
Layer和Scene继承自Node,默认contentSize是也为0的,不同的是_ignoreAnchorPointForPosition为true,挂载在其他渲染树是都是以(0,0)为参考点,无论怎么设置_ignoreAnchorPointForPosition属性都不会对其位置产生变化。以父节点的左下角为节点坐标系为起点很容...
分类:
其他好文 时间:
2014-11-12 11:51:21
阅读次数:
272
一、UML5个互联视图
UML中常用5个互联的视图来描述系统的体系结构。如图
(1)用例视图(Use-case View)
由专门描述可被最终用户、分析人员、测试人员看到的系统行为的用例图组成。
最终用户使用用例图——理解要完成的系统的功能,确认是否符合自己的要求。
分析人员使用用例图——描述用户需求。
测试人员使用用例图——根据用例图验证实现后的系统是否符合用户需求。
(2...
分类:
其他好文 时间:
2014-11-12 11:51:11
阅读次数:
300
很多时候,我们以为采用了一种新技术(尤其是成熟的技术),过程应该是一马平川的。然而实际上,采用新技术的过程却是掉入了各种坑里。究其原因,或者是使用方式有问题,或者是效率的白白浪费。这一章,我想讲讲,我在使用Boost Asio进程网络编程时,所遇到的各种坑。
其一、CPU占用100%问题。
在没有采用异步编程之前,程序占用100%基本是不敢想象的事情,因为一旦程序占...
分类:
其他好文 时间:
2014-11-12 11:50:39
阅读次数:
300
UVA10491 - Cows and Cars(概率)
题目链接
题目大意:给你n个门后面藏着牛,m个门后面藏着车,然后再给你k个提示,在你作出选择后告诉你有多少个门后面是有牛的,现在问你作出决定后,根据提示改变你的选择能够成功的概率。
解题思路:简单的概率题,题目意思懂了应该没什么问题。
代码:
#include
#include
int main () {
...
分类:
其他好文 时间:
2014-11-12 11:49:28
阅读次数:
151
有时发现刚从svn导下来的代码在Myeclipse中使用Tomcat部署时,不编译,也即指定的输出classes的文件里面没有东西。
看了很多方法都试过,不论是开启自动编译,清理项目,移除再添加jre。都不行。
最后再一个正常的项目中拷贝了.projects的内容,就可以了。
下面是那个正常的配置。以备后需吧。...
分类:
系统相关 时间:
2014-11-12 11:49:50
阅读次数:
189
换了msys2后,编译xerces-c-2.8.0,./runConfigure -pmingw-msys -cgcc -xg++ -s -P/opt/xercesc-2.8.0 后遇到如标题所示问题,详下:
checking for unistd.h... yes
checking for XMLByte... no
checking build system type... ./conf...
分类:
其他好文 时间:
2014-11-12 11:50:18
阅读次数:
274