码迷,mamicode.com
首页 >  
搜索关键字:快速    ( 46994个结果
程序员必须知道的10大基础实用算法及其讲解
原文出处:cricode算法一:快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(nlogn)算法更快,因为它的内部循环(innerloop)可以在大部...
分类:其他好文   时间:2014-06-24 09:37:51    阅读次数:341
两种删除单链表结点的实现,一种O(n),一种O(1)
常规的删除单链表结点的做法是挨个查找到该结点的前一个结点,然后去掉要删除的这个结点,回收内存。这个需要O(n)的时间。有一种比较快速的删除掉链表指定一个节点的方法,就是把下一个结点的内容复制到当前这个结点,然后把下一次结点删除掉,这个需要考虑当要删除的结点是最后一个结点的情况。如果刚好是最后一个结点...
分类:其他好文   时间:2014-06-23 08:09:32    阅读次数:275
3 CActiveXUI的一个Bug
如果主窗口直接用变量生成,则关闭窗口时会产生崩溃如果用new的方式生成,则不会崩溃,所以给出一个临时的快速解决方案,即主窗口都用new生成,_tWinMain改为下面这样:int APIENTRY _tWinMain(HINSTANCE hInstance, HINSTANCE hPrevInsta...
分类:其他好文   时间:2014-06-23 07:42:51    阅读次数:389
报表生成控件FastReport VCL
FastReport VCL是一款Delphi和C++Builder平台下,功能强大的报表生成控件,它能使用户的应用程序快速有效地产生报表控件,提供了创建报表所需的所有工 具,包括报表引擎,报表设计工具,预览器,对话框设计工具,以及Pascal-like 宏解释程序。FastReport VCL工作...
分类:其他好文   时间:2014-06-23 07:19:34    阅读次数:362
php实现快速排序和冒泡排序
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
linux rsync介绍(八)
【教程主题】: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
C语言中volatilekeyword的作用
一.前言1.编译器优化介绍:由于内存訪问速度远不及CPU处理速度,为提高机器总体性能,在硬件上引入硬件快速缓存Cache,加速对内存的訪问。另外在现代CPU中指令的运行并不一定严格依照顺序运行,没有相关性的指令能够乱序运行,以充分利用CPU的指令流水线,提高运行速度。以上是硬件级别的优化。再看软件一...
分类:编程语言   时间:2014-06-23 00:57:11    阅读次数:258
AJAX快速上手
创建XMLHttpRequest对象xmlHttp = new XMLHttpRequest();xmlHttp = new ActiveXObject('Microsoft.XMLHTTP');//IEXMLHttpRequest对象相关方法打开请求XMLHttpRequest.open(传递方式...
分类:其他好文   时间:2014-06-23 00:55:22    阅读次数:184
程序员必知的10大基础实用算法
算法一:快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2) 次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(nlogn)算法更快,因为它的内部循环(innerloop)可以在大部分的 架构上很有.....
分类:其他好文   时间:2014-06-23 00:14:29    阅读次数:182
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!