2012年03月_xianqi_h

原创各种排序算法及其java程序实现（5） -- 快速排序（Quick Sort）

快速排序（Quick Sort） 1. 基本思想：　　在当前无序区R[1..H]中任取一个数据元素作为比较的"基准"(不妨记为X)，用此基准将当前无序区划分为左右两个较小的无序区：R[1..I-1]和R[I+1..H]，且左边的无序子区中数据元素均小于等于基准元素，右边的无序子区中数据元素均大于等于基准元素，而基准X则位于最终排序的位置上，即R[1..I-1]≤X...

2012-03-23 13:49:13 74

原创各种排序算法及其java程序实现（4） -- 希尔排序(Shell Sort)

希尔排序(Shell Sort) 插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。希尔排序基本思想：　　先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2<d1重复上述的分组和排序，直...

2012-03-23 10:35:49 73

原创各种排序算法及其java程序实现（3） -- 插入排序

插入排序(Insertion Sort) 1. 基本思想：每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序；直到待排序数据元素全部插入完为止。 2. 排序过程：　【示例】： [初始关键字] [49] 38 65 97 76 13 27 49 J=2(38) [38 49] 65 97 76 13...

2012-03-23 09:54:41 66

原创各种排序算法及其java程序实现（2） -- 选择排序

选择排序 1. 基本思想：　　每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 2. 排序过程：【示例】：初始关键字[49 38 65 97 76 13 27 49] 第一趟排序后13 ［38 65 97 76 49 27 49] 第二趟排序后13 27 ［...

2012-03-23 09:51:35 63

原创各种排序算法及其java程序实现（1） -- 冒泡排序(Bubble Sort)

各种排序算法：冒泡排序，选择排序，插入排序，稀尔排序，快速排序，归并排序，堆排序，桶式排序，基数排序冒泡排序(Bubble Sort) 1. 基本思想：　　两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。 2. 排序过程：　　设想被排序的数组R［1..N］垂直竖立，将每个数据元素看作...

2012-03-22 21:38:14 82

原创 RMI跟WebService区别

1. RMI的客户端和服务端都必须是java，webservice没有这个限制2. RMI是在tcp协议上传递可序列化的java对象，只能用在java虚拟机上，绑定语言webservice是在http协议上传递xml文本文件，与语言和平台无关3. RMI是EJB远程调用的基础，仅用RMI技术就可以实现远程调用，使用EJB是为了实现组件，事物，资源池，集群等功能。...

2012-03-05 12:56:56 98

原创 RMI、Hessian、Burlap、Httpinvoker、WebService的比较

一、综述本文比较了RMI、Hessian、Burlap、Httpinvoker、WebService5这种通讯协议的在不同的数据结构和不同数据量时的传输性能。RMI是java语言本身提供的远程通讯协议，稳定高效，是EJB的基础。但它只能用于JAVA程序之间的通讯。Hessian和Burlap是caucho公司提供的开源协议，基于HTTP传输，服务端不用开防火墙端口。协议的规范公开，可以...

2012-03-05 12:54:18 60

原创 HTTP协议详解 -- 转

引言 HTTP是一个属于应用层的面向对象的协议，由于其简捷、快速的方式，适用于分布式超媒体信息系统。它于1990年提出，经过几年的使用与发展，得到不断地完善和扩展。目前在WWW中使用的是HTTP/1.0的第六版，HTTP/1.1的规范化工作正在进行之中，而且...

2012-03-04 18:22:06 73

原创 Javascript可以使用的事件 -- 转

onblur（使用在表单元素中，当元素失去焦点的时候执行）onchange（使用在表单元素中，当某些东西改变是执行）onclick（鼠标点击一个元素时执行）ondblclick（鼠标双击一个元素时执行）onfocus（使用在表单元素中，当元素获得焦点时执行）onkeydown （按下某个按键...

2012-03-04 15:54:14 93

原创 js宝典学习笔记 -- 转

1.document.write(""); 输出语句2.JS中的注释为//3.传统的HTML文档顺序是:document->html->(head,body)4.一个浏览器窗口中的DOM顺序是:window->(navigator,screen,history,location,document)5.得到表单中元素的名称和值:document.getElement...

2012-03-04 15:48:29 67

xianqi_h的专栏