搜索资源列表
一元稀疏多项式计数器
- 一元稀疏多项式计算器[加法和乘法] 问题描述： 设计一元系数多项式计数器实现两个多项式间的加法、减法。 基本要求： （1） 输入并建立多项式 （2） 输出多项式，输出形式为整数序列：n，c1，e1，c2，e2……cn，en，其中n是多项式的项数，ci，ei分别为第i项的系数和指数。序列按指数降序排列。 （3） 多项式a和b相加，建立多项式a+b，输出相加的多项式。 （4） 多项式a和b相减，建立多项式a-b，输出相减的多项式。 用带表头结点的单链表存储多项式。 测试数据： (1) (2x+5x8
LinkList 实现单链表的所有基本操作
- 1、实现单链表的所有基本操作包括表的初始化、第i个元素前插入一个新的元素、删除第i个元素、查找某元素、顺序表的销毁。 2、测试链表所有功能 3、实现循环链表的基本操作，并编写测试程序。 4、实现双向链表的基本操作，并编写测试程序。 5、实现单链表的逆置。 6、判定两个链表是否相交。-A single linked list of all the basic operations, including the initialization of the table,
二叉树的基本操作
- 二叉树的基本操作（1）在二叉链表上设计和实现下列二叉树运算的算法 ① 设计递归算法，实现：删除二叉树，求二叉树的高度，求二叉树中叶子结点数，复制二叉树，交换二叉树的左右子树。 ② 设计算法，按自上到下，自左向右的次序，即按层次遍历一棵二叉树。 ③ 设计main函数，测试上述每个运算。 -Binary Tree s basic operations (1) in the binary list on the design and realization of the fol
NBJG
- 设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。 基本要求 ：(1)对起泡排序、直接排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较； (2)待排序表的表长不小于1000，表中数据随机产生，至少用5组不同数据作比较，比较指标有：关键字参加比较次数和关键字的移动次数（关键字交换记为3次移动）； (3)输出比较结果。 -Design a testing procedure based on comparing several internal
SqList
- 在VC6.0环境下，用C实现顺序表的基本操作：建立空表、销毁表、清空表、求表长、取表中某个元素、查找某元素在表中的位置、求前驱后继、插入删除元素等。 文件中不仅包含源码 ，还包含一组测试结果。对于刚刚学习数据结构的人是-At VC6.0 environment, using C implementation of the basic operation sequence tables: Create an empty table, the destruction of form, empty
string
- 在VC6.0环境下，用C实现串的基本操作：初始化串、求串长、比较两串大小、测试串是否为空、取子串、统计串中某子串个数等。文件中不仅包含源码 ，还包含一组测试结果。-At VC6.0 environment, using C string realize the basic steps: initialization string, and string length, comparing two strings of size, to test whether the string is emp
Structure
- 数据结构是计算机学科的一门核心课程。数据结构课程的 任务是讨论现实世界中数据的各种逻辑结构、在计算机中的存 储结构以及实现各种操作的算法等问题。掌握如何组织数据、 如何存储数据和如何处理数据的基本方法，从而更好地进行软 件开发和应用。 典型数据结构包括表、堆栈、队列、数组、串、树、二叉 树、图、递归程序设计、排序和查找方法，介绍的典型存储结 构包括顺序存储结构、链式存储结构以及这两种典型存储结构 的结合。本速查器采用C语言作为算法描述语言，所有算法和 设计
ee
- 线性表的顺序实现：插入、删除、排序 实验内容： 1． 问题描述 给定线性表类定义的头文件,改为模板类、增加排序功能。 2． 基本要求 改进或重写类定义的头文件，并自行编写主程序测试各功能。 3． 测试数据 整型、浮点型、字符型三组，每组4-8个测试数据 -Realization of the linear order of the table: insert, delete, sort, test: 1. Descr iption of the problem
22
- 实验内容： 1． 问题描述 先定义堆栈的几个基本操作，再设计一主函数利用堆的操作完成以下功能： 假设一个算术表达式中可以包含三种括号：()[]{}，且这三种括号可以按任意次序嵌套使用（如：...[...{...}...[...]...]...(...)）。编写判别给定表达式中所含括号是否正确配对出现的算法，已知表达式已存入数据元素为字符的顺序表中。 2． 基本要求 读入2个不同的、长度不超过80个字符的、包含三种括号的算术表达式，输出测试结果。-Experiment: 1.
Pratical_Algorithms_for_Programmers
- 本书作者为Andrew.Binstock等。 本书重点关注的是实用，立即可用的代码，并且广泛讨论了可移植性和特定于实现的细节。本书作者介绍了一些用用但很少被讨论的算法，它们可用于语音查找，日期和时间历程，B树和索引文件，数据压缩，任意精度的算术，校验和数据验证，并且全面的介绍了例程，排序算法和数据结构。 本书只要求读者具有C语言的初级知识以及基本代数的相关知识。源代码经过测试符合ANSI标准，可以运行在UNIX下，以及BORLAND，Microsoft和Watcom的编译器上。-Book
data-structure
- 包含基本数据结构类型：链表，顺序栈，链式栈，链式队列，顺序队列，二叉树，图，在做数据结构实验时均测试过-Contains the basic data structure types: list, the order stack, the stack chain, chain queue, the order of the queue, binary tree, graph, data structure in the experiments were done tested
binaryTree
- 求二叉树中从根结点到叶子节点的路径 //实现功能： //2． 求二叉树中从根结点到叶子节点的路径 //需求分析： //对于二叉树，分别用递归和非递归的方法编写程序完成如下功能： //1． 输出所有的叶子结点的数据项值。 //2． 输出所有从叶子节点到根结点的路径 //3． 输出（2）中的第一条最长的路径 //程序存在的问题：数值只能输入0~9，其他基本满足要求 //测试数据先序输入：124 7 35 68 9-Find a binary tree from r
struc1
- 数据结构基本教程，求每个学生的平均分以及每门课程的平均分，通过测试，可以直接运行得到结果-The basic data structure tutorial, find each student' s average and the average score of each course, the test can be run directly get the results
yiyuan
- 能够完成两个多项式的相加、相减，并将结果输入； 在上交资料中请写明：存储结构、多项式相加的基本过程的算法（可以使用程序流程图） 、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法；-Able to complete two polynomial addition, subtraction, and the results input in hand over data, please specify: storage structure, the basic pro
graph(linjiejuzhen)
- 基于C++模板，用邻接矩阵的方式，实现了基本的Graph(map)的构建，并实现了深度优先搜索和广度优先搜索，同时加入了测试用的数据读入和写入函数，便于调试和在本代码基础上进行进一步扩充。-Based on C++ templates, adjacency matrix, enabling a basic Graph (map) to build and achieve a depth-first search and breadth-first search, also joined the
fenshuchaxun
- [问题描述] 现要开发一个开放式的高校本科招生最低录取分数线的查询系统，供师生和学生家长等查询，高校自愿放入该校的信息，可能随时有高校加入。要求实现的查询功能有： （1）查询等于用户给定分数的高校； （2）查询大于（或小于）用户给定分数的高校； （3）查询最低录取分数线在用户给定的分数段中的高校。 [基本要求] （1）要求有简单的菜单界面； （2）数据规模最少不得低于50。 [测试数据] 自行设定 -[Problem Descr iption] is
Hash-table
- 哈希表 数据结构课程设计 1.1问题描述 针对自己的班集体中的“人名”设计一个哈希表，使得平均查找长度不超过R，完成相应的建表和查表程序。 1.2基本要求 假设人名为中国姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。构造哈希函数，用链表法处理冲突。 1.3测试数据 读取熟悉的30个人的姓名作测试。-Hash table Data Structure Course Design 1.1 Descr iption of the p
xiaoxingyinghancidian
- 问题描述：设计一个英汉词典，支持Member的查找、插入、删除操作。 基本要求：实现字典的常用方法有：有序线性表（用二分检索实现）、AVL树（二叉搜索树）、Patricia Tree、散列表等，任选一种方法实现字典的操作，查找单词、插入单词（插入时，先查找，找不到插入，找到提示用户）、删除单词（删除时，先查找，找到删除，找不到提示用户）。字典是按字母顺序排列的，不能用顺序查找，插入或删除单词后，要保持字典的有序性。 测试数据：任一英文单词。 提高要求：选用两种以上的方法实现字典的操作
guide
- 校园导游咨询 （1）基本要求： ① 设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示学校各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 ② 为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 ③ 为来访客人提供图中任意景点相关信息的查询。 （2）测试数据：由读者根据实际情况指定。 （3）实现提示：一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向网。顶点和边均含有相关信
datastruct
- 自己写的程序，分别用C++和C实现的数据基本结构包括数组，链表，栈和队列，已经过测试，里面有详细的注释，希望与大家分享！-Write their own programs, basic data structures, including arrays, linked lists, stacks and queues respectively implemented in C++ and C, have been tested, there are detailed notes, I hope