一直想要写的 二叉树 中序 先序 后序遍历算法
递归的太简单了，就不写了。关键是非递归版本。
先序：
我自己的版本：
void RootPreTraverse(Node* p)
{
Stack S;
while(S not empty)
{
p=S.top();
S.pop();
Show(p);
if(p->right!=null)
S...
分类：
其他好文 时间：
2014-06-20 10:55:49
阅读次数：
279
JDK源码学习系列06----Vector
1.Vector简介
Vector的内部是数组实现的，它和ArrayList非常相似，最大的不同就是 Vector 是线程安全（同步）的。
public class Vector
extends AbstractList
implements List, RandomAccess, Cloneable, java.io.Se...
分类：
其他好文 时间：
2014-06-20 12:49:01
阅读次数：
298
接前文的注册模块，本篇是登录模块。主要包括登录主界面，和登录相关编写的LoginAction、LoginDao和LoginService。以及配置的Filter。下面按逻辑顺序记录详细过程和代码:一、在前文的index目录点击登录按钮后，通过javascript跳转至LoginAction。
function login(){
var th = document.form1;
if(...
分类：
数据库 时间：
2014-06-20 10:53:49
阅读次数：
385
java泛型擦除的神秘之处，边界处的动作，擦除的补偿...
分类：
编程语言 时间：
2014-06-20 13:05:19
阅读次数：
254
不要让main函数返回void
//在C++中绝对没有出现过 void main(){ }这样的函数定义，在C语言中也是。
//两种 main 的定义方式：int main( void );
// int main( int argc, char** argv )
//第一版的C语言中只有
int 一种数据类型，为了兼容
需要，不明确标明...
分类：
其他好文 时间：
2014-06-20 09:49:05
阅读次数：
207
??随着互联网应用的快速发展，信息安全已深入到诸多领域，前段时间发生的“Struts 2”漏洞及“心脏出血”漏洞影响了二亿中国网民的信息安全，原因是程序员缺少仔细的安全检查导致的。作为程序员，此时我们应该更加关注程序的安全性才对，但现实情况是程序员关注的依然是程序功能的实现，仍然忽视了程序的安全性，以至于很多程序都存在安全漏洞。下面是传智播客C/C++学院仅仅学习了5个月C/C++语言的学生发现的...
分类：
其他好文 时间：
2014-06-20 11:09:27
阅读次数：
262
debug三天之后，在今天终于发现了自己开的两个线程（一个接收数据，一个处理数据）所处理的数据并不相等。用compare比较后发现数据有所偏差，处理线程的数据存成文件之后隔一段都要比接收线程少一点。少的频率跟线程之间的切换次数又有关系，这就让人直接怀疑是不是内存拷贝发生了错误，结果查了所有的语句都没发现问题，最后突然想到多线程在数据拷贝的过程中一旦遇到线程切换会导致不确定的因素发生，于是在线程拷贝...
分类：
编程语言 时间：
2014-06-20 11:10:41
阅读次数：
166
好久没更新博客了，今天来谈谈android小游戏———重力感应，一般在游戏里运用的比较多，比如这类游戏有:神庙逃亡，极品飞车,平衡球，三围重力迷宫，重力赛车等。
首先什么是重力感应，重力感应是指现在手机中常用的一个器件，及加速度传感器。当手机静止时，加速度就是重力，所以一般也叫做重力传感器。这个硬件可以感应加速度的变化，转化为数据提供给系统。还有一种传感器是陀螺仪，检测围绕某轴的旋转动作，是利用...
分类：
移动开发 时间：
2014-06-20 12:03:09
阅读次数：
384
1、一个好人顶十个“烂人”
个体的能率到底有多大差距？市场的回答往往是最靠谱的，以架构师为例，有的年薪百万，有的仅区区十万，身价的背后是能够给公司创造多少价值。那些亮了红灯的项目团队人数往往不少，乌央乌央一屋子人，可以客户就是不满意，可见人头多没用，关键是有合用的人。这样的人不仅要具备深厚的技术积累，还有具备识别问题根源和提出解决办法的能力，而且要有合作的态度。这样的人花多大精力寻觅和保留都不为...
分类：
其他好文 时间：
2014-06-20 09:51:06
阅读次数：
201
/*
ID:kevin_s1
PROG:numtri
LANG:C++
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAXN 1001
//gobal v...
分类：
其他好文 时间：
2014-06-20 12:02:24
阅读次数：
192
求两个正整数的最大公约数是一个很古老且很基本的问题，欧几里得在其著作《几何原本》中给出了高效的解法——辗转相除法，也叫做欧几里得算法。下面我们来看下求最大公约数的一些方法。
方法一
我们先来看欧几里得的辗转相除法。原理很简单，假设用f(x,y)表示x和y的最大公约数，我们令x>y，则有x=ky+b,如果一个数能够同时整除x和y，则必能同时整除b和y，而能够同时整除b和y的数也必能同时整除x和y，即x和y的公约数与b和y的公约数相同，因此二者的最大公约数也相同，则有f(x,y)=f(y,x%y)，一...
分类：
其他好文 时间：
2014-06-20 11:10:03
阅读次数：
191
今天看别人项目，看到别人使用了SwipeListView，Google一把，果然github上的，也参考了csdn上的几篇文章，然后自己写了个例子，分享给大家。
效果图：
嗯，看一眼SwipeListView的参数的设置：
If you decide to use SwipeListView as a view, you can define it in your xml l...
分类：
微信 时间：
2014-06-20 10:04:06
阅读次数：
461
Linux的shell编程
1、什么是shell?
当一个用户登录Linux系统之后，系统初始化程序init就为每一个用户运行一个称为shell(外壳)的程序。
shell就是一个命令行解释器，它为用户提供了一个向Linux内核发送请求以便运行程序的界面系统级程序，用户可以用shell来启动、挂起、停止甚至是编写一些程序。一般的Linux系统都将bash作为默认的shell。...
分类：
系统相关 时间：
2014-06-20 12:33:31
阅读次数：
306
众所了解Android上的界面展示都是通过Activity实现的，但是Activity也有它的局限性，同样的界面在手机上显示可能很好看，在平板上就未必了。为了让界面可以在平板上更好地展示，Android在3.0版本引入了Fragment(碎片)功能，它非常类似于Activity，可以像Activity一样包含布局。Fragment通常是嵌套在Activity中使用的。首先需要注意，Fragment是在3.0版本引入的，如果你使用的是3.0之前的系统，需要先导入android-support-v4的jar包才...
分类：
移动开发 时间：
2014-06-20 10:03:25
阅读次数：
260
今天, 我们来学习cocos2dX里面的音乐和音效...
分类：
其他好文 时间：
2014-06-20 12:16:02
阅读次数：
278
