线性表一(vector)

news/2024/9/21 21:50:23 标签: 算法

#include<bits/stdc++.h> 
using namespace std;
vector<int> a(5,2);//定义一个初始长度为5,每个元素值为2的可变数组
vector<char> b(3);//定义一个初始长度为3,每个元素为默认值的可变数组
vector<int> v;//定义一个长度为0的可变数组v 
int main(){
	//依次给三个可变数组添加一个元素
	a.push_back(18);//添加第六个元素a[5]
	b.push_back('s');//b[3] 
	b.push_back('c');//b[4] 
	v.push_back(2);//v[0]
	//(输入、输出和赋值)均支持随机访问
	cout<<a[5]<<" "<<b[3]<<" "<<b[4]<<" "<<v[0]<<endl;
	b[0]='a';
	cout<<b[0]<<endl; 
	//获取长度的方式和string类一样
	cout<<a.size()<<endl;
	//调整长度
	a.resize(10,8);//长度增加 
	for(int i=0;i<10;i++) cout<<a[i]<<" "; 
	cout<<endl;
	a.resize(2);//长度缩短 
	for(int i=0;i<2;i++) cout<<a[i]<<" ";
	return 0;
}

第一题 

#include<bits/stdc++.h>
using namespace std;
vector<int> v(1);//v[0]不用 
int n,m;
int main(){
	cin>>n>>m;
	while(n--){
		int x;
		cin>>x;//学号依次加入到可变数组v中 
		v.push_back(x);
	}
	while(m--)
	{
		int x;
		cin>>x;//读取下标为x的(即第x个加入到动态数组的)学号 
		cout<<v[x]<<endl;
	}
	return 0;
}

第二题

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
vector<int> v[N];
vector< vector<int> > v(N);//定义N个空柜子,比如v[5]表示第5个柜子并且初始化的长度为0 
int n,q; 
int main(){
	cin>>n>>q;
	while(q--){
		int op,i,j,k;
		cin>>op>>i>>j;
		if(op==1)//存放
		{
			cin>>k;
			if(v[i].size()<j+1) //第i个柜子的格子数不够
				v[i].resize(j+1);
			v[i][j]=k;//利用随机访问的特性直接赋值 
		} 
		else{
			cout<<v[i][j]<<endl;
		} 
	}
	return 0;
}


http://www.niftyadmin.cn/n/5669506.html

相关文章

python使用Pandas读取excel的行列内容

我的Excel文件名称是“测试.xlsx” 首先读取excle的文件内容 import pandas as pd dfpd.read_excel(测试.xlsx) #这个会直接默认读取到这个Excel的第一个sheet print(df)可以看看输出的是什么&#xff1a; 2. df.loc[0]&#xff0c;表示读取Excel的第一行&#xff08;这里…

VRRP协议原理

目录 VRRP概述 VRRP产生背景 VRRP介绍 VRRP相关概念 VRRP报文 VRRP的三种状态 VRRP工作原理 优先级和抢占 VRRP接口跟踪 VRRP概述 VRRP产生背景 通常同一网段内的所有主机都会配置相同的网关&#xff0c;以访问外部网络 当唯一的网关设备发生故障时&#xff0c;所有主…

Java笔试面试题AI答之设计模式(2)

文章目录 6. 什么是单例模式&#xff0c;以及他解决的问题&#xff0c;应用的环境 &#xff1f;解决的问题应用的环境实现方式 7. 什么是工厂模式&#xff0c;以及他解决的问题&#xff0c;应用的环境 &#xff1f;工厂模式简述工厂模式解决的问题工厂模式的应用环境工厂模式的…

MySQL 数据库备份与恢复指南

MySQL 是一种广泛使用的开源关系数据库管理系统。对于数据库管理员和开发人员来说,备份和恢复数据库是必不可少的技能,以确保数据的安全和可持续性。本文将详细介绍如何在 MySQL 中进行数据库备份和恢复操作。更多内容,请查阅 1. 准备工作 在开始备份和恢复之前,请确保你…

Linux —— 多线程

一、本篇重点 1.了解线程概念&#xff0c;理解线程与进程区别与联系 2.理解和学会线程控制相关的接口和操作 3.了解线程分离与线程安全的概念 4.学会线程同步。 5.学会互斥量&#xff0c;条件变量&#xff0c;posix信号量&#xff0c;以及读写锁 6.理解基于读写锁的读者写…

Hive企业级调优[5]—— HQL语法优化之数据倾斜

目录 HQL语法优化之数据倾斜 数据倾斜概述 分组聚合导致的数据倾斜 优化说明 优化案例 Join导致的数据倾斜 优化说明 优化案例 HQL语法优化之数据倾斜 数据倾斜概述 数据倾斜问题通常指的是参与计算的数据分布不均&#xff0c;即某个key或某些key的数据量远超其他key&#xff…

JVM 调优篇8 调优案例5- 逃逸分析

一 逃逸分析 1.1 概念 逃逸分析的基本行为就是分析对象动态作用域&#xff1a;当一个对象在方法中被定义后&#xff0c;对象只在方法内部使用&#xff0c;则认为没有发生逃逸。当一个对象在方法中被定义后&#xff0c;它被外部方法所引用&#xff0c;则认为发生逃逸。例如作为…

【PHP代码审计】PHP常见配置解析

&#x1f31d;博客主页&#xff1a;菜鸟小羊 &#x1f496;专栏&#xff1a;Linux探索之旅 | 网络安全的神秘世界 | 专接本 | 每天学会一个渗透测试工具 php.ini配置文件 php函数禁用 disable_functions该选项可以设置哪些php函数是禁止使用的&#xff0c;重启生效&#xff0…