-
外部合并排序内存分配
应用背景外部排序是一个类排序算法,可以处理大量的数据。外部排序时,需要做数据排序不适合在主存储器的计算设备(通常是内存),相反,他们必须驻留在较慢的外部存储器(通常一个硬盘驱动器)。外部排序通常采用混合排序合并策略。在排序阶段,数据块足够小在主内存中进行读取、排序和写入到一个临时的文件。在合并阶段,排序的子文件合并成一个单一的较大文件。关键技术大多数外部排序例程是基于归并排序。他们通常打破一个大的数据文件转化为一个较短的,排序的运行。这些可以通过反复读取数据文件中的一段数据,生成内存,它与普通的快速排序,排序,排序后的数据写入磁盘。经过排序的运行已产生,一个合并算法是用来将排序文件组合成更长的排序文件。最简单的方案是使用双向合并:合并排序2排序文件到一个文件,然后合并2等等,直到有一个大的排序文件。一个更好的计划是一种多路归并算法:它可能合并也许128更短的运行起来。
- 2023-05-07 15:35:02下载
- 积分:1
-
学校信息系统
这项计划是包括招生过程中,搜索某一特定记录的学生和修改和更新的记录和该程序还提供了 2 份报告的学生。
- 2023-02-21 20:20:03下载
- 积分:1
-
c++链式队列的实现
c++链式队列的实现头文件如下:
typedef int Item;
typedef struct node * PNode;
typedef struct node
{
Item data;
PNode next;
}Node;
typedef struct
{
PNode front;
PNode rear;
int size;
}Queue;
/*构造一个空队列*/
Queue *InitQueue();
/*销毁一个队列*/
void DestroyQueue(Queue *pqueue);
/*清空一个队列*/
void ClearQueue(Queue *pqueue);
/*判断队列是否为空*/
int IsEmpty(Queue *pqueue);
/*返回队列大小*/
int GetSize(Queue *pqueue);
/*返回队头元素*/
PNode GetFront(Queue *pqueue,Item *pitem);
/*返回队尾元素*/
PNode GetRear(Queue *pqueue,Item *pitem);
/*将新元素入队*/
PNode EnQueue(Queue *pqueue,Item item);
/*队头元素出队*/
PNode DeQueue(Queue *pqueue,Item *pitem);
/*遍历队列并对各数据项调用visit函数*/
void QueueTraverse(Queue *pqueue,void (*visit)());
- 2023-09-04 20:50:03下载
- 积分:1
-
数据结构栈队列
数据结构栈队列-车场管理-queue data structure stack-Yard Management
- 2022-02-16 01:42:40下载
- 积分:1
-
data sparse matrix structure of the realization
数据结构的稀疏距阵的实现-data sparse matrix structure of the realization
- 2022-11-26 09:05:03下载
- 积分:1
-
基于C++语言的一个数据结构问题,实现学生管理系统的编写,代码无注释...
基于C++语言的一个数据结构问题,实现学生管理系统的编写,代码无注释-C++ language based on a data structure problem, the achievement of students in the preparation of management system, code-free notes
- 2022-01-21 21:32:49下载
- 积分:1
-
模糊查询源码,实现简单的数据库条目查找。
模糊查询源码,实现简单的数据库条目查找。
- 2022-01-26 00:57:19下载
- 积分:1
-
一个关于二叉树的小实验例子,包括整个的过程文件
一个关于二叉树的小实验例子,包括整个的过程文件-A small experiment on the binary tree example, including the whole process of document
- 2022-01-30 14:09:38下载
- 积分:1
-
这是一个关于打印技术的的源码,通过access数据库将数据打印到我们的所需清单上...
这是一个关于打印技术的的源码,通过access数据库将数据打印到我们的所需清单上-This is a print technology on the source, access the database through the data required for printing to our list
- 2023-01-14 05:00:03下载
- 积分:1
-
CBASE v1.01 采用Borland公司TC++编写的数据库管理源程序库
CBASE v1.01 采用Borland公司TC++编写的数据库管理源程序库-CBASE v1.01 using Borland TC prepared by the source database management library
- 2022-06-20 09:39:51下载
- 积分:1