合并排序算法是用分治策略实现对n个元素进行排序的算法。其基本思想是:将待排序的元素分成大小大致相同的2个子集合,分别对2个子集合进行排序,最终将排好序的子集合合并成为所要求的排好序的集合。算法复杂度为:O(nlogn)
上传时间: 2014-11-29
上传用户:wl9454
快速排序算法是基于分治策略的另一个排序算法。其基本思想是,对于输入的字数组a[p:r],按以下3个步骤进行排序: (1)分解:以a[p]为基准元素将a[p:r]划分成3段a[p:q-1],a[q]和a[q+1:r],使得a[p:q-1]中任何元素小于等于a[q],a[q+1:r],中的任何元素大于等于a[q]。下标q在划分过程中确定 (2)递归求解:通过递归调用快速排序算法,分别对a[p:q-1]和a[q+1:r]进行排序 (3)合并:在a[p:q-1]和a[q+1:r]已经排好序的情况下,不需要执行任何运算,a[p:r]就已排好序 平均算法复杂度O(nlogn)
上传时间: 2016-07-09
上传用户:wuyuying
假设某银行有4个窗口对外接待客户,从早晨银行开门起不断有客户进入银行。由于每个窗口在某个时刻只能接待一个客户,因此在客户人数众多时需要在每个窗口前顺次排队,对于刚进入银行的客户,如果某个窗口的业务员正空闲,则可上前输业务;反之,若4个窗口均有客户所占,他便会排在人数最少的队伍后面。编制一个程序模拟银行的这种业务活动并计算一天中客户在银行的平均逗留时间。
标签: 窗口
上传时间: 2016-07-16
上传用户:czl10052678
在cad里写的标注辅助,可以规范标注的位置,使得整齐又美观,目前只写了前3排标注的命令,分别是da1,da2,da3,懂lisp的可以自己写下去
上传时间: 2016-07-23
上传用户:jiahao131
本文介绍用C++Builder5.0编写九宫排字问题游戏。游戏规则是,动态产生初始状态,由初始状态出发,不断地在空格上下左右的数码移至空格,若能排出目标状态,则成功。
上传时间: 2014-07-02
上传用户:ywqaxiwang
最近做的工程需要用到步进电机,但由于量小,又没有厂家的选型手册,只得托人从深圳随便发了几个…… NMB (PM35L-048-HPH7)据我的测试,在单四排工作模式下,其步进角为7.5度。 驱动模块用的是ULN2003,只用了四个单元,接口用的是P3,当然程序里面把P1也定义了,在我的测试板上,P1是接LED指示单元的,只是为了调试方便而以
上传时间: 2016-08-01
上传用户:来茴
问题描述 设停车场是一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在辆车停放在车场的最北端),若车场内已停满n辆汽车,则后来的汽车只能在门外的便道上 等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。本程序中,以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。试为停车场编制按上述要求进行管理的模拟程序
上传时间: 2013-12-16
上传用户:ANRAN
这个Demo程序是应用在FreeRTOS上的Demo,针对于Microchip推出的32位机PIC32,程序比较简单。FreeRTOS内核可以我上传的相关资源上查找。
上传时间: 2016-08-04
上传用户:aa54
实验12 异常处理 12.1 实验目的 (1)掌握异常处理的编程特点。 (2)了解Java异常分类层次,常见系统异常。 (3)了解自定义异常的定义及方法异常的抛出与处理。 12.2 知识要点 Java把异常加入Java语言的体系结构,为异常定义了类和关键字,简化了错误处理代码。将错误处理从正常的控制流中分离出来,对错误实施统一处理。 12.2.1异常处理结构 try { 语句块; } catch (异常类名1 参变量名) { 语句块; } catch (异常类名2 参变量名) { 语句块; } finally { 语句块; } 说明: (1)finally总是执行,它是异常处理的统一出口,常用来实现资源释放,文件关闭等。 (2)发生异常时try块内的后续语句不再执行; (3)catch按照次序进行匹配检查处理,找到一个匹配者,不再找其它;catch的排列要按照先个别化再一般化的次序。不能将父类异常排在前、子类异常排在后。 12.2.2 常见系统异常 常见系统异常如表12-1所示。 表12-1 常见系统异常
上传时间: 2013-12-09
上传用户:jhksyghr
一、什么是SCSI? 2 二、超级比一比与各种接口的比较 3 三、你该选择SCSI吗? 7 四、哪些设备有SCSI接口 8 五、SCSI发展的3代 10 六、细说SCSI卡 13 七、安装SCSI接口卡 16 八、SCSI设备的安装概念 19 九、选择串接设备用的接头与排线 20 十、清除信号的终端电阻器 22 十一、安装内置式SCSI设备 23 十二、安装外置SCSI设备 26 十三、高级安装技巧 29 十四、认识SCSI BIOS 31 十五、如何设置SCSI BIOS 33 十六、SCSI BIOS中的硬盘专用程序 36 十七、SCSI BIOS的更新方法 37 十八、安装SCSI硬盘 38 十九、SCSI硬盘启动的设置程序 41 二十、认识SCSI硬盘的型号与种类 45
上传时间: 2014-11-24
上传用户:liansi