数据结构:动态数组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…...
抖音批量下载神器:三分钟搞定无水印视频采集的完整指南
抖音批量下载神器:三分钟搞定无水印视频采集的完整指南 【免费下载链接】douyin-downloader A practical Douyin downloader for both single-item and profile batch downloads, with progress display, retries, SQLite deduplication, and browser fallback supp…...
3分钟掌握ncmdump:网易云音乐NCM格式解密终极指南
3分钟掌握ncmdump:网易云音乐NCM格式解密终极指南 【免费下载链接】ncmdump 项目地址: https://gitcode.com/gh_mirrors/ncmd/ncmdump 还在为网易云音乐下载的NCM加密文件无法在其他设备播放而烦恼吗?ncmdump是一款专门解决网易云音乐NCM格式兼容…...
3步解锁微信网页访问:浏览器插件深度解析与部署指南
3步解锁微信网页访问:浏览器插件深度解析与部署指南 【免费下载链接】wechat-need-web 让微信网页版可用 / Allow the use of WeChat via webpage access 项目地址: https://gitcode.com/gh_mirrors/we/wechat-need-web 微信网页版访问限制一直是许多用户在浏…...
Microsoft Agent Framework 创建智能体
Microsoft Agent Framework 创建智能体 摘要 MAF (Microsoft Agent Framework) 是微软用于构建 AI 智能体 (Agent) 的开发框架;Microsoft Foundry 是基于 Azure 的企业级 AI 开发与运营平台。两者紧密配合:MAF 负责开发智能体逻辑,Foundry 负…...
从仿真动画到数据分析:手把手教你用MATLAB给六杆机构做一次“全身检查”
从仿真动画到数据分析:手把手教你用MATLAB给六杆机构做一次"全身检查" 当机械工程师面对一个复杂的六杆机构时,单纯依靠数值计算结果往往难以直观理解机构的真实运动特性。就像医生需要通过X光片、CT扫描来全面诊断病人身体状况一样࿰…...
KICS:衡量大语言模型“逆能力”与思想主权的智慧标尺
KICS:衡量大语言模型“逆能力”与思想主权的智慧标尺摘要KICS(贾子逆能力得分)是量化大语言模型“逆向能力”与“元推理深度”的核心指标,核心体现为主动抑制幻觉、自我校准与逻辑严谨性。它突破传统评估仅关注正向生成能力的局限…...
薄元近似(TEA)与傅里叶模态法(FMM)的光栅建模
摘要薄元近似(TEA)是傅里叶光学中广泛应用的计算光栅衍射效率的方法。然而,我们也知道,对于较小的光栅周期,也就是当其更接近于光的波长时,近似变得不准确。在本例中,选择了两种类型的传输光栅来展示这种效果:正弦光栅…...
Windows Cleaner终极指南:3步快速解决C盘爆红,免费释放20GB空间
Windows Cleaner终极指南:3步快速解决C盘爆红,免费释放20GB空间 【免费下载链接】WindowsCleaner Windows Cleaner——专治C盘爆红及各种不服! 项目地址: https://gitcode.com/gh_mirrors/wi/WindowsCleaner Windows Cleaner是一款开源…...
JDK26 G1ZGC 双引擎升级:高并发应用吞吐量暴涨 真相
很多开发者对GC的认知还停留在"调参玄学"阶段,认为GC优化就是反复调整几个参数碰运气。但JDK26的GC改进完全打破了这个认知,它不是简单的参数微调,而是从算法设计、内存布局、并发执行到JIT协同的全方位重构。一、JDK26 GC演进的核…...
51单片机+DHT11温湿度传感器保姆级教程:从接线到LCD1602显示,附串口调试避坑指南
51单片机与DHT11温湿度传感器实战指南:从硬件搭建到数据可视化全解析 第一次接触51单片机和传感器的新手们,是否曾被那些密密麻麻的引脚和复杂的时序图吓退?温湿度检测作为物联网中最基础却又最实用的功能之一,其实并没有想象中那…...
