和same tree题目差不多一样的解法。
1 recursively 递归法：
2 iteratively 非递归：
使用先序遍历，原来树的先序遍历的非递归写法也不简单。...
分类：
其他 时间：
2014-02-16 21:03:59
收藏：
0 评论：
0 赞：
0 阅读：
386
C/C++网络通讯真正要用起来，不但要写一个好的网络服务器，还要定好一套通讯协议才能真正实用。
通讯协议业界目前除了用开源的如XMPP以外，基本上都是自定义一套通讯协议，自已负责封包，拆包。
为什么要自己定义协议包呢？一个原因是因为真正的业务逻辑往往都是复杂的，不会是很单纯的字符串或数字。再参考前面写的网络编程(7)字节序对跨平台数据传输的影响>>就应当知道，通讯时网络传输是以字节为单位的。这...
分类：
其他 时间：
2014-02-16 20:29:49
收藏：
0 评论：
0 赞：
0 阅读：
408
最近接到一个网站
一直没有找到好的系统
找到一个不错的JSP 内容管理系统
共享大家
下载地址
将LIB 包 解压放在 webroot 下面的lib文件下就可以 部署
数据MYSQL
系统参考一个多宝平台网站 www.mbo1988.com...
分类：
Web开发 时间：
2014-02-16 20:39:49
收藏：
0 评论：
0 赞：
0 阅读：
373
分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。
分治法解题的一般步骤：
（1）分解，将要解决的问题划分成若干规模较小的同类问题；
（2）求解，当子问题划分得足够小时，用较简单的方法解决；
（3）合并，按原问题的要求，将子问题的解逐层合并构成原问题的解。
一言以蔽之：分治法的...
分类：
其他 时间：
2014-02-16 20:23:59
收藏：
0 评论：
0 赞：
0 阅读：
443
内存对齐存在的意义之一是为了减少访问次数，通过以空间换效率的方式提高性能。其特性在相同平台的网络通讯中是没有影响的。 但在跨平台中传输结构体(或联合)时，则这个特性有可能会影响到数据的准确性。原因之一是自定义网络通讯协议包通常都是定义成struct的形式， 而struct会自动内存对齐，这会造成结构体成员间有"空洞"，传给其它平台后，其它平台弄不清楚原平台是按什么方式对齐的，只会按自己的方式解包。...
分类：
其他 时间：
2014-02-16 20:09:49
收藏：
0 评论：
0 赞：
0 阅读：
263
贪心算法在几个基本算法里面算是相对简单的算法了，思路也是非常简单的，每一步总是做出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。基本思路就是从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。
对于这个比较简单的算法，我们就先了解一下他的利弊吧，利当然就是简...
分类：
其他 时间：
2014-02-16 21:03:09
收藏：
0 评论：
0 赞：
0 阅读：
354
理论辅助：
动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。若用分治法来解这类问题，则...
分类：
其他 时间：
2014-02-16 20:16:29
收藏：
0 评论：
0 赞：
0 阅读：
306
理论辅助：
回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。用回溯算法解决问题的一般步骤为：
1、定义一个解空间，它包含问题的解。
2、利用适于搜索的方法组织解空间。
3、利用深度优先法搜索解空间。
4、利用限界函数避免移动到不可能产生解的子空间。
问题的解空间通常是在搜索问题的...
分类：
其他 时间：
2014-02-16 20:55:39
收藏：
0 评论：
0 赞：
0 阅读：
306
首先我们来关注一个问题：
问题描述：
布线问题：印刷电路板将布线区域划分成n×m个方格阵列，要求确定连接方格阵列中的方格a的中点到方格b的中点的最短布线方案。在布线时，电路只能沿直线或直角布线，为了避免线路相交，已布了线的方格做了封锁标记，其他线路不允许穿过被封锁的方格。如下图所示：
问题 ...
分类：
其他 时间：
2014-02-16 20:28:59
收藏：
0 评论：
0 赞：
0 阅读：
361
Linux重要特征就是支持多种不同的文件系统，例如：
ext，FAT，ext2，ext3，MINIX，MS DOS，SYSV，目前 Linux使用的是ext3，它最主要的优点是在ext2基础上增加了异步日志。
ext2可以管理2G的文件系统，而VFS虚拟文件系统将这个限制提高到4TB
ext2文件名长度可以达到255,如果需要，甚至可以增加到1012
1:物理结构
文件信息也是保存在数据...
分类：
其他 时间：
2014-02-16 20:15:39
收藏：
0 评论：
0 赞：
0 阅读：
414
_exit 与 exit 的区别
_exit终止调用进程，但不关闭文件，不清除输出缓存，也不调用出口函数。
exit函数将终止调用进程。在退出程序之前，所有文件关闭，缓冲输出内容
将刷新定义，并调用所有已刷新的“出口函数”（由atexit定义）。
‘exit()’与‘_exit()’有不少区别在使用‘fork()’，特别是‘vfork()’时变得很
突出。...
分类：
其他 时间：
2014-02-16 20:14:49
收藏：
0 评论：
0 赞：
0 阅读：
441
有时候下载下来的文件名为URLencode后的编码，不知其真名是啥，很不方便，可以自行使用下面的HTML文件进行转换。
URL 代码转换
var Url = {
// public method for url encoding
encode : function (string) {
return escape(this._utf8_enc...
分类：
其他 时间：
2014-02-16 20:28:09
收藏：
0 评论：
0 赞：
0 阅读：
447
默认情况下，点为一个像素，直线为一个像素的宽度，多边形则被画成实心填充的形式
1.点
glPointSize(GLfloat size);
//设置被渲染点的宽度，以像素为单位，默认为1
2.直线
glLineWidth (GLfloat width);
//设置直线的宽度，默认为1
glGetFloatv(GL_ALIASED_LINE_WIDTH_RANGE);//查询带锯...
分类：
其他 时间：
2014-02-16 20:45:39
收藏：
0 评论：
0 赞：
0 阅读：
721
1.法线向量
glNormal3f (GLfloat nx, GLfloat ny, GLfloat nz);
//指定参数设置当前的法线向量
2.顶点数组
步骤
.1启用数组
glEnableClientState (GL_VERTEX_ARRAY);//启用数组
.2指定数组的数据
glVertexPointer (2, GL_INT, 0, vertic...
分类：
其他 时间：
2014-02-16 20:23:09
收藏：
0 评论：
0 赞：
0 阅读：
837
参考文章柱状图的作用，是用来分析列值相同的行分布情况的；柱状图对于oracle优化器选择执行计划影响很大；构造直方图最主要的原因就是帮助优化器在表中数据严重偏斜时做出更好的规划；(注意：如果查询不引用该列，则创建直方图没有意义；这种错误很常见，许多DBA会在偏差列上创建柱状图，即使没有查询引用该列)
分类：
其他 时间：
2014-02-16 20:08:09
收藏：
0 评论：
0 赞：
0 阅读：
241
db_buffer_cache--查看数据库缓冲区尺寸15:31:11 SYS@
BJDB>show parameter db_cache_sizeNAME TYPE
VALUE------------------------------------ ------------------------...
分类：
数据库技术 时间：
2014-02-16 20:07:19
收藏：
0 评论：
0 赞：
0 阅读：
375
折腾了很长时间，终于安装成功，先将一些步骤记下来，此方法适用于哪些网上常规方法无法安装驱动的：相关文件下载地址：http://pan.baidu.com/s/1qWO2zRA1.安装mtppk12.zip2.安装诺基亚PC套件，Nokia_PC_7.1.62.1AB.zip3.安装驱动Nokia_C...
分类：
Windows开发 时间：
2014-02-16 20:05:39
收藏：
0 评论：
0 赞：
0 阅读：
499
转自：http://weijie.blog.51cto.com/340746/90420/weblogic简介 BEA
WebLogic是用于开发、集成、部署和管理大型分布式Web应用、网络应用和数据库应 用的Java应用服务器。将Java的动态功能和Java
Enterprise标准的安全性引入大...
分类：
Web开发 时间：
2014-02-16 20:04:49
收藏：
0 评论：
0 赞：
0 阅读：
396
Reverse a linked list from positionmton. Do it
in-place and in one-pass.For example:Given1->2->3->4->5->NULL,m=
2 andn= 4,return1->4->3->2->5->NULL.No...
分类：
其他 时间：
2014-02-16 20:03:59
收藏：
0 评论：
0 赞：
0 阅读：
373
cp -a xxx xxx 保存完成权限等的复制cp -s xxx xxx_slink
创建软连mkdir -p xxx/xxx 递归创建ln -s source disthead [-n number]tail [-n number]
分类：
其他 时间：
2014-02-16 20:03:09
收藏：
0 评论：
0 赞：
0 阅读：
340
