weixin_44996090的博客

线性表经典算法题-在顺序表中删除所有值为x的元素1、题目要求：时间复杂度为O(n)，空间复杂度为O(1)例如：表(3,5,2,3,8,3,7,3)，删除3后，变为（5,2,8,7）2、算法思想：从头开始扫描顺序表，对于值为x的元素，用变量k记载出现的次数，对于不等于x的元素将其前移k个位置。3、实现语言：c++4、核心代码：void Delete(List L, Elemen...

求某区间内所有素数的算法（简单到进阶）一、寻找素数1、暴力求解。时间复杂度：n根号n枚举每个数，判断是否有正整数能整除这个数。for(int i=2;i<n;i++) { int flag=0; for(int j=2;j*j<=i;j++) { if(i%j==0) { flag=1; break; } } if(flag==0) a[k++]=i;/