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

vector、list、queue

news 2026/3/26 23:14:51

引用：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

立知-lychee-rerank-mm效果展示：汽车配置单与实拍图一致性验证

立知-lychee-rerank-mm效果展示&#xff1a;汽车配置单与实拍图一致性验证 1. 引言&#xff1a;多模态重排序的实用价值 在日常工作和生活中&#xff0c;我们经常遇到这样的场景&#xff1a;看到一份产品配置单&#xff0c;但不确定实际产品是否真的符合描述&#xff1b;或者…...

编程新知 2026/3/26 22:48:29

【linux】Xorg与X Window System的交互机制解析

1. X Window System与Xorg的关系 当你打开Linux电脑看到图形界面时&#xff0c;背后默默工作的就是X Window System。这个诞生于1984年的图形系统至今仍是Linux桌面环境的基石&#xff0c;而Xorg则是它的现代实现版本。简单来说&#xff0c;X Window System定义了图形显示的标准…...

编程新知 2026/3/26 21:15:52

ICML 2023亚马逊论文速览：自适应计算与差分隐私

机器学习 某机构在ICML 2023会议论文速览 在一系列主题中&#xff0c;某机构的研究融合了理论与实践的探索。 会议 ICML 2023 在今年的国际机器学习大会&#xff08;ICML&#xff09;上&#xff0c;某机构的研究人员发表了多篇关于赌博机问题和差分隐私的论文&#xff0c;这两个…...

编程新知 2026/3/26 20:05:37

BilibiliDown：你的专属B站视频管家，轻松下载与管理海量内容

BilibiliDown&#xff1a;你的专属B站视频管家&#xff0c;轻松下载与管理海量内容 【免费下载链接】BilibiliDown (GUI-多平台支持) B站 哔哩哔哩 视频下载器。支持稍后再看、收藏夹、UP主视频批量下载|Bilibili Video Downloader &#x1f633; 项目地址: https://gitcode.…...

编程新知 2026/3/26 20:03:37

DMG2IMG终极指南：3分钟掌握苹果DMG文件跨平台转换技巧

DMG2IMG终极指南&#xff1a;3分钟掌握苹果DMG文件跨平台转换技巧 【免费下载链接】dmg2img DMG2IMG allows you to convert a (compressed) Apple Disk Images (imported from http://vu1tur.eu.org/dmg2img). Note: the master branch contains imported code, but lacks bug…...

编程新知 2026/3/26 17:13:31

如何零门槛集成专业金融图表？从技术选型到上线的全流程攻略

如何零门槛集成专业金融图表&#xff1f;从技术选型到上线的全流程攻略 【免费下载链接】charting-library-examples Examples of Charting Library integrations with other libraries, frameworks and data transports 项目地址: https://gitcode.com/gh_mirrors/ch/charti…...

编程新知 2026/3/26 16:27:11

Python服务内存持续增长？5个被忽略的__del__陷阱+3种RAII式资源封装模板，今天必须修复！

第一章&#xff1a;Python服务内存持续增长的智能体诊断全景图Python服务在长期运行中出现内存持续增长&#xff0c;是生产环境中高频且隐蔽的稳定性风险。传统人工排查依赖经验与断点调试&#xff0c;难以覆盖异步任务、闭包引用、第三方库缓存等复杂场景。本章构建一个面向可…...

编程新知 2026/3/26 15:42:21

利用Charles实现请求与响应的动态修改：从基础到实战

1. Charles工具简介与基础配置 Charles是一款功能强大的网络抓包工具&#xff0c;它就像是你手机和电脑之间的"透明玻璃"&#xff0c;能让你清清楚楚地看到所有进出的网络请求。我第一次接触Charles是在调试一个电商APP的支付接口时&#xff0c;当时遇到一个诡异的bu…...

编程新知 2026/3/26 15:24:00

Qwen3.5-4B-Claude-Opus-GGUF效果展示：TCP三次握手状态机推理

Qwen3.5-4B-Claude-Opus-GGUF效果展示&#xff1a;TCP三次握手状态机推理 1. 模型能力概览 Qwen3.5-4B-Claude-4.6-Opus-Reasoning-Distilled-GGUF是一个专注于逻辑推理和结构化分析的轻量级AI模型。这个基于Qwen3.5-4B的蒸馏版本特别擅长处理需要分步骤解释的技术问题&#…...

编程新知 2026/3/26 15:05:57

Python+Mediamtx实战：5分钟搞定WebRTC视频流帧捕获（附完整代码）

PythonMediamtx实战&#xff1a;5分钟搞定WebRTC视频流帧捕获&#xff08;附完整代码&#xff09; 在实时视频处理领域&#xff0c;WebRTC技术因其低延迟和点对点传输特性而备受青睐。本文将带你快速搭建一个基于Mediamtx流媒体服务器和Python的WebRTC视频帧捕获系统&#xff0…...

编程新知 2026/3/26 14:31:36