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

【每日OJ —— 622. 设计循环队列】

每日OJ —— 622. 设计循环队列

  • 1.题目:622. 设计循环队列
    • 2.解法
      • 2.1.解法讲解
        • 2.1.1.算法讲解
        • 2.1.2.代码实现
        • 2.1.3.提交通过展示

1.题目:622. 设计循环队列

在这里插入图片描述

2.解法

1.本题有很多解法:可以使用数组,单链表,双链表,但是数组是相对链表来说比较简单的做法。
2.数组也有两种解法:
(1)可以定义size来实现循环队列判断为空和判断为满。
(2)可以定义k来取模%来实现循环队列判断为空和判断为满。

2.1.解法讲解

2.1.1.算法讲解

1.本题我们用数组的第二种解法,定义k来对循环队列判断为空,和判断为满,进行操作。
2.队列的创建(注意队列在创建时大小为k,即数组的size为k+1)
3.front指的是头指针,back为尾指针,但该尾指针是尾指针的下一个【下一次插入的位置】
4.队列为空时,front与back相同,队列为满时,back与front相减的绝对值为k)

2.1.2.代码实现

在这里插入图片描述

2.1.3.提交通过展示

在这里插入图片描述

相关文章:

【每日OJ —— 622. 设计循环队列】

每日OJ —— 622. 设计循环队列 1.题目:622. 设计循环队列2.解法2.1.解法讲解2.1.1.算法讲解2.1.2.代码实现2.1.3.提交通过展示 1.题目:622. 设计循环队列 2.解法 1.本题有很多解法:可以使用数组,单链表,双链表&#x…...

【Vue】生命周期一文详解

目录 一、beforeCreate 下面是一个beforeCreate的简单使用示例: 在控制台输出before create hook。 二、created 下面是一个created的简单使用示例: 在控制台输出created hook。 三、beforeMount 下面是一个beforeMount的简单使用示例&#xff1…...

JVM垃圾回收相关算法

目录 一、前言 二、标记阶段:引用计数算法 三、标记阶段:可达性分析算法 (一)基本思路 (二)GC Roots对象 四、对象的finalization机制 五、MAT与JProfiler的GC Roots溯源 六、清除阶段:…...

crontab 无法激活、启动 pyenv failed to activate virtualenv

root crontab 无法激活、启动 pyenv crontab代码 30 1 * * * sh /data/work/roop/sh/startSwapFaceDev.sh > /dev/null 2>&1 sh核心代码 echo "${YELLOW}pyenv activate ${venv} ${NOCOLOR}" eval "$(pyenv init -)" eval "$(pyenv v…...

系列八、key是弱引用,gc垃圾回收时会影响ThreadLocal正常工作吗

一、key是弱引用,gc垃圾回收时会影响ThreadLocal正常工作吗 到这里,有些小伙伴可能有疑问,ThreadLocalMap的key既然是 弱引用,那么GC时会不会贸然地把key回收掉,进而影响ThreadLocal的正常使用呢?答案是不会…...

pytorch中.to(device) 和.cuda()的区别

在PyTorch中,使用GPU加速可以显著提高模型的训练速度。在将数据传递给GPU之前,需要将其转换为GPU可用的格式。 函数原型如下: def cuda(self: T, device: Optional[Union[int, device]] None) -> T:return self._apply(lambda t: t.cuda…...

Mysql 递归查询子类Id的所有父类Id

文章目录 问题描述先看结果表结构展示实现递归查询集合查询结果修复数据 问题描述 最近开发过程中遇到一个问题,每次添加代理关系都要去递归查询一下它在不在这个代理关系树上.很麻烦也很浪费资源.想着把代理关系的父类全部存起来 先看结果 表结构展示 表名(t_agent_user_rela…...

设计模式 之单例模式

单例模式是一种创建型设计模式,它确保一个类只有一个实例,并提供全局访问点,使得该实例可以在程序的任何地方被访问。单例模式经常用于管理共享资源或限制对象创建数量的情况下。 实现一个单例模式需要注意以下几个关键点: 构造…...

ros2不同机器通讯时IP设置

看到这就是不同机器的IP地址,为了避免在路由器为不同的机器使用DHCP分配到上面的地址,可以设置DHCP分配的范围:(我的路由器是如下设置的,一般路由器型号都不一样,自己找一下) 防火墙设置-----&…...

Nginx模块开发之http过滤器filter

文章目录 什么是过滤模块Nginx相关数据结构介绍ngx_module_t的数据结构ngx_http_module_t数据结构ngx_command_s数据结构 相关宏定义filter(过滤器)实现Nginx模块开发流程Nginx 模块执行具体实现流程create_loc_confmerge_loc_confpostconfiguration修改…...

26 - 原型模式与享元模式:提升系统性能的利器

原型模式和享元模式,前者是在创建多个实例时,对创建过程的性能进行调优;后者是用减少创建实例的方式,来调优系统性能。这么看,你会不会觉得两个模式有点相互矛盾呢? 其实不然,它们的使用是分场…...

【Web安全】sqlmap的使用笔记及示例

【Web安全】sqlmap的使用笔记 文章目录 【Web安全】sqlmap的使用笔记1. 目标2. 脱库2.1. 脱库(补充) 3. 其他3.1. 其他(补充) 4. 绕过脚本tamper讲解 1. 目标 操作作用必要示例-u指定URL,检测注入点sqlmap -u http://…...

机器学习第12天:聚类

文章目录 机器学习专栏 无监督学习介绍 聚类 K-Means 使用方法 实例演示 代码解析 绘制决策边界 本章总结 机器学习专栏 机器学习_Nowl的博客-CSDN博客 无监督学习介绍 某位著名计算机科学家有句话:“如果智能是蛋糕,无监督学习将是蛋糕本体&a…...

若依框架导出下载pdf/excel以及导入打印等

一、打印文件 // 报表打印 handlePdf(row) {wayAPI(row.billcode).then((res) > {var binaryData [];binaryData.push(res);let url window.URL.createObjectURL(new Blob(binaryData, {type: "application/pdf"})); window.open("/static/pdf/web/v…...

汇编-PROC定义子过程(函数)

过程定义 过程用PROC和ENDP伪指令来声明, 并且必须为其分配一个名字(有效的标识符) 。目前为止, 我们所有编写的程序都包含了一个main过程, 例如: 当要创建的过程不是程序的启动过程时, 就用RET指令来结束它。RET强制…...

服务器主机安全的重要性及防护策略

在数字化时代,服务器主机安全是任何组织都必须高度重视的问题。无论是大型企业还是小型企业,无论是政府机构还是个人用户,都需要确保其服务器主机的安全,以防止数据泄露、网络攻击和系统瘫痪等严重后果。 一、服务器主机安全的重…...

PDF转成图片

使用开源库Apache PDFBox将PDF转换为图片 依赖 <dependency><groupId>org.apache.pdfbox</groupId><artifactId>fontbox</artifactId><version>2.0.4</version> </dependency> <dependency><groupId>org.apache…...

Qt无边框设计

//指定窗口为无边框 this->setWindowFlags(Qt::FramelessWindowHint | Qt::WindowMinMaxButtonsHint);重写鼠标事件&#xff1a; void mousePressEvent(QMouseEvent* event) override; void mouseMoveEvent(QMouseEvent* event) override;定义位置&#xff1a; QPoint dif…...

规则引擎Drools使用,0基础入门规则引擎Drools(二)高级语法

文章目录 系列文章索引五、规则属性1、enabled属性2、dialect属性3、salience属性4、no-loop属性5、activation-group属性6、agenda-group属性7、auto-focus属性8、timer属性9、date-effective属性10、date-expires属性 六、Drools高级语法1、global全局变量2、query查询3、fun…...

C语言二十三弹---求第N项斐波那契数列的值

C语言求第N项斐波那契数列的值 定义&#xff1a;斐波那契数列指的是这样一个数列&#xff1a;1&#xff0c;1&#xff0c;2&#xff0c;3&#xff0c;5&#xff0c;8&#xff0c;13&#xff0c;21&#xff0c;34&#xff0c;55&#xff0c;89…自然中的斐波那契数列&#xff0…...

大模型推理优化:基于HORL的早期停止策略

1. 项目概述&#xff1a;优化大模型推理中的早期停止策略在当今大型语言模型(LRMs)的应用中&#xff0c;思维链(Chain-of-Thought, CoT)推理已成为解决复杂任务的关键技术。这种"逐步思考"的方式虽然显著提升了模型性能&#xff0c;却带来了严重的计算资源浪费问题—…...

JasperGold Deep Bug Hunting保姆级配置指南:九大策略(Cycle/Bound/State Swarm等)怎么选?

JasperGold深度Bug狩猎实战指南&#xff1a;九大策略的精准选择与配置 在芯片验证的深水区&#xff0c;当传统形式验证工具已经跑不出新的反例&#xff08;CEX&#xff09;时&#xff0c;资深验证工程师的武器库中需要一把更锋利的手术刀——JasperGold的Deep Bug Hunting&…...

ABAP 平台里的 User ID 与 Password 认证,别把它只当成一个登录框

很多老系统的安全讨论,一开场就会落到一个很朴素的问题,我们的 ABAP 系统到底还要不要保留 User ID 和 Password 登录。这个问题看起来很旧,实际并不简单。因为在 SAP 体系里,用户名和密码认证既可能出现在 SAP GUI 的交互式登录里,也可能出现在浏览器访问 BSP、Web Dynpr…...

详解Wi-Fi的四次握手

参考&#xff1a; Linux WPA/WPA2/WPA3/IEEE 802.1X Supplicant_linux wpa3-CSDN博客 Wi-Fi设备的发现和连接过程-CSDN博客 wifi的probe/authentication/association都有对应的MAC帧&#xff0c;但是好像没看到有四次握手的帧&#xff1f;咋回事&#xff1f;&#xff1f;&#…...

R 4.5并行任务调度失衡问题全解析,深度解读mc.cores自动降级机制与NUMA感知绑定方案

更多请点击&#xff1a; https://intelliparadigm.com 第一章&#xff1a;R 4.5并行计算效率优化概览 R 4.5 引入了对 parallel 包的深度增强&#xff0c;显著提升了多核 CPU 利用率与任务调度粒度控制能力。相比 R 4.4&#xff0c;其 fork 集群初始化延迟降低约 37%&#xff…...

使用 Taotoken CLI 工具一键配置团队开发环境

使用 Taotoken CLI 工具一键配置团队开发环境 1. Taotoken CLI 工具概述 Taotoken CLI 工具&#xff08;taotoken/taotoken&#xff09;是为开发者提供的命令行工具&#xff0c;旨在简化团队开发环境中的大模型接入配置流程。通过该工具&#xff0c;团队管理员可以快速为成员…...

LangChain 核心组件 [ 2 ]

提示词模板&#xff08;Prompt Template&#xff09; 概念 提示词模板&#xff08;Prompt Template&#xff09;是 LangChain 的核心抽象之一&#xff0c;它被广泛应用于构建大语言模型&#xff08;LLM&#xff09;应用的各个环节。 简单来说&#xff0c;只要是需要动态、批…...

制造业PMI连续扩张,但就业市场冰火两重天:这次你站哪边?

两份数据&#xff0c;两个完全不同的就业市场今天&#xff0c;国家统计局发布了4月PMI数据。制造业PMI&#xff1a;50.3%&#xff0c;连续第二个月扩张。非制造业PMI&#xff1a;49.4%&#xff0c;跌破荣枯线。这两个数字放在一起&#xff0c;翻译成人话就是&#xff1a;造东西…...

在 Node.js 后端服务中集成 Taotoken 实现异步聊天补全调用

在 Node.js 后端服务中集成 Taotoken 实现异步聊天补全调用 1. 准备工作 在开始集成 Taotoken 之前&#xff0c;请确保已完成以下准备工作。首先登录 Taotoken 控制台&#xff0c;在「API 密钥」页面创建一个新的密钥并妥善保存。随后访问「模型广场」页面&#xff0c;记录您…...

Translumo终极指南:3步搞定实时屏幕翻译,打破语言障碍的免费神器

Translumo终极指南&#xff1a;3步搞定实时屏幕翻译&#xff0c;打破语言障碍的免费神器 【免费下载链接】Translumo Advanced real-time screen translator for games, hardcoded subtitles in videos, static text and etc. 项目地址: https://gitcode.com/gh_mirrors/tr/T…...