首先, 先明确 “结点 x 的 successor” 的概念。 这句话的概念是, successor 是整个二叉树中, key 仅比 x 的 key 大的结点。求证: 若 x 有两个孩子, 那么其 successor 没有左孩子。证明: 若 x 有两个孩子, 则其右子树存在。在二叉树链表中, 对于任...
分类:
编程语言 时间:
2015-03-03 23:39:48
阅读次数:
196
本文通过一个demo,介绍如何使用spring+hibernate+atomikos+tomcat构建在一个事务中涉及两个数据源的web应用。demo功能:实现一个能成功提交和回滚的涉及两个数据库数据源的XA事务。demo将实现:1.一次性在两个数据库的两张表中各插入一条数据并提交。2.一次性在两个...
分类:
编程语言 时间:
2015-03-03 23:38:05
阅读次数:
274
找到VC++6.0安装文件夹Bin下的MSDEV.EXE程序将MSDEV名字改为MSDEV1(或MSDEV2,3...)右击改好的MSDEV1,打开属性面板,选择兼容性,勾上“在兼容模式下运行”,选择“windo XP (Service Pack 3 ),点击确定双击MSDEV1就可以打开VC++6...
分类:
编程语言 时间:
2015-03-03 23:36:22
阅读次数:
171
观察下面两段代码,试写出hello('word');的运行结果:// 变量式声明function hello(msg){ alert(msg); var msg = function(){}; alert(msg);}//函数式声明function hello(msg){ alert...
分类:
编程语言 时间:
2015-03-03 23:34:01
阅读次数:
194
* 1.流的分类:* 按照数据流向的不同:输入流 输出流* 按照处理数据的单位的不同:字节流 字符流(处理的文本文件)* 按照角色的不同:节点流(直接作用于文件的) 处理流* * 2.IO的体系* 抽象基类 节点流(文件流) 缓冲流(处理流的一种)* InputStream FileInput...
分类:
编程语言 时间:
2015-03-03 23:32:39
阅读次数:
151
年前的时候去逛书店,久仰算法导论这本书的大名看见后也就买了下来。回家看了一段时间,发现看书的进度真的是极慢,书里的课后题很多,那些不会的问题也是通过网上搜别人的答案才得以解决的。所以,我就想把我看这本书的心得连带课后的解答分享给大家。同时也是给我坚持把算法导论这本书看完的一个动力^_^因为本书的第一...
分类:
编程语言 时间:
2015-03-03 23:29:49
阅读次数:
200
1.起始的设置如下图:这是我们运行游戏,方块并不会往下掉。2.选中CUBE,然后添加刚体 此时再运行,会发现场景的方块会自动掉在地上。3.我们来看一下刚体的属性Mass:设置物体的质量,值越大,重量越大。一般设置时,不超过其他刚体质量的100倍。也不要小于其他刚体质量的100倍。Drag:拖动项,代...
分类:
编程语言 时间:
2015-03-03 23:28:49
阅读次数:
266
Struts2、SpringMVC、Servlet(Jsp)性能对比测试。Servlet的性能应该是最好的,可以做为参考基准,其它测试都要向它看齐,参照它。做为一个程序员,对于各个框架的性能要有一个基本的认知,便于选型时做出正确的决策。在测试中发现了什么也不要大喊大叫,因为这些都是Java程序员的基...
分类:
编程语言 时间:
2015-03-03 23:26:10
阅读次数:
215
* 使用FileReader、FileWriter 可以实现文本文件的复制。* 对于非文本文件(视频文件、音频文件、图片),只能使用字节流! 1 @Test 2 public void testFileReader(){ 3 FileReader fr = null; 4 ...
分类:
编程语言 时间:
2015-03-03 23:23:16
阅读次数:
244
Number SequenceTimeLimit:2000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uProblem DescriptionThere is a special number sequence which has n+1 integer...
分类:
编程语言 时间:
2015-03-03 23:24:21
阅读次数:
195
python可以使用easy_install进行各种包安装 也可以使用easy_install -m package-name进行包卸载,但有个问题是安装的版本不能控制。
使用源码安装各种包可以在把包解压后在根目录下输入python setup.py install安装,但卸载一般它就不管了。关于源码安装网上传的卸载方法
python setup.py install --r...
分类:
编程语言 时间:
2015-03-03 22:19:00
阅读次数:
614
Assume s is a string of lower case characters.
Write a program that prints the longest substring of s in which the letters occur in alphabetical order. For example, if s = 'azcbobobegghakl', then y...
分类:
编程语言 时间:
2015-03-03 22:17:49
阅读次数:
805
参考资料:http://blog.csdn.net/b2b160/article/details/4680853/#comments(冒昧的用了链接下的几张图)
百度百科:http://baike.baidu.com/link?url=FcwTBx_yPcD5DDEnN1FqvTkG4QNllkB7Yis6qFOL65wpn6EdT5LXFxUCmv4JlUfV3LUPHQGdYbGj8kHVs...
分类:
编程语言 时间:
2015-03-03 22:19:29
阅读次数:
243
多线程同步是什么?如何实现多线程同步?
同步多线程(SMT)是一种在一个CPU 的时钟周期内能够执行来自多个线程的指令的硬件多线程技术。
多线程有两种实现方法,分别是继承Thread类与实现Runnable接口 同步的实现方面有两种,分别是synchronized,wait与notify、线程的基本概念、线程的基本状态以及状态之间的关系答:线程指在程序执行过程中,能够执行程序代码的一个执行...
分类:
编程语言 时间:
2015-03-03 22:16:31
阅读次数:
331
对于C++语言作为一种欲与C兼容的语言,C++语言保留了一部分过程式语言和特点,foo_int_int这样的名字包含了函数名、函数参数数量及类型信息,C++语言就是靠这种机制来实现函数重载的。
假设某个函数的原型为:
// 模块A头文件 moduleA.h #ifndef MODULE_A_H #define MODULE_A_H int foo( int x, int y );...
分类:
编程语言 时间:
2015-03-03 22:15:18
阅读次数:
213
C语言的变参函数
UCC编译器中有不少地方使用了C语言的变参函数,这里我们专门用一小节来对C语言变参函数的实现原理进行分析。C标准库中的printf函数就是一个典型的变参函数,其接口如下所示,函数声明中的省略号…表明这是一个变参函数。
int printf(const char *format, ...);
下面我们举一个简单的例子来说明printf函数的调...
分类:
编程语言 时间:
2015-03-03 22:14:52
阅读次数:
355
HDU 3518 Boring counting(后缀数组啊 求字符串中不重叠的重复出现至少两次的子串的个数)...
分类:
编程语言 时间:
2015-03-03 22:14:34
阅读次数:
274