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

vector、list、queue

news 2026/5/12 16:05:07

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

veil：专为AI智能体设计的无头浏览器自动化工具

1. 项目概述&#xff1a;为AI智能体打造的“隐形之手”如果你正在构建或使用AI智能体&#xff0c;并且希望它能像真人一样操作浏览器——登录社交平台、发布内容、浏览网页、点击按钮——那么你很可能已经感受到了传统自动化工具的掣肘。Selenium、Puppeteer这些工具很棒&#…...

编程新知 2026/5/12 13:54:47

APK安装器终极指南：在Windows上轻松安装安卓应用的5个简单步骤

APK安装器终极指南&#xff1a;在Windows上轻松安装安卓应用的5个简单步骤 【免费下载链接】APK-Installer An Android Application Installer for Windows 项目地址: https://gitcode.com/GitHub_Trending/ap/APK-Installer 你是否想在Windows电脑上直接运行安卓应用&a…...

编程新知 2026/5/12 13:54:46

【OpenClaw从入门到精通】第78篇：OpenClaw安全防护实测——360龙虾保 vs 奇安信安全伴侣全维度对比（2026万字实战版）

摘要：2026年OpenClaw爆发式普及，全球公网暴露实例超58万个，7个高危CVE漏洞接踵而至，企业私自部署的“裸奔”智能体成为内网安全重灾区。在此背景下，360与奇安信两大安全巨头同步推出专属防护方案——360龙虾保与奇安信安全伴侣。本文从技术架构、核心能力、部署实操、场景…...

编程新知 2026/5/12 13:16:22

汽车电子安全：从CAN总线到纵深防御的嵌入式安全实战

1. 从“汽车黑客”到“数字堡垒”&#xff1a;一位嵌入式工程师的十年安全观演进十多年前&#xff0c;当EE Times那场关于“汽车黑客是否值得担忧”的在线聊天发起时&#xff0c;我正埋头于一个汽车ECU&#xff08;电子控制单元&#xff09;的底层驱动开发。彼时&#xff0c;“…...

编程新知 2026/5/12 11:50:48

谷歌seo搜索引擎优化教程有吗？资深SEO总结的15个高效提速工具

很多企业主每年在独立站开发上投入超过 10 万人民币&#xff0c;但网站上线半年&#xff0c;每天的自然访问量依然是个位数。面对“谷歌seo搜索引擎优化教程有吗&#xff1f;”这种疑问&#xff0c;行业内的真实情况是&#xff1a;绝大部分公开课都在讲十年前的套路&#xff0c…...

编程新知 2026/5/12 10:18:58

Flutter+开源鸿蒙实战｜城市共享驿站智能存取系统 Day7 最终闭环篇 多端适配演示+毕设总结+源码梳理+功能扩展

Flutter开源鸿蒙实战&#xff5c;城市共享驿站智能存取系统 Day7 最终闭环篇 多端适配演示毕设总结源码梳理功能扩展 欢迎加入开源鸿蒙跨平台社区&#xff1a;https://openharmonycrossplatform.csdn.net <!-- Schema.org 结构化数据 --> <script type"applicati…...

编程新知 2026/5/12 8:26:15

直播人力成本居高不下？2026十大AI数字人直播平台推荐实现长效运营

引文&#xff1a; 2026年&#xff0c;直播电商的竞争早已从“拼人设”转向了“拼夜间值守效率”。据公开数据显示&#xff0c;AI数字人核心市场规模预计在2026年逼近千亿大关&#xff0c;其中“降本”和“长效运营”是众多商家投身高频无人直播的核心诉求。事实上&#xff0c;…...

编程新知 2026/5/12 7:41:38

2026点评餐饮数据

数据名称&#xff1a;大众点评美食&#xff08;餐饮&#xff09;数据、美团商家全量数据、大众平台综合数据 数据时间&#xff1a;2026年最新爬虫数据&#xff0c;美食商家全品类商家全覆盖&#xff0c;同步平台最新信息&#xff0c;不拿旧数据充数 数据分类&#xff1a;上百个…...

编程新知 2026/5/12 7:11:53

为什么你需要m4s-converter：让B站缓存视频重获自由的秘密武器

为什么你需要m4s-converter&#xff1a;让B站缓存视频重获自由的秘密武器 【免费下载链接】m4s-converter 一个跨平台小工具&#xff0c;将bilibili缓存的m4s格式音视频文件合并成mp4 项目地址: https://gitcode.com/gh_mirrors/m4/m4s-converter 你是否曾经遇到过这样的…...

编程新知 2026/5/12 6:27:43

AI编程助手高效协作：Cursor与Claude Code开发者工具箱实战指南

1. 项目概述&#xff1a;一个为AI编程时代量身定制的开发者工具箱如果你和我一样&#xff0c;日常开发已经从传统的IDE搜索引擎模式&#xff0c;逐渐转向与Cursor、Claude Code等AI编程助手深度协作&#xff0c;那你一定遇到过类似的痛点&#xff1a;每次开启一个新项目&#x…...

编程新知 2026/5/12 6:14:38