原文出处:cricode算法一:快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(nlogn)算法更快,因为它的内部循环(innerloop)可以在大部...
分类:
其他好文 时间:
2014-06-24 09:37:51
阅读次数:
341
常规的删除单链表结点的做法是挨个查找到该结点的前一个结点,然后去掉要删除的这个结点,回收内存。这个需要O(n)的时间。有一种比较快速的删除掉链表指定一个节点的方法,就是把下一个结点的内容复制到当前这个结点,然后把下一次结点删除掉,这个需要考虑当要删除的结点是最后一个结点的情况。如果刚好是最后一个结点...
分类:
其他好文 时间:
2014-06-23 08:09:32
阅读次数:
275
如果主窗口直接用变量生成,则关闭窗口时会产生崩溃如果用new的方式生成,则不会崩溃,所以给出一个临时的快速解决方案,即主窗口都用new生成,_tWinMain改为下面这样:int APIENTRY _tWinMain(HINSTANCE hInstance, HINSTANCE hPrevInsta...
分类:
其他好文 时间:
2014-06-23 07:42:51
阅读次数:
389
FastReport VCL是一款Delphi和C++Builder平台下,功能强大的报表生成控件,它能使用户的应用程序快速有效地产生报表控件,提供了创建报表所需的所有工 具,包括报表引擎,报表设计工具,预览器,对话框设计工具,以及Pascal-like 宏解释程序。FastReport VCL工作...
分类:
其他好文 时间:
2014-06-23 07:19:34
阅读次数:
362
1){ $k=$arr[0]; $x=array(); $y=array(); $_size=count($arr); for($i=1;$i1;$l--){ for($i=0;$i $arr[$i+1]){ ...
分类:
Web程序 时间:
2014-06-23 06:49:15
阅读次数:
257
【教程主题】:rsync【1】rsync介绍Rsync(RemoteSynchronize)是一个远程资料同步工具,可通过LAN/WAN快速同步多台主机,Rsync使用所为的“Rsync演算法”来使本地主机和远程主机之间达到同步,这个演算法并不是每次都整份传送,它只传送两台计算机之间所备份的资料不同...
分类:
系统相关 时间:
2014-06-23 06:47:20
阅读次数:
347
快速排序(Quicksort)是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个...
分类:
其他好文 时间:
2014-06-23 06:36:10
阅读次数:
182
一.前言1.编译器优化介绍:由于内存訪问速度远不及CPU处理速度,为提高机器总体性能,在硬件上引入硬件快速缓存Cache,加速对内存的訪问。另外在现代CPU中指令的运行并不一定严格依照顺序运行,没有相关性的指令能够乱序运行,以充分利用CPU的指令流水线,提高运行速度。以上是硬件级别的优化。再看软件一...
分类:
编程语言 时间:
2014-06-23 00:57:11
阅读次数:
258
创建XMLHttpRequest对象xmlHttp = new XMLHttpRequest();xmlHttp = new ActiveXObject('Microsoft.XMLHTTP');//IEXMLHttpRequest对象相关方法打开请求XMLHttpRequest.open(传递方式...
分类:
其他好文 时间:
2014-06-23 00:55:22
阅读次数:
184
算法一:快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2) 次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(nlogn)算法更快,因为它的内部循环(innerloop)可以在大部分的 架构上很有.....
分类:
其他好文 时间:
2014-06-23 00:14:29
阅读次数:
182