当前位置： 首页 > news >正文

vector、list、queue

news 2026/1/30 11:01:10

引用：windows程序员面试指南

vector

vector 类似于C语言中的数组
vector 支持随机访问，访问某个元素的时间复杂度 O(1)
vector 插入和删除元素效率较低，时间复杂度O(n)
vector 是连续存储，没有内存碎片，空间利用率高，每次扩容为原来的两倍

list

list 类似于C语言中的双向链表
list 不支持随机访问，访问某个元素的时间复杂度 O(n)
list 插入和删除元素效率较高，时间复杂度O(1)
list 动态开辟空间，小节点容易造成内存碎片，空间利用率低

queue

queue 类似于C语言中的双向队列，即两端都可以插入或者删除的队列
queue 支持 [] 操作符，也就是支持随机存取，而且跟vector的效率相差无几
queue 支持两端的操作：push_back,push_front,pop_back,pop_front等，
deque是vector跟list的折中

相关文章：

vector、list、queue

引用：windows程序员面试指南 vector vector 类似于C语言中的数组 vector 支持随机访问，访问某个元素的时间复杂度 O(1) vector 插入和删除元素效率较低，时间复杂度O(n) vector 是连续存储，没有内存碎片，空间利用率高…...

编程日记 2023/3/3 14:53:46

操作系统面经

进程与线程区别 1.进程是资源分配的最小单位，线程是程序执行的最小单位（资源调度的最小单位） 2.进程有自己的独立地址空间，每启动一个进程，系统就会为它分配地址空间，建立数据表来维护代码段、堆栈段和数…...

编程日记 2023/3/3 14:52:35

一天约了4个面试，复盘一下面试题和薪资福利

除了最新的面经分享，还有字节大佬的求职面试答疑，告诉你关键问题是什么？少走弯路。**另外本文也汇总了6份大厂面试题：字节、腾讯、小米、腾讯云、滴滴、小米游戏。**希望对大家有帮助。 前言 昨天我的交流群里，有位宝…...

编程日记 2023/3/3 14:51:27

详解单链表（内有精美图示哦）

全文目录引言链表链表的定义与结构链表的分类单链表的实现及对数据的操作单链表的创建与销毁创建销毁单链表的打印单链表的头插与头删头插头删单链表的尾插与尾删尾插尾删单链表的查找单链表在pos位置后插入/删除插入删除单链表在pos位置插入/删除插入删除总结引言 在上一篇文…...

编程日记 2023/3/3 14:50:21

csdn文章导航

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注…...

编程日记 2023/3/3 14:49:14

【Spring】掌握 Spring Validation 数据校验

个人简介：Java领域新星创作者；阿里云技术博主、星级博主、专家博主；正在Java学习的路上摸爬滚打，记录学习的过程~ 个人主页：.29.的博客 学习社区：进去逛一逛~ Spring Validation 数据校验一、什么是 Spring…...

编程日记 2023/3/3 14:48:07

定语 从句

回顾能作定语的成分 形容词：She is a responsible girl．她是一个负责任的姑娘。（前置定语） The girl responsible was expelled．对此负责的姑娘被开除了。（后置定语） 代词：Whose f…...

编程日记 2023/3/3 14:47:01

【数据可视化工具】浅谈 DataEase 和 FineBI 支持的数据源

前言最近对市面上比较火热的数据可视化工具 DataEase 和 FineBI 进行了调研，在支持的数据源方面感觉不太一样，所以就有了这篇文章，话不多说，我们一起来看一下吧！以下的内容，大多来自两个工具的官方文档&…...

编程日记 2023/3/3 14:45:51

100种思维模型之上帝视角思维模型-025

惊奇、愤怒、郁闷，我们觉得生活不精彩，事情乱作一团，但这仅仅是视角问题而已。 换个视角，可以看到不同的世界。 “上帝视角思维模型”，即以一个更高、更客观、更理性的角度来看问题，从而做出理性的决策。 …...

编程日记 2023/3/3 14:44:43

从这5个方面，总结我当PM的第一年

以下5个方面（学习、思考、沟通、执行、产品）的分享，都是我站在巨人的肩膀上，结合自己所学所做总结而来；同时，我也继续学习，不断完善这些知识。如有不当，欢迎大家指正~一、学习&#…...

编程日记 2023/3/3 14:43:38

ChatGPT可以作为一个翻译器吗？

论文地址：https://arxiv.org/abs/2301.08745.pdf 背景 自从OpenAI2022年11月30日发布ChatGPT以来，基本上把NLP所有任务大统一了，那么在机器翻译的表现到底如何呢？腾讯AI Lab在翻译Prompt、多语言翻译以及翻译鲁棒性三方面做了一…...

编程日记 2023/3/3 14:42:29

详述java的设计模式（三）

1.装饰者模式 装饰者模式（Decorator Pattern）允许向一个现有的对象添加新的功能，同时又不改变其结构。这种类型的设计模式属于结构型模式，它是作为现有的类的一个包装。 使用场景： 在不影响其他对象的情况下&#xff…...

编程日记 2023/3/3 14:41:24

Linux命令·pwd

Linux中用 pwd 命令来查看”当前工作目录“的完整路径。 简单得说，每当你在终端进行操作时，你都会有一个当前工作目录。 在不太确定当前位置时，就会使用pwd来判定当前目录在文件系统内的确切位置。1．命令格式：pwd [选项…...

编程日记 2023/3/3 14:40:17

以图搜图服务快速搭建

以图搜图服务快速搭建 电商公司，管理的商品少则几千，多则上百万。如何帮助用户从多如牛毛的商品中找到类似的商品就成了问题。 以图搜图就可以很好的帮助解决这个问题，通过 Towhee（resnet50 模型） Milvus 如何实现本…...

编程日记 2023/3/3 14:39:05

【TensorFlow安装踩坑记录】

TensorFlow安装踩坑记录第一步，切换服务器cuda版本第二步，conda安装tensorflow记录一下最近安装Tensorflow v1时遇到的问题和解决办法第一步，切换服务器cuda版本 首先我想安装tensorflow 1.13.1，兼容的cuda版本是10.0&#xff0c…...

编程日记 2023/3/3 14:37:58

03.03回溯法

class Solution { public:vector<int> temp;vector<vector<int>> ans;void dfs(int cur,int n,int k){//剪枝 temp 长度加上区间 [cur, n] 的长度小于 k&#xff0c;不可能构造出长度为 k 的 tempif(temp.size()(n-cur1)<k){return;}if(temp.size()k){ans…...

编程日记 2023/3/3 14:36:51

I.MX6ULL内核开发0：linux内核模块

目录 简要 一、内核模块的概念 二、内核模块加载、卸载过程 简要 1、内核模块的概念 2、内核模块的原理&#xff1a;内核模块在内核的加载、卸载过程。 一、内核模块的概念 内核&#xff0c;是一个操作系统的核心。是基于硬件的第一层软件扩充&#xff0c;提供操作系统的最…...

编程日记 2023/3/3 14:35:39

qsort快速排序的实现以及模拟实现qsort的功能(狠狠的拿捏)

当你为错过太阳而哭泣的时候&#xff0c;你也要再错过群星了。 --泰戈尔 目录 一.qsort快速排序的实现 二.模拟实现一个qsort功能的函数 一.qsort快速排序的实现 下面是 qsort() 函数的声明&#xff1a; void qsort(void *base, size_t nitems, size_t size, int (…...

编程日记 2023/3/3 14:34:32

[Java·算法·中等]LeetCode215. 数组中的第K个最大元素

每天一题&#xff0c;防止痴呆题目示例分析思路1题解1分析思路2题解2分析思路3题解3&#x1f449;️ 力扣原文 题目 给定整数数组 nums 和整数 k&#xff0c;请返回数组中第 k 个最大的元素。 请注意&#xff0c;你需要找的是数组排序后的第 k 个最大的元素&#xff0c;而不…...

编程日记 2023/3/3 14:33:24

xgboost:算法数学原理

xgboost算法数学原理 1、求预测值 y^iϕ(xi)∑k1Kfk(xi),fk∈F,(1)\hat{y}_i\phi\left(\mathbf{x}_i\right)\sum_{k1}^K f_k\left(\mathbf{x}_i\right), \quad f_k \in \mathcal{F},\tag{1} y^​i​ϕ(xi​)k1∑K​fk​(xi​),fk​∈F,(1) F{f(x)wq(x)}(q:Rm→T,w∈RT)\mathca…...

编程日记 2023/3/3 14:32:15

Java 语言特性(面试系列1)

一、面向对象编程 1. 封装&#xff08;Encapsulation&#xff09; 定义&#xff1a;将数据&#xff08;属性&#xff09;和操作数据的方法绑定在一起&#xff0c;通过访问控制符&#xff08;private、protected、public&#xff09;隐藏内部实现细节。示例&#xff1a; public …...

编程新知 2025/10/6 4:03:40

如何在看板中有效管理突发紧急任务

在看板中有效管理突发紧急任务需要&#xff1a;设立专门的紧急任务通道、重新调整任务优先级、保持适度的WIP&#xff08;Work-in-Progress&#xff09;弹性、优化任务处理流程、提高团队应对突发情况的敏捷性。其中&#xff0c;设立专门的紧急任务通道尤为重要&#xff0c;这能…...

编程新知 2026/1/27 2:18:57

第一篇：Agent2Agent (A2A) 协议——协作式人工智能的黎明

AI 领域的快速发展正在催生一个新时代&#xff0c;智能代理&#xff08;agents&#xff09;不再是孤立的个体&#xff0c;而是能够像一个数字团队一样协作。然而&#xff0c;当前 AI 生态系统的碎片化阻碍了这一愿景的实现&#xff0c;导致了“AI 巴别塔问题”——不同代理之间…...

编程新知 2026/1/15 4:57:49

Redis：现代应用开发的高效内存数据存储利器

一、Redis的起源与发展 Redis最初由意大利程序员Salvatore Sanfilippo在2009年开发&#xff0c;其初衷是为了满足他自己的一个项目需求&#xff0c;即需要一个高性能的键值存储系统来解决传统数据库在高并发场景下的性能瓶颈。随着项目的开源&#xff0c;Redis凭借其简单易用、…...

编程新知 2025/11/15 1:41:43

作为测试我们应该关注redis哪些方面

1、功能测试 数据结构操作&#xff1a;验证字符串、列表、哈希、集合和有序的基本操作是否正确 持久化&#xff1a;测试aof和aof持久化机制&#xff0c;确保数据在开启后正确恢复。 事务&#xff1a;检查事务的原子性和回滚机制。 发布订阅&#xff1a;确保消息正确传递。 2、性…...

编程新知 2025/11/1 2:00:51

上位机开发过程中的设计模式体会(1)：工厂方法模式、单例模式和生成器模式

简介 在我的 QT/C 开发工作中&#xff0c;合理运用设计模式极大地提高了代码的可维护性和可扩展性。本文将分享我在实际项目中应用的三种创造型模式&#xff1a;工厂方法模式、单例模式和生成器模式。 1. 工厂模式 (Factory Pattern) 应用场景 在我的 QT 项目中曾经有一个需…...

编程新知 2025/8/18 3:01:22

C++_哈希表

本篇文章是对C学习的哈希表部分的学习分享 相信一定会对你有所帮助~ 那咱们废话不多说&#xff0c;直接开始吧&#xff01; 一、基础概念 1. 哈希核心思想&#xff1a; 哈希函数的作用&#xff1a;通过此函数建立一个Key与存储位置之间的映射关系。理想目标&#xff1a;实现…...

编程新知 2026/1/28 11:27:52

2025年- H71-Lc179--39.组合总和(回溯,组合）--Java版

1.题目描述 2.思路 当前的元素可以重复使用。 &#xff08;1&#xff09;确定回溯算法函数的参数和返回值&#xff08;一般是void类型&#xff09; &#xff08;2&#xff09;因为是用递归实现的&#xff0c;所以我们要确定终止条件 &#xff08;3&#xff09;单层搜索逻辑 二…...

编程新知 2026/1/22 15:25:26

LUA+Reids实现库存秒杀预扣减 记录流水 以及自己的思考

目录 lua脚本 记录流水 记录流水的作用 流水什么时候删除 我们在做库存扣减的时候&#xff0c;显示基于Lua脚本和Redis实现的预扣减 这样可以在秒杀扣减的时候保证操作的原子性和高效性 lua脚本 // ... 已有代码 ...Overridepublic InventoryResponse decrease(Inventor…...

编程新知 2025/9/24 10:06:05

中国政务数据安全建设细化及市场需求分析

（基于新《政务数据共享条例》及相关法规） 一、引言 近年来，中国政府高度重视数字政府建设和数据要素市场化配置改革。《政务数据共享条例》（以下简称“《共享条例》”）的发布，与《中华人民共和国数据安全法》（以下简称“《数据安全法》”）、《中华人民共和国个人信息…...

编程新知 2026/1/2 1:23:25