搜索资源列表
shellsort111
- 附有本人超级详细解释（看不懂的面壁十天！） 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D．L．Shell于1959年提出而得名。它又称“缩小增量分类法”，在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排序。 二、数学模型: 先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序；然后，取第二个增量d2<d1重复上述的分组和
chenzhong_register_source
- 初学者的源c代码，一共5个，主要是c基础,包括文件操作。-c beginners source code, a total of five, mainly c base, including file operations.
CMatrixClass
- 1.内存管理一律根据实际需要的大小在堆中动态分配内存。 2.边界检查。如果数组下标超越了数组大小界限，会给出警告信息，可以防止非法内存访问以及方便程序的调试。 3.重载了+,-,*,+=,-=,数乘等常见运算符； 4.可以保存数组为二进制数据文件和文本文件两种形式，也可以从二进制数据文件和文本文件读取数据到数组。 5.实现了和矩阵相关的线性代数方程组求解算法。一是高斯选主元消去法二是针对三对角矩阵的追赶法。 6.静态函数Bspline3()：3次
文件操作的一个具体数据结构算法例子
- 根据事务文件成批地更改主文件并得到一个新的主文件，与吴伟民数据结构课本完全一致，用C实现-Affairs bulk to change the primary document to be a new master file, and data structure Xiulan WU Weimin textbooks entirely consistent with achieving C
manage
- *设计方案：本程序分为七个模块：1、新建人事信息模块 2、查询模块 3、删除模块 4、添加模块 5、修改模块 6、打印模块 7、数据备份与还原模块。 每个模块相互独立。且每个模块只完成一个功能，用一个函数实现。在主函数中调用这些模块。每个模块处理的信息即人事基本信息用结构体存储，数据结构采用链表实现，最终以文件形式存储于磁盘上。*/-* Design: This procedure is divided into seven modules: 1, New Personnel Informa
Maze
- 数据结构中迷宫问题的求解，迷宫问题.vcproj 这是使用应用程序向导生成的 VC++ 项目的主项目文件。 它包含生成该文件的 Visual C++ 的版本信息，以及有关使用应用程序向导选择的平台、配置和项目功能的信息。 迷宫问题.cpp 这是主应用程序源文件。 StdAfx.h, StdAfx.cpp 这些文件用于生成名为 迷宫问题.pch 的预编译头 (PCH) 文件和名为 StdAfx.obj 的预编译类型文件。 -Data structure to solv
avlIndex
- avl平衡二叉树和索引树的结合体!做成了一个头文件形式.用的时候要自己写个主函数调用-avl trees and a combination of the index tree!
Gauss
- Gauss主元消去法,高斯列主元消去法，含可执行文件bat及源码-PCA Gauss elimination method, Gauss elimination method out PCA, including executable files and source bat
A
- 本次程序实习我采用结构体链表为主要数据结构来存储所有学生信息，配合使用一个结构体数组存储组长信息，总共使用了22个函数体，其中有9个重要函数和主函数构成了该系统，现在我介绍一下该系统的使用方法。 进入该系统后系统会提示所有数据已经初始化，此时系统中不存在任何数据，接着会提示你需要做的操作： 1--读取文件中的学生数据； 2--储存你所修改的数据进入文件； 3--初始化学生数据； 4--查询所有学生的信息； 5--查询一支队伍的信息； 6--查询一个学生的信息； 7
binaryTree
- 本程序用二叉树类实现了从键盘输入二叉树的两种遍历结果，在内存中建立二叉链表，根据遍历结果恢复该二叉树，并在屏幕上显示该二叉树。整个程序采用多文件，一个头文件，一个函数实现文件，以及主函数所在文件。-The program uses a binary tree class implements a binary tree from two keyboard traversal results in memory to create the binary list, according to res
buddysystem
- 伙伴系统(buddy system)算法实现。两个文件 buddysystem.c，buddysystem.h，主要实现了两个主功能函数1.Buddy System 内存块分配算法，函数AllocBuddySpace；2.Buddy System 空闲块回收算法，函数FreeBuddy。-Buddy system (buddy system) algorithm. Two files buddysystem.c, buddysystem.h, mainly to achieve two ma
BPlusTree
- B+树实现的完全代码。B+树定义文件，本程序实行一个简单的B+树 (1) 一个v阶的B+树由根结点、内部结点和叶子结点组成。 (2) 根结点可以是叶子结点，也可以是有两个或更多子树的内部结点。 (3) 每个内部结点包含v - 2v个键。如果一个内部结点包含k个键，则有且只有k+1个指向子树的指针。 (4) 叶子结点总是在树的同一层上。 (5) 如果叶子结点是主索引，它包含一组按键值排序的记录；如果叶子结点是从索引，它包含一组短记录，每个短记录包含一个键以及指向实际记录的
2.3
- 2.3 主元素问题(课本2-9) 问题描述：设T[0:n-1]是n个元素的数组，如果其中某个元素x在整个数组中的出现次数超过n/2，则称x为数组T的主元素。输入数据由文件名为input.txt的文本文件提供。 请设计一个线性时间算法，判断input中的数据是否存在主元素。在实验报告中对算法时间复杂度作出分析。 输入：文件的第1行为数组S中元素个数n；接下来的n 行中，每行有一个自然数。程序运行结束时，将计算结果输出到文件output.txt中。输出文件中包含问题的答案：找不到主元素时
MainElement
- 主元素问题，求给定数组中的主元素，并将结果输出到文件-The main elements of the problem, seeking to set the main elements of the array, and the resulting output to a file
Index
- 主要是对index.dat 文件进行了深入的研究和数据结构的详细描述-Index.dat files mainly for in-depth research and a detailed descr iption of the data structure
seqlist
- 数据结构里面的顺序表的C++实现,功能很多 只有头文件，主函数可以自己写-data structure using c plus plus
45
- N名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun，它的功能是：求出平均分，由函数值返回。 例如，若学生的成绩是：85，76，69，85，91，72，64，87，则平均分应当是：78.625. 注意：部分源程序在文件PROG1.C中。 请勿改动主函数main和其它函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。 -N student achievement has been the main function into a
38
- 请编写函数fun，函数的功能是：将放在字符串数组中的M各字符串（每串的长度不超过N），按顺序合并组成一个新的字符串。函数fun中给出的语句仅供参考。 例如，字符串数组中的M个字符串为 AAAA BBBBBBB CC 则合并后的字符串的内容应是：AAAABBBBBBBCC。 提示：strcat(a,b)的功能是将字符串b复制到字符串a的串尾上，成为一个新串。 注意：部分源程序在文件APROG1.C中。 请勿改动主函数main和其它函数中的任何内容，仅在函数fun的花
42
- 编写函数fun，它的功能是计算下列级数和 s=1 + x + x^2/2! + x^3/3! + … + x^n/n! 和值由函数值返回。 例如，当n=10，x=0.3时，函数值为1.349859。 注意：部分程序在文件PROG1.C文件中。 请勿改动主函数main和其它函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。 -Write a function fun, its function is to calculate the following ser
41
- 请编写函fun,函数的功能是：判断字符串是否为回文？或是，函数返回1，主函数中输出：YES,否则返回0，主函数中输出NO。回文诗指顺读和倒读都一样的字符串。 例如，字符串LEVEL是回文，而字符串123312就不是回文。 注意：部分源程序在文件PROG1.C中。 请勿改动主函数main和其它函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。 -Write a letter of fun, function is to: determine whether a s