![](https://img-blog.csdnimg.cn/20190927151124774.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
DHU-----OJ 、作业
文章平均质量分 60
OJ
_房似锦_
活着
展开
-
编译原理----词法分析设计
通过设计编制调试一个具体的词法分析程序,加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。原创 2023-05-12 17:17:03 · 6667 阅读 · 0 评论 -
邻接表:顶点u的下一个邻接点
设计并实现一个算法,在已存在的图中返回G中指定顶点u的下一个邻接顶点(相对于v)的位序(顶点集)。若顶点在G中没有邻接顶点,则返回-1。图的存储结构采用邻接表。将其加入到ADT中。原创 2022-07-06 09:44:01 · 921 阅读 · 0 评论 -
图的邻接表:广度优先遍历&&深度优先遍历
图的邻接表:广度优先遍历时间限制: 1S类别: DS:图->邻接表晚于: 2022-07-31 23:55:00后提交分数乘系数50%截止日期: 2022-08-07 23:55:00问题描述 :设计并实现一个算法,应用递归的程序设计方法,对一个已存在的图进行广度优先遍历(BFS),并输出遍历的顶点线性序列。遍历的起点通过输入指定。注意:遍历时,仅从该点出发遍历整个图,如果图不连通,则只遍历一个子图。图的存储结构采用邻接表。将其加入到ADT中。......原创 2022-07-06 09:34:48 · 3373 阅读 · 0 评论 -
邻接表:有权图插入边
邻接表:有权图插入边时间限制: 1S类别: DS:图->邻接表晚于: 2022-07-31 23:55:00后提交分数乘系数50%截止日期: 2022-08-07 23:55:00问题描述 :目的:使用C++模板设计并逐步完善图的邻接表抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接表ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)...原创 2022-07-05 21:19:14 · 669 阅读 · 0 评论 -
邻接表:有权图获取边的权值
邻接表:有权图获取边的权值时间限制: 1S类别: DS:图->邻接表晚于: 2022-07-31 23:55:00后提交分数乘系数50%截止日期: 2022-08-07 23:55:00问题描述 :目的:使用C++模板设计并逐步完善图的邻接表抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接表ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)...原创 2022-07-05 20:52:46 · 1289 阅读 · 0 评论 -
邻接表:求指定顶点的(出)度
邻接表:求指定顶点的(出)度时间限制: 1S类别: DS:图->邻接表晚于: 2022-07-31 23:55:00后提交分数乘系数50%截止日期: 2022-08-07 23:55:00问题描述 :目的:使用C++模板设计并逐步完善图的邻接表抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接表ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)...原创 2022-07-05 19:50:22 · 2227 阅读 · 0 评论 -
邻接表:有向图指定顶点的入度
邻接表:有向图指定顶点的入度时间限制: 1S类别: DS:图->邻接表晚于: 2022-07-31 23:55:00后提交分数乘系数50%截止日期: 2022-08-07 23:55:00问题描述 :目的:使用C++模板设计并逐步完善图的邻接表抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接表ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)...原创 2022-07-05 19:35:33 · 2712 阅读 · 0 评论 -
邻接表:两个顶点是否相邻
邻接表:两个顶点是否相邻时间限制: 1S类别: DS:图->邻接表晚于: 2022-07-31 23:55:00后提交分数乘系数50%截止日期: 2022-08-07 23:55:00问题描述 :目的:使用C++模板设计并逐步完善图的邻接表抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接表ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)...原创 2022-07-05 16:36:38 · 484 阅读 · 0 评论 -
邻接表:删除一个顶点(正常版)
正解函数在里面,是修改过的,把函数直接写在类里面比较好看也好找。目的:使用C++模板设计并逐步完善图的邻接表抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接表ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,在已存在的图中查找指定元素值的结点,如查找成功,则删除之(包括与之相关的边);否则,返回。图的存储结构采用邻接表。将其加入到ADT中..原创 2022-07-05 15:48:06 · 615 阅读 · 0 评论 -
邻接表:删除一个顶点(二臂版)
邻接表:删除一个顶点时间限制: 1S类别: DS:图->邻接表晚于: 2022-07-31 23:55:00后提交分数乘系数50%截止日期: 2022-08-07 23:55:00问题描述 :目的:使用C++模板设计并逐步完善图的邻接表抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接表ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实.......原创 2022-07-05 15:38:56 · 446 阅读 · 0 评论 -
邻接表:无权图插入边
时间限制: 1S类别: DS:图->邻接表晚于: 2022-07-31 23:目的:使用C++模板设计并逐步完善图的邻接表抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接表ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,在已存在的无权图中插入一条边。插入成功,返回true;否则返回false。图的存储结构采用邻接表。将其加入到ADT中。..原创 2022-07-05 09:24:05 · 1082 阅读 · 2 评论 -
邻接表:顶点u的第一个邻接点
邻接表:顶点u的第一个邻接点时间限制: 1S类别: DS:图->邻接表晚于: 2022-07-31 23:55:00后提交分数乘系数50%截止日期: 2022-08-07 23:55:00目的:使用C++模板设计并逐步完善图的邻接表抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接表ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。...原创 2022-07-04 18:56:27 · 1772 阅读 · 0 评论 -
个人任务15.数据流的第 K 大数值
作者: Turbo 时间限制: 1S 章节: 课程设计设计一个找到数据流中第 k 大元素的类(class)。注意是排序后的第 k 大元素,不是第 k 个不同的元素。原创 2022-07-04 15:13:38 · 205 阅读 · 0 评论 -
个人任务14.检查整数及其两倍数是否存在
作者: Turbo 时间限制: 1S 章节: 课程设计给你一个整数数组 arr,请你检查是否存在两个整数 N 和 M,满足 N 是 M 的两倍(即,N == 2 * M)。更正式地,检查是否存在两个下标 i 和 j 满足: i != j 0 ...............原创 2022-07-04 15:10:48 · 175 阅读 · 0 评论 -
个人任务13.K 次取反后最大化的数组和
作者: Turbo 时间限制: 1S 章节: 课程设计给你一个整数数组 nums 和一个整数 k ,按以下方法修改该数组: 选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。重复这个过程恰好 k 次。可以多次选择同一个下标 i 。以这种方式修改数组后,返回数组 可能的最大和 。...............原创 2022-07-04 15:08:11 · 161 阅读 · 5 评论 -
个人任务12.至少是其他数字两倍的最大数
作者: Turbo 时间限制: 1S 章节: 课程设计给你一个整数数组 nums ,其中总是存在 唯一的 一个最大整数 。请你找出数组中的最大元素并检查它是否 至少是数组中每个其他数字的两倍 。如果是,则返回 最大元素的下标 ,否则返回 -1 。.........原创 2022-07-04 15:05:38 · 136 阅读 · 0 评论 -
个人任务11.错误的集合
作者: Turbo 时间限制: 1S 章节: 课程设计集合 s 包含从 1 到 n 的整数,并且按升序排列。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合 丢失了一个数字 并且 有一个数字重复 。给定一个数组 nums 代表集合 S 发生错误后的结果。请你找出重复出现的整数,再找到丢失的整数。.........原创 2022-07-04 15:02:47 · 132 阅读 · 0 评论 -
个人任务10.完成一半题目
作者: Turbo 时间限制: 1S 章节: 课程设计有 N 位扣友参加了微软与力扣举办的「以扣会友」线下活动。主办方提供了 2*N 道题目,整型数组 questions 中每个数字对应了每道题目所涉及的知识点类型。若每位扣友选择不同的一题,请返回被选的 N 道题目至少包含多少种知识点类型。.........原创 2022-07-04 15:00:22 · 402 阅读 · 0 评论 -
个人任务8.找到和最大的长度为 K 的子序列
作者: Turbo时间限制: 1S章节: 课程设计给你一个整数数组 nums 和一个整数 k 。你需要找到 nums 中长度为 k 的子序列 ,且这个子序列的 和 最大 。请你返回 任意 一个长度为 k 的整数子序列。子序列 定义为从一个数组里删除一些元素后,不改变剩下元素的顺序得到的数组。.........原创 2022-07-04 14:56:55 · 182 阅读 · 0 评论 -
个人任务9.无人机方阵
作者: Turbo 时间限制: 1S 章节: 课程设计在 「挑战赛」 开幕式的压轴节目 「无人机方阵」中,每一架无人机展示一种灯光颜色。 无人机方阵通过两种操作进行颜色图案变换: (1) 调整无人机的位置布局 (2) 切换无人机展示的灯光颜色给定两个大小均为 N*M 的二维数组 source 和 target 表示无人机方阵表演的两种颜色图案,由于无人机切换灯光颜色的耗能很大,请返回从 source 到 target 最少需要多少架无人机切换灯光颜色.........原创 2022-07-03 20:39:26 · 403 阅读 · 4 评论 -
个人任务7.矩阵中战斗力最弱的 K 行
作者: Turbo 时间限制: 1S 章节: 课程设计给你一个大小为 m * n 的矩阵 mat,矩阵由若干军人和平民组成,分别用 1 和 0 表示。请你返回矩阵中战斗力最弱的 k 行的索引(行号),按从最弱到最强排序。如果第 i 行的军人数量少于第 j 行,或者两行军人数量相同但 i 小于 j,那么我们认为第 i 行的战斗力比第 j 行弱。军人 总是 排在一行中的靠前位置,也就是说 1 总是出现在 0 之前。.........原创 2022-07-03 20:21:11 · 136 阅读 · 0 评论 -
个人任务6.寻找比目标字母大的最小字母
作者: Turbo 时间限制: 1S 章节: 课程设计给你一个排序后的字符列表 letters ,列表中只包含小写英文字母。另给出一个目标字母 target,请你寻找在这一有序列表里比目标字母大的最小字母。在比较时,字母看成是依序循环出现的。即:如果目标字母大于等于letters中最后一个字符,则返回第0个字符。举个例子:如果目标字母 target = 'z',字符列表为 letters = ['a', 'b'],则答案返回 'a'.........原创 2022-07-03 20:03:00 · 142 阅读 · 0 评论 -
个人任务4.搜索插入位置
作者: Turbo 时间限制: 1S 章节: 课程设计给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。原题链接: 35. 搜索插入位置...............原创 2022-07-03 14:39:14 · 114 阅读 · 0 评论 -
个人任务3.判断单链表的对称性(使用单链表ADT)
作者: 冯向阳 时间限制: 1S 章节: 课程设计设带头结点的单链表的头指针为head,结点结构由data和next两个域构成,其中data域为字符型。在使用单链表ADT的基础上,设计一算法判断该链表的前n个字符是否中心对称。例如 x, xyx, xyyx都是中心对称。参考函数原型//判断单链表的前n个结点是否中心对称 templatebool Judge_Symmetry( LinkList &L, ............原创 2022-07-03 14:06:58 · 440 阅读 · 0 评论 -
个人任务2.顺序表元素的快速删除(使用顺序表ADT和类模板)
作者: 冯向阳时间限制: 1S章节: 课程设计已知长度为n的线性表A采用顺序存储结构,请在应用顺序表ADT的基础上,设计一时间复杂度为0(n)、空间复杂度为0(1)的算法,该算法删除线性表中所有值为item的数据元素。要求:线性表元素个数n很大,而值为item的数据元素个数很少,要求移动元素个数尽量少;删除后的数组元素与原数组元素不必保持顺序一致。提示:算法参照快速排序的思想,使用两个指针,分别从左往右扫描找到需要被删除的元素、从右往左扫描找到不被删除的元素,然后交换。然后继续扫描。..........原创 2022-07-02 11:34:52 · 373 阅读 · 0 评论 -
个人任务1.快速排序的应用(使用顺序表ADT和类模板)
快速排序的应用作者: 冯向阳时间限制: 1S章节: 课程设计问题描述 :已知线性表(a1 a2 a3 „an)按顺序存于内存,每个元素都是非零整数。在使用顺序表ADT的基础上,试设计基于快速排序的思想把所有值为负数的元素移到全部正数值元素前边的算法:例:(x,-x,-x,x,x,-x,x)变为(-x,-x,-x,x,x,x)。提示:要求重排n个元素且以顺序存储结构存储的线性表,使得所有值为负数的元素移到正数元素的前面。这可采用快速排序的思想来实现。只是比较的标准是元素是否为负数。..........原创 2022-07-02 10:40:02 · 662 阅读 · 2 评论 -
个人任务5.有效的完全平方数
我们首先要知道:一个数如果是完全平方数,那么它开方之后的数一定是小于这个数的一半的。比如说:16开根号是4,16的一半是8,因为4乘4=16, 8乘2=16,完全平方的2个因子相等,所以所以8和2一平均的话就会比8小,比2大。也就是说开平方的数一定是小于这个数的一半的。如果输入的数是1或4,就直接返回true,其他的数从3开始判断,一直判断到n/2,如果在这范围内有一个i的平方等于n,那么n就是完全平方数,否则不是。1.如果i的平方小于n,说明此时i的平方在n的左侧,需要再循环一次,给i加1,再判断此时原创 2022-06-23 16:43:45 · 202 阅读 · 0 评论 -
邻接表:构造只有顶点没有边的图
目的:使用C++模板设计并逐步完善图的邻接表抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接表ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)使用构造函数,构造一个只有结点没有边的图。...原创 2022-06-02 14:46:04 · 616 阅读 · 0 评论 -
图的邻接矩阵:广度优先遍历
目的:使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接矩阵ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,使用队列,对一个已存在的图进行广度优先遍历(BFS),并输出遍历的顶点线性序列。遍历的起点通过输入指定。注意:遍历时,仅从该点出发遍历整个图,如果图不连通,则只遍历一个子图。图的存储结构采用邻接矩阵。将原创 2022-06-02 11:23:10 · 1508 阅读 · 0 评论 -
邻接矩阵:无权图删除边
目的:使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接矩阵ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,在已存在的无权图中删除两个顶点的关联边。删除成功,返回true;否则返回false。图的存储结构采用邻接矩阵。将其加入到ADT中。函数原型://图删除边template...原创 2022-06-01 22:32:08 · 558 阅读 · 0 评论 -
邻接矩阵:有向图顶点的入度
目的:使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接矩阵ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,在已存在的有向图中求指定顶点的入度。如顶点不存在,返回-1;否则返回其对应的入度。图的存储结构采用邻接矩阵。将其加入到ADT中。参考函数原型://求有向图指定顶点的入度template...原创 2022-06-01 22:15:28 · 2489 阅读 · 0 评论 -
邻接矩阵:指定顶点的位置
目的:使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接矩阵ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,在已存在的图中查找指定元素值的顶点在顶点集中的位序。图的存储结构采用邻接矩阵。将其加入到ADT中。函数原型:int LocateVer(TypeOfVer data); //返回G中指定顶点的位置正确代原创 2022-06-01 21:16:03 · 637 阅读 · 0 评论 -
邻接矩阵:构造有权图
邻接矩阵:构造有权图原创 2022-06-01 21:06:40 · 928 阅读 · 0 评论 -
邻接矩阵:删除一个顶点
DHU--oj原创 2022-06-01 20:57:57 · 923 阅读 · 0 评论 -
邻接矩阵:有权图删除边
题目:目的:使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接矩阵ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,在已存在的无权图中删除两个顶点的关联边。删除成功,返回true;否则返回false。图的存储结构采用邻接矩阵。将其加入到ADT中函数原型://删除边template&l原创 2022-05-31 19:33:50 · 705 阅读 · 0 评论 -
邻接矩阵:顶点u的下一个邻接点
目的:使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接矩阵ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)设计并实现一个算法,在已存在的图中返回G中指定顶点u的下一个邻接顶点(相对于v)的位序(顶点集)。若顶点在G中没有邻接顶点,则返回-1。图的存储结构采用邻接矩阵。将其加入到ADT中。函数原型:int G原创 2022-05-23 16:17:25 · 770 阅读 · 0 评论 -
邻接矩阵:构造无权图
目的:使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型(ADT)。内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接矩阵ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)使用构造函数,构造一个具有结点和边的无权图。注意:DG(有向图), DN(有向网), UDG(无向图), UDN(无向网)图的邻接矩阵模板类原型参考如下:template <class原创 2022-05-23 14:08:28 · 937 阅读 · 0 评论