分而治之方法还可以用于实现另一种完全不同的排序方法,这种排序法称为快速排序(quick sort)。在这种方法中, n 个元素被分成三段(组):左段l e f t,右段r i g h t和中段m i d d l e。中段仅包含一个元素。左段中各元素都小于等于中段元素,右段中各元素都大于等于中段元素。因此l e f t和r i g h t中的元素可以独立排序,并且不必对l e f t和r i g h t的排序结果进行合并。m i d d l e中的元素被称为支点( p i v o t )。图1 4 - 9中给出了快速排序的伪代码
上传时间: 2015-04-27
上传用户:kristycreasy
这个文档用于I/O管理器和基本文件系统之间的过滤驱动。文件系统可能是本地或者网络的。这个文档不涉及文件系统和存储设备之间的过滤驱动,比如FtDisk和DMIO. 我们将主要讨论一种新的文件系统过滤驱动模型,所谓的微过滤器(minfiter)
上传时间: 2015-04-29
上传用户:kikye
(ebook.-.PDF.-.Game.Programming).Premier.-.Focus.O
标签: Programming Premier ebook Focus
上传时间: 2014-01-24
上传用户:曹云鹏
(R)-VC++-Code-cmpp企业短信助理-源代码全
上传时间: 2015-04-30
上传用户:playboys0
键盘弹琴程序主要用到了C的I/O控制,是C深入编程的基础
上传时间: 2015-05-01
上传用户:cccole0605
一个java实现的R树,R树在存储空间数据方面用处很大,特别是区域性的按空间划分的数据.这种结构用在数据库处理多维数据极为方便,oracle索引多维数据就是用的这种
上传时间: 2014-01-10
上传用户:zhanditian
Intel(R) i810/i815 Display Driver with DirectX Release for Microsoft Windows* CE 3.00 and Microsoft Windows* CE.Net. This driver requires either the 3.00 or the .NET release of Microsoft Windows* CE in order for it to work.
标签: Microsoft Display DirectX Release
上传时间: 2013-12-21
上传用户:nanshan
显示ARP缓存信息.A R P高效运行的关键是由于每个主机上都有一个A R P高速缓存。这个高速缓存存放了最 近I n t e r n e t地址到硬件地址之间的映射记录。高速缓存中每一项的生存时间一般为2 0分钟,起 始时间从被创建时开始算起。
上传时间: 2013-12-27
上传用户:siguazgb
The project KEIL_IODemo shows how to use memory allocation routines (malloc) and char I/O (printf, scanf) via a serial interface with the Keil ARM toolchain. The I/O functions are adapted for the Analog Devices ADuC7000 series using the SERIAL.C module. The example also shows the efficiency of the Keil CA ARM Compiler run-time library which is tuned for single chip systems.
标签: KEIL_IODemo allocation routines project
上传时间: 2013-12-08
上传用户:ve3344
UART I/O and Memory Allocation Example for GNU The project GNU_IODemo shows how to use memory allocation routines (malloc) and char I/O (printf, scanf) via a serial interface with the GNU toolchain. The I/O functions are adapted for the Analog Devices ADuC7000 series using the SERIAL.C module. The example also shows the efficiency of the Keil CA ARM Compiler run-time library which is tuned for single chip systems.
标签: Allocation GNU_IODemo Example project
上传时间: 2015-05-04
上传用户:Amygdala