亚洲欧洲成人,jzzjzzjzz亚洲成熟少妇,粉嫩老牛aⅴ一区二区三区

javaGrowing — Mon, 23 Jul 2007 08:23:00 GMT

所谓排序，��是要整理文件中的记录，使之按关键字递增(或递减)�ơ序排列��h��。其��切定义如下�Q?br />　　输入�Q�n个记录R₁�Q�R₂�Q�…，R_n�Q�其相应的关键字分别为K₁�Q�K₂�Q�…，K_n�?br />　　输出�Q�R_il�Q�R_i2�Q�…，R_in�Q��得K_i1≤K_i2≤…≤K_in�?或K_i1≥K_i2≥…≥K_in)�?/p>

�q�里�Q�我们简单介�l�几�U�排序方法，直接插入排序、希儿排序、冒泡排序、快速排序、直接选择排序�Q�文中所提及的代码在IE6下测试通过�?/p>

直接插入排序基本思想
假设待排序的记录存放在数�l�R[1..n]中。初始时�Q�R[1]自成1个有序区�Q�无序区为R[2..n]。从i=2��L��至i=n为止�Q�依�ơ将R[i]插入当前的有序区R[1..i-1]中，生成含n个记录的有序区�?/p>

��法描述

希尔排序基本思想
　先取一个小于n的整数d₁作�ؓ�W�一个增量，把文件的全部记录分成d₁个组。所有距��Mؓd_l的倍数的记录放在同一个组中。先在各�l�内�q�行直接插�h排序�Q�然后，取第二个增量d₂1重复上述的分�l�和排序�Q�直��x��取的增量d_t=1(d_tt-l<�?lt;d₂1)�Q�即所有记录放在同一�l�中�q�行直接插入排序为止�?br /> 　该方法实质上是一�U�分�l�插入方法�?/p>

��法描述

冒��排序基本思想
��被排序的记录数�l�R[1..n]垂直排列�Q�每个记录R[i]看作是重量�ؓR[i].key的气泡。根据轻气��不能在重气��之下的原则，从下往上扫描数�l? R�Q�凡扫描到违反本原则的轻气��Q�就使其向上"飘��Q"。如此反复进行，直到最后�Q何两个气泡都是轻者在上，重者在下�ؓ止�?br />

��法描述

快速排序基本思想
��原问题分解��q�个规模更小但结构与原问题相似的子问题。递归地解�q�些子问题，然后��这些子问题的解�l�合为原问题的解�?br /> 在R[low..high]中�Q选一个记录作为基�?Pivot)�Q�以此基准将当前无序区划分�ؓ左、右两个较小的子区间R[low..pivotpos- 1)和R[pivotpos+1..high]�Q��ƈ使左边子区间中所有记录的关键字均��于�{�于基准记录(不妨��Cؓpivot)的关键字 pivot.key�Q�右边的子区间中所有记录的关键字均大于�{�于pivot.key�Q�而基准记录pivot则位于正��的位置(pivotpos)上，它无 ��d��加后�l�的排序�?/p>

��法描述

javaGrowing 2007-07-23 16:23 发表评论

javaGrowing — Mon, 23 Jul 2007 08:20:00 GMT

Dom +　Javascript 在本机浏览器中对的表格数据进行排�?/h3>

在本机浏览器中对的表格数据进行排�?br />在Web应用中，数据从服务器端返回到客户端，以表格�Ş式表现出来。如果要�Ҏ��据集按指定的列排序显�C�，常规做法都是向服务器发出��h��Q�服务器端程序重��C��数据库中取出按指定列排序的数据，�q�回�l�客��L��Q�页面重新显�C�排序后数据�?br />
采用�q�种方式有如下缺点：
1- 响应旉��延迟�Q�每�ơ排序都要向服务器端发送请求，�{�待�l�果�q�回�Q�同时增加网�l�负载�?br />2- �~�程复杂�Q�可�l�护性差�Q�而且客户端和服务器端代码耦合度很高，客户端和服务器端都要处理排序涉及的列名、排序方式，如果有分��和查询条�g�Q�都需要在客户端页面中保留�Q�排序请求时重新传递到服务器端�Q�当参数数量很多时极易出错�?br />3- 重用度很低，针对不同表格�Q�很难抽象出一个公��q��序来��q��Q�需要逐个�~�写代码实现�Q�增加工作量�?br />
现在换一个角度考虑�Q�数据既然已下蝲��C��客户端，在重新排序时没有必要再重服务器端获取�Q�只要对��览器中的数据重新排序显�C�就可以了。要实现该目标，需要做��C��下几点：
1 - 获得表格中要排序的数据，��其攑օ�一�?�l�数�l�中�?br />2 - �?�l�数�l�排序�?br />3 - 用排序后的数据重新更新表根{�?br />
利用��览器支持的DOM(Document Object Model)和JavaScript卛_��实现上述目标�?br />
通常��面中会很多�?lt;table>�Q�要获得需要排序数据所在的table�Q�需要在
中增加一个id属性，便于document对象用getElementById得到该表格对象，例如要排序的表格定义如下�Q?br />





1 2

在javascript中，用var objTable = document.getElementById("st")��可得到表格对象�Q�该对象在DOM中定义�ؓ一个Element�?br />
�? 后用 var objRows = objTable.getElementsByTagName("tr")得到该表��g��全部的行对象�Q�ObjRows.length�q�回该表��D��敎ͼ� var rowi = objRows[i].getElementsByTagName("td")得到�W�i行的全部节点�Q�i�?开始计敎ͼ� rowi.item(j)则可得到�W�i行，�W�j列的节点�Q�该节点的innerHTML��节点之间的内宏V�?br />
获取表格数据�?�l�数�l�的代码见源代码�Q�此处略�?br />
下面说明在javascript�?�l�数�l�的构造和排序�?br />javascript不支�?�l�数�l�，因此需要用数组的数�l�来模拟一�?�l�数�l�，其方法是先定义一�?�l�数�l�，元素个数�?�l�数�l�的行数�Q�然后对每个元素赋一个��|��gؓ一个数�l�，其元素个��Cؓ2�l�数�l�的列数。构造代码如下：

var rows = new Array(R); //R��?br />for(var i = 0; i < rows.length; i++){
    rows[i] = new Array(C);    //C为列�?br />}

利用javascript中的Array.sort(comparer)对rows中的元素排序�Q�比较方式由重新定义的比较函数得到。要�Ҏ��W�j列元素的大小排序�Q�只要定义如下函数即可：

function compareCol(a,b){

    if (a[j] < b[j])
        return -1;

    if (a[j] > b[j])
        return 1;

   return 0;

}

因�ؓcompareCol只能有两个参敎ͼ�因此j要定义�ؓ全局变量�?br />
用rows.sort (compareCol)��可实现�Ҏ��j列值的大小对行�q�行排序。根据javascript文档�Q�字�W�串比较大小是按照其Unicode�~�码的大��来�? 较，对英文排序没有问题，对中文排序时��׃��是按通常的拼��x��序，那需要javascript提供本地化支持，目前没有发现javascript此功能。该功能在java中可用java.text.Collator实现�?br />

以上介绍了在本地�Ҏ��览器中的数据�q�行排序的主要思想�Q? 为方便��用，��这些功能进行了��装�Q�以javascript函数的提供，存放在sorttable.js文�g中，在需要的��面中用引入�?br />

下面说明排序函数原型和��用方法�?br />
函数1 function sortTable(tableId,sortCol,compareType)
寚w��面中指定表格中的数据�q�行排序�Q�通常�W�一行�ؓ标题行，排序时从�W�二行开始，�W�一�ơ调用�ؓ升序排列�Q�第二次为降序排列，依次轮换�?br />tableId    �?lt;table id=''>中id的��|��在同一个页面中要唯一�?br />sortCol    排序时用来比较大��的数据所在的列，�?开始计数�?br />compareType 排序时比较大��的方式�Q�s-按字�W�串比较大小�Q�n-按数字比较大��?br />

函数2 function sortTableInRange(tableId,sortCol,compareType,startRow,endRow,startCol,endCol)

        对表��g��指定的区域数据排序，有时数据�W�一列�ؓ��水��P��最后一行�ؓ合计�Q�这些数据不需要参与排序，可用此函数来寚w��分数据排序�?br />
        tableId    �?lt;table id=''>中id的��|��在同一个页面中要唯一�?br />        sortCol    排序时用来比较大��的数据所在的列，�?开始计数�?br />        compareType 排序时比较大��的方式�Q�s-按字�W�串比较大小�Q�n-按数字比较大��?br />        startRow,endRow 要排序区域开始和�l�束行号�Q�从1开始计数。例如对�W?行到�W?行排序，startRow=2�Q�endRow=7
        startCol,endCol 要排序区域开始和�l�束列号�Q�从1开始计数�?br />

存在的问题：
1- 中文不能按拼��x��序�?br />

要注意的问题�Q?br />要排序的table必须用ID标示�Q��ƈ要作为参��C��l�排序函敎ͼ�表格中的数据应该是可以排序的�Q�否则结果不可预知；要排序的表格不能有嵌套表�Q�否则排序出错�?br />

本函数已在IE6.0 ,FireFox1.01中运行通过。源代码和例子代码见后�?br />

参考资料：

Danny Goodman with Michael Morrison   JavaScript Bible 5th ,John Wiley and Sons 2004

David Flanagan JavaScript The Definitive Guide 4th , O'Reilly 2001

附源代码�Q�要�q�行例子�Q�需要将javascript代码保存到sorttable.js文�g中，html部分代码保存到同一目录下另一文�g中即可�?br />

sorttable.js

1 //=========================================================
2  //
3  //  在本机对��览器页面表��g��的数据行�q�行排序的javascript函数
4  //
5  //  author William  QQ: 22967225
6 //  create date 2005-12-2
7  //  version 1.0
8  //=========================================================
9
10  //column index for sort
11  var indexCol;
12  //比较函数�Q�用于Array.sort()排序时比较用�?/span>
13  //本函数比较数�l�元素array1[indexCol]和元素array2[indexCol]Unicode值的大小
14  function arrayCompare(array1,array2){
15   //alert(array1.length+"--"+array1[indexCol]);
16   if (array1[indexCol] < array2[indexCol])
17    return -1;
18   if (array1[indexCol] > array2[indexCol])
19    return 1;
20
21   return 0;
22
23  }
24  //比较数组元素array1[indexCol]和元素array2[indexCol]的数值大��?/span>
25  function arrayCompareNumber(array1,array2){
26
27   if (parseInt(array1[indexCol]) < parseInt(array2[indexCol]))
28    return -1;
29   if (parseInt(array1[indexCol]) > parseInt(array2[indexCol]))
30    return 1;
31
32   return 0;
33  }
34  //与arrayCompare相反方式比较大小�Q�用于倒序使用
35  function arrayCompareRev(array1,array2){
36
37   if (array1[indexCol] < array2[indexCol])
38    return 1;
39   if (array1[indexCol] > array2[indexCol])
40    return -1;
41
42   return 0;
43
44  }
45  //与arrayCompareNumber相反方式比较大小�Q�用于倒序使用
46  function arrayCompareNumberRev(array1,array2){
47   if (parseInt(array1[indexCol]) < parseInt(array2[indexCol]))
48    return 1;
49   if (parseInt(array1[indexCol]) > parseInt(array2[indexCol]))
50    return -1;
51
52   return 0;
53  }
54
55  //define a 2-dimension array
56  function BiArray(rows,cols){
57
58   //simulate multidimension array
59   this.rows = rows;
60   this.cols = cols;
61
62   //construct array
63   var lines = new Array(rows);
64   for(var i = 0;i < lines.length; i++){
65    lines[i] = new Array(cols);
66   }

javaGrowing 2007-07-23 16:20 发表评论

解析responseBody

javaGrowing — Fri, 25 May 2007 17:07:00 GMT

function toHtml(strBody,cset)
{
var Rec=new ActiveXObject("ADODB.RecordSet");
Rec.Fields.Append("DDD",201,1);
Rec.Open();
Rec.AddNew();

Rec(0).AppendChunk(strBody);

Rec.Update();
var HTML=Rec(0).Value;
Rec.Close();
delete Rec;
document.charset=cset;
return(HTML);
}

javaGrowing 2007-05-26 01:07 发表评论

完美ajax�c�R��支持事�g

javaGrowing — Fri, 25 May 2007 16:37:00 GMT

出处�Q?a >http://www.smallrain.net/study_show.asp?id=703

javaGrowing 2007-05-26 00:37 发表评论

ajax代理�E�序自动判断字符�~�码

javaGrowing — Fri, 25 May 2007 16:31:00 GMT

ajax代理�E�序自动判断字符�~�码

�׃��ajax在跨域的讉K��上有问题,目前最好的�Ҏ��是做代理.写了个代理程序和心得.

��Z��做ajax的代�?研究了下服务器端的xmlhttp�q�和客户端的ajax中的xmlhttp做了个比�?后台代码是asp�?

服务器端的xmlhttp也就是asp��偷�E�序,我把代码�Ҏ��了javascript.

1.在服务器端的xmlhttp.Open("GET",url,false)异步必须是关闭的,而客��L��的异步是打开�?�q�个很好理解.
2.在服务器端的xmlhttp.Responsebody �q�里用的是Responsebody而不是ResponseText或ResponseXml,一开始我是用ResponseText,但在函数bytesToBSTR转换�~�码的时候提�C�错�?�l�过比较发现其他的asp��偷�E�序里的代码都是Responsebody,分析�?发现body�q�回来的是二�q�制数据而不是像ResponseText或ResponseXml那样�q�回字符或dom对象.

ajax的asp代理函数介绍:
send_request(url) ,url为地址

服务器端代码如下带自动判断所有字�W�编�?已测�?日语韩语 �J�体:

<%@LANGUAGE="JAVASCRIPT" CODEPAGE="65001"%>

"http://www.w3.org/TR/html4/loose.dtd">

XMLHTTP

<%

Server.ScriptTimeout=9999999;
function send_request(url) {
var codedtext;
http_request = Server.CreateObject("Microsoft.XMLHTTP");
http_request.Open("GET",url,false);
http_request.Send(null);
if (http_request.ReadyState == 4){
  //自动判断�~�码开�?br />  var charresult = http_request.ResponseText.match(/CharSet=(\S+)\">/i);
  if (charresult != null){
  var Cset = charresult[1];
  }else{Cset = "gb2312"}//对获取不到的�|�站采用gb2312�~�码,可自行更�?br />
//自动判断�~�码�l�束
  codedtext = bytesToBSTR(http_request.Responsebody,Cset);
  }else{
  codedtext = "Erro";
  }
return(codedtext);
}

function bytesToBSTR(body,Cset){
var objstream;
objstream = Server.CreateObject("Adodb.Stream");
objstream.Type = 1;
objstream.Mode = 3;
objstream.Open();
objstream.Write(body);
objstream.Position = 0;
objstream.Type = 2;
objstream.Charset = Cset;
bytesToBSTR = objstream.Readtext;
objstream.Close;
return(bytesToBSTR);
}

%>

<% Response.Write(send_request("http://www.daum.net")) %>

javaGrowing 2007-05-26 00:31 发表评论

javaGrowing — Wed, 15 Nov 2006 05:50:00 GMT

common.js

 //扩展String�c�d���?br />//删除字符串二边空�?br />   String.prototype.trim = function()
   {
    return this.replace(/(^[\s]*)|([\s]*$)/g, "");
   };
   //删除字符串左边空�?br />   String.prototype.lTrim = function()
   {
    return this.replace(/(^[\s]*)/g, "");
   };
   //删除字符串右边空�?br />   String.prototype.rTrim = function()
   {
    return this.replace(/([\s]*$)/g, "");
   };

---------------------------------------------------------------------
chkUtil.js

 //定义一个可静态调用方法的js�c?br />function ChkUtil() { }
//校验是否为空(先删除二边空格再验证)
ChkUtil.isNull = function (str) {
 if (null == str ||  ""== str.trim()) {
  return true;
 } else {
  return false;
 }
};
//校验是否全是数字
ChkUtil.isDigit  = function (str) {
 var patrn=/^\d+$/;
 return patrn.test(str);
};
//校验是否是整�?br />ChkUtil.isInteger = function (str) {
 var patrn=/^([+-]?)(\d+)$/;
 return patrn.test(str);
};
//校验是否为正整数
ChkUtil.isPlusInteger = function (str) {
 var patrn=/^([+]?)(\d+)$/;
 return patrn.test(str);
};
//校验是否�����整数
ChkUtil.isMinusInteger = function (str) {
 var patrn=/^-(\d+)$/;
 return patrn.test(str);
};
//校验是否为��Q�Ҏ��
ChkUtil.isFloat=function(str){
 var patrn=/^([+-]?)\d*\.\d+$/;
 return patrn.test(str);
};
//校验是否为正���点�?br />ChkUtil.isPlusFloat=function(str){
  var patrn=/^([+]?)\d*\.\d+$/;
  return patrn.test(str);
};
//校验是否��������点�?br />ChkUtil.isMinusFloat=function(str){
  var patrn=/^-\d*\.\d+$/;
  return patrn.test(str);
};
//校验是否仅中�?br />ChkUtil.isChinese=function(str){
 var patrn=/[\u4E00-\u9FA5\uF900-\uFA2D]+$/;
 return patrn.test(str);
};
//校验是否仅ACSII字符
ChkUtil.isAcsii=function(str){
var patrn=/^[\x00-\xFF]+$/;
return patrn.test(str);
};
//校验手机��L��
ChkUtil.isMobile = function (str) {
 var patrn = /^0?1((3[0-9]{1})|(59)){1}[0-9]{8}$/;
 return patrn.test(str);
};
//校验电话��L��
ChkUtil.isPhone = function (str) {
 var patrn = /^(0[\d]{2,3}-)?\d{6,8}(-\d{3,4})?$/;
 return patrn.test(str);
};
//校验URL地址
ChkUtil.isUrl=function(str){
var patrn= /^http[s]?:\/\/[\w-]+(\.[\w-]+)+([\w-\.\/?%&=]*)?$/;
return patrn.test(str);
};
//校验电邮地址
ChkUtil.isEmail = function (str) {
 var patrn = /^[\w-]+@[\w-]+(\.[\w-]+)+$/;
 return patrn.test(str);
};
//校验邮编
ChkUtil.isZipCode = function (str) {
 var patrn = /^\d{6}$/;
 return patrn.test(str);
};
//校验合法旉���
ChkUtil.isDate = function (str) {
  if(!/\d{4}(\.|\/|\-)\d{1,2}(\.|\/|\-)\d{1,2}/.test(str)){
    return false;
  }
  var r = str.match(/\d{1,4}/g);
  if(r==null){return false;};
  var d= new Date(r[0], r[1]-1, r[2]);
  return (d.getFullYear()==r[0]&&(d.getMonth()+1)==r[1]&&d.getDate()==r[2]);
};
//校验字符�Ԍ��只能输入6-20个字母、数字、下划线(常用手校验用户名和密�?
ChkUtil.isString6_20=function(str){
 var patrn=/^(\w){6,20}$/;
 return patrn.test(str);
};

------------------------------------------------------------------
调用�C�Z��