数据结构:动态数组vector
vector 是 C++ 标准库的动态数组。
在C语言中一般初学者会使用malloc,int[n]等方式来创建静态数组,但是这种方式繁琐且容易出错。我们做算法题一般使用动态数组vector, 并且在刷题网站的题目给的输入一般也是vector类型。
示例:vector的初始化如下:
#include <vector>int n = 7, m = 8;// 初始化一个 int 型的空数组 nums
vector<int> nums;// 初始化一个大小为 n 的数组 nums,数组中的值默认都为 0
vector<int> nums(n);// 初始化一个元素为 1, 3, 5 的数组 nums
vector<int> nums{1, 3, 5};// 初始化一个大小为 n 的数组 nums,其值全都为 2
vector<int> nums(n, 2);// 初始化一个二维 int 数组 dp
vector<vector<int>> dp;// 初始化一个大小为 m * n 的布尔数组 dp,
// 其中的值都初始化为 true
vector<vector<bool>> dp(m, vector<bool>(n, true));
vector的操作示例:
#include <iostream>
#include <vector>
using namespace std;int main() {int n = 10;// 数组大小为 10,元素值都为 0vector<int> nums(n);cout << nums.empty() << endl; // 输出 0 (false)cout << nums.size() << endl; // 输出:10nums.push_back(20); // 在数组尾部插入一个元素 20cout << nums.size() << endl; // 输出:11cout << nums.back() << endl; // 得到数组最后一个元素的引用 输出:20nums.pop_back(); // 删除数组的最后一个元素(无返回值)cout << nums.size() << endl; // 输出:10nums[0] = 11; // 可以通过方括号直接取值或修改cout << nums[0] << endl; // 输出:11nums.insert(nums.begin() + 3, 99); // 在索引 3 处插入一个元素 99nums.erase(nums.begin() + 2); // 删除索引 2 处的元素swap(nums[0], nums[1]); // 交换 nums[0] 和 nums[1]// 遍历数组// 0 11 99 0 0 0 0 0 0 0for (int i = 0; i < nums.size(); i++) {cout << nums[i] << " ";}cout << endl;
}
另外,根据数组的特性,利用索引访问元素很高效,从尾部删除元素也是很高效的;但是从中间或者头部删除或增加元素需要数据搬移,很低效。
相关文章:
数据结构:动态数组vector
vector 是 C 标准库的动态数组。 在C语言中一般初学者会使用malloc,int[n]等方式来创建静态数组,但是这种方式繁琐且容易出错。我们做算法题一般使用动态数组vector, 并且在刷题网站的题目给的输入一般也是vector类型。 示例:vect…...
【HeadFirst系列之HeadFirst设计模式】第9天之模板方法模式:从咖啡和茶到Spring框架,掌握设计模式的精髓
模板方法模式:从咖啡和茶到Spring框架,掌握设计模式的精髓 《Head First 设计模式》是一本经典的设计模式入门书籍,它以轻松幽默的方式讲解了设计模式的核心思想。其中,模板方法模式是一个非常简单但非常实用的设计模式ÿ…...
力扣hot100——排序链表(常见方法,归并排序)
解题思路: 分解(Divide):将待排序的列表递归地分成两半,直到每个子列表只包含一个元素(此时每个子列表都是有序的)。解决(Conquer):递归地对每个子列表进行排…...
使用 DeepSeek 和 ECharts 实现大屏数据可视化
引言 在当今数据驱动的时代,数据可视化成为了分析和展示数据的重要手段。大屏数据可视化不仅能够直观地展示数据,还能帮助决策者快速理解复杂信息。本文将介绍如何结合 DeepSeek(一个强大的数据处理与分析工具)和 ECharts(一个流行的数据可视化库)来实现大屏数据可视化。…...
基于springboot+vue的新生报到管理系统
一、系统架构 前端:vue | element-ui | echarts 后端:springboot | mybatis-plus | jwt 环境:jdk1.8 | mysql | maven 二、代码及数据 三、功能介绍 01. 登录 02. 首页 03. 管理员-系统管理-用户管理 04. 管理员-系统…...
【面试系列】Java开发--AI常见面试题
文章目录 1、实际工作或学习中用过哪些Ai工具1.1、AI编程1.2、AI对话聊天1.3、AI图像工具1.4、AI办公工具 2、谈谈你知道的AI领域的一些常见词汇及其含义的理解? 例如AIGC、LLM、DeepLearning分别是什么意思?2.1、AIGC(Artificial Intelligen…...
Maven 基础环境搭建与配置(二)
四、本地仓库配置,存储依赖 在 Maven 的世界里,本地仓库就像是一个 “私人储物间”,专门用来存放项目所需的各种依赖构件,如 JAR 包、WAR 包等。当我们构建项目时,Maven 会首先在本地仓库中查找所需的依赖,…...
了解ffmpeg,安装并配置环境变量
一、了解FFmpeg FFmpeg 是一个功能强大的开源多媒体框架,能够处理音视频的录制、转换和流媒体传输。它由 Fabrice Bellard 发起,采用 LGPL/GPL 许可证,广泛应用于各种平台,包括 Linux、Windows 和 macOS 什么是FFmpeg࿱…...
Deepseek reasoning-content 透出调研
Deepseek reasoning-content 透出调研 部署方式:Docker Ollama Deepseek-R1:8b 参考: https://help.apiyi.com/deepseek-reasoning-content-guide.htmlhttps://yuluo-yx.github.io/blog/%E4%BD%BF%E7%94%A8-Ollama-%E9%83%A8%E7%BD%B2-DeepSeek-%E5…...
Codes 开源免费研发项目管理平台 2025年第一个大版本3.0.0 版本发布及创新的轻IPD实现
Codes 简介 Codes 是国内首款重新定义 SaaS 模式的开源项目管理平台,支持云端认证、本地部署、全部功能开放,并且对 30 人以下团队免费。它通过创新的方式简化研发协同工作,使敏捷开发更易于实施。并提供低成本的敏捷开发解决方案࿰…...
Leetcode K个一组翻转链表
双指针法,java solution class Solution {public ListNode reverseKGroup(ListNode head, int k) {if(head null || head.next null) return head;//设置pre和index节点ListNode pre head, index head.next;int m 0;while(m < k && index ! null) …...
电脑开机一段时间就断网,只有重启才能恢复网络(就算插网线都不行),本篇文章直接解决,不要再看别人的垃圾方法啦
下面的是我解决问题的心路历程,不想看的可以直接跳到解决方法上面! 内心思路: w11电脑更新过系统后,我的电脑是常年不关机的,但是一天突然断网,试了很多方法都连不上,重启电脑就会好࿰…...
Python 性能剖析利器:DTrace 与 SystemTap 深度指南
在 Python 开发过程中,深入了解程序的运行时行为对于优化性能、排查问题至关重要。本文聚焦于 DTrace 和 SystemTap 这两款强大的监控工具,详细介绍它们在 CPython 中的应用,包括启用静态标记、编写 DTrace 和 SystemTap 脚本、利用可用的静态…...
unity学习47:寻路和导航,unity2022后版本如何使用 Navmesh 和 bake
目录 1 寻路和导航对移动的不同 1.1 基础的移动功能 1.1.1 基础移动 1.1.2 智能导航寻路 1.1.3 智能导航寻路还可以 2 如何实现这个效果? 2.1 通过地图网格的形式 2.1.1 警告信息 the static value has been deprecated的对应搜索 2.1.2 新的navigation ba…...
工作-绩效笔记
文章目录 销售项目经理研发项目管理人天拆分抓手评估人天如何拆的细而且有理有据管理等 对这个一直不感兴趣,干好活就行了,但是公司肯定是出于量化的指标,而且不同角色指标不一样,记录下也科普下自己。 销售 销售额 确收、回款 …...
GPT-SoVITS更新V3 win整合包
GPT-SoVITS 是由社区开发者联合打造的开源语音生成框架,其创新性地融合了GPT语言模型与SoVITS(Singing Voice Inference and Timbre Synthesis)语音合成技术,实现了仅需5秒语音样本即可生成高保真目标音色的突破。该项目凭借其开箱…...
WPF的页面设计和实用功能实现
目录 一、TextBlock和TextBox 1. 在TextBlock中实时显示当前时间 二、ListView 1.ListView显示数据 三、ComboBox 1. ComboBox和CheckBox组合实现下拉框多选 四、Button 1. 设计Button按钮的边框为圆角,并对指针悬停时的颜色进行设置 一、TextBlock和TextBox…...
Python项目源码34:网页内容提取工具1.0(Tkinter+requests+html2text)
------★Python练手项目源码★------- Python项目32:订单销售额管理系统1.0(TkinterCSV) Python项目31:初学者也能看懂的聊天机器人1.0源码(命令行界面Re正则表达式) Python项目源码30:待办事…...
javaSE学习笔记22-线程(thread)-线程通信、线程池
线程通信 应用场景:生产者和消费者问题 假设仓库中只能存放一件产品,生产者将生产出来的产品放入仓库,消费者将仓库中产品取走消费 如果仓库中没有产品,则生产者将产品放入仓库,否则停止生产并等待,…...
vue单据打印 一维码、二维码实现
编码规则与 JavaScript 代码实现 编码规则数组:定义了 Code 128 条形码编码规则数组 BARS,其中每个数字对应一种条形码的线条组合模式。 const BARS [212222,222122,222221,121223,121322,131222,122213,122312,132212,221213,221312,231212,112232,12…...
如何快速掌握SCP单细胞分析工具:面向生物学家的完整实战指南 [特殊字符]
如何快速掌握SCP单细胞分析工具:面向生物学家的完整实战指南 🧬 【免费下载链接】SCP An end-to-end Single-Cell Pipeline designed to facilitate comprehensive analysis and exploration of single-cell data. 项目地址: https://gitcode.com/gh_m…...
知网文献批量下载终极指南:3步实现自动化检索与高效管理
知网文献批量下载终极指南:3步实现自动化检索与高效管理 【免费下载链接】CNKI-download :frog: 知网(CNKI)文献下载及文献速览爬虫 (Web Scraper for Extracting Data) 项目地址: https://gitcode.com/gh_mirrors/cn/CNKI-download 在学术研究工作中&#…...
Visual Syslog Server:Windows平台最完整的Syslog监控解决方案终极指南
Visual Syslog Server:Windows平台最完整的Syslog监控解决方案终极指南 【免费下载链接】visualsyslog Syslog Server for Windows with a graphical user interface 项目地址: https://gitcode.com/gh_mirrors/vi/visualsyslog 在复杂的IT环境中,…...
LilyGO T-PicoC3双MCU开发板解析与IoT应用
1. LilyGO T-PicoC3开发板深度解析在嵌入式开发领域,我们经常面临一个经典难题:如何在一块板卡上同时获得强大的本地计算能力和稳定的无线连接功能?LilyGO T-PicoC3开发板给出了一个颇具创意的解决方案——将树莓派RP2040与ESP32-C3两颗明星级…...
别再浪费本地显卡了!用Google Colab免费GPU跑PyTorch模型,保姆级避坑指南
别再浪费本地显卡了!用Google Colab免费GPU跑PyTorch模型,保姆级避坑指南 当你面对一个复杂的深度学习项目时,本地显卡的算力往往捉襟见肘。特别是训练大型神经网络时,动辄数小时甚至数天的计算时间让个人开发者望而却步。但你可能…...
前端工程师的AutoJS实战:用JavaScript给女朋友的抖音号自动“三连”(附完整源码)
前端工程师跨界实战:用AutoJS打造抖音自动化互动工具 每次女友发布新视频,我的手机总会准时响起——"快给我点赞评论转发三连!"作为前端工程师,我盯着熟悉的JavaScript代码,突然想到:既然能用JS操…...
别再死记硬背了!用这5个真实案例,彻底搞懂ABAP CDS里最让人头疼的语义注解(@Semantics)
别再死记硬背了!用这5个真实案例,彻底搞懂ABAP CDS里最让人头疼的语义注解(Semantics) 在ABAP CDS开发中,语义注解(Semantics)就像是一把双刃剑——用对了能让数据自解释,用错了则会…...
XUnity.AutoTranslator完整指南:为Unity游戏开启实时翻译新时代
XUnity.AutoTranslator完整指南:为Unity游戏开启实时翻译新时代 【免费下载链接】XUnity.AutoTranslator 项目地址: https://gitcode.com/gh_mirrors/xu/XUnity.AutoTranslator 想要畅玩日系游戏却苦于语言障碍?XUnity.AutoTranslator就是你的终…...
FPGA上实现96.58%精度:三阶流水线CNN加速器Verilog设计避坑指南
FPGA上实现96.58%精度的三阶流水线CNN加速器设计实战 在边缘计算和实时图像处理领域,FPGA因其并行计算能力和低延迟特性成为CNN加速的理想平台。但将软件层面的神经网络模型高效映射到硬件电路,始终是工程师面临的核心挑战。本文将深入解析一种通过三阶流…...
Rdkit|从静态到交互:分子可视化的进阶实践
1. 从静态图片到交互探索:为什么需要升级分子可视化? 在药物研发和材料科学领域,分子可视化从来都不只是"看看结构"那么简单。十年前我刚入行时,实验室的电脑屏幕上总是堆满各种静态分子图片,研究员们需要靠…...
