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

OJ - 设计循环队列

news 来源：原创 2025/8/3 22:55:33

622. 设计循环队列 - 力扣（LeetCode）

循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则，并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。

循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。

注意：这里最开始就要开好空间。而不是放1个元素开一个空间

实现以下操作：

MyCircularQueue(k): 构造器，设置队列长度为 k 。
Front: 从队首获取元素。如果队列为空，返回 -1 。
Rear: 获取队尾元素。如果队列为空，返回 -1 。
enQueue(value): 向循环队列插入一个元素。如果成功插入则返回真。
deQueue(): 从循环队列中删除一个元素。如果成功删除则返回真。
isEmpty(): 检查循环队列是否为空。
isFull(): 检查循环队列是否已满。

一.分析

1.链表实现

2.数组实现

二.数组实现

1.定义结构

2.初始化

3.判空满

3.插入、删除

4.取队头数据

5.取队尾数据

6. free

一.分析

链表 or 数组实现？

1.链表实现

front 指向队头。rear 刚开始的状态，决定了它指向队尾元素的下一个元素，插入一个元素，往后走一下

空的判定：front == rear

满的判定：front == rear

那 front == rear 时，到底是空还是满？

解决方案：
1.引入 size 判空满。当 front == rear 时，size == 0 为空；size == k 为满
2.多开一个位置 (不是开哨兵位)。

出数据 deQueue：让 front 往前走。数据并没有被删除，只是无效了

方案2：多开一个位置

空：front == rear

满：front == rear->next

链表实现，取头好取，取尾很难受

如果最开始就让 rear 指向尾，初始化又很难搞

空满都是这样，如果处理特殊情况会让代码可读性下降

解决方案：1.引入rearprev 2.双向链表

2.数组实现

依然要多开一个

当 rear 走到下标 k+1 时，% (k+1) 就可以让他回到下标为0的位置

rear + 1 == front 满（一般情况）

数组实现，取尾比链表方便很多，用双向链表得不偿失。链表唯一优势就是到尾不用判断，直接 ->next 到头

二.数组实现

1.定义结构

typedef struct {int* a; // 指向开辟的 k+1 个空间的数组int front; // 指向队头int rear;  // 指向队尾的下一个元素int k; // 方便front rear到下标为 k+1 的位置时取模 %
} MyCircularQueue;

2.初始化

MyCircularQueue* myCircularQueueCreate(int k) {MyCircularQueue* ret = (MyCircularQueue*)malloc(sizeof(MyCircularQueue));ret->front = ret->rear = 0;ret->k = k;ret->a = (int*)malloc(sizeof(int) * (k+1));return ret;
}

3.判空满

bool myCircularQueueIsEmpty(MyCircularQueue* obj) {return obj->front == obj->rear;
}bool myCircularQueueIsFull(MyCircularQueue* obj) {return (obj->rear+1) % (obj->k+1) == obj->front;
}

一般情况： rear + 1 == front 满

特殊情况： ( rear + 1 ) % ( k + 1 ) == front 满

一般情况中：( rear + 1 ) % ( k + 1 ) == rear + 1，不会对一般情况造成影响

3.插入、删除

原本数组为满，就插入失败。原本数组为空，就删除失败。

bool myCircularQueueEnQueue(MyCircularQueue* obj, int value) {if (myCircularQueueIsFull(obj))return false;obj->a[obj->rear++] = value;obj->rear %= (obj->k + 1); // 防止 rear 走到下标为 k+1 的位置return true;
}bool myCircularQueueDeQueue(MyCircularQueue* obj) {if (myCircularQueueIsEmpty(obj))return false;obj->front++;obj->front %= (obj->k + 1); // 防止 front 走到下标为 k+1 的位置return true;
}

4.取队头数据

int myCircularQueueFront(MyCircularQueue* obj) {if (myCircularQueueIsEmpty(obj))return -1;elsereturn obj->a[obj->front];
}

5.取队尾数据

int myCircularQueueRear(MyCircularQueue* obj) {if (myCircularQueueIsEmpty(obj))return -1;elsereturn obj->a[obj->rear - 1]; // 这里对吗？
}

上面的代码对于这种情况会造成越界访问：

解决1：

int myCircularQueueRear(MyCircularQueue* obj) {if (myCircularQueueIsEmpty(obj))return -1;elsereturn obj->a[(obj->rear-1 + obj->k+1) % (obj->k+1)];
}

一般情况，( rear + 5 ) % 5 没有影响。上面那种情况：( 0 - 1 + 5 ) % 5 == 4

解决2：判断

int myCircularQueueRear(MyCircularQueue* obj) {if (myCircularQueueIsEmpty(obj))return -1;else{if (obj->rear == 0)return obj->a[obj->k];elsereturn obj->a[obj->rear - 1];}
}int myCircularQueueRear(MyCircularQueue* obj) {if (myCircularQueueIsEmpty(obj))return -1;else{int x = obj->rear == 0 ? obj->k : obj->rear - 1;return obj->a[x];}
}

6. free

malloc 了几次，就要 free 几次

void myCircularQueueFree(MyCircularQueue* obj) {free(obj->a);free(obj);
}

OJ - 设计循环队列

622. 设计循环队列 - 力扣（LeetCode） 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则，并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可…...

编程日记 2025/8/3 22:55:33

实战指南：封装Faster-Whisper为FastAPI接口并实现高并发处理-附整合包

实战指南：封装Faster-Whisper为FastAPI接口并实现高并发处理-附整合包「faster-whisper」链接：https://pan.quark.cn/s/d4ddffb1b196 标题下面提供一个完整的示例，说明如何使用 FastAPI 封装 faster-whisper 接口，对外提供 RES…...

编程日记 2025/8/3 22:53:41

011数论——算法备赛

素数筛给定n, 求2~n内的所有素数埃氏筛利用素数的定义， 输出素数2，然后筛掉2的倍数，得 {2,3,5,7,9,11,13，…}输出素数3，然后筛掉3的倍数，得 {2,3,5,7,11,13，…} 继续上述步骤&#xff0…...

编程日记 2025/7/28 21:09:56

C语言之机房机位预约系统

🌟 嗨，我是LucianaiB！ 🌍 总有人间一两风，填我十万八千梦。 🚀 路漫漫其修远兮，吾将上下而求索。 C语言之机房机位预约系统目录博客：机房机位预约系统设计与实现系统功能概述…...

编程日记 2025/7/30 13:16:30

中间件--ClickHouse-14--案例-3-其他案例思路概述

1、广告投放效果分析案例背景： 一家广告平台需要分析广告的点击、曝光、转化等数据，以优化广告投放策略并提升 ROI（投资回报率）。解决方案： 数据接入：将广告投放相关的数据（如曝光、点击、…...

编程日记 2025/8/1 20:22:44

saas是什么？它做什么用的。及和Paas和laas有什么区别

Saas是什么？它做什么用的。及和Paas和laas有什么区别提示：帮帮志会陆续更新非常多的IT技术知识，希望分享的内容对您有用。本章分享的是行业内容。前后每一小节的内容是存在的有：学习and理解的关联性，希望对您有用~ 文…...

编程日记 2025/7/31 8:56:47

文章目录 QFileDialogQFileDialog打开开发案例QFileDialog保存开发案例实现文件打开功能开发流程打开功能优化 QComboBoxQListExtraSelection 简介 QFileDialog QFileDialog打开开发案例 #include <QApplication> #include <QFileDialog> #include <QStringLi…...

编程日记 2025/7/29 12:17:01

松灵Cobot Magic双臂具身遥操机器人（基于ROS的定位建图与协同导航技术）

摘要本文以CobotMagic可移动协作机器人为研究对象，从硬件架构设计、软件系统架构、多传感器融合定位建图系统、智能导航系统协同机制四个维度，深入解析机器人系统工作原理。重点研究多传感器融合定位建图系统实现原理，结合实测数据验证系统…...

编程日记 2025/8/1 1:58:51

AI——神经网络以及TensorFlow使用

文章目录一、TensorFlow安装二、张量、变量及其操作1、张量Tensor2、变量三、tf.keras介绍1、使用tf.keras构建我们的模型2、激活函数1、sigmoid/logistics函数2、tanh函数3、RELU函数4、LeakReLu5、SoftMax6、如何选择激活函数 3、参数初始化1、bias偏置初始化2、weight权重…...

编程日记 2025/8/3 5:16:01

实现对象之间的序列化和反序列化

1.什么是序列化？ 在项目的开发中，为了让前端更好的分析后端返回的结果，我们一般会将返回的信息进行序列化，序列化就是将返回对象的状态信息转换为一种标准化的格式，方便在网络中传输也方便打印日志时号观察&#xff0…...

编程日记 2025/8/1 23:34:51

QML中日期处理类

在 QML 中处理日期和时间主要使用 JavaScript 的 Date 对象以及 Qt 提供的一些相关功能。以下是常用的日期处理方式： 1. JavaScript Date 对象 QML 可以直接使用 JavaScript 的 Date 对象： qml // 创建当前日期时间 var currentDate new Date()// 创…...

编程日记 2025/8/2 16:58:52

基于docker-java封装的工具类

基于docker-java封装的工具类背景环境工具类背景写OJ系统时需要用docker作为代码沙箱使用，顺手封装了一个工具类，给自己做个笔记，如果可以的话也希望帮助到其他人。环境 docker 26.1.4docker-java 3.4.2docker-java-transport-httpcli…...

编程日记 2025/8/3 7:21:55

windows docker desktop 无法访问容器端口映射

为什么使用docker desktop访问映射的端口失败，而其端口对应的服务是正常的？ 常见问题，容器的防火墙没有关闭！！！ 以centos7为例，默认情况下防火墙处于开启状态： 这下访问就OK了...

编程日记 2025/7/29 12:16:47

ReentrantReadWriteLock读写锁

一、锁的分类这里不会对Java中大部分的分类都聊清楚，主要把 **互斥，共享** 这种分类聊清楚。 Java中的互斥锁，synchronized，ReentrantLock这种都是互斥锁。一个线程持有锁操作时，其他线程都需要等待前面的线程释放锁…...

编程日记 2025/7/29 22:51:16

Vue.js 入门教程

Vue.js 入门教程 Vue.js 是一款非常流行的前端 JavaScript 框架，适用于构建用户界面。它的设计思想是尽可能简单、灵活，易于与其他库或现有项目整合。本文将从最基础的概念开始，逐步引导你学习 Vue.js。一、Vue.js 基础概念 1.1 什么是 V…...

编程日记 2025/7/29 1:23:22

解决Docker 配置 daemon.json文件后无法生效

vim /etc/docker/daemon.json 在daemon中配置一下dns {"registry-mirrors": ["https://docker.m.daocloud.io","https://hub-mirror.c.163.com","https://dockerproxy.com","https://docker.mirrors.ustc.edu.cn","ht…...

编程日记 2025/7/29 12:16:40

wpf stylet框架关于View与viewmodel自动关联绑定的问题

1.1 命名规则 Aview 对应 AVIewModel, 文件夹 views 和 viewmodels 1.2 需要注册服务 //RootViewModel是主窗口 public class Bootstrapper : Bootstrapper<RootViewModel>{/// <summary>/// 配置IoC容器。为数据共享创建服务/// </summary…...

编程日记 2025/7/29 5:13:39

车载测试用例开发-如何平衡用例覆盖度和测试效率的方法论

1 摘要在进行车载测试用例编写时，会遇到多个条件导致用例排列组合爆炸的情况，但是为了产品测试质量，我们又不得不保证用例设计的需求覆盖度，这样又会使得测试周期非常长。我们如何平衡效率和测试质量？本文进行了一些…...

编程日记 2025/8/3 1:54:59

leetcode(01)森林中的兔子

今天开始记录刷题的过程，每天记录自己刷题的题目和自己的解法，欢迎朋友们给出更多更好的解法。森林中的兔子森林中有未知数量的兔子，提问其中若干只兔子“还有多少只兔子与你（被提问的兔子）颜色相同”。将答案收集到…...

编程日记 2025/7/31 14:45:52

人工智能-机器学习其他技术(决策树，异常检测，主成分分析)

决策树一种对实例进行分类的树形结构，通过多层判断区分目标所属类别本质：通过多层判断，从训练数据集中归纳出一组分类规则优点： 计算量校，运算速度快易于理解缺点： 忽略属性间的相关性样本分布不均时…...

编程日记 2025/7/31 0:38:06

AIGC通信架构深度优化指南

AIGC通信架构深度优化指南标题：《百亿参数大模型如何高效通信？揭秘AIGC系统的协议层设计艺术》副标题：从分布式训练到多模态推理，构建高可靠AI通信系统 1. AIGC典型通信场景 1.1 分布式模型训练参数同步 sequenceDiagram训练…...

编程日记 2025/8/3 14:51:35

精益数据分析（7/126）：打破创业幻想，拥抱数据驱动

精益数据分析（7/126）：打破创业幻想，拥抱数据驱动在创业的道路上，我们都怀揣着梦想，但往往容易陷入自我编织的幻想中。我希望通过和大家一起学习《精益数据分析》，能帮助我们更清醒地认识创业过…...

编程日记 2025/7/31 1:28:07

Android Gradle多渠道打包

目录 1.多渠道打包是什么2.为什么需要多渠道打包3.多渠道配置VariantproductFlavorsbuildTypes 3.构建变体组合关于组合 4.渠道过滤5.渠道资源资源文件资源合并规则代码文件SourceSets 6. 渠道依赖项7.渠道统计meta-dataBuildConfig 8.管理渠道 1.多渠道打包是什么多聚道打包…...

编程日记 2025/7/31 21:32:20

Day58 | 179. 最大数、316. 去除重复字母、334. 递增的三元子序列

179. 最大数题目链接：179. 最大数 - 力扣（LeetCode） 题目难度：中等代码： class Solution {public String largestNumber(int[] nums) {String[] strsnew String[nums.length];for(int i0;i<nums.length;i)str…...

编程日记 2025/7/31 7:09:22

LabVIEW发电机励磁系统远程诊断

变流器在风电系统中承担电能转换与控制的关键角色。它将发电机输出的低频、可变交流，通过整流、逆变等环节转为频率、电压稳定的交流，以满足电网接入要求；同时，根据实时风速调整发电机转速，实现最大功率追踪。在某…...

编程日记 2025/8/2 23:22:34

性能比拼: Go vs Bun

本内容是对知名性能评测博主 Anton Putra Go (Golang) vs. Bun: Performance (Latency - Throughput - Saturation - Availability) 内容的翻译与整理, 有适当删减, 相关指标和结论以原作为准我对 Bun 在之前的基准测试中的出色表现感到惊讶，因此我决定将它与 Go …...

编程日记 2025/7/29 12:16:16

Kubernetes相关的名词解释Dashboard界面（6）

什么是Kubernetes Dashboard？ Kubernetes Dashboard 是一个基于 Web 的用户界面，用于管理 Kubernetes 集群。它是 Kubernetes 官方提供的可视化工具，允许用户通过直观的图形界面而不是命令行来部署、管理和监控集群中的应用程序。 Dashboard…...

编程日记 2025/8/1 1:48:55

Linux网络编程 TCP---并发服务器：多进程架构与端口复用技术实战指南

知识点1【并发服务器—多进程版】并发服务器：服务器可以同时服务多个客户端首先复习一下服务器的创建过程（如下图） 1、监听套接字（套接字→绑定→监听（连接队列）） 2、利用accept从连接队列…...

编程日记 2025/8/2 17:18:11

(done) 吴恩达版提示词工程 1. 引言

url: https://www.bilibili.com/video/BV1Z14y1Z7LJ/?spm_id_from333.337.search-card.all.click&vd_source7a1a0bc74158c6993c7355c5490fc600 LLM 有两种： 1.基础 LLM，通过文本训练数据预测后面的内容。这种 LLM 当你给它提问：What is…...

编程日记 2025/8/1 16:15:33

uniapp微信小程序实现sse

微信小程序实现sse 注：因为微信小程序不支持sse请求，因为后台给的是分包的流，所以我们就使用接受流的方式，一直接受，然后把接受的数据拿取使用。这里还是使用uniapp的原生请求。上代码 //注意：一定要下…...

编程日记 2025/8/3 5:55:02

【TeamFlow】3 Rust 与 WebAssembly (Wasm) 深度应用指南

WebAssembly 是一种低级的类汇编语言，能在现代浏览器中高效执行。Rust 因其无 GC、内存安全和卓越性能，成为编译到 Wasm 的理想语言。一、为什么选择 Rust Wasm 性能优势：Rust 生成的 Wasm 代码执行效率接近原生内存安全：避免…...

编程日记 2025/8/2 19:10:52

C 语言的未来：在变革中坚守与前行

C 语言，作为编程语言领域的一位 “老将”，自诞生以来就一直扮演着至关重要的角色。历经数十年的发展，它的影响力依然广泛而深远。在科技飞速发展的今天，新的编程语言如雨后春笋般不断涌现，C 语言的未来发展走向成为了众…...

编程日记 2025/7/29 14:22:06

SQL注入之information_schema表

1 information_schema表介绍： information_schema表是一个MySQL的系统数据库，他里面包含了所有数据库的表名 SQL注入中最常见利用的系统数据库，经常利用系统数据库配合union联合查询来获取数据库相关信息，因为系统数据库中所有信…...

编程日记 2025/8/1 13:38:38

android framework开发的技能要求

作为Android Framework开发工程师，需要具备深入的系统底层理解能力和对Android架构的全面认知。以下是核心技能要求，分为技术能力和软实力两大方向：一、核心技术能力 Android系统架构深度掌握 Binder机制：理解Binder驱动、ServiceManager、AIDL跨进程通信原理，能分析Bind…...

编程日记 2025/8/3 10:25:33

AWS EC2完全指南：如何快速搭建高性能云服务器？

一、什么是AWS EC2？云时代的虚拟服务器革命 AWS Elastic Compute Cloud（EC2）作为全球领先的云服务器解决方案，正在重新定义虚拟服务器的可能性。与传统VPS相比，EC2提供： 秒级弹性扩展：CPU/RAM按…...

编程日记 2025/8/3 10:08:03

go环境安装mac

下载go安装包：https://golang.google.cn/dl/ 找到对应自己环境的版本下载。注意有二进制的包，也有图形界面安装的包。图形界面直接傻瓜式点就行了。二进制的按照下面操作： 1、下载二进制包。 2、将下载的二进制包解压至 /usr/local目录…...

编程日记 2025/7/29 8:21:52

Python实现对大批量Word文档进行批量自动化排版（15）

前言本文是该专栏的第15篇，后面会持续分享Python办公自动化干货知识，记得关注。在本专栏上一篇文章《Python实现对目标Word文档进行自动化排版【4万字精讲】（14）》中，笔者已经详细介绍“基于Python，实现对目标docx格式的word文档进行自动化排版”的实战教学（文章附带…...

编程日记 2025/8/3 19:37:27

嵌入式面试题解析：二维数组，内容与总线，存储格式

在嵌入式系统领域，扎实掌握基础概念是应对面试的关键。本文通过典型面试题，详细解析核心知识，梳理易错点，并补充常见面试题，助力新手快速入门。一、二维数组元素地址计算题目若二维数组 arr[0..M-1][0..N-1] 的首…...

编程日记 2025/8/1 6:25:10

【iOS】alloc init new底层原理

目录前言 alloc alloc核心操作 cls->instanceSize(extraBytes) calloc obj->initInstanceIsa init 类方法： 实例方法： new 前言笔者最近在进行对OC语言源码的学习，学习源码的过程中经常会出现一些从来没有遇见过的函数&…...

编程日记 2025/7/31 2:03:05

解决vscode找不到Python自定义模块，报错No module named ‘xxx‘

1、首先在.vscode下的launch.json中添加"env": {“PYTHONPATH”: “${workspaceRoot}”} {"version": "0.2.0","configurations": [{省略其他配置"env": {"PYTHONPATH": "${workspaceRoot}"}}] }2、 …...

编程日记 2025/8/3 7:07:35

【某比特币网址请求头部sign签名】RSA加密逆向分析

目标：aHR0cDovL21lZ2FiaXQudmlwL21hcmtldA 直接搜索sign不方便定位，可以换个思路搜asi_uuid或者user_info 为什么搜这个，因为都是请求头里面的参数，基本上会在一起实际上就是Object(h.a)((new Date).getTime()) 直接在这里打断点…...

编程日记 2025/7/31 4:42:48

【Docker项目实战】使用Docker部署Jupyter Notebook服务

【Docker项目实战】使用Docker部署Jupyter Notebook服务一、 Jupyter Notebook介绍1.1 Jupyter Notebook 简介1.2 主要特点1.3 主要使用场景二、本次实践规划2.1 本地环境规划2.2 本次实践介绍三、本地环境检查3.1 检查Docker服务状态3.2 检查Docker版本3.3 检查docker compos…...

编程日记 2025/7/31 7:12:17

Oracle高级语法篇 - 用户与角色关系

在Oracle数据库中，用户和角色是权限管理的核心概念。用户是数据库的使用者，而角色则是权限的集合。通过合理地分配角色给用户，可以简化权限管理，提高数据库的安全性和易用性。本文将详细讲解Oracle中用户和角色之间的关系&#xf…...

编程日记 2025/7/29 12:15:36

“小坝” 策略：始发站 buffer 控制与优化

端到端，这两个端是两个应用程序中的位置，第一个端指数据被产生处，第二个端指数据被消费处。更一般的，把数据发生的应用程序所在的主机视为数据始发站也是合理的。网络中遍布 buffer，buffer 却是一把双刃剑的存在&…...

编程日记 2025/8/3 1:55:03

【esp32 点亮led】-解决不能闪烁问题

问题现象：将esp例程中的led例程下载到开发板中，led不能闪烁，串口查看，可以看到对应的led ON/led off 信息。解决办法： 使用idf.py menuconfig 命令配置相应的引脚为GPIO模式，如下图所示，保存…...

编程日记 2025/8/2 13:29:27

自然语言处理（9）—— 共现词矩阵及Python实现

共现词矩阵 1. 概述2. 构建步骤3. 代码实现（Python）结语共现词矩阵（Co-occurrence Matrix）是自然语言处理（NLP）中用于捕捉词语间语义关系的重要工具。共现矩阵通过统计词语在特定上下文窗口内的共现频率&a…...

编程日记 2025/8/1 5:39:28

缓存 --- Redis的三种高可用模式

缓存 --- Redis的三种高可用模式主从复制（Replication）哨兵模式（Sentinel）集群模式（Cluster）总结对比选择建议 Redis 的高可用架构模式主要有三种：主从复制（Replication&#xff09…...

编程日记 2025/7/30 14:23:01

飞帆中控件数据和 Vue 双向绑定

在 Vue 中，数据的双向绑定是指在视图和数据模型之间自动保持同步。Vue 实现双向绑定的核心特性是其响应式系统，它能够追踪数据的变化并自动更新视图，反之亦然，视图的变化也可以影响数据。 Vue 提供了几种方式来实现数据双向绑定&…...

编程日记 2025/7/29 14:21:56

【外研在线-注册/登录安全分析报告】

前言由于网站注册入口容易被黑客攻击，存在如下安全问题： 暴力破解密码，造成用户信息泄露短信盗刷的安全问题，影响业务及导致用户投诉带来经济损失，尤其是后付费客户，风险巨大，造成亏损无底洞…...

编程日记 2025/7/30 14:53:30

实现AWS Data Pipeline安全地请求企业内部API返回数据

需要编写一段Data Pipeline在AWS云上运行，它需要访问企业内部的API获取JSON格式的数据，企业有网关和防火墙，API有公司的okta身份认证，通过公司的域账号来授权访问，现在需要创建一个专用的域账号，让Data Pip…...

编程日记 2025/7/29 14:21:53

一.分析

1.链表实现

2.数组实现

二.数组实现

1.定义结构

2.初始化

3.判空满

3.插入、删除

4.取队头数据

5.取队尾数据

6. free

相关文章：