题目：对于一颗完全二叉树，要求给所有节点加上一个pNext指针，指向同一层的相邻节点；如果当前节点已经是该层的最后一个节点，则将pNext指针指向NULL；给出程序实现，并分析时间复杂度和空间复杂度。
运用队列，按层遍历，每次遍历一层时，添加新指针，由于每个节点只需要进队一次出队一次，时间复杂度为O(n)，空间复杂度为O(n)，具体代码如下：
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-06 19:10:42
阅读次数：
184
? 单元测试若是针对具体代码实现来进行测试, 则所写的单元测试代码, 便会随著需求的变更, 而需经常的变更, 而使得单元测试代码维护的成本过高?
? 单元测试应强调针对外部用户 (系统) 的意图与接口, 来编写测试, 进行所谓的黑盒测试? 如此, 所写的单元测试代码将相对的强壮, 更能适应需求上的变更?
? 本文便是运用 JUnit 与 Mockito, 以编写黑盒的单元测试, 来驱动设计与开发, 因而提升软件开发的效率与质量?...
分类：
其他好文 时间：
2014-08-06 02:04:20
阅读次数：
230
spring mvc(注解)上传文件的简单例子,这有几个需要注意的地方1.form的enctype=”multipart/form-data” 这个是上传文件必须的2.applicationContext.xml中 关于文件上传的配置不能少大家可以看具体代码如下:web.xml[html] vie....
分类：
编程语言 时间：
2014-08-05 18:20:19
阅读次数：
217
LCS是两个序列相似性的一种度量方法；若序列s1：2,5,7,9,3,1,2 s2：3,5,3,2,8则LCS为：5,3,2思路可参考：http://www.csie.ntnu.edu.tw/~u91029/LongestCommonSubsequence.html具体代码实现为： 1 #in...
分类：
其他好文 时间：
2014-08-04 13:47:37
阅读次数：
290
应用场景：有时时候从界面A跳转到界面B,界面B在返回的时候需要将处理的结果传递给A.
实现思路：1，定义一个负责传值的协义，界面A拥有该协义属性，并实现该协义中的方法
2，界面B也拥有该协义属性（代理要求两者都具有相同对象的引用 ），然后在返回的时候获取界面A的引用指针，并且指定B中协义的调用目标为A,调用协义中的传值方法.
具体代码:
...
分类：
移动开发 时间：
2014-08-04 11:07:07
阅读次数：
158
初初认识jQuery的not选择器，想要实现的功能是，点击第一个div，显示第二个div，点击第一个div以外的地方，隐藏第二个div。具体代码如下：Welcome to My Homepage我是按钮I live in Duckburg.My best friend is Mickey.需要注意的...
分类：
Web程序 时间：
2014-07-29 17:41:02
阅读次数：
192
使用 Intent 启动系统摄像机来录制视频，对于那些要求不高的app来说是非常方便的。如果你想自定义一个录像机可以使用MediaRecorder来实现。具体代码以后补上。使用Intent启动系统录像机代码：Activity.cs 代码public class MainActivity extend...
分类：
其他好文 时间：
2014-07-25 14:02:21
阅读次数：
262
1、新建测试dll及方法，用vs2010新建winform程序，具体代码如下：
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
usi...
分类：
其他好文 时间：
2014-07-24 17:46:02
阅读次数：
217
cglib中生成类的工作是由AbstractClassGenerator的create方法使用相应的生成策略完成，具体代码如下：private GeneratorStrategy strategy = DefaultGeneratorStrategy.INSTANCE;byte[] b = stra...
分类：
其他好文 时间：
2014-07-23 15:40:49
阅读次数：
214
如果只为div添加一个定时器的话，在多个div变宽的时候会发生问题，但是如果为每个div添加一个定时器，那么就可以实现多个物体变宽，具体代码如下：
div{
width:100px;
height:50px;
background:red;
margin:10px;
}
window.onload=function (){
var aDiv=docume...
分类：
Web程序 时间：
2014-07-23 13:15:59
阅读次数：
220
