合并排序算法是用分治策略实现对n个元素进行排序的算法。其基本思想是:将待排序的元素分成大小大致相同的2个子集合,分别对2个子集合进行排序,最终将排好序的子集合合并成为所要求的排好序的集合。算法复杂度为:O(nlogn)
上传时间: 2014-11-29
上传用户:wl9454
存储管理参考程序,此程序只供参考,不要太疯狂下载啦,
上传时间: 2013-12-30
上传用户:wab1981
快速排序算法是基于分治策略的另一个排序算法。其基本思想是,对于输入的字数组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
货物信息存储,进程控制,硬币处理,余额计算,显示等功能。
标签: 信息存储
上传时间: 2013-12-14
上传用户:从此走出阴霾
以数组为存储结构保存线性表,并实现线性表创建、清空、增加、删除、修改、查找等基本操作。
上传时间: 2013-12-22
上传用户:yulg
设计一个虚拟存储区和内存工作区,编程序演示下述算法的具体实现过程,并计算访问命中率:
上传时间: 2013-12-04
上传用户:jennyzai
门禁_c 存储过程 门禁_c 存储过程
上传时间: 2013-12-21
上传用户:离殇
实现建立数据库表的结构的功能。要求: (1)能输入任意关系名。 (2)字段个数、名称任意给定(包括字段名、字段类型、长度任意)。 (3)要求以文件形式保存基本表。(存储结构也可自行设计) 3、实现输入数据库记录的功能(插入位置任意)。 4、实现删除数据库记录的功能(删除位置任意)。 5、 实现显示数据库结构和内容(最好以表格形式显示) 6、实现对主关键字的索引功能。 7、实现对其它关键字的索引功能。 8、实现建立视图的功能。 9、建立数据字典保存三级模式中有关视图、基本表、存储文件的定义。 10、设计每项功能完成后均返回主菜单的功能。
上传时间: 2014-12-03
上传用户:顶得柱
用多进程同步方法解决生产者——费者问题 设计目的:通过研究Linux 的进程机制和信号量实现生产者消费者问题的并发控制. 说明:有界缓冲区内设有20个存储单元,放入/取出的数据项设定为1-20这20个整型数. 设计要求: (1)每个生产者和消费者对有界缓冲区进行操作后,即时显示有界缓冲区的全部内容,当前指针位置和生产者/消费者县城的标识符. (2)生产者和消费者各有两个以上. (3)多个生产者或多个消费者之间须有共享对缓冲区进行操作的函数代码.
上传时间: 2016-07-11
上传用户:源码3
数据结构中串的应用: (1)利用堆存储结构的实现串的插入操作; (2) 利用堆存储结构的实现串的置换操作。
上传时间: 2013-12-27
上传用户:kbnswdifs