登录
首页 » 数据结构 » 外部合并排序内存分配

外部合并排序内存分配

于 2023-05-07 发布 文件大小:1.44 kB
0 138
下载积分: 2 下载次数: 1

代码说明:

应用背景外部排序是一个类排序算法,可以处理大量的数据。外部排序时,需要做数据排序不适合在主存储器的计算设备(通常是内存),相反,他们必须驻留在较慢的外部存储器(通常一个硬盘驱动器)。外部排序通常采用混合排序合并策略。在排序阶段,数据块足够小在主内存中进行读取、排序和写入到一个临时的文件。在合并阶段,排序的子文件合并成一个单一的较大文件。关键技术大多数外部排序例程是基于归并排序。他们通常打破一个大的数据文件转化为一个较短的,排序的运行。这些可以通过反复读取数据文件中的一段数据,生成内存,它与普通的快速排序,排序,排序后的数据写入磁盘。经过排序的运行已产生,一个合并算法是用来将排序文件组合成更长的排序文件。最简单的方案是使用双向合并:合并排序2排序文件到一个文件,然后合并2等等,直到有一个大的排序文件。一个更好的计划是一种多路归并算法:它可能合并也许128更短的运行起来。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 二手管理系统
    学生每个校园有很多闲置的资源无法得到充分利用,本文基于C2C交易平台的设计和开发程序中的校园网。该系统采用数据库和ASP技术,从需求分析,数据库设计,维护,界面设计等几个方面,设计并实现了用户注册,产品管理,广告管理,购买出售等基本功能。平台可以通过商品的陈列来完成,购买信息,商品交易,留言板,公告板等的释放。学生可以注册登录购买自己的平台,他们需要出售的物品或物品。该系统的开发为交易同学之间建立了一个互动的平台,以满足学生之间的交易的需求,极大地方便了交易活动在校园里,节省了人力和物力。
    2022-03-14 15:27:11下载
    积分:1
  • 这是一个银行IC卡门禁系统软件
    这是一个银行IC卡门禁系统软件-Bank IC Card Access Control System Software
    2022-02-02 20:56:57下载
    积分:1
  • 中国省市经纬坐标库,以及示例demo
    为了给世纪互联做一个项目,从淘宝指数上抓取的全国省市经纬度坐标,非常好用。附赠全国动态地图示例demo。由于资源是动态引入的,不能file直接访问,要布再www服务器
    2022-06-13 16:07:56下载
    积分:1
  • R树与B树的混合树,在这个程序里面可以直接用R树和B树
    R树与B树的混合树,在这个程序里面可以直接用R树和B树-R and B-tree tree of mixed tree, in the inside can directly with the R and B-tree tree
    2022-07-17 09:31:58下载
    积分:1
  • 员工管理
    它是一种软件,可以用于大型组织,追溯历史,很容易地更新员工信息及员工
    2022-02-02 23:13:35下载
    积分:1
  • 教材,利用循环队列,非常不错
    根据数据结构教材,利用循环队列,非常不错-based data structure materials, the use of recycling cohort, very good
    2022-07-12 07:56:51下载
    积分:1
  • 常用算法程序集1,描述算法。
    数据结构常用算法程序集1,描述数据结构算法。-data structure used an algorithm set procedures described algorithm data structure.
    2022-08-06 14:16:57下载
    积分:1
  • 该程序能实现的功能,若活动图有回路则无法计算出关键路径,即解决了判断工程的可行性问题。通过对工程活动的输入,可以建立任意的AOE网进行判断。对于输入的网,可以计...
    该程序能实现的功能,若活动图有回路则无法计算出关键路径,即解决了判断工程的可行性问题。通过对工程活动的输入,可以建立任意的AOE网进行判断。对于输入的网,可以计算出每个活动的最早开始时间,最迟开始时间和全工程可以完成的最早时间,并找出关键路径和关键活动。-the program can achieve the functional, if a circuit map activities can not be calculated critical path, that is a judgment to resolve the feasibility of the project. Right through the importation of construction activities, we can establish arbitrary judgment AOE network. The network for the importation can be calculated for each of the earliest start time, the latest starting time and the entire project will be completed in the first time, and identify key and critical path activities.
    2022-02-28 12:58:50下载
    积分:1
  • 几种基本的排序算法 ,希望对某些人有点帮助
    几种基本的排序算法 ,希望对某些人有点帮助-several basic sorting algorithm, and I hope to help some people a bit
    2022-03-25 10:14:56下载
    积分:1
  • 一个的实验报告的小程序.用c++写的.
    一个数据结构的实验报告的小程序.用c++写的.-a data structure of the small experimental procedures. Using c writes.
    2022-03-24 11:17:00下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载