顺序统计select算法。从s个元素中找出第k个大的元素。
资源简介:顺序统计select算法。从s个元素中找出第k个大的元素。
上传时间: 2013-12-23
上传用户:wsf950131
资源简介:最佳适应算法(Best Fit): 它从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区,这种方法能使碎片尽量小。为适应此算法,空闲分区表(空闲区链)中的空闲分区要按大小从小到大进行排序,自表头开始查找到第一个满足要求的自由分区分配。该算法...
上传时间: 2016-08-16
上传用户:zhanditian
资源简介:基本思想: 设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录(R,R[i+1],…,R[n]中找出排序码最小的记录,与第i个记录交换。执行n-1趟 后就完成了记录序列的排序。
上传时间: 2013-12-19
上传用户:kytqcool
资源简介:一个使用分治方法的并行程序从一个存放在数组中整数数列中找出第一个0。自己选择进程数和数组大小,但进程数最少4个,数组大小最小64
上传时间: 2016-03-06
上传用户:caiiicc
资源简介:本文旨在澄清模拟与数字电源管理之间的不同。从多方面考察两种技术差异及其对系统性能的影响。
上传时间: 2013-12-14
上传用户:woshini123456
资源简介:随机产生一个迷宫。可以找出一条可以通过的路径。也可以找出全部可以通过的路径。
上传时间: 2015-03-11
上传用户:13215175592
资源简介:本程序从若干个原始文件合并成的文件中恢复出其中一个或全部原始文件。合并文件中先顺序存储各原始文件,然后顺序存储各原始文件的控制信息,即文件名,文件长度和在合并文件中的位置。
上传时间: 2015-04-29
上传用户:gtzj
资源简介:LRU算法的实现 5、最近最久未使用页面算法说明: M为内存块; N为页面数; M和N的初始值分别为3和15。根据需要可以修改宏定义来修改M和N的值。 通过输入15个数值,作为页面号。 产生内存状态,显示调入的队列,并计算出缺页数和缺页率。
上传时间: 2014-01-15
上传用户:ouyangtongze
资源简介:设计算法实现在一个具有在n各互不相同元素的数组A[1…n]中找出所有前k个最小元素的问题,这里k不是常量,即它是输入数据的一部分。要求算法的时间复杂性为Θ(n)。
上传时间: 2013-12-21
上传用户:zhliu007
资源简介:prim算法:可以从任意结点出发,找出与之相连的最小权值的结点,连接,把连接后的结点看成是一个整体,和其他的结点的权值比较,再找出最小权值的结点连接,然后将连接上的结点再看做一个整体,依次类推,直到所有结点全部连接上 代码、测试数据。
上传时间: 2015-12-28
上传用户:waizhang