2012年04月_memewry

转载如何求一棵二叉树深度和叶子数（递归）C++版

（1）求一棵二叉树的深度用递归比较简单，求一棵二叉树的深度可以递归定义为：若为空树，则深度为0；否则，比较它的左子树的深度和它的右子树的深度，如果左子树的深度大于右子树，则树的深度=左子树+1，反之，则树的深度=右子树+1；源程序如下：templateint BiTree::countHighOfBiTree(BiTreeNode *currentNod

2012-04-29 01:04:55 2634

转载 Android开发：如何实现TCP和UDP传输

TCP和UDP在网络传输中非常重要，在Android开发中同样重要。　　首先来看一下什么是TCP和UDP。什么是TCP？　　TCP：Transmission Control Protocol 传输控制协议TCP是一种面向连接（连接导向）的、可靠的、基于字节流的运输层（Transport layer）通信协议，由IETF的RFC 793说明（specified）。在简化的计算

2012-04-26 19:49:10 729

转载 Java 多线程——Thread类和Runable接口

在java中可有两种方式实现多线程，一种是继承Thread类，一种是实现Runnable接口；Thread类是在java.lang包中定义的。一个类只要继承了Thread类同时覆写了本类中的run()方法就可以实现多线程操作了，但是一个类只能继承一个父类，这是此方法的局限，下面看例子：package org.thread.demo;class MyThread exten

2012-04-22 23:25:16 7180 4

原创 Java多线程同步——生产者消费者问题

这是马士兵老师的Java视频教程里的一个生产者消费者问题的模型public class ProduceConsumer{ public static void main(String[] args){ SyncStack ss = new SyncStack(); Producer pro = new Producer(ss); Consumer con = new Consum

2012-04-22 22:50:19 3897

转载 Java web的几种开发模式

Java Web开发方案有多种可供选择，这里列举一些经典的开发模式进行横向比较，为Java Web的开发模式选择提供参考。除此之外还有好多方案（如Tapestry和Wicket）并不了解，这里就不列举了。JSP＋JAVABEAN开发模式：特点：该模式将业务逻辑与页面表现进行分离，在一定程度上增加了程序的可调试性和维护性。缺点：页面将控制与显示集于一身。结

2012-04-22 22:34:42 859

转载如何判断一棵树是否为二叉排序树 C版

转自：http://blog.csdn.net/hackbuteer1/article/details/6561872思路：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。递归遍历就可以了，反正就是左孩子的key比根节点的key小，右孩子的key比根节点的key大，

2012-04-20 21:23:38 6967 3

转载二叉查找树(二叉排序树)的详细实现C版

1、序详细实现了二叉查找树的各种操作：插入结点、构造二叉树、删除结点、查找、查找最大值、查找最小值、查找指定结点的前驱和后继2、二叉查找树简介它或者是一棵空树；或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也分别为二叉排

2012-04-20 20:30:07 688

转载二叉排序树的查找与遍历C版

/* * 构造一颗二叉查找树，实现树的插入、删除等基本操作 * */#include#includetypedef struct node{ int count; //记录某个元素出现的次数 int data; //数据 struct node * left; struct node * right;}Node,*PNode;int array[100

2012-04-20 20:28:32 2439

原创 hadoop分布式并行编程入门

IBM Hadoop分布式并行编程系列：第一部分：http://www.ibm.com/developerworks/cn/opensource/os-cn-hadoop1/第二部分：http://www.ibm.com/developerworks/cn/opensource/os-cn-hadoop2/第三部分：http://www.ibm.co

2012-04-20 18:33:29 1955

转载基于Socket的TCP和UDP编程

作者：王珊珊，华清远见嵌入式学院讲师。一、概述TCP（传输控制协议）和UDP（用户数据报协议是网络体系结构TCP/IP模型中传输层一层中的两个不同的通信协议。TCP：传输控制协议，一种面向连接的协议，给用户进程提供可靠的全双工的字节流，TCP套接口是字节流套接口(stream socket)的一种。UDP：用户数据报协议。UDP是一种无连接协议。UDP套接口是数据报

2012-04-20 18:23:16 653

原创二叉排序树的实现

package com.utils;import java.util.Iterator;import java.util.NoSuchElementException;/** * 二叉排序树，也可以成为二叉查找树 * 它的性质如下： * 1.若它的左子树不为空，则左子树上所有的节点均小于其根节点 * 2.若它的右子树不为空，则右子树上所有的节点的值均大于根...

2012-04-19 21:43:03 61

转载 JDBC学习笔记

一、JDBC概念 JDBC是SUN公司定义的Java操作数据库的规范（一系列接口）。通过JDBC可以操作任何的关系数据库（前提是有具备数据库JDBC驱动程序）JDBC是SUN公司注册的一个技术商标。JDBC的全称是Java Database Concetivty，意思是Java数据库连接。二、JDBC的功能连接数据库发送并执行SQL语句获取处理结果三

2012-04-19 00:44:06 357

JDBC学习笔记

一、JDBC概念JDBC是SUN公司定义的Java操作数据库的规范（一系列接口）。通过JDBC可以操作任何的关系数据库（前提是有具备数据库JDBC驱动程序）JDBC是SUN公司注册的一个技术商标。JDBC的全称是Java Database Concetivty，意思是Java数据库连接。二、JDBC的功能连接数据库发送并执行SQL语句获取处理结果三、JD...

2012-04-19 00:44:00 53

转载 BOOL , float, 指针变量与“零值”比较的if 语句

提示：这里“零值”可以是0, 0.0 , FALSE或者“空指针”。例如 int 变量 n 与“零值”比较的 if 语句为： if ( n == 0 ) if ( n != 0 )以此类推。请写出 BOOL flag 与“零值”比较的 if 语句：请写出 float x 与“零值”比较的 if 语句：请写出 char *p 与“零值”比较的 if 语句：

2012-04-18 16:50:04 653

BOOL , float, 指针变量与“零值”比较的if 语句

提示：这里“零值”可以是0, 0.0 , FALSE或者“空指针”。例如int变量n与“零值”比较的if语句为：if ( n == 0 )if ( n != 0 )以此类推。请写出BOOLflag与“零值”比较的if语句：请写出floatx与“零值”比较的if语句：请写出char*p与“零值”比较的if语句：=====（这段提示很重要，如果不给你这段提示，那么你认为此处...

2012-04-18 16:50:00 199

转载几种常见的排序 Java版

一：冒泡排序大学课程里面第一个排序算法，它的基本思想是每一个不断的遍历数组，每次遍历总是把最大的那个数找出来放到数组的尾部。经过n轮遍历之后，就排序完成。/** * 实现冒泡泡排序 * @return void * @param int[] * 它的原理是每一次都把最大的数放到最后面 * */ @SuppressWarnings("unused") priv

2012-04-18 10:41:42 405

几种常见的排序 Java版

一：冒泡排序大学课程里面第一个排序算法，它的基本思想是每一个不断的遍历数组，每次遍历总是把最大的那个数找出来放到数组的尾部。经过n轮遍历之后，就排序完成。/** * 实现冒泡泡排序 * @return void * @param int[] * 它的原理是每一次都把最大的数放到最后面 * */ @SuppressWarnings("unused") pr...

2012-04-18 10:41:00 48

树的常见操作

据说面试中树考到的概率很高package com.gengu.树;import java.util.Queue;import java.util.Stack;import java.util.concurrent.ConcurrentLinkedQueue;import org.junit.Test;/** * 这里测试树的相关算法 * 1：构造一个树 * 2：先序遍历...

2012-04-18 10:24:00 47

转载一个正则表达式的封装类

转：http://dolphin-ygj.iteye.com/blog/67398以前写了一个java的正规表达式的java工具类，分享一下，有用到的欢迎下载使用。如果你有常用的定义好的，且测试通过的正规表达式，欢迎跟贴，也让我享用一下 .类中用到了 jakarta-oro-2.0.jar 包，请大家自己在 apache网站下下载在这是junit测试单元类我就不提交

2012-04-17 22:34:28 1625

一个正则表达式的封装类

以前写了一个java的正规表达式的java工具类，分享一下，有用到的欢迎下载使用。如果你有常用的定义好的，且测试通过的正规表达式，欢迎跟贴，也让我享用一下.类中用到了 jakarta-oro-2.0.jar 包，请大家自己在 apache网站下下载在这是junit测试单元类我就不提交了，在main()方法中有几个小测试，有兴趣自己玩吧.这个工具类目前主要有25种...

2012-04-17 22:34:00 82

这篇文章写的很棒（我是在一个小网站上无意找到的，时间是2001年），感慨之余很想知道原作者是谁，哪位大侠知道请告诉我世上一直有一个神话：设计可以并且应该独立于实现的细节，设计通常被看作是一个抽象的概念而实现是一个代码的具体实例。如果我们坚信"设计是一个富有创造性和目的性的活动：为某一个目标而精心制定的结构的概念，"，一个结构如果不能够说明它的环境，或者不能与环境协作，那么这个结构就不适合这一目标。...

2012-04-17 22:20:00 76

苍茫大地的专栏