搜索资源列表
C语言文件管理
- 操作系统中的文件是通过文件目录项来管理的,为了管理和查找的方便,按层次把文件目录项组织起来,同一层上的目录构成该层上的目录,第一层为根目录,一下为各层子目录。 假设以一串字符代表一个文件,每个字符表示一个记录。 在建立上述目录结构的基础上,建立相应的管理系统并要求完成以下各项操作: 1. 一次建立各个文件 2. 查访两个用户的所有文件 3. 查访用户sun 是否有文件AB 4. 删除用户sun的文件AC,然后在分别查访两个用户的全部文件,检查是否已经删除文件AC 5. 撤销用户sun,并检查是否
shellsort111
- 附有本人超级详细解释(看不懂的面壁十天!) 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D.L.Shell于1959年提出而得名。它又称“缩小增量分类法”,在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排序。 二、数学模型: 先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序;然后,取第二个增量d2<d1重复上述的分组和
key_sort_system
- 多关键字的排序是有一定的实用范围。例如:在进行高考分数处理时,除了对总分进行排序外,不同的专业对单科分数的要求不同,因此尚需在总分相同的情况下,按用户提出的单科分数的次序要求排出考生录取的次序。(1)假如代排序的记录数不超10000,表中记录的关键字数不超过5,各个关键字的范围均为0至100。按用户给定的排序的关键字的优先关系,输出排序的结果。(2)约定按LSD方法进行多关键字的排序。在对各个关键字进行排序时采用两种策略:其一是利用稳定的内部排序方法,其二是利用“分配”和“收集”的方法。并综合比
crecord
- 数据结构大作业-变长记录类库-data structure large operations - variable length record library
ram_database
- 内存数据库,或者可以称作通用数据结构。使用数组,链表实现了内存数据库的框架,包含域,记录。基本上可以管理各种程序所需要的数据结构。-memory database, or can be called generic data structure. Use arrays, linked list of memory to achieve the framework of the database, including domain record. Basically management proc
MergeSort2
- 二路合并排序算法,使用分治策略,时间复杂度O(nlog2n), 需要和待排记录等数量的辅助空间,是一种稳定的排序算法-two-way merge sorting algorithm, the use of divide-and-conquer strategy, the time complexity O (nlog2n) Pai and the need to record the number of auxiliary space, is a stable Sort Algorithm
structreadwrite
- 建立一个或多个结构体代表不同的复杂数据类型。 利用结构体数组来暂时存储要进行操作的数据 通过把结构体数组元素存到文件里的形式完成对数据的永久存储。 一般操作流程为 如对某个记录进行操作 1. 先把所有数据从文件中调入到一个结构体数组中暂时存储 2. 再通过指针运算或数组运算对数组中的某些记录进行操作和赋值。 3. 最终结束操作后,把改变过的结构体数组再存到文件中保存起来-establish a st
ERCHPXS
- 将一个记录集合用一棵二叉排序树表示,并查找其中某一记录。-will set a record with a binary tree sort, and search for a record of them.
neipaixu
- [问题描述] 将N个关键字去整数的记录进行整序, 以使所有关键字为非负数的记录排在关键字为负数的记录之前,要求使用最少的附加空间,且算法的时间复杂度为O(N) [输入] 待排序记录个数,各关键字的值。 [输出] 关键字从正负分开,正数在前 [存储结构] 待排序记录顺序存储。 [算法的基本思想] 快速排序算法每次任取一个记录的关键字为标准,将其余记录分为两组将,N个关键字去整数的记录进行整序, 以使所有关键字为非负数的记录排在关键字为负数的记录之前。 #in
bptree
- 清华大学数据结构课上实现的B+树,设计一个4阶B+树,包括: (1) 叶子的每个记录应该包括4字节(long)关键码值和60字节的数据字段(存储文件名等,可以自定),设每个叶子可以存储5条记录,而内部节点应该是关键码值/指针对。此外,每个节点还应该有指向同层下一个节点的指针、本节点存储的关键码数等; (2) 此4阶B+树应该支持插入、删除以及根据给定关键码值进行精确检索与关键码范围检索; (3) 显示(打印)此4阶B+树的生长(含删除节点)过程实例;-Tsinghua University cl
maze
- 智能小车走迷宫,遍历迷宫,记录迷宫路径,选择一条最优路径。-Smart car Maze, maze traversal, record the maze path, choose an optimal path.
200603011052sjjg
- 本人自己作的一个数据结构课程设计,曾获得过满分.它是一个停车场管理系统,利用所学的栈,队列知识对停车厂管理系统进行模拟.本程序有记录停车时间的功能并且可以自动计费,功能强大.-I own a data structure for curriculum design, has won out. It is a car park management system, using what we learned in the stack, queue停车厂knowledge management sy
HFMBM
- 问题描述: 设计哈希表实现电话号码查询系统。 基本要求: 1、设每个记录有下列数据项:电话号码、用户名、地址; 2、从键盘输入各记录,分别以电话号码和用户名为关键字建立哈希表; 3、采用再哈希法解决冲突; 4、查找并显示给定电话号码的记录; 5、查找并显示给定用户名的记录。 6、在哈希函数确定的前提下,尝试各种不同类型处理冲突的方法(至少两种),考察平均查找长度的变化。 -Problem Descr iption: Design hash table to ach
HXBSZ
- 1、设每个记录有下列数据项:电话号码、用户名、地址; 2、从键盘输入各记录,分别以电话号码和用户名为关键字建立哈希表; 3、采用再哈希法解决冲突; 4、查找并显示给定电话号码的记录; 5、查找并显示给定用户名的记录。 6、在哈希函数确定的前提下,尝试各种不同类型处理冲突的方法(至少两种),考察平均查找长度的变化。 -1, for each record the following data items: telephone numbers, user name, addr
jiandanxuanze
- 基本思想: 设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录(R,R[i+1],…,R[n]中找出排序码最小的记录,与第i个记录交换。执行n-1趟 后就完成了记录序列的排序。 -The basic idea: set up the sort of record sequence number for n. i get 1,2, ..., n-1, from all n-i+ 1 record (R, R [i+ 1], ..., R [n] in orde
parking
- 该软件主要是实现对停车场的管理。当车辆进入时,若停车场没满,车辆则直接进入停车场,若停车场已满,车辆则进入过道。并记录车辆的信息,如车牌号、进入时间。当车辆离开,停在其后的车辆给其让路,当其离开停车场时要显示要缴纳的费用,然后让路的车辆和停放在过道的车辆进入停车场。答辩通过很值得收藏和学习的-The software is mainly on the implementation of parking management. When the vehicles, if no parking is
ch11b
- 插入排序(insertion sorting)是以前使用卡片储存资料时代最常使用的排序方法,使用者挑出一张卡片,决定它的位置,就插入适当的位置,同样的方式也适用于程式,在插入排序处理的一个回合里,会插入一个记录进入已排序完成的串列里头。 本小节将介绍两种插入排序方法:直接插入以及谢耳(shell)排序法-Insertion Sort (insertion sorting) are previously stored information on the use of time cards
tongxun
- 实现通信功能,方便人们生活中记录,查询,增加,删除等-The realization of communication to facilitate people' s lives in the record, query, add, delete, etc.
student-record-double-circular
- student record double circular code
student-record--linked-list
- student record link list code