对长度为n的顺序表L，编写一个时间复杂度为O（n）、空间复杂度为O（1）的算法，该算法删除线性表中所有值为x的数据元素。_本关任务:对长度为n的顺序表l,编写一个时间复杂度为o(n),空间复杂度为o(1),该算法-程序员宅基地
技术标签： 数据结构
//删除顺序表中所有值为x的元素
#include <stdio.h>
#define MaxSize 50
typedef struct {
int data[MaxSize];
int length;
}SqList;
void del_x_1(SqList &L,int x) {
int k = 0; //记录值不等于x的元素个数
for(int i = 0; i < L.length; i++) //若L.data[i] = x 则不进入循环直接i++
if(L.data[i] != x){
L.data[k] = L.data[i];
k++; //不等于x的元素个数加1
}
L.length = k; //顺序表L的长度等于k
}
int main() {
SqList L;
L.length = 0;
for(int i = 0; i < 5; i++){
scanf("%d", &L.data[i]);
L.length++;
}
del_x_1(L,3);
for(int i = 0; i < L.length; i++){
printf("%d ", L.data[i]);
}
return 0;
}
智能推荐
勒索病毒不仅仅攻击电脑，主流NAS服务器也成头号目标_ech0raix decoder-程序员宅基地
文章浏览阅读592次。勒索病毒不仅仅攻击电脑，主流NAS服务器也成头号目标据360安全卫士官方介绍，近期eCh0raix勒索病毒再度活跃，主要利用QNAP(威联通)NAS服务器中的远程漏洞组合进行传播，对用户隐私数据及财产安全造成极大威胁。据官方介绍，该病毒利用早期版本QNAP(威联通)NAS设备中QTS和Photo Station上的远程漏洞组合，可成功感染开启Photo Station后的QNAP(威联通)NAS设备，并在感染后，获取NAS系统和文件的访问权限，加密用户重要数据，从而完成进一步的勒索。赵一八笔记了解_ech0raix decoder
几种web攻击方式_模拟同时请求网站攻击-程序员宅基地
文章浏览阅读3.7k次，点赞2次，收藏17次。一、Dos攻击（Denial of Service attack） 是一种针对服务器的能够让服务器呈现静止状态的攻击方式。有时候也叫服务停止攻击或拒绝服务攻击。其原理就是发送大量的合法请求到服务器，服务器无法分辨这些请求是正常请求还是攻击请求，所以都会照单全收。海量的请求会造成服务器停止工作或拒绝服务的状态。这就是Dos攻击。二、DDOS攻击概念分布式拒绝服务攻击（Distrib..._模拟同时请求网站攻击
Linux编程——多路复用实现TCP双向通信_linux下使用tcp如何让实现多组互发消息-程序员宅基地
文章浏览阅读3.7k次。ubuntu下模拟服务器与单个客户端之间的双向通信，多路复用实现。_linux下使用tcp如何让实现多组互发消息
SpringCloud各组件配置_springcloud各个组件是怎么配置的-程序员宅基地
文章浏览阅读390次。SpringCloud微服务架构每个工程都是独立的模块,工程之间使用更轻量的http通讯框架 (不建立依赖关系) 每个微服务都有自己的数据库,每个微服务都是完成模块的具体的功能,都是独立的,只需要对外提供一个接口服务调用方式RPC基于Socket自定义数据格式速度快,效率搞典型代表:Dubbo ElasticSearch集群间相互调用Http基于TCP/IP规定数据传输格式缺点是消息封装比较臃肿,传输速度比较慢优点是对服务提供和调用没有任何技术限制,自由灵活,更符合微服务_springcloud各个组件是怎么配置的
稳定性专题 | StackOverFlowError 常见原因及解决方法-程序员宅基地
文章浏览阅读404次。每一个 JVM 线程都拥有一个私有的 JVM 线程栈，用于存放当前线程的 JVM 栈帧（包括被调用函数的参数、局部变量和返回地址等）。如果某个线程的线程栈空间被耗尽，没有...
javascript 实现Vue.js路由_js将数组转化成vue路由的形式-程序员宅基地
文章浏览阅读1.2k次，点赞2次，收藏6次。javascript 原生实现 Vue.js的路由切换功能，模拟单页应用上效果图：源码如下：<!-- author:helang Email:[email protected]><!DOCTYPE html><html lang="en"><head> <meta charset="U..._js将数组转化成vue路由的形式
随便推点
使用xshell上传文件到linux服务器上，复制文件_xcell 如何拷贝本地文件到服务器-程序员宅基地
文章浏览阅读7.4k次，点赞3次，收藏6次。1、连接服务器；2、输入rz（上传命令为rz，下载命令为sz），如果提示不是命令，即没有安装lrzsz；3、在root用户下执行：yum install -y lrzsz下载lrzsz；4、输入rz命令执行，弹出文件框。保存退出：linux 用vi命令的使用以及vi编辑后的后续保存退出等相关命令的使用一、首先用vi命令打卡要编辑的文件：注意：vi命令的使用如下打开或新建文件，并将光标至于第一行首：..._xcell 如何拷贝本地文件到服务器
chromedriver与chrome版本对应及驱动下载_chromedriver最新下载地址-程序员宅基地
文章浏览阅读1.1w次。转：huilan_same原链接：https://blog.csdn.net/hui_yong/article/details/54095318今天把手头有的一些关于selenium测试的资源整理了一下，分享出来。1. 所有版本chrome下载是不是很难找到老版本的chrome？博主收集了几个下载chrome老版本的网站，其中哪个下载的是原版的就不得而知了。http://www..._chromedriver最新下载地址
ubuntu16.04+CUDA9.0+cudnn7.0+caffe+matlabR2014b_ubuntu+caffe+cuda9.2+matlab2017b-程序员宅基地
文章浏览阅读592次。1、安装win10+ubuntu16.04双系统，注意分区和UEFI启动2、根据官网安装依赖dependecieshttp://caffe.berkeleyvision.org/install_apt.htmlhttps://blog.csdn.net/qq_31261509/article/details/787559683、安装显卡（GTX1080ti）驱动根据上一个博客链接安装显卡成功4、安..._ubuntu+caffe+cuda9.2+matlab2017b
使用 GitHub Actions 云编译 OpenWrt_github云编译网站-程序员宅基地
文章浏览阅读1.8k次。编辑 workflow 文件（.github/workflows/build-openwrt.yml），修改下面的相关环境变量字段。```bashREPO_URL: https://github.com/coolsnowwolf/ledeREPO_BRANCH: master```比如修改为 OpenWrt 官方源码 19.07 分支```bashREPO_URL: https://github.com/openwrt/openwrtREPO_BRANCH: openwrt-19._github云编译网站
Three.js 后期处理-通过扫描线和失真模拟电视屏幕-FilmPass-相机分层渲染_shaderpass.js-程序员宅基地
文章浏览阅读1.9k次。Three.js 后期处理-通过扫描线和失真模拟电视屏幕-FilmPass-相机分层渲染概述步骤概述本文介绍如何使用three.js的后期处理来制作通过扫描线和失真模拟电视屏幕，先来看效果图注意：**camera的默认layers层次为0此处有三个大坑renderer.autoClear = false 此代码一定要加上，必不可少通道渲染顺序必须在renderer渲染之前执行 ，在执行之前清除颜色、深度和或模板缓存renderer.clear，然后将相机层级设置为1， 使用通道进行渲染清_shaderpass.js
latex百分号符号怎么输入_latex %-程序员宅基地
文章浏览阅读7.3w次，点赞26次，收藏64次。首先打开电脑中的latex软件，打开任意一个tex文件；2%符号在latex中是用于注释的符号，直接输入是在代码后添加注释；3因此，我们需要使用$\%$来表示百分号，latex才能识别并成功编译；4或者我们直接输入：\% 使用空格隔开即可成功编译。5这种特殊符号的输入latex一般都是在其前添加转义符\来进行识别。总结【1】使用$\%$;【2】直接输入\%，使用空格隔开。..._latex %