搜索资源列表
kuaisufa3
- 快速排序算法:初始化一个数组,并演示出排序的过程,给出排序后的数组进行比较。-Quick Sort Algorithm : an array initialization, and demonstrated the process of sorting out. given sorting arrays were compared.
ksps
- 首先,初始化将要排序的序列,以数组初始化。 第二,定义快速排序函数: 本算法思路为:在待排序的n个记录中任取一个记录r(通常取第一个记录),以该记录的关键字k为准,将所有剩下的n-1个记录分割成两个子序列。第一个子序列中的每个记录关键子均小于或等于k,第二个子序列中的每个记录关键字均大于或等于k,然后将k对应的记录排在第一个子序列之后及第二个子序列之前。这个过程为一遍排序。之后分别对子序列1和子序列2重复上述过程,直至每个子序列只有一个记录为止。 最后,定义
Interview
- 网上流传的5个面试题目,采用C#语言编写。题目如下: 一、设计一个自然数数组,包含50个范围在(0,200)的自然数,并从小到大排列,随机产生一个范围在(0,200)自然数,去数组中用二分查找法查找,如果存在返回值并获取这个数在数组中的位置(第几个);如果不存在,返回假。 要求: 1。编写初始化数组。并提供借口显示数组序号和内容; 2。对数组排序,并提供接口显示数据需要和内容; 3。随机产生自然数; 4。用二分法查找随机数。 二、设计一个程序,当主窗口显示时,从窗口客
C++程序用类来实现矩阵
- 编写C++程序完成以下功能: (1) 用类来实现矩阵,定义一个矩阵的类,属性包括: 矩阵大小,用 lines, rows(行、列来表示); 存贮矩阵的数组指针,根据矩阵大小动态申请(new)。 (2) 矩阵类的方法包括: 构造函数,参数是矩阵大小,需要动态申请存贮矩阵的数组; 析构函数,需要释放矩阵的数组指针; 拷贝构造函数,需要申请和复制数组; 输入,可以从cin中输入矩阵元素; 输出,将矩阵格式化输出到cout; 矩阵相加的
Stack544014
- 用模板实现顺序栈的基本功能:初始化;判断栈空;判断栈满;置空栈;入栈;出栈;要求入栈时,栈非满是可以插入元素,否则抛除异常;出栈时,栈非空返回栈顶元素,否则抛除异常。(陈儒焕组) 5、队列是只允许在一端进行插入操作,而另一端进行删除操作的线性表。如何改造数组实现队列的顺序存储。要求:用模板实现队列的判空;判满;置队空;出队,队列非空时,出队队首元素,否则报错;出队,队列非满时,插入新元素到队尾,否则报错; -The template is the order of the stack t
shiyan2
- 本程序主要是使用“子集法”实现NFA的确定化,使用“分割法”实现DFA的最小化,在本程序中用到的主要的数据结构是数组,这些数组是用来存放NFA的初始状态集,及确定化和最小化后的状态矩阵。-This procedure is mainly the use of " sub-set method" to achieve the determination of NFA, the use of " segmentation" to achieve a minimum
generallist
- 求广义表的深度 利用数组传值,建立单链表并将其初始化。 利用递归求出每个子表的深度,进而求出广义表的深度。 先看两个表的深度是否相同,若相同,对表A中的每个元素i,扫描表B中的每个元素,对与i深度相同的元素j,再将i中的每个元素与j中的每个元素进行比较。(运用递归算法)-Seeking a broad depth of the table The use of an array passed by value, establish a single list of its in
structure
- 结构体的实用学习资料,包括结构体数组初始化、结构体数组引用、指针变量输出结构体等-Structure of practical learning materials, including an array of structures initialization, an array of structures reference, a pointer variable is the output structure, etc.
A
- 本次程序实习我采用结构体链表为主要数据结构来存储所有学生信息,配合使用一个结构体数组存储组长信息,总共使用了22个函数体,其中有9个重要函数和主函数构成了该系统,现在我介绍一下该系统的使用方法。 进入该系统后系统会提示所有数据已经初始化,此时系统中不存在任何数据,接着会提示你需要做的操作: 1--读取文件中的学生数据; 2--储存你所修改的数据进入文件; 3--初始化学生数据; 4--查询所有学生的信息; 5--查询一支队伍的信息; 6--查询一个学生的信息; 7
1111
- 数组实现循环链表 准备: 1. 队列空间的大小 maxsize 2.队首指针 front 3.队尾指针 rear 4.存储方式 动态数组 运算 出队,入队,初始化队列,创建队,释放队 5.a 动态数组的首地址-Prepared to achieve an array of circular linked list: 1. Queue space the size of the maxsize 2. Team first pointer front 3. Tail
Array-processing
- 此程序可实现数据结构中对数组的相关操作,包括初始化,创建数组,修改和输出数组某元素-This program can be an array of data structures related to the operation, including initialization, create an array, modify, and output an array element
stack_array
- 栈,用数组实现,包括对栈的初始化,入栈,出栈,查看,-Stack, with the array implementation, including the initialization of the stack, stack, stack, view,
Mersenne-Twister
- 利用Mersenne Twister算法产生随机数,并测试和分析了其随机性。 程序中还加入了界面显示。 各个文件为: initGenerator.m: initGenerator函数,用于初始化随机序列的长度和值 generateNum.m: generateNum函数,当index为0时被调用,用于创建624维的移位寄存器数组 extractNum.m: extractNum函数,根据index当前值选择数组中的数生成随机数,同时改变index的值
shunxubiao-and-lianbiao
- (1).对于顺序存储的线性表,请实现以下功能: 1)实现二路归并排序算法。 2)实现快速排序算法。 3)实现堆排序算法。 4)实现冒泡排序和选择排序算法 (2).已知长度为n的线性表A采用顺序存储结构,请写一时间复杂度为0(n)、空间复杂度为0(1)的算法,该算法删除线性表中所有值为item的数据元素。要求:线性表元素个数n很大,而值为item的数据元素个数很少,要求移动元素个数尽量少;删除后的数组元素与原数组元素不必保持顺序一致。 (3).编写一个主函数,调试
121340215123421345
- 2.1栈的实现及应用 (1)采用链式存储实现栈的初始化、入栈、出栈操作。 (2)采用顺序存储实现栈的初始化、入栈、出栈操作。 (3)设表达式以字符形式已存入数组E[n]中,‘#’为表达式的结束符,试写出判断表达式中括号‘(’、‘)’、‘[’、‘]’是否配对的C语言描述算法。 (4)在主函数中设计一个简单的菜单,分别测试上述算法。 2.2 队列的实现 (1)采用链式存储实现队列的初始化、入队、出队操作。 (2)采用顺序存储实现循环队列的初始
StaticLinkList
- 静态链表基本操作,用codeblocks测试通过。静态链表即用游标来代替指针的数组型链表。含初始化,插入操作,删除操作。静态链表详细内容参见小甲鱼数据结构视频14-16节内容。-Static list of basic operations, using codeblocks test. Static list that is used instead of a cursor pointer array type list. Including initialization, insertion
main
- 1)实现二路归并排序算法。 2)实现快速排序算法。 3)实现堆排序算法。 4)实现冒泡排序和选择排序算法 (2).已知长度为n的线性表A采用顺序存储结构,请写一时间复杂度为0(n)、空间复杂度为0(1)的算法,该算法删除线性表中所有值为item的数据元素。要求:线性表元素个数n很大,而值为item的数据元素个数很少,要求移动元素个数尽量少;删除后的数组元素与原数组元素不必保持顺序一致。 (3).编写一个主函数,调试上述算法。注:需要额外设计一个线性表初始化的函数。 (4)