deque容器结构学习笔记

1.结构图

 2.deque对比vector和list

deque双端队列,就像是list和vector的结合

vector:

优点:1.可以随机读取

           2. 空间利用率高

缺点:1. 除了尾插尾删,其他插入删除效率比较低

           2. 扩容效率低

list:

优点:1.插入删除效率高

           2. 无扩容消耗

缺点:1. 不支持随机读取

           2. 空间利用率低

deque:

优点: 1. 支持随机读取

            2. 尾插尾删头插头删效率高

            3. 扩容消耗低

缺点: 中间位置插入删除很难搞

            若扩容数组,中间插入删除效率会高一些,但随机读取的效率会降低

            若挪数据,中间插入删除效率会低一些,但随机读取的效率会高

deque的特点是在头尾处理效率高,适合作为栈和队列的适配器容器 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/174071.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

好用的png图片打包plist工具,推荐使用pngPackerGUI_V2.0

png图片打包plist工具,手把手教你使用pngPackerGUI_V2.0此软件是在pngpacker_V1.1软件基础之后,开发的界面化操作软件,方便不太懂命令行的小白快捷上手使用。1.下载并解压缩软件,得到如下目录,双击打开 pngPackerGUI.e…

C#连接Redis

**第一步:nuget包——ServiceStack.Redis ** public RedisCache _iCache = new RedisCache(); public void test(){string tokenKey = "";Token authToken = _iCache.Get<Token>(tokenKey);if (authToken == null){authToken = new Token();authToken.SignT…

C++STL——string类详解及其模拟实现

CSTL——string类 1. STL简介 STL全称standard template libaray&#xff0c;译为标准模板库 需要注意&#xff0c;STL不是C的标准库&#xff0c;而是C标准库的重要组成部分STL是一个包含众多数据结构和算法的软件框架 下面展示STL的六大组件&#xff1a; 本章&#xff0c;我…

base64 前端显示 data:image/jpg;base64

在css里的写法&#xff1a; #est_switch {background: url(data:image/jpg;base64,/9j/4AAQSkZJRgABAQAAAQABAAD/4gIoSUNDX1BST0ZJTEUAAQEAAAIYAAAAAAQwAABtbnRyUkdCIFhZWiAAAAAAAAAAAAAAAABhY3NwAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAQAA9tYAAQAAAADTLQAAAAAAAAAAAAAAAAAAAA…

Laravel JsonResponse数组获取

laravel 一个service 调用 另外一个service 返回的 JsonResponse 对象&#xff0c;需要转为数组 $serviceData (new UserService())->lists(); //$data 就是获取的array 数据 $data $serviceData->getData(true) //将数组类型 转为 JsonResponse response()->json(…

命令行执行Office的安装、卸载、升级

卸载Office 2016 ----------------------\\wdfs01\OfficeProPlus2016\setup.exe /uninstall proplus /config \\wdfs01\OfficeProPlus2016\config.xml 安装Office 365 -------------------- d:\Setup.exe /configure d:\config.xml 升级Office 365 -------------------- #升级时…

三季度营收持续上涨,高途终于“松了一口气”?

近日&#xff0c;高途发布2023年第三季度财报。财报数据显示&#xff0c;高途实现净收入7.89亿元&#xff0c;同比增长30.2%。 同时&#xff0c;高途还透露了对于“AI教育”的布局。AI的发展无疑会给高途更大的机遇和更多的期待。随着人工智能技术在公司产品和服务各环节的落地…

HTML5+CSS3+JS小实例:九宫格图片鼠标移入移出方向感知特效

实例:九宫格图片鼠标移入移出方向感知特效 技术栈:HTML+CSS+JS 效果: 源码: 【HTML】 <!DOCTYPE html> <html><head><meta http-equiv="content-type" content="text/html; charset=utf-8"><meta name="viewport&…

python树的孩子链存储结构

树的孩子链存储结构是一种树的存储方式&#xff0c;它使用孩子兄弟表示法来表示树的结构。在这种存储结构中&#xff0c;树的每个节点都有一个指向其第一个孩子的指针和一个指向其下一个兄弟的指针。这样&#xff0c;可以通过这些指针来表示树的层次结构和节点之间的关系。 具…

springframe工程导入

配置gradle工程 init.d 目录下新建init.gradle allprojects {repositories {mavenLocal()maven {allowInsecureProtocol trueurl https://maven.aliyun.com/nexus/content/repositories/central/}} } 报错Plugin [id: org.jetbrains.dokka, version: 0.10.1, apply: false] w…

ArkTS-页面跳转(router)

1. 导入router import router from ohos.router2. 跳转方式 2.1 router.pushUrl :跳转到应用内的指定页面 2.1.1 pushUrl(options: RouterOptions): Promise 参数名说明options跳转页面描述信息。 router.pushUrl({url: pages/home,params: {data1: message,data2: {data3…

Himall商城OrderApplication

目录 1 Himall商城OrderApplication 1.1 商家手动分配门店 1.1.1 /// 分配门店时更新商家、门店库存 1.1.2 /// 分配门店订单到新门店 1.1.3 /// 分配门店订单回到商家 1.1.4 /// 更新订单所属门店 1.2 /// 获取待评价订单数量 Himall商城OrderApplication

其利天下技术总监冯建武受邀出席“2023年电子工程师大会”并作主题演讲

2023年11月23日&#xff0c;由华秋电子发烧友主办的“2023年电子工程师大会暨第三届社区年度颁奖活动”在深圳新一代产业园成功举行。本次年度颁奖活动邀请了高校教授、企业高管、行业专家、资深电子工程师等共300多人出席。聚焦“电机驱动技术”、“开源硬件”、“OpenHarmony…

ChatGLM2-6B微调过程说明文档

参考文档&#xff1a; ChatGLM2-6B 微调(初体验) - 知乎 环境配置 下载anaconda&#xff0c;版本是Anaconda3-2023.03-0-Linux-x86_64.sh&#xff0c;其对应的python版本是3.10&#xff0c;试过3.7和3.11版本的在运行时都报错。 执行下面的命令安装anaconda sh Anaconda3-202…

Linux文件与路径

Linux文件与路径 1、文件结构 ​ Windows和Linux文件系统区别 ​ 在windows平台下&#xff0c;打开“此电脑”&#xff0c;我们可以看到盘符分区 ​ 每个驱动器都有自己的根目录结构&#xff0c;这样形成了多个树并列的情形 ​ 但是在 Linux 下&#xff0c;我们是看不到这些…

linux系统初始化本地git,创建ssh-key

step1, 在linux系统配置你的git信息 sudo apt install -y git//step1 git config --global user.name your_name // github官网注册的用户名 git config --global user.email your_email //gitub官网注册绑定的邮箱 git config --list //可以查看刚才你的配置内容…

关于tryit-jssip的点点滴滴

本人不熟悉前端&#xff0c;但从今天开始研究tryit-jssip&#xff0c;把点点滴滴都记录下来 到这里下载源码&#xff1a; https://github.com/versatica/tryit-jssip安装nodejs v18&#xff0c;其它版本暂时没试过 npm install --legacy-peer-deps && npm install -…

4.6 构建onnx结构模型-Gather

前言 构建onnx方式通常有两种&#xff1a; 1、通过代码转换成onnx结构&#xff0c;比如pytorch —> onnx 2、通过onnx 自定义结点&#xff0c;图&#xff0c;生成onnx结构 本文主要是简单学习和使用两种不同onnx结构&#xff0c; 下面以gather 结点进行分析 采用onnx方式…

Spring之@Autowired 属性多实现和单实现源码解析

Autowired使用过程中遇到疑问&#xff0c;通过源码解析原因 一、起因1、当person只有一个实现类时&#xff0c;TestController中&#xff0c;Person属性随意取名。2、当有Person两个实现类时&#xff0c;TestController中&#xff0c;属性名称必须和实现类名一致&#xff08;ma…

B 树和 B+树 的区别

文章目录 B 树和 B树 的区别 B 树和 B树 的区别 了解二叉树、AVL 树、B 树的概念 B 树和 B树的应用场景 B 树是一种多路平衡查找树&#xff0c;为了更形象的理解。 二叉树&#xff0c;每个节点支持两个分支的树结构&#xff0c;相比于单向链表&#xff0c;多了一个分支。 …