
东华大学数据结构OJ
文章平均质量分 69
杨骅麟(Hadrain Young)
什么人最自私,要别人无私的人最自私。
人多命贱。
能说服一个人的,从来不是道理而是南墙
能点醒一个人的,从来不是说教而是磨难
展开
-
吐槽优快云默认头像是一个猴子很丑--外加养成良好的生活品质
能不能不要那么stereotype啊,程序员都长你那个猴子样子吗 真丑 真没有审美天赋 该好好投诉一下。给大家分享一些有助于提高审美 自身生活品质的视频无论自己生活条件差还是好 都不能放弃对品质生活的追求这就是区分一个庸人和一个品质的人最重要的区别!无论发生什么 都要对品质优雅的生活充满追求 不要无所谓 不要不在意自身的穿搭衣品 做一个有讲究的人。哪怕现在没钱 觉悟上面要端正衣品 时装:【JWSAM】CELINE 2022春夏女装秀_哔哩哔哩_bilibili香水:直男讨厌的?但女生真的很喜欢自己喷这些香水原创 2022-06-02 21:43:48 · 975 阅读 · 3 评论 -
周JF老师的所有OJ作业我都已经上传完毕----大一小总结
所有作业都已经完成。大家有需要自己参考。我上传做博客的初衷就是要让大家学习资源能够无壁垒共享同时在你们期末来不及补作业的时候给你们参考。各位态度要摆端正 不要全抄。希望各位节省出来的时间多多做些有意义的事情。最近报名了辅修专业 金融学。特此纪念一下。虽然时不时对未来感觉还是很迷茫 但我是一个相信命运的人 很多时候命运都已经注定好了 并不是人定胜天 而是要趋利避害 顺势而为 看清楚自己的人生和生命。 大道理讲到这里。祝各位同学暑假愉快。在上海被关了这么久 回家多陪陪自己的好朋友和父母 多吃点好的奖励一下自己原创 2022-06-02 21:37:53 · 377 阅读 · 0 评论 -
34 邻接矩阵:有向无环图(DAG)的判断
34 邻接矩阵:有向无环图(DAG)的判断作者: 冯向阳时间限制: 1S章节: DS:图截止日期: 2022-06-30 23:55:00问题描述 :目的:使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接矩阵ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,对于给定的有向图(网),判断其是否是有向无环图(DA原创 2022-06-02 21:33:01 · 1056 阅读 · 0 评论 -
33 邻接表:BFS实现拓扑排序
33 邻接表:BFS实现拓扑排序作者: 冯向阳时间限制: 1S章节: DS:图截止日期: 2022-06-30 23:55:00问题描述 :目的:使用C++模板设计并逐步完善图的邻接表抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接表ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,基于广度优先搜索的思想,对于给定的有向图(网),实现拓扑排序。如排原创 2022-06-02 21:32:02 · 473 阅读 · 0 评论 -
32 图的邻接表:广度优先遍历
32 图的邻接表:广度优先遍历作者: 冯向阳时间限制: 1S章节: DS:图截止日期: 2022-06-30 23:55:00问题描述 :目的:使用C++模板设计并逐步完善图的邻接表抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接表ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,应用递归的程序设计方法,对一个已存在的图进行广度优先遍历(BFS),原创 2022-06-02 21:30:03 · 339 阅读 · 0 评论 -
31 图的邻接表:深度优先遍历
31 图的邻接表:深度优先遍历作者: 冯向阳时间限制: 1S章节: DS:图截止日期: 2022-06-30 23:55:00问题描述 :目的:使用C++模板设计并逐步完善图的邻接表抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接表ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,应用递归的程序设计方法,对一个已存在的图进行深度优先遍历(DFS),原创 2022-06-02 21:26:50 · 2586 阅读 · 2 评论 -
30 邻接表:删除一个顶点
30 邻接表:删除一个顶点作者: 冯向阳时间限制: 1S章节: DS:图截止日期: 2022-06-30 23:55:00问题描述 :目的:使用C++模板设计并逐步完善图的邻接表抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接表ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,在已存在的图中查找指定元素值的结点,如查找成功,则删除之(包括与之相关的原创 2022-06-02 21:25:54 · 668 阅读 · 0 评论 -
29 邻接表:添加一个顶点
29 邻接表:添加一个顶点作者: 冯向阳时间限制: 1S章节: DS:图截止日期: 2022-06-30 23:55:00问题描述 :目的:使用C++模板设计并逐步完善图的邻接表抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接表ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,向已存在的图中添加一个顶点。图的存储结构采用邻接表。添加的顶点的位序在顶原创 2022-06-02 21:24:59 · 1121 阅读 · 0 评论 -
本人由于临近考试 回家 做核酸 买饭等原因 更新速度会变慢
请各位理解原创 2022-05-28 15:11:50 · 94 阅读 · 0 评论 -
28 邻接表:构造有权图
28邻接表:构造有权图作者:冯向阳时间限制:1S章节:DS:图截止日期:2022-06-30 23:55:00问题描述 :目的:使用C++模板设计并逐步完善图的邻接表抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接表ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)使用构造函数,构造一个有权图。注意:DG(有向图), DN(有...原创 2022-05-26 11:35:48 · 565 阅读 · 0 评论 -
27 图的邻接矩阵:广度优先遍历&& 深度广度遍历总结+视频
27图的邻接矩阵:广度优先遍历作者:冯向阳时间限制:1S章节:DS:图截止日期:2022-06-30 23:55:00问题描述 :目的:使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接矩阵ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,使用队列,对一个已存在的图进行广度优先...原创 2022-05-22 21:06:46 · 2103 阅读 · 0 评论 -
26 图的邻接矩阵:深度优先遍历
26图的邻接矩阵:深度优先遍历作者:冯向阳时间限制:1S章节:DS:图截止日期:2022-06-30 23:55:00问题描述 :目的:使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接矩阵ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,应用递归的程序设计方法,对一个已存在的...原创 2022-05-21 10:58:16 · 2548 阅读 · 0 评论 -
25 邻接矩阵:构造无权图
25邻接矩阵:构造无权图作者:冯向阳时间限制:1S章节:DS:图截止日期:2022-06-30 23:55:00问题描述 :目的:使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接矩阵ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)使用构造函数,构造一个具有结点和边的无权图。注意:DG(...原创 2022-05-19 19:48:31 · 467 阅读 · 1 评论 -
YHL--------------------------------------------------人生路规划
闲来无事 ,我想和大家分享一下我的职业发展计划 给大家参考一下 也把我自己的思考和经历和大家分享目的是让各位以我为参考 思考一下自己的人生和前途该怎么走原创 2022-05-17 18:03:03 · 353 阅读 · 6 评论 -
哈夫曼编码的核心代码
首先大家要知道什么是哈夫曼编码核心就是左路径编码为0, 右路径编码为1具体思路哈夫曼编码算法--我只想简单点__Saoke的博客-优快云博客_哈夫曼编码算法下面我要传一下核心的代码void Huffman_code11111111111111(student tree[], int n){ if (tree[n].parent == -1)//这里的-1是parent的默认值 parent为-1的点很明显是树根 return; Huffman_code11111111111原创 2022-05-16 21:53:52 · 351 阅读 · 0 评论 -
24 哈夫曼树的建立(二叉链表)
24哈夫曼树的建立(二叉链表)作者:冯向阳时间限制:10S章节:DS:树截止日期:2022-06-30 23:55:00问题描述 :内容:请参照二叉树的ADT模板,设计Huffman树的抽象数据类型。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。参考教材、课件,以及网盘中的二叉树ADT原型文件,自行设计Huffman树的ADT。)应用:要求设计一个算法,使用动态存储的方式,实现Huf...原创 2022-05-12 19:43:41 · 1745 阅读 · 3 评论 -
构建哈夫曼树C++ 完整的代码(仅构建不是遍历)
有几个重要的函数模块initialize()为我们的哈夫曼树先开辟空间初始化 但此时还没有开始构建哈夫曼树input()输入我们哈夫曼树的数据 但还没开始构建哈夫曼树select()寻找权重最小 次小的两个结点creat()构建我们的哈夫曼树 但要用到select最难的是select函数和creat函数 把这两个理解好了就行了 其他两个函数都很简单。首先要理解哈夫曼树的话 你不能用二叉树的知识去理解 因为二叉树类似链表链接而这个哈夫曼树和数组很像 所以你要分开理解 不要混在...原创 2022-05-12 10:35:18 · 1794 阅读 · 0 评论 -
23线索二叉树:中序线索二叉树的遍历&&以及线索二叉树详细总结归纳整理
T m这道题卡了我好几天 真 T m心情非常烦躁哈 看优快云上 那些人写的代码 写的不清不楚 你tama能不能写详细点啊 伪代码真的很恶心好吧? 还有那个严蔚敏的书 写的是什么乱七八糟的东西 细节也不交代清楚 看的我真的恶 心死了 艹tama最后还不是得自己来写 真tm zhizhang连教学用书都写不好 详细点会死吗?Gross!你写不好我看nm的书呢?首先给大家讲一下 我写代码关于空指针和野指针的问题#include<iostream>using namesp...原创 2022-05-06 12:23:59 · 3015 阅读 · 9 评论 -
20 二叉树:销毁
20二叉树:销毁作者:冯向阳时间限制:1S章节:DS:树截止日期:2022-06-30 23:55:00问题描述 :目的:使用C++模板设计并逐步完善二叉树的抽象数据类型(ADT)。内容:(1)请参照链表的ADT模板,设计二叉树并逐步完善的抽象数据类型。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。参考教材、课件,以及网盘中的链表ADT原型文件,自行设计二叉树的ADT。)注意:二叉树A...原创 2022-05-01 13:35:13 · 1617 阅读 · 0 评论 -
19 二叉树:二叉树的高度
怎么感觉这道题和16题那么像呢 16题的代码抄过来改一下 “No such node”那一段就行了19二叉树:二叉树的高度作者:冯向阳时间限制:1S章节:DS:树截止日期:2022-06-30 23:55:00问题描述 :目的:使用C++模板设计并逐步完善二叉树的抽象数据类型(ADT)。内容:(1)请参照链表的ADT模板,设计二叉树并逐步完善的抽象数据类型。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放...原创 2022-05-01 13:32:09 · 597 阅读 · 0 评论 -
18 二叉树:层次遍历
18二叉树:层次遍历作者:冯向阳时间限制:1S章节:DS:树截止日期:2022-06-30 23:55:00问题描述 :目的:使用C++模板设计并逐步完善二叉树的抽象数据类型(ADT)。内容:(1)请参照链表的ADT模板,设计二叉树并逐步完善的抽象数据类型。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。参考教材、课件,以及网盘中的链表ADT原型文件,自行设计二叉树的ADT。)注意:二叉...原创 2022-05-01 13:29:30 · 575 阅读 · 0 评论 -
求二叉树指定结点到根结点的路径c++ 非常详细。
看了很多 没有看见完整的代码 我喜欢喂饭喂到嘴边。部分代码参考16 二叉树:以x为根的子树的深度_DHU杨骅麟(紫外线过敏)的博客-优快云博客面试经典(16)--二叉树根节点到指定节点的路径_nginux的博客-优快云博客_二叉树根节点到目标节点路径运行示例:#include<iostream>#include<stack>#include<vector>using namespace std;struct Node{ ...原创 2022-04-28 21:00:29 · 4350 阅读 · 0 评论 -
16 二叉树:以x为根的子树的深度
这道题有点难啊我觉得。我想了很久自己还是没想出来,递归和非递归都想不出来。16二叉树:以x为根的子树的深度作者:冯向阳时间限制:1S章节:DS:树截止日期:2022-06-30 23:55:00问题描述 :目的:使用C++模板设计二叉树的抽象数据类型(ADT)。并在此基础上,使用二叉树ADT的基本操作,设计并实现简单应用的算法设计。内容:(1)请参照链表的ADT模板,设计二叉树的抽象数据类型。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计...原创 2022-04-28 20:15:59 · 2265 阅读 · 0 评论 -
22 二叉树:前序遍历非递归实现
22二叉树:前序遍历非递归实现作者:冯向阳时间限制:1S章节:DS:树截止日期:2022-06-30 23:55:00问题描述 :目的:使用C++模板设计二叉树的抽象数据类型(ADT)。并在此基础上,使用二叉树ADT的基本操作,设计并实现简单应用的算法设计。内容:(1)请参照链表的ADT模板,设计二叉树的抽象数据类型。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。参考教材、课件,以及网盘中...原创 2022-04-26 23:13:33 · 362 阅读 · 0 评论 -
21 二叉树:中序遍历非递归实现
21二叉树:中序遍历非递归实现作者:冯向阳时间限制:1S章节:DS:树截止日期:2022-06-30 23:55:00问题描述 :目的:使用C++模板设计二叉树的抽象数据类型(ADT)。并在此基础上,使用二叉树ADT的基本操作,设计并实现简单应用的算法设计。内容:(1)请参照链表的ADT模板,设计二叉树的抽象数据类型。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。参考教材、课件,以及网盘中...原创 2022-04-26 23:12:27 · 2428 阅读 · 1 评论 -
15 二叉树:左右互换
上海的同学们被关着是不是很难过,我错过了新蝙蝠侠的电影!!!!但我最近找到资源了 你们用某雷下就行了,算是给封校的期间增添一点快乐。我爱DC。magnet:?xt=urn:btih:14f7d9d66f37e92bd42251c97c146b4c17aa044e&dn=%e9%98%b3%e5%85%89%e7%94%b5%e5%bd%b1www.ygdy8.com.%e6%96%b0%e8%9d%99%e8%9d%a0%e4%be%a0.2022.HD.1080P.%e4%b8%ad...原创 2022-04-26 12:35:16 · 968 阅读 · 0 评论 -
二叉树的非递归遍历算法总结c++
前序非递归算法void front(student *root){ student* p = root; stack<student*>m; while (p||!m.empty()) { if (p) { cout << p->data; m.push(p); p = p->left; } else { p = m.top(); m.pop(); p = p->right; } }}原创 2022-04-21 16:55:15 · 1354 阅读 · 0 评论 -
17 二叉树:前序、中序、后序遍历
17二叉树:前序、中序、后序遍历作者:冯向阳时间限制:1S章节:DS:树截止日期:2022-06-30 23:55:00问题描述 :目的:使用C++模板设计并逐步完善二叉树的抽象数据类型(ADT)。内容:(1)请参照链表的ADT模板,设计二叉树并逐步完善的抽象数据类型。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。参考教材、课件,以及网盘中的链表ADT原型文件,自行设计二叉树的ADT。)...原创 2022-04-19 11:09:40 · 1283 阅读 · 0 评论 -
13 二叉树:建立存储结构(前序输入次序) &&二叉树专题
目录首先讲讲指针的引用 *&然后我们再复习一下typedef的用法。然后我们来创建二叉树二叉树的建立首先二叉树的存储结构(实际用代码体现)分为顺序存储和链式存储两种,但一般情况我们都用链式存储结构。部分内容转自指针的引用 *&_MAGDB的博客-优快云博客_指针的引用首先讲讲指针的引用 *&以下代码void shit(student *p){p->data=0;p=p->next;}void shit.原创 2022-04-19 10:27:04 · 4021 阅读 · 0 评论 -
7 有序链表ADT模板简单应用算法设计:一元多项式的加/减法运算
这次的题相比之前有点难,代码有点复杂,大家尽力看明白,我也会在旁边批注。同学们不要白嫖!7有序链表ADT模板简单应用算法设计:一元多项式的加/减法运算作者:冯向阳时间限制:1S章节:DS:线性表截止日期:2022-06-30 23:55:00问题描述 :目的:使用C++模板设计单链表的抽象数据类型(ADT)。并在此基础上,稍加改动,针对一元多项式建立相应的稀疏多项式ADT,使用单链表ADT的基本操作,设计并实现稀疏一元多项式的加法计算...原创 2022-04-10 16:03:38 · 541 阅读 · 0 评论 -
12 链队列(带头结点)模板简单应用算法设计:猴子选大王
目的:使用C++模板设计链队列的抽象数据类型(ADT)。并在此基础上,使用链队列ADT的基本操作,设计并实现简单应用的算法设计。内容:(1)请参照单链表的ADT模板,设计链队列的抽象数据类型。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。参考教材、课件,以及网盘中的单链表ADT原型文件,自行设计链队列的ADT。)注意:链队列带头结点。(2)ADT的简单应用:使用该ADT设计并实现应用链队列的算法设计。原创 2022-04-07 15:43:55 · 571 阅读 · 0 评论 -
11 顺序队列模板简单应用算法设计:杨辉三角形
不要白嫖!!!!!!!!!11顺序队列模板简单应用算法设计:杨辉三角形作者:冯向阳时间限制:1S章节:DS:队列截止日期:2022-06-30 23:55:00问题描述 :目的:使用C++模板设计顺序队列的抽象数据类型(ADT)。并在此基础上,使用顺序队列ADT的基本操作,设计并实现简单应用的算法设计。内容:(1)请参照顺序栈的ADT模板,设计顺序队列的抽象数据类型。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的...原创 2022-04-01 20:40:56 · 331 阅读 · 2 评论 -
10 顺序栈ADT模板简单应用算法设计:进制转换
同学们不要白嫖我 看了点个赞目的:使用C++模板设计顺序栈的抽象数据类型(ADT)。并在此基础上,使用顺序栈ADT的基本操作,设计并实现简单应用的算法设计。内容:(1)请参照顺序表的ADT模板,设计顺序栈的抽象数据类型。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。参考教材、课件,以及网盘中的顺序表ADT原型文件,自行设计顺序栈的ADT。)(2)ADT的简单应用:使用该ADT设计并实现若干应用顺序栈的.原创 2022-03-31 12:13:48 · 501 阅读 · 5 评论 -
树和二叉树的归纳总结
数据结构--二叉树--详解_清欢有道的博客-优快云博客_二叉树转载 2022-03-31 10:59:21 · 146 阅读 · 0 评论 -
9 顺序栈ADT模板简单应用算法设计:括弧匹配检验
9 顺序栈ADT模板简单应用算法设计:括弧匹配检验作者: 冯向阳时间限制: 1S章节: DS:栈截止日期: 2022-06-30 23:55:00问题描述 :目的:使用C++模板设计顺序栈的抽象数据类型(ADT)。并在此基础上,使用顺序栈ADT的基本操作,设计并实现简单应用的算法设计。内容:(1)请参照顺序表的ADT模板,设计顺序栈的抽象数据类型。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。参考教原创 2022-03-29 15:44:37 · 974 阅读 · 1 评论 -
6 循环链表ADT模板简单应用算法设计:循环链表的合并
6循环链表ADT模板简单应用算法设计:循环链表的合并作者:冯向阳时间限制:1S章节:DS:线性表截止日期:2022-06-30 23:55:00问题描述 :目的:使用C++模板设计循环链表的抽象数据类型(ADT)。并在此基础上,使用循环链表ADT的基本操作,设计并实现单链表的简单算法设计。内容:(1)请使用模板设计循环链表的抽象数据类型。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。参考网...原创 2022-03-24 11:34:33 · 271 阅读 · 0 评论 -
5 单链表ADT模板简单应用算法设计:有序单链表的归并+提纯
5单链表ADT模板简单应用算法设计:有序单链表的归并+提纯作者:冯向阳时间限制:1S章节:DS:线性表截止日期:2022-06-30 23:55:00问题描述 :目的:使用C++模板设计单链表的抽象数据类型(ADT)。并在此基础上,使用单链表ADT的基本操作,设计并实现单链表的简单算法设计。内容:(1)请使用模板设计单链表的抽象数据类型。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。参考网...原创 2022-03-24 10:47:05 · 390 阅读 · 1 评论 -
4 单链表ADT模板简单应用算法设计:单链表中前 m 个元素和后 n 个元素的互换
4单链表ADT模板简单应用算法设计:单链表中前 m 个元素和后 n 个元素的互换作者:冯向阳时间限制:1S章节:DS:线性表截止日期:2022-06-30 23:55:00问题描述 :目的:使用C++模板设计单链表的抽象数据类型(ADT)。并在此基础上,使用单链表ADT的基本操作,设计并实现单链表的简单算法设计。内容:(1)请使用模板设计单链表的抽象数据类型。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在...原创 2022-03-24 10:33:53 · 533 阅读 · 3 评论 -
3 顺序表ADT模板简单应用算法设计:线性表的合并
3 顺序表ADT模板简单应用算法设计:线性表的合并作者: 冯向阳时间限制: 1S章节: DS:线性表截止日期: 2022-06-30 23:55:00问题描述 :目的:使用自行设计的顺序表ADT或STL中的vector模板,设计并实现顺序表应用场合的一些简单算法设计。应用4:试设计一个算法,将所有在线性表LB中但不在LA中的数据元素插入到LA中,算法执行之后,线性表LB不再存在。参考函数原型:(2)顺序表ADT版本template<class ElemType&原创 2022-03-24 10:30:40 · 320 阅读 · 0 评论 -
1 顺序表ADT模板设计及简单应用:将顺序表中前 m 个元素和后 n 个元素进行互换作者: 冯向阳时间限制: 1S章节: DS:线性表
1顺序表ADT模板设计及简单应用:将顺序表中前 m 个元素和后 n 个元素进行互换作者:冯向阳时间限制:1S章节:DS:线性表截止日期:2022-06-30 23:55:00问题描述 :目的:使用自行设计的顺序表ADT或STL中的vector模板,设计并实现顺序表应用场合的一些简单算法设计。应用1:试设计一个算法,用尽可能少的辅助空间将非空顺序表中前 m 个元素和后 n 个元素进行互换,即将线性表(a1,a2,…,am,b1,b2,…,bn) 改变成(b1,b2,…,bn,...原创 2022-03-21 20:35:25 · 346 阅读 · 0 评论