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

Python----数据结构（队列，顺序队列，链式队列，双端队列）

news 来源：原创 2025/9/18 17:18:15

一、队列

1.1、概念

队列(Queue)：也是一种基本的数据结构，在队列中的插入和删除都遵循先进先出（First in First out，FIFO）的原则。元素可以在任何时刻从队尾插入，但是只有在队列最前面的元素才能被取出或者删除。通常将队列中允许插入的一端称为队尾，将允许删除的一端称为队头。队列不允许在中间部位进行操作！

1.2、操作

栈使用两种基本操作：入队(push) 和出队(pop):

入队：将数据放入队尾
出队：将队首数据移除

1.3、特点

1.先入先出(FIFO, First In FirstOut)，后入后出(LILO, Last In Last Out)

2.除头尾节点之外，每个元素有一个前驱，一个后继

1.4、队列常用操作

方法名	描述	时间复杂度
push( )	元素入队，即将元素添加至队尾	$O(1)$
pop( )	队首元素出队	$O(1)$
top( )	访问队首元素	$O(1)$

python中有现成的队列类queue.Queue

二、顺序队列

2.1、初始化

    def __init__(self):  """初始化一个空队列，使用列表作为存储容器。"""  self.list = []  # 使用列表存储队列元素

2.2、入队

    def put(self, data):  """将数据放入队列末尾。  Args:  data: 要放入队列的数据。  """  self.list.append(data)  # 使用列表的 append 方法将数据添加到队列末尾

2.3、出队

    def get(self):  """从队列头部取出数据。  Returns:  从队列中取出的数据。  """  if self.is_empty():  # 检查队列是否为空  print("队列为空，无法取出数据。")  # 打印提示信息  return None  # 返回 None，指示无法取出数据  return self.list.pop(0)  # 从列表头部弹出数据，遵循 FIFO 原则

2.4、获取队长度

    def size(self):  """返回队列中元素的数量。  Returns:  队列中元素的数量。  """  return len(self.list)  # 使用 len 函数返回列表的长度

2.5、判断是否为空

    def is_empty(self):  """检查队列是否为空。  Returns:  如果队列为空返回 True，否则返回 False。  """  return self.list == []  # 检查列表是否为空

2.6、完整代码

class Queue:  def __init__(self):  """初始化一个空队列，使用列表作为存储容器。"""  self.list = []  # 使用列表存储队列元素  def is_empty(self):  """检查队列是否为空。  Returns:  如果队列为空返回 True，否则返回 False。  """  return self.list == []  # 检查列表是否为空  def put(self, data):  """将数据放入队列末尾。  Args:  data: 要放入队列的数据。  """  self.list.append(data)  # 使用列表的 append 方法将数据添加到队列末尾  def get(self):  """从队列头部取出数据。  Returns:  从队列中取出的数据。  """  if self.is_empty():  # 检查队列是否为空  print("队列为空，无法取出数据。")  # 打印提示信息  return None  # 返回 None，指示无法取出数据  return self.list.pop(0)  # 从列表头部弹出数据，遵循 FIFO 原则  def size(self):  """返回队列中元素的数量。  Returns:  队列中元素的数量。  """  return len(self.list)  # 使用 len 函数返回列表的长度  if __name__ == '__main__':  q = Queue()  # 创建一个队列实例  q.put(10)    # 将 10 放入队列  q.put(20)    # 将 20 放入队列  q.put(30)    # 将 30 放入队列  q.put(40)    # 将 40 放入队列  print(q.get())  # 从队列中取出并打印第一个元素（10）  print(q.size())  # 打印队列当前的大小（3）

三、链队列

3.1、初始化

class Node:  def __init__(self, data):  """初始化节点，包含数据和指向下一个节点的指针。  Args:  data: 节点存储的数据。  """  self.data = data  # 节点数据  self.next = None  # 初始时，节点的 next 指向 None

    def __init__(self):"""初始化一个空队列，使用头节点作为哨兵。"""self.head = Node(0)  # 哨兵节点，方便操作

3.2、入队

    def put(self, data):"""将数据放入队列末尾。Args:data: 要放入队列的数据。"""new_node = Node(data)  # 创建新节点current = self.head.next  # 从第一个有效节点开始if current is None:self.head.next = new_node  # 如果队列为空，直接将新节点作为队头else:# 遍历到队列的末尾while current.next is not None:current = current.nextcurrent.next = new_node  # 将新节点添加到队列末尾

3.3、出队

    def get(self):"""从队列头部取出数据。如果队列为空，打印提示信息。Returns:从队列中取出的数据。"""if self.is_empty():  # 检查队列是否为空print("队列为空，无法取出数据。")  # 打印提示信息return None  # 返回 None，指示无法取出数据current = self.head.next  # 获取队列头部元素self.head.next = current.next  # 移动头指针到下一个节点return current.data  # 返回取出的数据

3.4、获取队长度

    def size(self):"""返回队列中元素的数量。Returns:队列中元素的数量。"""count = 0current = self.head.next  # 从第一个有效节点开始while current is not None:count += 1current = current.next  # 移动到下一个节点return count  # 返回计数

3.5、判断是否为空

    def is_empty(self):"""检查队列是否为空。Returns:如果队列为空返回 True，否则返回 False。"""return self.head.next is None  # 如果头节点的 next 为 None，队列为空

3.6、完整代码

class Node:def __init__(self, data):"""初始化节点，包含数据和指向下一个节点的指针。Args:data: 节点存储的数据。"""self.data = data  # 节点数据self.next = None  # 初始时，节点的 next 指向 Noneclass QueueLink:def __init__(self):"""初始化一个空队列，使用头节点作为哨兵。"""self.head = Node(0)  # 哨兵节点，方便操作def is_empty(self):"""检查队列是否为空。Returns:如果队列为空返回 True，否则返回 False。"""return self.head.next is None  # 如果头节点的 next 为 None，队列为空def put(self, data):"""将数据放入队列末尾。Args:data: 要放入队列的数据。"""new_node = Node(data)  # 创建新节点current = self.head.next  # 从第一个有效节点开始if current is None:self.head.next = new_node  # 如果队列为空，直接将新节点作为队头else:# 遍历到队列的末尾while current.next is not None:current = current.nextcurrent.next = new_node  # 将新节点添加到队列末尾def get(self):"""从队列头部取出数据。如果队列为空，打印提示信息。Returns:从队列中取出的数据。"""if self.is_empty():  # 检查队列是否为空print("队列为空，无法取出数据。")  # 打印提示信息return None  # 返回 None，指示无法取出数据current = self.head.next  # 获取队列头部元素self.head.next = current.next  # 移动头指针到下一个节点return current.data  # 返回取出的数据def size(self):"""返回队列中元素的数量。Returns:队列中元素的数量。"""count = 0current = self.head.next  # 从第一个有效节点开始while current is not None:count += 1current = current.next  # 移动到下一个节点return count  # 返回计数if __name__ == '__main__':q = QueueLink()  # 创建一个队列实例q.put(10)  # 将 10 放入队列q.put(20)  # 将 20 放入队列q.put(30)  # 将 30 放入队列q.put(40)  # 将 40 放入队列print(q.get())  # 从队列中取出并打印第一个元素（10）print(q.size())  # 打印队列当前的大小（3）

四、双端队列

4.1、初始化

    def __init__(self):  """初始化一个空双端队列，使用列表作为存储容器。"""  self.list = []  # 使用列表来存储双端队列的元素

4.2、队列前端添加元素

    def add_front(self, data):  """在队列前端添加元素。  Args:  data: 要添加到队列前端的数据。  """  self.list.insert(0, data)  # 使用 insert 方法在列表的开头插入新元素

4.3、队列后端添加元素

    def add_rear(self, data):  """在队列后端添加元素。  Args:  data: 要添加到队列后端的数据。  """  self.list.append(data)  # 使用 append 方法在列表的末尾添加新元素

4.4、队列前端移除元素

    def remove_front(self):  """从队列前端移除并返回元素。  Returns:  被移除的元素，如果队列为空，则会引发异常。  """  if self.is_empty():  # 检查队列是否为空  print("队列为空，无法从前端移除数据。")  return None  # 如果为空，返回 None  return self.list.pop(0)  # 从列表的开头移除并返回元素

4.5、队列后端移除元素

    def remove_rear(self):  """从队列后端移除并返回元素。  Returns:  被移除的元素，如果队列为空，则会引发异常。  """  if self.is_empty():  # 检查队列是否为空  print("队列为空，无法从后端移除数据。")  return None  # 如果为空，返回 None  return self.list.pop()  # 从列表的末尾移除并返回元素

4.6、判断是否为空

    def is_empty(self):  """检查队列是否为空。  Returns:  如果队列为空返回 True，否则返回 False。  """  return self.list == []  # 检查列表是否为空

4.7、获取队长度

    def size(self):  """返回队列中元素的数量。  Returns:  队列中元素的数量。  """  return len(self.list)  # 返回列表的长度

4.8、完整代码

class Deque:  def __init__(self):  """初始化一个空双端队列，使用列表作为存储容器。"""  self.list = []  # 使用列表来存储双端队列的元素  def add_front(self, data):  """在队列前端添加元素。  Args:  data: 要添加到队列前端的数据。  """  self.list.insert(0, data)  # 使用 insert 方法在列表的开头插入新元素  def add_rear(self, data):  """在队列后端添加元素。  Args:  data: 要添加到队列后端的数据。  """  self.list.append(data)  # 使用 append 方法在列表的末尾添加新元素  def remove_front(self):  """从队列前端移除并返回元素。  Returns:  被移除的元素，如果队列为空，则会引发异常。  """  if self.is_empty():  # 检查队列是否为空  print("队列为空，无法从前端移除数据。")  return None  # 如果为空，返回 None  return self.list.pop(0)  # 从列表的开头移除并返回元素  def remove_rear(self):  """从队列后端移除并返回元素。  Returns:  被移除的元素，如果队列为空，则会引发异常。  """  if self.is_empty():  # 检查队列是否为空  print("队列为空，无法从后端移除数据。")  return None  # 如果为空，返回 None  return self.list.pop()  # 从列表的末尾移除并返回元素  def is_empty(self):  """检查队列是否为空。  Returns:  如果队列为空返回 True，否则返回 False。  """  return self.list == []  # 检查列表是否为空  def size(self):  """返回队列中元素的数量。  Returns:  队列中元素的数量。  """  return len(self.list)  # 返回列表的长度  if __name__ == '__main__':  dq = Deque()  # 创建一个双端队列实例  dq.add_front(10)  # 在队列前端添加 10  dq.add_front(20)  # 在队列前端添加 20  dq.add_front(30)  # 在队列前端添加 30  dq.add_rear(90)  # 在队列后端添加 90  dq.add_rear(80)  # 在队列后端添加 80  dq.add_rear(70)  # 在队列后端添加 70  print(dq.remove_front())  # 从队列前端移除并打印（30）  print(dq.remove_rear())    # 从队列后端移除并打印（70）  print(dq.size())  # 打印当前队列的大小

五、思维导图

Python----数据结构（队列，顺序队列，链式队列，双端队列）

一、队列 1.1、概念队列(Queue)：也是一种基本的数据结构，在队列中的插入和删除都遵循先进先出（First in First out，FIFO）的原则。元素可以在任何时刻从队尾插入，但是只有在队列最前面的元素才能被取出或…...

编程日记 2025/9/18 17:18:15

【自学笔记】Spring Boot框架技术基础知识点总览-持续更新

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录 Spring Boot框架技术基础知识点总览一、Spring Boot简介1.1 什么是Spring Boot？1.2 Spring Boot的主要特性二、Spring Boot快速入门2.1 搭建Spring Boo…...

编程日记 2025/9/14 21:09:49

神经网络剪枝技术的重大突破：sGLP-IB与sTLP-IB

神经网络剪枝技术的重大突破：sGLP-IB与sTLP-IB 在人工智能飞速发展的今天，深度学习技术已经成为推动计算机视觉、自然语言处理等领域的核心力量。然而，随着模型规模的不断膨胀，如何在有限的计算资源和存储条件下高效部署这些复杂的神经网络模型，成为了研究者们亟待解决的…...

编程日记 2025/9/18 17:13:44

Django-Vue 学习-VUE

主组件中有多个Vue组件是指在Vue.js框架中，主组件是一个父组件，它包含了多个子组件（Vue组件）。这种组件嵌套的方式可以用于构建复杂的前端应用程序，通过拆分功能和视图，使代码更加模块化、可复用和易于维…...

编程日记 2025/9/15 3:40:17

【Gin】2：快速上手Gin框架（模版、cookie、session）

本文目录一、模版渲染二、自定义模版函数三、cookie四、Session五、cookie、session区别六、会话攻击一、模版渲染在 Gin 框架中，模板主要用于动态生成 HTML 页面，结合 Go 语言的模板引擎功能，实现数据与视图的分离。模板渲染是一种动态…...

编程日记 2025/9/18 17:17:15

Linux修改主机名称

hostnamectl set-hostname 主机名称 exit 退出登录重新进入即可...

编程日记 2025/9/15 3:40:13

亲测Windows部署Ollama+WebUI可视化

一. Ollama下载登录Ollama官网(Ollama)点击Download进行下载如果下载很慢可用以下地址下载： https://github.com/ollama/ollama/releases/download/v0.5.7/OllamaSetup.exe 在DeepSeek官网上，你可以直接点击【model】到达这个界面之后，…...

编程日记 2025/9/18 17:15:38

Java四大框架深度剖析：MyBatis、Spring、SpringMVC与SpringBoot

目录前言： 一、MyBatis框架 1. 概述 2. 核心特性 3. 应用场景 4. 示例代码二、Spring框架 1. 概述 2. 核心模块 3. 应用场景 4. 示例代码三、SpringMVC框架 1. 概述 2. 核心特性 3. 应用场景 4. 示例代码四、SpringBoot框架 1. 概述 2. 核心…...

编程日记 2025/9/18 17:12:56

ubuntu部署小笔记-采坑

ubuntu部署小笔记搭建前端控制端后端前端nginx反向代理使用ubuntu部署nextjs项目问题一如何访问端口号配置后台运行该进程pm2 问题二包体过大生产环境下所需文件问题三部署在vercel时出现的问题需要魔法访问后端api时，必须使用https协议电脑端访问正常&#xf…...

编程日记 2025/9/18 17:15:18

23. AI-大语言模型-DeepSeek简介

文章目录前言一、DeepSeek是什么1. 简介2. 产品版本1. 类型2. 版本3. 参数规模与模型能力 3. 特征4. 三种访问方式1. 网页端和APP2. DeepSeek API 二、DeepSeek可以做什么1. 应用场景2. 文本生成1. 文本创作2. 摘要与改写3. 结构化生成 3. 自然语言理解与分析1. 语义分析2. 文…...

编程日记 2025/9/15 3:40:05

基于SpringBoot的智慧家政服务平台系统设计与实现的设计与实现(源码+SQL脚本+LW+部署讲解等)

专注于大学生项目实战开发,讲解,毕业答疑辅导，欢迎高校老师/同行前辈交流合作✌。技术范围：SpringBoot、Vue、SSM、HLMT、小程序、Jsp、PHP、Nodejs、Python、爬虫、数据可视化、安卓app、大数据、物联网、机器学习等设计与开发。主要内容：…...

编程日记 2025/9/18 17:17:16

Java NIO与传统IO性能对比分析

Java NIO与传统IO性能对比分析在Java中，I/O（输入输出）操作是开发中最常见的任务之一。传统的I/O方式基于阻塞模型，而Java NIO（New I/O）引入了非阻塞和基于通道（Channel）和缓冲区&a…...

编程日记 2025/9/15 3:40:01

基于YOLO11深度学习的果园苹果检测与计数系统设计与实现【python源码+Pyqt5界面+数据集+训练代码】

《------往期经典推荐------》一、AI应用软件开发实战专栏【链接】项目名称项目名称1.【人脸识别与管理系统开发】2.【车牌识别与自动收费管理系统开发】3.【手势识别系统开发】4.【人脸面部活体检测系统开发】5.【图片风格快速迁移软件开发】6.【人脸表表情识别系统】7.【…...

编程日记 2025/9/18 17:12:56

基于SpringBoot畅购行汽车购票系统

作者简介：✌CSDN新星计划导师、Java领域优质创作者、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java技术领域和学生毕业项目实战,高校老师/讲师/同行前辈交流。✌ 主要内容：🌟Java项目、Python项目、前端项目、PHP、ASP.NET、人工智能…...

编程日记 2025/9/18 17:15:56

基于 Spring Boot + 微信小程序的短文写作竞赛管理系统设计与实现（源码+文档）

大家好，今天要和大家聊的是一款基于 Spring Boot 微信小程序的“短文写作竞赛管理系统”的设计与实现。项目源码以及部署相关事宜请联系我，文末附上联系方式。项目简介基于 Spring Boot 微信小程序的“短文写作竞赛管理系统”设计与实现的主要使用…...

编程日记 2025/9/15 3:39:55

pytest运行用例的常见方式及参数

标题pytest运行用例方式及参数用例结构目录 “”" 在最外层目录下执行所有的用例参数说明： -s:显示用例的打印信息 -v:显示用例执行的详细信息 –alluredir:指定allure报告的路径 –clean-alluredir:清除allure报告的路径 -n:指定并发的进程数 -x:出现一条用…...

编程日记 2025/9/18 17:13:43

Miniconda + VSCode 的Python环境搭建

目录： 安装 VScode 安装 miniconda 在VScode 使用conda虚拟环境运行Python程序 1.安装 vscode 编辑器官网链接：Visual Studio Code - Code Editing. Redefined 下载得到：，双击安装。安装成功…...

编程日记 2025/9/18 17:18:14

图解MySQL【日志】——Redo Log

Redo Log（重做日志） 为什么需要 Redo Log？ 1. 崩溃恢复数据库崩溃时，系统通过 Redo Log 来恢复尚未写入磁盘的数据。Redo Log 记录了所有已提交事务的操作，系统在重启后会重做这些操作，以保证数据不会丢…...

编程日记 2025/9/14 16:17:42

Trae AI驱动开发实战：30分钟从0到1实现Django REST天气服务

目录一、Trae 安装 1、Trae 介绍 2、Trae 安装二、项目构建 1、项目背景与技术选型 2、开发环境准备三、需求分析 1、功能模块设计 2、数据库设计四、功能实现 1、用户系统开发 2、天气服务实现 3、测试用例编写五、Trae 体验总结随着人工智能技术的迅猛发…...

编程日记 2025/9/18 17:15:40

【Linux网络编程】IP协议格式，解包步骤

目录解析步骤 1.版本字段（大小：4比特位） 2.首部长度（大小：4比特位）（单位：4字节） 🍜细节解释： 3.服务类型（大小：8比特…...

编程日记 2025/9/15 3:39:46

中诺CHINO-E G076大容量录音电话产品使用注意事项

•本机需插上随机配置的电源适配器才能正常工作，切勿插入其它的适配器，以免损坏话机； •当本机出现异常时，请按“Δ/上查”键3秒，屏幕弹出确定恢复，按“设置”键恢复出厂设置； 注：…...

编程日记 2025/9/15 5:53:26

2025最新智能优化算法：改进型雪雁算法（Improved Snow Geese Algorithm, ISGA）求解23个经典函数测试集，MATLAB

一、改进型雪雁算法雪雁算法（Snow Geese Algorithm，SGA）是2024年提出的一种新型元启发式算法，其灵感来源于雪雁的迁徙行为，特别是它们在迁徙过程中形成的独特“人字形”和“直线”飞行模式。该算法通过模拟雪雁的飞行…...

编程日记 2025/9/18 17:17:16

✨ 索引有哪些缺点以及具体有哪些索引类型

索引的定义与原理索引是数据库中用于提高数据检索效率的数据结构。它就像是书籍的目录，通过目录可以快速定位到所需内容的页码，而在数据库中，索引可以帮助数据库系统快速找到符合查询条件的数据行，而不必对整个表进行扫描。其…...

编程日记 2025/9/18 17:12:57

Promptic：Python 中的 LLM 应用开发利器

Promptic 是一个基于 Python 的轻量级库，旨在简化与大型语言模型（LLMs）的交互。它通过提供简洁的装饰器 API 和强大的功能，帮助开发者高效地构建 LLM 应用程序。Promptic 的设计理念是提供 90% 的 LLM 应用开发所需功能，同时保持代码的简洁和易用性。 1. Promptic 的核心…...

编程日记 2025/9/15 3:39:41

本地部署DeepSeek R1大模型

一、安装软件 1.1 安装Ollama 你可以访问Ollama的官方网站https://ollama.com/download，选择适合你操作系统的安装包进行下载。老周这里是Mac系统，所以选择下载macOS系统。 1.2 安装cherry studio 前往官网https://cherry-ai.com/download下载对应操…...

编程日记 2025/9/14 8:10:35

搅局外卖，京东连出三张牌

明牌暗牌，都不如民牌。作者|古廿编辑|杨舟 “京东来整顿外卖了”，这一网络热梗正在成为外界对京东近期一系列动作的高度概括。 0佣金、五险一金、品质外卖，京东连出三张牌打破外卖市场的旧秩序。此前这三项分别对应着长期被社会所诟病的…...

编程日记 2025/9/15 3:39:38

【ELK】【Elasticsearch】数据查询方式

1. 简单查询（URI Search） 通过 URL 参数直接进行查询，适合简单的搜索场景。示例： bash 复制 GET /index_name/_search?qfield_name:search_value 说明： index_name：索引名称。 field_name&#xf…...

编程日记 2025/9/15 3:39:36

基于 JavaWeb 的 Spring Boot 网上商城系统设计和实现(源码+文档+部署讲解）

技术范围：SpringBoot、Vue、SSM、HLMT、Jsp、PHP、Nodejs、Python、爬虫、数据可视化、小程序、安卓app、大数据、物联网、机器学习等设计与开发。主要内容：免费功能设计、开题报告、任务书、中期检查PPT、系统功能实现、代码编写、论文编写和辅导、论…...

编程日记 2025/9/15 3:39:34

C++17中的std::scoped_lock：简化多锁管理的利器

文章目录 1. 为什么需要std::scoped_lock1.1 死锁问题1.2 异常安全性1.3 锁的管理复杂性 2. std::scoped_lock的使用方法2.1 基本语法2.2 支持多种互斥锁类型2.3 自动处理异常 3. std::scoped_lock的优势3.1 避免死锁3.2 简化代码3.3 提供异常安全保证 4. 实际应用场景4.1 数据…...

编程日记 2025/9/15 3:39:32

Linux内核实时机制7 - 实时改造机理 - 软中断优化下

Linux内核实时机制7 - 实时改造机理 - 软中断优化下 https://blog.csdn.net/u010971180/article/details/145722641以下分别以Linux4.19、Linux5.4、Linux5.10、Linux5.15 展开分析，深入社区实时改造机理的软中断优化过程。https://blog.csdn.net/weixin_41028621/article/det…...

编程日记 2025/9/15 3:39:30

计算机网络：应用层 —— 文件传送协议 FTP

文章目录 FTP 是什么？FTP 的应用FTP 的基本工作原理主动模式被动模式总结 FTP 是什么？ 将某台计算机中的文件通过网络传送到可能相很远的另一台计算机中，是一项基本的网络应用，即文件传送。文件传送协议FTP（File T…...

编程日记 2025/9/15 5:53:24

[笔记.AI]如何判断模型是否通过剪枝、量化、蒸馏生成？

以下摘自与DeepSeek-R1在线联网版的对话一、基础判断维度技术类型核心特征验证方法剪枝模型参数减少、结构稀疏化1. 检查模型参数量是否显著小于同类标准模型1 2. 分析权重矩阵稀疏性（如非零参数占比<30%）4量化权重/激活值精度降低、推理速度提升1…...

编程日记 2025/9/14 18:45:41

python: SQLAlchemy (ORM) Simple example using mysql in Ubuntu 24.04

mysql sql script: create table School 表 (SchoolId char(5) NOT NULL comment主鍵primary key，學校編號,SchoolName nvarchar(500) NOT NULL DEFAULT comment 學校名稱,SchoolTelNo varchar(8) NULL DEFAULT comment電話號碼,PRIMARY KEY (SchoolId) #主…...

编程日记 2025/9/15 2:39:48

【前端】【nuxt】nuxt优势（MVP开发)，转换SSR与SPA模式

Nuxt.js 核心优势自动化路由系统无需手动配置路由：在 pages/ 目录下创建 .vue 文件即可自动生成路由，支持动态路由（如 pages/user/[id].vue → /user/:id）。嵌套路由：通过 parent.vue parent/child.vue 目录结构自动…...

编程日记 2025/9/15 2:39:47

洛谷B3619(B3620)

B3619 10 进制转 x 进制 - 洛谷 B3620 x 进制转 10 进制 - 洛谷代码区： #include<algorithm> #include<iostream> #include<vector> using namespace std;int main(){int n,x;cin >> n >> x;vector<char> arry;while(n){if(…...

编程日记 2025/9/15 2:39:45

基于springboot+vue的酒店管理系统的设计与实现

开发语言：Java框架：springbootJDK版本：JDK1.8服务器：tomcat7数据库：mysql 5.7（一定要5.7版本）数据库工具：Navicat11开发软件：eclipse/myeclipse/ideaMaven包：…...

编程日记 2025/9/15 2:39:43

android调用ffmpeg解析rtsp协议的视频流

文章目录一、背景二、解析rtsp数据1、C层功能代码2、jni层的定义3、app层的调用三、源码下载一、背景本demo主要介绍android调用ffmpeg中的接口解析rtsp协议的视频流（不解析音频），得到yuv数据，把yuv转bitmap在android设备上显…...

编程日记 2025/9/15 2:39:42

cursor使用记录

一、如何查看自己登录的是哪个账号操作路径：Cursor -- 首选项 -- Cursor Setting （有快捷键） 二、状态修改为竖排（默认是横排） 默认如图展示，想要像vscode、idea等等在左侧竖着展示操作路径&#xff1…...

编程日记 2025/9/15 2:39:40

Java 使用websocket

添加依赖  <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-websocket</artifactId> </dependency>添加配置类 Configuration public class WebSocketConfig {B…...

编程日记 2025/9/15 2:39:38

蓝桥杯 Java B 组之背包问题、最长递增子序列（LIS）

Day 4：背包问题、最长递增子序列（LIS） 📖 一、动态规划（Dynamic Programming）简介动态规划是一种通过将复杂问题分解成更小的子问题来解决问题的算法设计思想。它主要用于解决具有最优子结构和重叠子问题…...

编程日记 2025/9/15 2:39:36

在PyTorch中使用插值法来优化卷积神经网络（CNN）所需硬件资源

插值法其实就是在已知数据点之间估计未知点的值。通过已知的离散数据点，构造一个连续的曲线函数，预测数据点之间的空缺值是什么并且自动填补上去。适用场景：在卷积神经网络（CNN）中的应用场景中，经常遇到计算资源有限，比如显存不够或者处理速度慢，需要用插值来降低计…...

编程日记 2025/9/15 0:33:16

seacmsv9 SQL注入漏洞（报错注入）

一、海洋CMS简介海洋cms是为解决站长核心需求而设计的视频内容管理系统，一套程序自适应电脑、手机、平板、APP多个终端入口，无任何加密代码、安全有保障，是您最佳的建站工具。——来自seacms官网（简而言之就是专门搭建看片网站的…...

编程日记 2025/9/17 22:57:17

Java 中的内存泄漏问题及解决方案

在 Java 中，内存泄漏（Memory Leak）是指在程序运行过程中，某些对象已经不再使用，但由于引用仍然存在，这些对象无法被垃圾回收器回收，从而导致内存无法释放，最终可能导致系统性能下降甚…...

编程日记 2025/9/15 2:39:30

解决 ERROR: Failed building wheel for vllm Failed to build vllm

1. 完整报错 copying build\lib\vllm\model_executor\layers\fused_moe\configs\E256,N128,device_nameNVIDIA_H100_80GB_HBM3,dtypefp8_w8a8,block_shape[128,128].json -> build\bdist.win-amd64\wheel.\vllm\model_executor\layers\fused_moe\configs error: could not …...

编程日记 2025/9/14 3:35:56