搜索资源列表
grap
- —图数据类型的实现——问题描述：图是一种较线性表和树更为复杂的数据结构。在图形结构中，结点之间的关系是任意的，任意两个数据元素之间都可能相关，因此，图的应用非常广泛，已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此，实现图这种数据类型也尤为重要，在该练习中即要实现图的抽象数据类型。基本要求：2、 定义出图的ADT；3、 采用邻接矩阵及邻接表的存储结构（有向图也可使用十字链表）实现以下操作：a. 构造图 b. 销毁图 c. 定位操作d. 访问图中某个顶点的操作e
程序存储问题
- 程序存储问题:设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li ，1≤i≤n 程序存储问题要求确定这n 个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。 编程任务： 对于给定的n个程序存放在磁带上的长度，编程计算磁带上最多可以存储的程序数。 数据输入：由文件input.txt给出输入数据。第一行是正整数n，表示文件个数。接下来的1 行中，有n 个正整数，表示程序存放在磁带上的长度。 结果输出: input.txt output.txt
B+树实现旅游图站点搜索
- 一、 需求分析： （1） 已知某市每条公路路线及沿途所经过的站名，要实现的功能是：在任一车站终端查询知道 1、 是否有公共汽车到达指定的目的地（任一站点） 2、 若有，打印出乘车的路线（不一定唯一）。如需中途换车，应指示在哪里换哪条线路的车。 （2） 实现的数据结构：因为将公共交通图看成是一个有向图，所以选择十字链表为其数据结构。 其中有信息点为：站点的连接关系（十字链表的弧头和弧尾链域很好的实现了这个功能） 反应途径的线路号（这个当作弧的信息域，含有两个往返的方向，并且每个方向又对
DM4
- 执行流程： 1. 用户输入参数：K的选择，训练数据，测试数据的路径； 2. 读取训练数据集和测试数据集文件，用ArffFileReader类读取并组织起InstanceSet数据结构； 3. 利用上面的相似度量标准，对每一个测试集中的Instance，计算与其最相似的K个训练集中的Instance，通过投票进行分类，将分类结果存储经Instance的成员变量targetGuess中； 4. 对分类结果进行度量，包括分类正确率，各种类别实例的Precision，Recall；Con
BSTAVT
- 本学期所有数据结构的大作业一，设A与B分别为两个带有头结点的有序循环链表（所谓有序是指链接点按数据域值大小链接，本题不妨设按数据域值从小到大排列），list1和list2分别为指向两个链表的指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法。二，本次实验的题目为表达式求值，要求设计一个程序，演示用算符优先法对算术表达式求值的过程。 即编写程序把前缀表达式转换成后缀表达式，并计算结果。用以下三组数据测试程序： 3*（7-2）； 2*（6+2*（3+6*（6+6）））+（6+
manage
- *设计方案：本程序分为七个模块：1、新建人事信息模块 2、查询模块 3、删除模块 4、添加模块 5、修改模块 6、打印模块 7、数据备份与还原模块。 每个模块相互独立。且每个模块只完成一个功能，用一个函数实现。在主函数中调用这些模块。每个模块处理的信息即人事基本信息用结构体存储，数据结构采用链表实现，最终以文件形式存储于磁盘上。*/-* Design: This procedure is divided into seven modules: 1, New Personnel Informa
TsinghuaCdatastructures
- 清华+殷人昆C++数据结构 幻灯片教学课件 通过本课程的学习，应达到知识和技能两方面的目标： 1、知识方面：从数据结构的类定义和对象的使用，以及存储表示和操作的实现两个层次，系统地学习和掌握常用的基本数据结构（包括数组、顺序表、多项式、字符串、链表、栈与队列、优先级队列、广义表、树与森林、二叉树、堆、集合、图、搜索结构、索引结构、散列结构等）及其不同的实现，了解并掌握分析、比较和选择不同数据结构、不同存储结构、不同算法的原则和方法，为后续课程的学习打好基础。 -Tsinghua Q
shuangxianglianbiao
- 实现双向链表所存储线性表的各种操作。要求提供数据的插入、删除、查找、两个数据交换、求所有数据平均值、最大值、最小值的操作。先利用随机函数产生100个随机整数，建立线性表的存储结构，然后完成上述的功能。分析程序的时间、空间复杂度。-Achieve bi-directional linear list stored various operating table. Request for data insert, delete, search, both for data exchange, and
Haffmancode
- 课程设计： 1.求出在一个n×n的棋盘上，放置n个不能互相捕捉的国际象棋“皇后”的所有布局。 2.设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。 【基本要求】 1) 将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目录中) 2) 分别采用动态和静态存储结构 3) 初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树； 4) 编码：利用建好的哈夫曼树生成哈夫曼编码； 5) 输出编码； 6)
0701-29-29
- 1、系统应具备的功能： （1）选择合适的逻辑存储结构,实现n个结点的存储 （2）在n个结点的村庄实现学校的科学选址 （3）演示结果 2、数据结构设计； 3、主要算法设计； 4、编程及上机实现； 5、撰写课程设计报告，包括： （1）设计题目； （2）摘要和关键字（中文和英文）； （3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等； （4）结束语； （5）参考文献 -1, the system should
Applied_Data_Mining
- 《实用数据挖掘》 本书对面向应用的数据挖掘方法进行了清晰的阐述，包括经典的多元统计方法、贝叶斯多元统计方法、基于机器学习的数据挖掘方法和基于计算的数据挖掘方法等。介绍了数据挖掘领域中许多最新的研究成果，如关联规则、序列规则、图示马尔可夫模型、基于存储的推理、信用风险和Web挖掘等。并详细介绍了选自实际工业项目的6个应用实例，强调了数据挖掘方法的实用性。 本书主要面向计算机科学、信息管理、应用统计学和经济学等专业的高年级本科生和研究生。对实际从事海量数据分析和处理的技术人员也有很好的指导作用和
single-list-method
- 此实验利用前插法创建一个单链表，利用单链表的功能动态地开辟空间存储数据，以及删除数据释放空间。首先建立带表头结点的单链表，并输入数据。接着输出单链表中所有结点的数据域值。然后输入x,y在第一个数据域值为x的结点之后插入结点y，若无结点x，则在表尾插入结点y。最后输入k，删除单链表中所有的结点k，并输出被删除结点的个数。-The experimental use of forward runs to create a single list method, using a single linke
YiYuanDuoXiangShi
- 1.一元多项式相加(10分) 题目说明： 编写一元多项式加法运算程序。要求用线性链表存储一元多项式（参照课本）。该程序有以下几个功能： 1. 多项式求和 输入：输入三个多项式，建立三个多项式链表Pa、Pb、Pc （提示：调用CreatePolyn(polynomial &P,int m)。 输出：显示三个输入多项式Pa、Pb、Pc、和多项式Pa+Pb、多项式Pa+Pb+Pc （提示：调用AddPolyn(polynomial &Pa, polynomial Pb
AA
- 统计、求和与*排序 [目的] 熟悉循环和子程序调用的编程方法 [设计要求] 1． 从键盘随机输入十个数据，统计其中负数的个数，并在屏幕上显示出来； 2． 求出这十个数的总和， 存入数据段SUM 单元，并在屏幕上显示出来； 3． * 将这些数从小到大排序，存入 ORDER 为首址的存储区域，并在屏幕上显示出来。 4．** 编一跳转表，按键1，2，3，分别执行上述三种操作。 -Statistics, Sum* Sort [purpose] loop and subrout
doublelist
- 以双向循环链表结构存储线性表。 ⑴ 输入数据元素，以先进先出形式创建双向循环链表 ⑵ 销毁双向循环链表 ⑶ 线性表置空 ⑷ 求线性表长度 ⑸ 在第i个数据元素前插入新的元素 ⑹ 删除元素（按指定元素序号和元素值2种方式） ⑺ 显示线性表中的全部元素 ⑻ 求最大元素的值和平均值 ⑼ 就地逆置双向循环链表（不允许将结点中的值互相交换）-Two-way circular linked list structure to store the linear form.
Doubly-linked-.
- 线性表链式存储（双向链表）插入、删除运算 1、预习要求：线性表的插入、删除相关概念及运算，完成线性表元素的插入、删除。 2、实验目的： （1）了解线性表的插入、删除相关概念； （2）理解线性表的插入、删除过程和结构定义； （3）掌握算法转换为程序的过程中的变化。 3、实验内容及要求： (1) 以“一个较完整的程序范例-顺序表”程序框架为框架 (2）双链表结构体为： typedef struct { int num /学号 char
Seagull
- Seagull海鸥管理信息系统 1）定义结构体存储每个Seagull的数据； 2）使用单链表进行多个数据的存储； 3）要求程序有主菜单， 采用单链表数据结构开辟数组存储Seagull的基本数据，存储所有的关系id,name...（即指向相邻Seagull的指针数据）；-Seagull of seagull management information system 1) define a structure to store each Seagull data 2) th
homework_2.22
- 对单链表实现就地逆置,即利用原表的存储空间将线性表（a1,a2,…,an）逆置为（an,an-1,…,a1）。输入数据：文本文件input.txt 文件分2行： 第1行是单链表的数据元素个数n，n<20。如果n<1或n>19则视为输入数据出错。 第2行是单链表的n个数据元素，每个元素都是-999～999之间的十进制整数，元素之间用空格分开。 输出数据：文件output.txt 文件只有1行： 第1行是完成逆置之后的单链表n个元素的十进制整数，每个元素
kNN
- kNN分类算法——将没有分类标签的数据与样本集合中所有的数据一一进行距离计算， 然后提取最相似的K个数据，这个K个数据中分类标签出现最多的分类就是新数据的分类标签。 优点：简单有效，缺点：耗费存储空间，非常耗时，无法给出任何数据的结构信息。 这个程序是采用python缩写，注释比较多，自己加的-kNN classification algorithm: no data and sample collection of all data classification labels on
数据结构实验一
- 以带头结点的单链表作为存储结构，对两个班级的学生成绩进行管理，要求实现如下功能： （1）通过键盘输入若干学生的班级号、学号、成绩，将学生信息（学号、成绩）分别保存在各自班级的单链表中 （2）分别按顺序（由高到低）输出各班的成绩表。 （3）输入班级号、学号和成绩变更（如+5，-3）， （4）分别按顺序输出变更后各班的成绩表。 （5）分别输出各班的总人数、最高分、最低分、平均分。(The program is written in C language, and takes the sin