![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
王道习题
文章平均质量分 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 · 431 阅读 · 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 · 484 阅读 · 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 评论