2012年11月_ygqwan

12月 11月 10月 09月 08月 07月

原创快速排序

比如有如下几个数，在中间找到一个数字（偶数时中间那两个的随便一个都行）作为标准数，想法使左边的数都不大于标准数，右边的都不小于标准数，然后递归；怎么是左边的数都不大于标准数，右边的不小于标准数呢？我用的的是挖坑托管法，详情看下面：如下面的数要排序：找到一个中间的数字9；现在做的就是使左边所有的数字不大于9，右边所有的数字都不小于9 1. 那么在左边找到第一个比9

2012-11-26 15:58:48 786

原创快速排序 + 前k小数

找到一个中间的数字9；现在做的就是使左边所有的数字不大于9，右边所有的数字都不小于9 1. 那么在左边找到第一个比9大的数字，把他取出来并放到托管所1里面（意味着取数的地方留下了一个坑，这样比较形象），然后在右边找到第一个比9小的数字，把他放到托管所2里面（意味着取数的地方留下了一个坑）； 2. 将托管所里面的两个数字交换，这样就达到了左边的那个坑的数字比9（标准）小，右边那

2012-11-26 15:54:16 936

转载 js自动跳转

第一种： "javascript" type="text/javascript"> window.location.href="login.jsp?backurl="+window.location.href; 第二种： "javascript"> alert("返回"); window.history.back(-1); 第三种：

2012-11-07 19:52:47 530

转载 c语言文件操作

1. 首先要理解几个概念：文件：按一定规则存储在磁盘上的数据集合。文件名：能唯一标识某个磁盘文件的字符串。形式：盘符：/ 路径 / 文件名.扩展名文本文件:：数据以其数字字符的ASCII码形式、一个字节一个字节地存储在磁盘上。二进制文件：数据以二进制形式在存储在磁盘上。设备文件：输入/输出设备标准输入文件：键盘标准输出文件/标准

2012-11-05 12:19:59 544