C++初阶作业 Vector作业详解

news2024/12/24 20:49:15

作者:@小萌新
专栏:@C++初阶作业
作者简介:大二学生 希望能和大家一起进步
本篇博客介绍:讲解vecotr学校布置的作业 弥补自己不足的知识点
在这里插入图片描述

Vector作业详解

  • Vector的特性及使用
    • 题目一 迭代器失效
    • 编程一 只出现一次的数字
    • 编程二 杨辉三角
    • 编程三 删除有序数组中的重复元素
    • 编程四 只出现一次的数字 2
    • 编程四 只出现一次的数字 3
  • Vector oj题
    • 编程一 连续子数组的最大和
    • 编程二 电话号码的排列组合
    • 编程三 数组中出现超过一半的数字
  • 总结

Vector的特性及使用

题目一 迭代器失效

#include <iostream>
#include <vector>
using namespace std;
int main(void)

{
vector<int>array;
array.push_back(100);
array.push_back(300);
array.push_back(300);
array.push_back(300);
array.push_back(300);
array.push_back(500);
vector<int>::iterator itor;
fr(itor=array.begin();itor!=array.end();itor++)

{
if(* itor==300)
{
itor=array.erase(itor);
}
}
for(itor=array.begin();itor!=array.end();itor++)
{
cout<<*itor<<" ";
}
return 0;
}

提问 上面的代码输出的会是什么?

这也是一个经典的迭代器失效的问题我们在删除一个迭代器之后迭代器会指向哪个位置啊?

是下一个迭代器的位置是吧

之后再执行++操作

那么就根据上面几句话看看

最后的结果是不是就很明显了

100 300 300 500

编程一 只出现一次的数字

考察能力

  1. vector的使用
  2. 异或法的考察

只出现一次的数字

这道题对于现在这个阶段来说应该没有任何难度了 全部异或一遍就可以

编程二 杨辉三角

考察能力

  1. 对于vector的理解
  2. 画图能力

对于这些问题 最重要的就是画图找下规律

在这里插入图片描述

如果我们将它当成一个数组来看

第一个数组有一个元素

第二个数组有两个元素

第三个数组有三个元素

第四个数组有四个元素


第n个数组有n个元素

继续来看 我们每个数组的第一个元素 以及第n个元素都是1

其他的元素就是上一个数组对应的数字以及前面一个数字之和

编程三 删除有序数组中的重复元素

考察能力

  1. 双指针的使用

删除数组中的有序元素

这个题目也很简单 两个指针遍历一趟就可以

老师出这道题目的用意应该是让我们再熟悉下vector的用法 可以使用下标访问

编程四 只出现一次的数字 2

考察能力

  1. 对于位的理解
  2. 对于位运算的理解

只出现一次的数字二

一堆数组 只有一个数字出现一次 其他的数字都出现了三次 应该怎么做?

我们想想看如果是十进制的话 是不是很难算

但是如果我们将这些数字全部转化为二进制的数字呢?

假设所有数字全部都出现了3次 或者3的倍数次 那会发生什么现象呢?

是不是二进制的所有位数相加(无进位) 肯定能够被三整除啊

那如果加上了我们只出现一次的数字呢?

是不是就能精准的探测到只出现一次的这个数字它的1应该是再哪里了

编程四 只出现一次的数字 3

考察能力

  1. 异或法的使用
  2. 位运算的理解

只出现一次的数字 3

这道题目前面有过很详细的题解

只出现一次的数字题解

我们将所有数字异或之后只剩下了两个不同数字的异或了

那么它们的二进制中肯定有一个一(如果全0 那么它们就相同了)

那么我们找出这个1的位置

用这个1给这个数组分组异或就好了

Vector oj题

编程一 连续子数组的最大和

考察能力

  1. 动态规划

连续子数组的最大和

这个其实就是一个很简单的动态规划问题

在这里插入图片描述

我们设置一个dp数组

表示为当前节点为结尾的最大和

那我们想想 如果之前的最大和是正数我们是不是只要自身加上前面的最大和就好了

如果说之前的最大和是负数 我们是不是只要从自身开始就好了

编程二 电话号码的排列组合

考察能力

  1. 回溯算法

一道经典的回溯算法题目

使用递归回溯逐个遍历每一种组合的可能性即可

电话号码的排列组合

编程三 数组中出现超过一半的数字

考察能力

  1. 哈希表

数组中出现超过一半的数字

这一题本来是应该用哈希表来做 但是我们目前还没有学到哈希表这一种数据结构

所以我是用的数组一一映射的方式来做的和昨天做过的一题

找出数组中只出现一次的数字差不多

总结

vector的作业中难题还是蛮多的

以后要经常看这些题目多多复习才行

在这里插入图片描述

本篇博客主要讲解了vector中的一些作业
由于作者才疏学浅 错误在所难免 希望大佬看到错误能够及时指正啊
如果本文帮助到了你 别忘记一键三连啊
阿尼亚 哇酷哇酷!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/21080.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

aws eks 部署jupyterhub执行kubectl

资料 https://aws.amazon.com/cn/blogs/china/teach-you-how-to-handle-kubeflow-on-eks-2/https://hub.docker.com/r/jupyterhub/singleuser 在部署kubeflow的过程中意识到在jupyter中能够运行外部指令&#xff0c;如果在其中集成一个kubectl&#xff0c;就可以实现命令的重…

【PowerQuery】Excel 自动刷新PowerQuery连接

Excel集成的PowerQuery提供了数据的手动刷新功能之外,也提供了数据的自动刷新功能。需要注意的是,PowerQuery提供的自动刷新功能是针对连接的,也就是说在PowerQuery自动刷新功能不是全局刷新功能,而是针对连接本身提供。接下来我们来看一下如何实现PowerQuery连接的自动刷新…

封装vue插件并发布到npm详细步骤

前言 平常使用Vue开发时&#xff0c;一个项目中多个地方需要用到的相同组件通常我们会封装为一个公共组件&#xff0c;但是如果项目不同我们也需要这个组件&#xff0c;那就需要复制一份公共组件代码到新项目&#xff0c;一个还好&#xff0c;如果是多个组件&#xff0c;这样就…

Design Compiler工具学习笔记(2)

目录 引言 知识储备 设计 objects 库 objects 命令 对象和属性 实际操作 all_* all_inputs all_outputs all_registers 其他 remove_from_collection list 数组 查看环境变量 设置/取消环境变量 引言 本篇继续学习 DC的基本使用。本篇主要学习 design 和 libr…

spring authorization server 0.3.1 - 默认示例

spring authorization server 0.3.1 - 默认oidc开始1、default-authorizationserver项目1.1、AuthorizationServerConfig.java1.2、DefaultSecurityConfig.java1.3、Jwks.java1.4、KeyGeneratorUtils.java1.5、DefaultAuthorizationServer.java1.6、application.yml2、client项…

使用poi操作excel详解

使用poi操作excel详解1、POI工具介绍2、POI可操作的文件类型3、POI所需依赖4、xls和xlsx的区别5、POI Excel 写 03(xls)和07(xlsx)版本方式6、HSSF和XSSF写大文件的区别6.1、使用HSSF写大文件6.2、使用XSSF写大文件6.3、使用SXSS写大文件1、POI工具介绍 1.1、POI 是用Java编写…

为什么进程切换比线程切换代价大,效率低?【TLB:页表缓存/快表】

参考&#xff1a; 计组复习&#xff1a;cache&#xff0c;虚拟内存&#xff0c;页表与TLB小林coding - 为什么要有虚拟内存&#xff1f; 一、为什么进程切换比线程切换代价大&#xff0c;效率更低&#xff1f; 首先&#xff0c;先给出标题的答案&#xff08;关键在于进程切换…

CleanMyMac X2023最新版安装图文详解

对于刚刚入手苹果Mac设备的用户来说&#xff0c;什么软件好用、怎样设置能够获得最佳的使用体验等这些问题都需要一步一步摸索&#xff0c;但其实&#xff0c;从懵懂到熟练使用OS X系统的过程是非常有趣的。日前&#xff0c;有网友分享了自己认为在OS X系统下非常好用的软件&am…

免费查题接口系统调用

免费查题接口系统调用 本平台优点&#xff1a; 多题库查题、独立后台、响应速度快、全网平台可查、功能最全&#xff01; 1.想要给自己的公众号获得查题接口&#xff0c;只需要两步&#xff01; 2.题库&#xff1a; 查题校园题库&#xff1a;查题校园题库后台&#xff08;点…

Spring——Bean注入几种方式(放入容器)

Bean注入几种方式1.XML方式注入set方式注入构造方法注入2.注解方式注入ComponentComponentScanConfigurationBeanComponentScanImport3.实现ImportBeanDefinitionRegistrar接口4.实现FactoryBean5.实现BeanDefinitionRegistryPostProcessor1.XML方式注入 在现在这个Springboot…

jsp课程资源网站系统Myeclipse开发mysql数据库web结构java编程计算机网页项目

一、源码特点 JSP 课程资源网站系统 是一套完善的web设计系统&#xff0c;对理解JSP java编程开发语言有帮助&#xff0c;系统具有完整的源代码和数据库&#xff0c;系统主要采用B/S模式开发。开发环境为TOMCAT7.0,Myeclipse8.5开发&#xff0c;数据库为Mysql&#xff0c;使用…

怎么用docker将项目打包成镜像并导出给别人适用 (dockerfile)

前提 你得安装docker&#xff0c;没有安装的可以看看这篇文章 编写dockerfile 这个位置最好和我一样&#xff0c;不然后面打包成镜像可能出问题&#xff08;找不到jar包&#xff09; FROM openjdk:8-jdk-slim MAINTAINER JacksonNing COPY /target/iec104-1.0.0-SNAPSHOT.j…

这次把怎么做好一个PPT讲清-演讲篇

《商务演讲与汇报》 一、目标&#xff1a;演讲必须有清晰的目标 演讲&#xff1a;影响他人发生积极的**“改变”** 注意&#xff0c;目标就要设定的影响听众在听完你的演讲后发生积极的改变&#xff1b; 例&#xff1a;5月初向领导做月度工作汇报→→让领导在5月第一周例会…

QGradient(渐变填充)

QGradient&#xff08;渐变填充&#xff09; QGradient和QBrush一起使用来指定渐变填充。 Qt支持的填充&#xff1a; 线性渐变&#xff08;linear gradient&#xff09;,在起点和终点之间插值颜色辐射渐变&#xff08;radial gradient&#xff09;,在焦点和围绕它的圆的端点之…

2019上半年-2019下半年软件设计师上午题错题总结

2019上半年 30.以下关于极限编程&#xff08;XP&#xff09;的最佳实践的叙述中&#xff0c;不正确的是&#xff08;C &#xff09;。 A.只处理当前的需求&#xff0c;使设计保持简单 B.编写完程序之后编写测试代码 C.可以按日甚至按小时为客户提供可运行的版本 D.系统最…

【附源码】Python计算机毕业设计水库洪水预报调度系统

项目运行 环境配置&#xff1a; Pychram社区版 python3.7.7 Mysql5.7 HBuilderXlist pipNavicat11Djangonodejs。 项目技术&#xff1a; django python Vue 等等组成&#xff0c;B/S模式 pychram管理等等。 环境需要 1.运行环境&#xff1a;最好是python3.7.7&#xff0c;我…

linux进阶-构建deb软件安装包

Linux软件包的组成&#xff1a;源码包和二进制包。 文件类型保存目录普通程序/usr/binroot权限程序/usr/sbin程序配置文件/etc日志文件/var/log文档文件/usr/share/doc 源码包优点&#xff1a;开源免费、自由裁剪、修改源代码。 源码包缺点&#xff1a;安装步骤繁琐、编译时间…

【信号处理】卡尔曼滤波(Matlab代码实现)

&#x1f468;‍&#x1f393;个人主页&#xff1a;研学社的博客 &#x1f4a5;&#x1f4a5;&#x1f49e;&#x1f49e;欢迎来到本博客❤️❤️&#x1f4a5;&#x1f4a5; &#x1f3c6;博主优势&#xff1a;&#x1f31e;&#x1f31e;&#x1f31e;博客内容尽量做到思维缜…

区块链解决方案-最新全套文件

区块链解决方案-最新全套文件一、建设背景区块链的五大场景1、合同存证2、产品防伪溯源3、供应链金融4、住房租赁5、贸易金融业务二、建设架构三、建设方案四、获取 - 区块链全套最新解决方案合集一、建设背景 区块链的五大场景 1、合同存证 传统的合同存证存在着被篡改、删…

【AcWing19】【LeetCode】DFS - 46/47/39/77/216/17

文章目录代码随想录在B站的视频讲得比AcWing好模板题1&#xff1a;排列数字模板题2&#xff1a;n皇后方法一方法二LeetCode 46. 全排列LeetCode 47. 全排列 II &#xff08;重复元素&#xff09;LeetCode 39. 组合总和LeetCode 77. 组合LeetCode 216. 组合总和 IIILeetCode 17.…