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

外部合并排序内存分配

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

代码说明:

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

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

发表评论

0 个回复

  • Exhaustive Cipher/In many cases we need to exhaustive combinations of algorithms...
    穷举密码算法 /在许多情况下我们需要穷举组合的算法,比如密码词典。 //这个算法的关键是密码下标进位的问题。 //另外本例子中的写文件语句效率比较低,为了降低算法复杂度没有优化。 //如果要提高写文件的效率,可以使用缓冲区,分批写入。-Exhaustive Cipher/In many cases we need to exhaustive combinations of algorithms, such as the password dictionary.// This algorithm, the key is password subscript binary problems.// Another example of this statement to write a document relatively low efficiency, in order to reduce the algorithm complexity is not optimized.// If you want to improve the efficiency of writing documents, you can use the buffer, write in batches.
    2023-09-07 14:55:03下载
    积分:1
  • create binary tree, and to achieve binary tree before the sequence, sequence rec...
    创建二叉树,并实现二叉树前序、中序递归遍历算法和二叉树的后序非递归遍历-create binary tree, and to achieve binary tree before the sequence, sequence recursive traversal of a binary tree algorithm and after non- recursive traversal sequence
    2022-11-23 15:30:04下载
    积分:1
  • serversock
    /**************************************************************************************  * Dragonfly - RTMP Server by ActionScript  *   * Author: SnowMan  * Author QQ: 228529978  * BLOG: http://rtmp.net or http://rtmp.us.to  * Copyright(c) AS-RTMP-Server(Dragonfly) 2012  * SourceCode URL: http://code.google.com/p/as-rtmp-server  *  *  * Licence Agreement  *
    2022-03-24 18:29:14下载
    积分:1
  • 三层库考试系统,很不错的,大家可以看看。
    三层数据库考试系统,很不错的,大家可以看看。-Three-tier examination system database, it is good, we will look at.
    2023-03-25 20:40:03下载
    积分:1
  • dataset与json的转换
    应用背景interface uses   SysUtils, Classes, DB, DBClient, superobject, ADODB, EncdDecd; function DataSetToJSON(ADataSet: TDataSet; var AJSON: WideString): Boolean; function JSONToDataSet(AJSON: WideString; ADataSet: TDataSet): Boolean; overload; function JSONToDataSet(AJSON: WideString; ADataSet: TADODataSet): Boolean; overload; function JSONToDataSet(AJSON: WideString; ADataSet: TCustomClientDataSet): Boolean; overload; implementation (*   C: 配置表     Encode 字符编码       0:ANSI 1:UNICODE 2:UTF-8       默认 1     BolbComp 二进制字段是否压缩       0:未压缩 1:已压缩       默认 0     CompMode 压缩模式       0:ZIP 1:RAR 2:7-ZIP       默认 2     BolbEncod
    2022-07-08 22:59:41下载
    积分:1
  • Schools to write their own web site framework, the use of struts, hibernte frame...
    自己写的学校网站框架,使用struts,hibernte框架,数据库使用的是mssql2005!-Schools to write their own web site framework, the use of struts, hibernte framework, database using mssql2005!
    2023-06-07 19:25:03下载
    积分:1
  • 付款引擎
    付款引擎是对作为服务器端的工作非常有用,如果你不是详见推数据到客户端,因为它的非常庞大的查询语法或庞大的数据,一旦时间需要显示在报表或网格中的应用。每次启动,它总是检查空闲使用计时器。它的使用 delphi 与 MySQL 的后端。
    2022-02-13 07:03:22下载
    积分:1
  • 八皇后问题解决方案一 很好的代码
    数据结构 八皇后问题解决方案一 很好的代码-8 Queen" s problem of data structure of a solution
    2022-01-21 18:20:29下载
    积分:1
  • Control problem Cavalier Cavalier Cavalier control control control issues Cavali...
    控制问题骑士骑士骑士控制控制问题骑士骑士骑士控制问题骑士骑士骑士控制问题骑士骑士骑士控制问题骑士骑士骑士控制问题骑士骑士骑士控制问题骑士骑士控制问题
    2023-06-21 15:45:02下载
    积分:1
  • struts 登陆的小例子,包括密码验证,业务逻辑,Token解决重复递交...
    struts 登陆的小例子,包括密码验证,业务逻辑,Token解决重复递交
    2022-03-02 23:23:56下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载