分而治之方法还可以用于实现另一种完全不同的排序方法,这种排序法称为快速排序(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
介绍ISO7816-4及中国金融集成电路(IC)卡规范所规定的T=0协议的CPU卡与终端之间的接口特性和传输协议,及以C51语言设计的CPU卡复位、下电及读写程序。
上传时间: 2013-12-16
上传用户:xinzhch
可预置的8位计数器程序的主要部分分析 #include <AT89X51.H> //器件配置文件 #define uchar unsigned char //变量类型的宏定义 #define uint unsigned int uchar code SEG7[10]={0x03,0x9f,0x25,0x0d,0x99, //0~9的数码管段码 0x49,0x41,0x1f,0x01,0x09} uchar data cnt[8] //在data区定义8位长度的数组,用来存放计数值 uchar data pre_cnt[8] //在data区定义8位长度的数组,用来存放预置值 sbit drv=P3^4 //定义输出驱动端 bit set_flag //定义工作标志 bit out_flag //定义输出标志 bit keydown_flag //键按下标志
标签: unsigned include define uchar
上传时间: 2015-04-29
上传用户:changeboy
BNF 递归下降语法分析器 文法: E->E+T|T T->T*F|F F->(E)|i
上传时间: 2014-01-14
上传用户:极客
数据结构 array.h: 安全数组,可自动增长大小(随机访问,但扩充时效率低) linkedlist.h: 普通链表(可随机访问,但访问效率低) dclinkedlist: 双向循环链表(不可随机访问,但插入、遍历的效率都比普通链表高) hashtable.h: 哈希表(使用键值标识元素,键值一样的元素即认为相等,需重载 == 运算符并由用户定义哈希函数) binstree.h: 二叉搜索树(需重载 == 和 < 运算符) avltree.h: AVL 树(需重载 == 和 < 运算符)
上传时间: 2013-12-18
上传用户:zaizaibang
t嵌入式图形开发实战篇 嵌入式应用的开发工作基本上是在工作站或是PC 机上完成的,我们在工作的机器上调试运行嵌入式应用,并将输出结果显示在一个仿真小型设备显示终端的模拟器上。在开发的后期,我们要根据我们选择的嵌入式硬件平台,将嵌入式应用编译链接成适合在这个硬件平台上运行的二进制目标代码,另外由于应用使用到了Qt/Embedded 的库,所以我们还要将Qt/Embedded 库的源代码编译链接成为适合在这个硬件平台上使用的二进制目标代码库。当一个Qt/Embedded 应用被部署到小型设备上,并可靠的运行,这样一个开发过程才宣告结束。 介绍如何在一台装有Linux操作系统的机器上建立Qt/Embedded开发环境。 并教初学者认识Qt/Embedded 开发环境。
上传时间: 2015-04-30
上传用户:冇尾飞铊
在出现的提示信息中输入大写字母“D”,可 显示系统当前日期;输入大写字母“T”,可显示系统当前时间;输入大写字母 “Q”,可结束程序。
上传时间: 2013-12-04
上传用户:as275944189
显示ARP缓存信息.A R P高效运行的关键是由于每个主机上都有一个A R P高速缓存。这个高速缓存存放了最 近I n t e r n e t地址到硬件地址之间的映射记录。高速缓存中每一项的生存时间一般为2 0分钟,起 始时间从被创建时开始算起。
上传时间: 2013-12-27
上传用户:siguazgb
著名的AT&T UNIX v6 源码,虽然已不能在现在的机器中直接运行(通过在Linux上安装pdp11 simulator可以运行),但从中首先可以学习到C程序设计的简约与严谨(原作者是图灵奖得主Brian W. Kernighan和Dennis M. Ritchie),其次还可以帮助深入理解操作系统概念,其设计思想仍然广泛存在于多数操作系统中。 本系统的首次发布于1976年,现仍然做为MIT高年级学生、研究生的操作系统学习的分析材料。
上传时间: 2013-12-28
上传用户:cazjing
(2) 主要算法的基本思想: 从题目上来分析我认为这是一个图的最短路径问题。因此决定用Dijkstra算法按路径长度递增的顺序逐步产生最短路径的方法:设置两个顶点的集合T和S,集合S中存放已找到的最短路径的顶点,集合T中存放当前还未找到的最短路径的顶点。初始状态时,集合S中只包含源点V0,然后不断从集合T中选取到顶点V0路径长度最短的顶点加入到集合S中,集合S中每加入一个新的顶点U,都要修改顶点V0到集合T中剩余顶点的最短路径长度值,集合T中各顶点新的最短路径长度值为原来的最短路径长度值与顶点U的最短路径长度只值中的较小的。此过程不断重复,直到集合T的顶点全部加入到集合S为止。
上传时间: 2015-05-01
上传用户:wpwpwlxwlx