算法：顺序表L中删去值为X的元素，要求O(n)的时间复杂度及O(1)的空间复杂度

最新推荐文章于 2023-10-25 18:08:58 发布
最新推荐文章于 2023-10-25 18:08:58 发布
阅读量5.7k 收藏 20
点赞数 4
分类专栏： c++ 算法 文章标签： 算法 顺序表L
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bensonrachel/article/details/94303808
版权
c++ 同时被 2 个专栏收录
24 篇文章 0 订阅
订阅专栏
算法
18 篇文章 0 订阅
订阅专栏

对于长度为n的顺序表L，编写一个算法，该算法删除线性表中的所有值为X的元素。

要求：时间复杂度O（n）

           空间复杂度O（1）

算法思路：

方法一：用K记录L中不为X的元素的个数，即需要保存的元素的个数，边扫描边统计k，并将不等于X的元素向前移动k个位置，最后修改L长度，K表示不等于X的元素个数。

方法二：用G记录L中等于X的元素的个数，边扫描边统计G，并将不等于X的元素向前移动G个位置，，最后修改L的长度，G表示等于X的元素的个数。

时间复杂度O（n）

空间复杂度O（1）

 

bensonrachel
关注
  • 4
    点赞
  • 踩
  • 20
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
删除顺序表中第一个值等于x的元素
兔子王
10-31 1321
【问题描述】 设有顺序表，删除顺序表中第一个值等于x的元素。 【输入形式】 第一行输入一个N； 第二行输入N个整数（以空格分隔）； 第三行输入要删除的元素值x。 【输出形式】 输出删除第一个值等于x的元素后的顺序表 【样例输入】 5 12 98 34 -87 -23 34 【样例输出】 12 98 -87-23 【评分标准】 补充函数，完成上述功能。
算法：栈（顺序栈）的使用——利用顺序栈将非负十进制数n转换成相应的二进制数并输出
bensonrachel的博客
08-28 1万+
算法：栈（顺序栈）的使用——利用顺序栈将非负十进制数n转换成相应的二进制数并输出   一个规律(算法）：十进制的数通过 1，与2求余。得到一个数 2，本身除2，重复1，2。 把所有1步骤的数摆在前一个数的左边。 然后再把左右顺序调转。     算法部分： /*利用顺序栈将非负十进制数n转换成相应的二进制数并输出*/ #include<iostream> #inc...
顺序表中删除第一个元素值为x的元素，和所有值为x的元素
qq_46032770的博客
09-12 2585
#include<stdio.h> #include<stdlib.h> #define MaxSize 20 //定义结构体类型 typedef struct Sqlist{ int data[MaxSize]; int length; }; //初始化操作 Sqlist *Init_Sqlist(Sqlist *L){ // Sqlist *LA; // LA = (Sqlist *)malloc(sizeof(Sqlist)); // if(!LA){ // pr
对长度为n的顺序表L，编写一个时间复杂度为O（n），空间复杂度为O（1）的算法 该算法删除线性表中所有值为x的数据元素
热门推荐
Jennifer_Love_Frank的博客
07-15 4万+
题目要求： 对长度为n的顺序表L，编写一个时间复杂度为O（n），空间复杂度为O（1）的算法 该算法删除线性表中所有值为x的数据元素 /*对长度为n的顺序表L，编写一个时间复杂度为O（n），空间复杂度为O（1）的算法 该算法删除线性表中所有值为x的数据元素*/ #include <iostream> #include <cstring> #include<math...
【算法3】【数据结构】删除顺序表中数值为 x的元素
natsong的博客
01-19 6473
删除顺序表中值为x的元素
设计时间复杂度O(n), 空间复杂度O(1)的算法删除线性表中值为e的元素
江~~~
01-20 1955
/*已知长度为n的线性表A采用顺序存储结构，请写一个时间复杂度为O(n)空间复杂度为O(1) 的算法，该算法可删除线性表中所有值为item的数据元素*/ #include<iostream> using namespace std; const int MAXSIZE = 100; struct SqList { int *elem; int length; }; /* t...
对长度为n的顺序表L，编写一个时间复杂度为O（n），空间复杂度为O（1）的算法，该算法删除线性表中的所有值为x的数据元素
m0_57180439的博客
10-25 393
对长度为n的顺序表L，编写一个时间复杂度为O(n)，空间复杂度为O(1)的算法，该算法删除线性表中的所有值为x的数据元素。
数据结构|顺序表的应用：删除其中所有值等于x的元素，要求算法的时间复杂度为O(n),空间复杂度为0(1)
jingling555的博客
01-12 1049
其实方法一和方法二的思路是类似的，推荐大家用方法2，代码简洁。
关于数据结构中线性表的顺序存储结构删除相同的数据
m0_63993103的博客
03-18 1204
顺序表中相同元素进行删除，避开bug
数据结构与算法笔记：时间复杂度和空间复杂度
最新发布
02-22
数据结构与算法笔记：时间复杂度和空间复杂度
Python算法的时间复杂度和空间复杂度(实例解析)
12-26
算法复杂度分为时间复杂度和空间复杂度。 其作用： 时间复杂度是指执行算法所需要的计算工作量； 而空间复杂度是指执行这个算法所需要的内存空间。 （算法的复杂性体现在运行该算法时的计算机所需资源的多少上，...
用C语言举例讲解数据结构中的算法复杂度结与顺序表
09-02
主要介绍了讲解数据结构中的算法复杂度结与顺序表的C语言版示例,包括对时间复杂度和空间复杂度等概念的简单讲解,需要的朋友可以参考下
C++实现的O(n)复杂度内查找第K大数算法示例
08-29
主要介绍了C++实现的O(n)复杂度内查找第K大数算法,结合实例形式分析了算法的原理以及具体实现方法,需要的朋友可以参考下
数据结构(JAVA) 将含有n个整数元素的数组a0..n-1循环右移m位，要求算法的空间复杂度为O(1)
05-17
数据结构教程（JAVA语言描述） 设计一个算法，将含有n个整数元素的数组a[0..n-1]循环右移m位，要求算法的空间复杂度为O(1)
算法：动态规划-切木头问题（钢条切割问题）
bensonrachel的博客
01-14 1万+
给自己留个纪念吧：一学期的算法课结课（2017年1月3日）期末考试结束，期末考试A了前三道，贴一道动态规划的题目吧。 考试题目上机的题目是这样的： 切原木问题：给定一根长度为N米的原木；另有一个分段价格表，给出长度,对应的价格P​L​​。要求你找出适当切割原木分段出售所能获得的最大收益R​N​​。例如，根据下面给出的价格表，若要出售一段8米长的原木，最优解是将其切割为2米和6米的两段，
算法：最佳调度问题（回溯法-解法）
bensonrachel的博客
12-30 1万+
最佳调度问题（回溯） 【问题描述】 假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。 【编程任务】 对任意给定的整数n和k，以及完成任务i需要的时间为ti，i=1~n。编程计算完成这n个任务的最佳调度。 【输入样例】 7 3 2 14 4 16 6 5 3 【输出样例】 17
求两个有序序列的中位数。（要求时间复杂度为O（logN））
bensonrachel的博客
10-04 1万+
1.实践题目 求两个有序序列的中位数。（要求时间复杂度为O（logN）） 2. 问题描述 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0, A1…AN-1的中位数指A(N-1)/2的值,即第[(N+1)/2]个数（A0为第1个数）。 3.算法描述 总体思想：采用分治与递归策略，二分法每次将问题规模减半（约减半），然后对问题进行递归处理，在进行递归
算法：改写二分搜索算法
bensonrachel的博客
09-27 7791
设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。问题来源：题目来源：《计算机算法设计与分析》王晓东输入格式:输入有两行：第一行是n值和x值； 第二行是n个不相同的整数组成的非降序序列，每个整数之间以空格分隔。输出格式:输出小于x的最大元素的最大下标i和大于x的最小
算法：（贪心算法）--删数问题
bensonrachel的博客
12-18 7293
给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最 小的删数方案。
设计算法：从顺序表中删除所有元素值为x的元素，要求空间复杂度为O(1)
04-19
这个问题是关于算法设计的，我可以回答。可以使用双指针法，一个指针指向当前需要判断的元素，另一个指针指向下一个应该放置的位置。...这样可以在不使用额外空间的情况下，将所有值为x的元素删除。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值