一:二叉树的遍历.
由于递归算法很简单，在这里就不例举了，主要看一下非递归算法(其实也就是用栈实现，因为递归本身就是一种栈)
1.先序遍历:
思想:(1)从根节点依次遍历当前节点的左子树，边遍历访问，并且压入栈
(2).再访问当前栈顶结点的右子树,然后再返回到(1)执行,直至栈空 #defi...
分类：
其他 时间：
2014-02-16 20:48:59
收藏：
0 评论：
0 赞：
0 阅读：
416
使用MFMailComposeViewController发送邮件时防止崩溃。...
分类：
其他 时间：
2014-02-16 20:32:19
收藏：
0 评论：
0 赞：
0 阅读：
328
表格有几行: var trCnt = table.rows.length; (table为Id )
每行有几列：for (var i=0; i
table.rows[i].cells.length;
javascript操作table:
insertRow()，deleteRow()，insertCell()，deleteCell()方...
分类：
其他 时间：
2014-02-16 20:31:29
收藏：
0 评论：
0 赞：
0 阅读：
350
WinHTK开发与使用二：孤立词识别
本文在WinHTK软件设计的基础之上，介绍设计语音识别系统过程。具体包括孤立词语音和连续语音识别系统设计，这里先介绍孤立词的识别。语音识别系统设计过程主要包括四个步骤[32]：数据准备，模型训练，识别测试，效果分析，如图1所示。
图1 基于WinHTK语音识别系统设计过程
一、孤立词识别
本设计的内容是介绍一个识别0到9共...
分类：
Windows开发 时间：
2014-02-16 20:18:09
收藏：
0 评论：
0 赞：
0 阅读：
385
1、基础知识：
Java解析XML一般有四种方法：DOM、SAX、JDOM、DOM4J。
2、使用介绍
1)、DOM
由W3C(org.w3c.dom)提供的接口，它将整个XML文档读入内存，构建一个DOM树来对各个节点(Node)进行操作。优点就是整个文档都一直在内存中，我们可以随时访问任何节点，并且对树的遍历也是比较熟悉的操作；缺点则是耗内存，并且必须等到所有的文档都读入内存才能进行处...
分类：
其他 时间：
2014-02-16 20:56:29
收藏：
0 评论：
0 赞：
0 阅读：
553
前面《高质量的2D LIC矢量纹理生成算法》一文简述了二维矢量场下LIC矢量纹理生成流程，本文将简述三维矢量场下LIC矢量纹理生成算法。3D LIC为2D LIC算法向三维矢量场的拓展。该算法的算法思想为以三维噪声纹理作为输入纹理，对每个点沿矢量方向进行线积分卷积，具体地说为沿三维流线方向进行低通滤波，最后输出三维矢量纹理即体纹理。输出的体纹理由体素构成。...
分类：
其他 时间：
2014-02-16 20:10:39
收藏：
0 评论：
0 赞：
0 阅读：
405
首先要声明一点，双网卡一台电脑拥有两个默认网关是不可能的，因为默认网关（default gateway）只能是一个。
双网卡双网关冲突问题造成的原因是：两张网卡设置两个网关，由于都设置成了默认网关导致了冲突，造成网络不通。
解决方法：一张网卡设置成默认网关，另一张利用静态路由，使得该网卡对应ip所在的网络数据传输通过静态路由中的网关（非主机默认网关）。...
分类：
其他 时间：
2014-02-16 20:50:39
收藏：
0 评论：
0 赞：
0 阅读：
388
去掉右下角的highcharts.com需要加入以下内容：
credits: {
enabled:false
},
如果不设置，那么默认为显示。
去掉右上角的打印及其导出按钮：
exporting: {
enabled:false
},如果不设置时，默认为显示。...
分类：
其他 时间：
2014-02-16 21:02:19
收藏：
0 评论：
0 赞：
0 阅读：
949
一.什么是BroadcastReceiver?
BroadcastReceiver,中文叫广播接收者。它是android的四大组件之一。
①广播接收者是一个专注于接收广播信息，并做出对应处理的组件。很...
分类：
移动平台 时间：
2014-02-16 20:40:39
收藏：
0 评论：
0 赞：
0 阅读：
341
javascript执行环境(作用域)与作用域链深入剖析
js中执行环境和作用域链的地位在js中是相当重要的，也是编写复杂的js脚本所必需掌握于胸的知识，我们一起来揭开它的面纱，和大家共同来学习，在讲解的过程中可能会有疏忽的地方，希望读到的朋友指出。
执行环境：
它的原始定义是这样的：它定义了变量和函数有权访问的其它数据。看上去很抽象，其实很简单，举例来说，window对象中定义的变量和方法...
分类：
Web开发 时间：
2014-02-16 20:08:59
收藏：
0 评论：
0 赞：
0 阅读：
277
解释器模式提供方法来解释语言语法或者表达式，这种模式类型归属于行为型模式。这个模式涉及到实现一个表达式接口，这个接口解释一个特殊的上下文。这种模式被用在SQL解析上，符号处理引擎等。
在下面的这个实例中，我将创建一个接口Expression和它的具体实现类。一个类TerminalExpression充当请求中上下文的一个主解释器，其它的类OrExpression和AndExpression用...
分类：
其他 时间：
2014-02-16 20:44:49
收藏：
0 评论：
0 赞：
0 阅读：
360
1.善于运用符号常量。
把数字埋在程序中没有任何好处，一方面不能给以后看你程序的人提供什么信息，一方面修改起来也很麻烦。
可以用define来定义符号常量。
#define 你想用的名称 实际的数字或者字符序列 /*符号常量一般大写，与小写的变量相区分*/
如：#define MAX 100
注1：define定义的符号变量是没有类型的，编译不进行安全检测，容易出...
分类：
编程语言 时间：
2014-02-16 20:25:39
收藏：
0 评论：
0 赞：
0 阅读：
288
题意：
在三维空间中
给定n组，每组2个三维坐标 表示n组气球的中心坐标
问：
在每组中选取一个坐标，使得选出的n个坐标 有最大的半径（气球不能相交）
问最大的半径是多少
思路：
二分半径，2-sat判可行解
因为这不能四舍五入，所以最后要去掉误差后面的小数，然后暴力求解
#include
#include
#include
#include
#include...
分类：
其他 时间：
2014-02-16 20:13:59
收藏：
0 评论：
0 赞：
0 阅读：
363
有n之地鼠和m个地洞，他们需要在s秒内以v秒的速度跑进洞中，否则会被鹰抓走。给定每个地鼠和洞的坐标，每个洞最多容纳一只地鼠，问最小有危险的地鼠个数。...
分类：
其他 时间：
2014-02-16 20:54:49
收藏：
0 评论：
0 赞：
0 阅读：
271
在模板方法模式中，一个抽象类定义模板方法，然后才本身不可覆盖的方法中调用这些模板方法。实现类继承这个抽象类，覆盖原来的需要重新定义业务逻辑的模板方法。这个模式属于行为型模式之一，也是比较常用的设计模式之一。
实例实现，定义一个抽象类Game，分别定义其继承类Cricket和Football。UML类图如下所示：
Game.java
public abstract clas...
分类：
其他 时间：
2014-02-16 20:24:49
收藏：
0 评论：
0 赞：
0 阅读：
306
原题链接
标记法。经典题，不需要去重。
附ac代码：
#include
int a[501], b[501];
int main(){
int n, i, t, j, k;
while(scanf("%d", &n), n){
for(i = 1; i <= n; ++i){
scanf("%d", &a[i]);
b[i] = 0;
}
for(j = 1;...
分类：
其他 时间：
2014-02-16 20:38:59
收藏：
0 评论：
0 赞：
0 阅读：
322
CSS作为Web前端的三剑客之一，有着极为重要的地位。它使得页面的表现与内容很好地分离开来，如今各大浏览器对它的支持也日趋完善起来。
但是多处CSS文件对同一个元素或者类的样式进行修改的情况屡见不鲜，以至于在代码量成几何倍增加时，有时会让人产生迷惑感。下面举个例子......
分类：
Web开发 时间：
2014-02-16 20:27:19
收藏：
0 评论：
0 赞：
0 阅读：
361
//将20120324解析为:2012-03-24
private void parseTime1(){
try {
String time = "20120324";
SimpleDateFormat simpleDateFormat = new SimpleDateFormat("yyyyMMdd");
//SimpleDateFormat的parse(Strin...
分类：
其他 时间：
2014-02-16 21:00:39
收藏：
0 评论：
0 赞：
0 阅读：
340
1.standard
通过textView.setText(this+""); 根据HashCode(activityId)可判断出每次都创建了新Activity ( startActivity(ActivityX.this,ActivityX.class )。
如果是A1-->B-->A2，如下：
这时的运行情况如下：
通过HashCode可以很清楚地知道是一个新...
分类：
移动平台 时间：
2014-02-16 20:46:29
收藏：
0 评论：
0 赞：
0 阅读：
447
链接：http://poj.org/problem?id=2075
题意：给N个城市，用电缆将所有城市连接起来。
思路：最小生成树模板题,kruskal算法的应用。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define PI...
分类：
其他 时间：
2014-02-16 20:21:29
收藏：
0 评论：
0 赞：
0 阅读：
334
