王道习题
文章平均质量分 53
Silver Star
这个作者很懒,什么都没留下…
展开
-
【数据结构】【线性表】王道课后习题【06.删除有序顺序表重复的元素】(可直接运行)
从有序顺序表中删除所有其值重复的元素,使表中所有元素的值均不同。由于是有序表,那么可以知道如果值重复,那么一定是在一起的。可以定义两个变量i,j。i用于记录最后一个不重复的元素的下标,j用于遍历寻找不重复元素,,相同则j继续自增,直至找到下一个不重复,再进行上一步操作可以通过遍历,如果data[i]与data[j]不相同,则用下标为j的元素覆盖下标为i+1的元素,同时++i,最后修改length,算法完成。3.完整代码4.运行结果......原创 2022-07-08 17:49:47 · 430 阅读 · 1 评论 -
【数据结构】【线性表】王道课后习题【05.删除无序顺序表中指定范围的元素】(可直接运行)
从顺序表中删除其值在给定值s与t之间(包含s和t,要求s原创 2022-07-08 17:40:47 · 247 阅读 · 1 评论 -
【数据结构】【线性表】王道课后习题【04.删除有序顺序表中指定范围的元素】(可直接运行)
从有序顺序表中删除其值在给定值s与t之间(要求s原创 2022-07-08 17:34:57 · 483 阅读 · 0 评论 -
【数据结构】王道课后习题(线性表)(一)(可直接运行)
完整题目如下:显然,只需要遍历找到最小值,并用最后一个元素覆盖即可。具体实现如下:1.2 完整代码2.02 逆置2.1算法实现完整题目如下:要求空间复杂度为O(1),时间复杂度无要求,那么只需要循环换位即可实现。代码如下:2.2 完整代码3.03 删除所有指定元素3.1算法实现完整题目如下:分析题目,要求时间复杂度O(n),那么就不能使用最简单的即找即删。可以设定一个变量k用于记录非x的个数,如果该元素不是x,那么就把它放到第k个,同时k+1,这样前k个即全部是非x,再将原创 2022-07-07 17:15:51 · 647 阅读 · 0 评论