数据结构
Cniiffk
这个作者很懒,什么都没留下…
展开
-
DS内排—基数排序
DS内排—基数排序提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加例如:第一章 Python 机器学习入门之pandas的使用提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录DS内排—基数排序题目描述输入输出输入样例输出样例代码题目描述给定一组数据,对其进行基数升序排序。输入测试次数t每组测试数据一行:数字个数n,后跟n个数字(整数)注:如果序列中有负数,则每个数字加上最小负数的绝对值,使序列中的数均大于等于0。排序后再减去最小负数的绝对值原创 2021-12-25 11:00:46 · 672 阅读 · 0 评论 -
DS内排—堆排序
DS内排—堆排序提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加例如:第一章 Python 机器学习入门之pandas的使用提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录DS内排—堆排序题目描述输入输出输入样例输出样例代码题目描述给定一组数据,使用堆排序完成数据的降序排序。(建小顶堆)。输入数据个数n,n个整数数据输出初始创建的小顶堆序列每趟交换、筛选后的数据序列,输出格式见样例输入样例8 34 23 677 2 1 453 3原创 2021-12-25 10:57:12 · 732 阅读 · 0 评论 -
DS排序--快速排序
DS排序–快速排序提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加例如:第一章 Python 机器学习入门之pandas的使用提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录DS排序--快速排序题目描述输入输出输入样例输出样例代码题目描述给出一个数据序列,使用快速排序算法进行从小到大的排序–程序要求–若使用C++只能include一个头文件iostream;若使用C语言只能include一个头文件stdio程序中若include多过一个头文件,原创 2021-12-25 10:47:17 · 574 阅读 · 0 评论 -
DS排序--希尔排序
DS排序–希尔排序提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加例如:第一章 Python 机器学习入门之pandas的使用提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录DS排序--希尔排序题目描述输入输出输入样例输出样例代码题目描述给出一个数据序列,使用希尔排序算法进行降序排序。间隔gap使用序列长度循环除2直到1输入第一行输入t,表示有t个测试示例第二行输入n,表示第一个示例有n个数据(n>1)第三行输入n个数据,都是正整数原创 2021-12-25 10:35:39 · 415 阅读 · 0 评论 -
DS内排—直插排序
DS内排—直插排序提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加例如:第一章 Python 机器学习入门之pandas的使用提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录DS内排—直插排序题目描述输入输出输入样例输出样例代码题目描述给定一组数据,使用直插排序完成数据的升序排序。–程序要求–若使用C++只能include一个头文件iostream;若使用C语言只能include一个头文件stdio程序中若include多过一个头文件,不看代码原创 2021-12-25 10:19:20 · 204 阅读 · 0 评论 -
DS树--二叉树之最大路径
DS树–二叉树之最大路径文章目录DS树--二叉树之最大路径题目描述输入输出样例输入样例输出代码题目描述给定一颗二叉树的逻辑结构(先序遍历的结果,空树用字符‘0’表示,例如AB0C00D00),建立该二叉树的二叉链式存储结构二叉树的每个结点都有一个权值,从根结点到每个叶子结点将形成一条路径,每条路径的权值等于路径上所有结点的权值和。编程求出二叉树的最大路径权值。如下图所示,共有4个叶子即有4条路径,路径1权值=5 + 4 + 11 + 7 = 27路径2权值=5 + 4 + 11 + 2 = 2原创 2021-12-15 18:44:43 · 349 阅读 · 0 评论 -
DS二叉树判断--同一棵二叉树?
DS二叉树判断–同一棵二叉树?文章目录DS二叉树判断--同一棵二叉树?题目描述输入输出输入样例输出样例代码题目描述二叉树分别以数组存储方式创建、以先序遍历序列创建。输入二叉树的数组存储、先序遍历结果,判断根据它们创建的二叉树是否是同一棵二叉树。输入测试次数t每组测试数据两行:第一行:二叉树的数组存储(英文字母表示树结点,#表示空树)第二行:二叉树的先序遍历结果(英文字母表示树结点,#表示空树)输出测试次数t每组测试数据两行:第一行:二叉树的数组存储(英文字母表示树结点,#表示原创 2021-12-15 18:42:05 · 1538 阅读 · 0 评论 -
DS二叉树--基于数组存储的构建
DS二叉树–基于数组存储的构建文章目录DS二叉树--基于数组存储的构建题目描述输入输出样例输入样例输出代码题目描述任意二叉树可以根据完全二叉树性质保存在一个数组中。已知二叉树的数组存储,用程序构建该二叉树。提示:用递归方法或非递归都可以递归方法的代码框架如下:提示:以下是本篇文章正文内容,下面案例可供参考输入第一行输入一个整数t,表示有t个测试数据第二行起输入二叉树的数组存储结果,空树用字符‘0’表示,输入t行数组的数据由大写字母和0表示输出逐行输出每个二叉树的先序结果原创 2021-12-15 18:39:21 · 525 阅读 · 0 评论 -
DS树--带权路径和
DS树–带权路径和文章目录DS树--带权路径和题目描述输入输出输入样例输出样例代码题目描述计算一棵二叉树的带权路径总和,即求赫夫曼树的带权路径和。已知一棵二叉树的叶子权值,该二叉树的带权案路径和APL等于叶子权值乘于根节点到叶子的分支数,然后求总和。如下图中,叶子都用大写字母表示,权值对应为:A-7,B-6,C-2,D-3树的带权路径和 = 71 + 62 + 23 + 33 = 34本题二叉树的创建参考前面的方法输入第一行输入一个整数t,表示有t个二叉树第二行输入一棵二叉树的先序原创 2021-12-15 18:36:26 · 344 阅读 · 0 评论 -
DS二叉树——二叉树之数组存储
DS二叉树——二叉树之数组存储文章目录DS二叉树——二叉树之数组存储题目描述输入输出输入样例输出样例提示代码题目描述二叉树可以采用数组的方法进行存储,把数组中的数据依次自上而下,自左至右存储到二叉树结点中,一般二叉树与完全二叉树对比,比完全二叉树缺少的结点就在数组中用0来表示。,如下图所示从上图可以看出,右边的是一颗普通的二叉树,当它与左边的完全二叉树对比,发现它比完全二叉树少了第5号结点,所以在数组中用0表示,同样它还少了完全二叉树中的第10、11号结点,所以在数组中也用0表示。结点存储的原创 2021-12-15 18:32:56 · 1335 阅读 · 0 评论 -
DS树--二叉树高度
DS树–二叉树高度文章目录DS树--二叉树高度题目描述输入输出输入样例输出样例代码题目描述给出一棵二叉树,求它的高度。二叉树的创建采用前面实验的方法。注意,二叉树的层数是从1开始输入第一行输入一个整数t,表示有t个二叉树第二行起输入每个二叉树的先序遍历结果,空树用字符‘0’表示,连续输入t行输出每行输出一个二叉树的高度输入样例1AB0C00D00输出样例3代码#include<iostream>#include<string>u原创 2021-12-15 18:29:22 · 281 阅读 · 0 评论 -
DS二叉树——二叉树之父子结点
DS二叉树——二叉树之父子结点文章目录DS二叉树——二叉树之父子结点题目描述输入输出输入样例输出样例代码题目描述给定一颗二叉树的逻辑结构如下图,(先序遍历的结果,空树用字符‘0’表示,例如AB0C00D00),建立该二叉树的二叉链式存储结构。编写程序输出该树的所有叶子结点和它们的父亲结点输入第一行输入一个整数t,表示有t个二叉树第二行起,按照题目表示的输入方法,输入每个二叉树的先序遍历,连续输入t行输出第一行按先序遍历,输出第1个示例的叶子节点第二行输出第1个示例中与叶子相对应原创 2021-12-12 16:38:17 · 302 阅读 · 0 评论 -
DS二叉树--叶子数量
DS二叉树–叶子数量文章目录DS二叉树--叶子数量题目描述输入输出输入样例输出样例代码题目描述计算一颗二叉树包含的叶子结点数量。提示:叶子是指它的左右孩子为空。建树方法采用“先序遍历+空树用0表示”的方法,即给定一颗二叉树的先序遍历的结果为AB0C00D00,其中空节点用字符‘0’表示。则该树的逻辑结构如下图。输入第一行输入一个整数t,表示有t个测试数据第二行起输入二叉树先序遍历的结果,空树用字符‘0’表示,输入t行输出逐行输出每个二叉树的包含的叶子数量输入样例3AB0原创 2021-12-12 16:35:28 · 269 阅读 · 0 评论 -
DS二叉树--二叉树构建与遍历(含代码框架)
DS二叉树–二叉树构建与遍历(含代码框架)文章目录DS二叉树--二叉树构建与遍历(含代码框架)题目描述输入输出输入样例输出样例代码题目描述给定一颗二叉树的逻辑结构如下图,(先序遍历的结果,空树用字符‘0’表示,例如AB0C00D00),建立该二叉树的二叉链式存储结构,并输出该二叉树的先序遍历、中序遍历和后序遍历结果三种遍历的代码框架主函数如下输入第一行输入一个整数t,表示有t个二叉树第二行起输入每个二叉树的先序遍历结果,空树用字符‘0’表示,连续输入t行输出输出每个二叉树原创 2021-12-12 16:32:09 · 933 阅读 · 0 评论 -
DS顺序表之循环移位
DS顺序表之循环移位文章目录DS顺序表之循环移位题目描述输入输出输入样例输出样例代码题目描述顺序表的移位是循环移位,例如顺序表:1,2,3,4,5,6。如果左移1位,即原来的头元素移动到末尾,其它元素向左移1位,变成2,3,4,5,6,1。同理,如果右移1位,即原来的尾元素移动到头,其它元素向右移1位,变成6,1,2,3,4,5。以下是移位的多个例子:原数据:1,2,3,4,5,6左移3位:4,5,6,1,2,3,与原数据对比右移4位:3,4,5,6,1,2,与原数据对比请编写程序实现顺序原创 2021-12-09 14:52:25 · 262 阅读 · 0 评论 -
DS顺序表--合并操作
DS顺序表–合并操作文章目录DS顺序表--合并操作题目描述输入输出样例输入样例输出题目描述建立顺序表的结构体,属性包括:数组、实际长度、最大长度(设定为1000)已知两个递增序列,把两个序列的数据合并到顺序表中,并使得顺序表的数据递增有序输入第1行先输入n表示有n个数据,接着输入n个数据,表示第1个序列,要求数据递增互不等第2行先输入m表示有m个数据,接着输入m个数据,表示第2个序列,要求数据递增互不等输出顺序表内容包括顺序表的实际长度和数据,数据之间用空格隔开第1行输出创建后的原创 2021-12-09 14:48:33 · 338 阅读 · 1 评论 -
DS顺序表--连续操作
DS顺序表–连续操作文章目录DS顺序表--连续操作题目描述一、输入输出样例输入样例输出代码题目描述建立顺序表的类,属性包括:数组、实际长度、最大长度(设定为1000)该类具有以下成员函数:构造函数:实现顺序表的初始化。插入多个数据的multiinsert(int i, int n, int item[])函数,实现在第i个位置,连续插入来自数组item的n个数据,即从位置i开始插入多个数据。删除多个数据的multidel(int i, int n)函数,实现从第i个位置开始,连续删除n个数原创 2021-12-09 14:45:23 · 272 阅读 · 0 评论 -
DS顺序表--类实现
DS顺序表–类实现文章目录DS顺序表--类实现题目描述输入输出输入样例输出样例代码题目描述实现顺序表的用C++语言和类实现顺序表属性包括:数组、实际长度、最大长度(设定为1000)操作包括:创建、插入、删除、查找类定义参考输入第1行先输入n表示有n个数据,即n是实际长度;接着输入n个数据第2行输入要插入的位置和新数据第3行输入要插入的位置和新数据第4行输入要删除的位置第5行输入要删除的位置第6行输入要查找的位置第7行输入要查找的位置建的。输出数据之间用空格隔开第1行输原创 2021-12-09 14:42:28 · 302 阅读 · 0 评论 -
图综合练习--拓扑排序
图综合练习–拓扑排序文章目录图综合练习--拓扑排序题目描述输入输出输入输出样例输入样例输出样例代码题目描述已知有向图,顶点从0开始编号,求它的求拓扑有序序列。拓扑排序算法:给出有向图邻接矩阵1.逐列扫描矩阵,找出入度为0且编号最小的顶点v2.输出v,并标识v已访问3.把矩阵第v行全清0重复上述步骤,直到所有顶点输出为止–程序要求–若使用C++只能include一个头文件iostream;若使用C语言只能include一个头文件stdio程序中若include多过一个头文件,不看代码原创 2021-11-19 15:43:38 · 456 阅读 · 0 评论 -
图的应用之——图的连通
图的应用之——图的连通文章目录图的应用之——图的连通题目描述输入输出输入输出示例输入样例输出样例代码题目描述给定一个图的邻接矩阵,请判断该图是否是连通图。连通图:任意两个顶点之间都有路径。–程序要求–若使用C++只能include一个头文件iostream;若使用C语言只能include一个头文件stdio程序中若include多过一个头文件,不看代码,作0分处理不允许使用第三方对象或函数实现本题的要求输入第1行输入一个整数k,表示有k个测试数据第2行输入一个整数n,表示有n个结点原创 2021-11-19 15:33:13 · 337 阅读 · 0 评论 -
DS图—最小生成树
DS图—最小生成树文章目录DS图—最小生成树题目描述输入输出输入输出样例输入样例输出样例代码题目描述根据输入创建无向网。分别用Prim算法和Kruskal算法构建最小生成树。(假设:输入数据的最小生成树唯一。)输入顶点数nn个顶点边数mm条边信息,格式为:顶点1顶点2权值Prim算法的起点v输出输出最小生成树的权值之和对两种算法,按树的生长顺序,输出边信息(Kruskal中边顶点按数组序号升序输出)输入输出样例输入样例6v1 v2 v3 v4 v5 v6 10v原创 2021-11-19 15:37:15 · 467 阅读 · 0 评论