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

C++算法基础课 05 —— 数据结构1_单链表/双链表/栈/单调栈/队列/单调队列/KMP

news 2026/2/10 21:27:35

文章目录

  • 1. 单链表(用数组模拟链表)
    • 1.1 模板
      • 1.1.1 插入操作
      • 1.1.2 删除操作
    • 1.2 习题1 —— 826.单链表
  • 2. 双链表
    • 2.1 模板
      • 2.1.1 插入操作
      • 2.1.2 删除操作
    • 2.2 习题1 —— 827.双链表
  • 3. 栈(用数组模拟栈)
    • 3.1 模板
    • 3.2 习题1 —— 828.模拟栈
  • 4. 单调栈
    • 4.1 模板
    • 4.2 习题1 —— 830.单调栈
  • 5. 队列
    • 5.1 模板
      • 5.1.1

相关文章：

C++算法基础课 05 —— 数据结构1_单链表/双链表/栈/单调栈/队列/单调队列/KMP

文章目录 1. 单链表(用数组模拟链表)1.1 模板1.1.1 插入操作1.1.2 删除操作1.2 习题1 —— 826.单链表2. 双链表2.1 模板2.1.1 插入操作2.1.2 删除操作2.2 习题1 —— 827.双链表3. 栈(用数组模拟栈)3.1 模板3.2 习题1 —— 828.模拟栈4. 单调栈4.1 模板4.2 习题1 —— 830.单调…...

编程日记 2023/2/24 15:39:49

小型水库大坝安全监测的主要对象

一、监测背景 大坝监测的目的分成两个大的方面，一方面是为了验证设计、指导施工、为科研提供必要的资料；另一方面，也可以说是更重要的方面，就是为了长期监视大坝的安全运行。因此，一个成功的监测设计者不仅要能充分领会…...

编程日记 2023/2/24 15:38:44

常见软件开源(alpha,beta等)版本介绍

一、开发期Alpha：是内部测试版,一般不向外部发布,会有很多Bug.一般只有测试人员使用。Beta：也是测试版，这个阶段的版本会一直加入新的功能。在Alpha版之后推出。-RC(ReleaseCandidate)：最终测试版本；可能成为最终产品的…...

编程日记 2023/2/24 15:37:38

凌恩生物资讯|抗性宏基因组又一力作|抗性基因+可移动元件研究新成果！

凌恩生物合作客户：合肥工业大学崔康平老师团队利用凌恩生物宏基因组抗性基因研究解决方案，对污水处理厂活性污泥中的钆（Gd（III））和抗生素磺胺甲噁唑（SMX）的联合污染情况进行了调查&a…...

编程日记 2023/2/24 15:36:32

常见前端基础面试题（HTML,CSS,JS）（二）

ES6 新增哪些东西 箭头函数字符串模板支持模块化（import、export）类（class、constructor、extends）let、const 关键字新增一些数组、字符串等内置构造函数方法，例如 Array.from、Array.of 、Math.sign、Math.trunc 等…...

编程日记 2023/2/24 15:35:27

按关键词搜索，商品详情采集，API接口

公共参数 名称类型必须描述keyString是 调用key（必须以GET方式拼接在URL中） 注册Key和secret测试： https://o0b.cn/anzexi secretString是调用密钥api_nameString是API接口名称（包括在请求地址中）[item_search,item_g…...

编程日记 2023/2/24 15:34:19

C++的纯虚函数使用与接口实现

虚函数主要是为了父类指针访问子类同名成员方法而引入的，即通过重写了父类的方法，从而实现多态。 01 为何引入纯虚函数 对于普通虚函数，如果子类没有重写相应的虚函数，那么父类指针就只能调用父类函数实现，然而父类有…...

编程日记 2023/2/24 15:33:13

Exception has occurred: ModuleNotFoundErrorNo module named ‘urllib3‘【已解决】

问题描述 实际上只是想要测试一下torch是否安装成功，输出相应版本。谁知道就报错了。 Exception has occurred: ModuleNotFoundError No module named urllib3 解决方案 （1）使用pip或者conda卸载urllib3 pip uninstall urllib3conda unin…...

编程日记 2023/2/24 15:32:06

CSS 盒子模型【快速掌握知识点】

目录 一、什么是盒子模型 二、边框border-color 三、边框粗细border-width 四、边框样式border-style 五、外边距margin 六、内边距padding 七、圆角边框 八、圆形 九、盒子阴影 一、什么是盒子模型 css盒子模型又称为框模型，盒子的最内部是元素的实际内容…...

编程日记 2023/2/24 15:30:59

公网远程连接Oracle数据库【内网穿透】

文章目录1. 数据库搭建2. 内网穿透2.1 安装cpolar内网穿透2.2 创建隧道映射3. 公网远程访问4. 配置固定TCP端口地址4.1 保留一个固定的公网TCP端口地址4.2 配置固定公网TCP端口地址4.3 测试使用固定TCP端口地址远程OracleOracle，是甲骨文公司的一款关系数据库管理系…...

编程日记 2023/2/24 15:29:54

国内售价仅10元的鸭子滑梯玩具TK卖到20美元，相关视频获400万+播放！

在TikTok上玩具一直是增速极快的一个类目，不同于很多其他品类在疫情期间取得了巨大增长但在疫情后销售大幅下降的现象不同，全球玩具市场继续表现并保持稳定的较高的销售水平。美国市场研究机构NPD的统计，2021年，全球玩具市场的销售…...

编程日记 2023/2/24 15:28:50

直播平台的视频美颜sdk是什么？

直播平台的视频美颜sdk是什么，可以做什么？简而言之，直播美颜sdk是将直播平台的视频美颜效果做成一个sdk，给用户提供美颜效果选择，同时提供不同的视频分辨率，可以让用户在观看直播时有更好的体验。那么具体有…...

编程日记 2023/2/24 15:27:43

实现Vue组件库

实现Vue组件库 如何实现一个Vue组件库 Vue组件库是一种常见的前端工具，可以提供可复用的UI组件来简化应用程序的开发和维护。本文将介绍如何实现一个基本的Vue组件库。 步骤一：创建Vue项目 首先，我们需要使用Vue CLI创建一个Vue项目。打开…...

编程日记 2023/2/24 15:26:37

面试 | 移位妙解递归乘法【细节决定成败】

不用[ * ]如何使两数相乘❓一、题目明细二、思路罗列 & 代码解析1、野蛮A * B【不符合题意】2、sizeof【可借鉴】解析3、简易递归【推荐】① 解析&#xff08;递归展开图&#xff09;② 时间复杂度分析4、移位<<运算【有挑战性&#x1f4aa;】① 思路顺理② 算法图解…...

编程日记 2023/2/24 15:25:28

项目缓存问题处理

1、public/index.html文件头部配置 <meta http-equiv"pragram" content"no-cache"> <meta http-equiv"cache-control" content"no-cache,no-store,must-revalidate"> <meta http-equiv"expires" content&…...

编程日记 2023/2/24 15:24:24

DS期末复习卷（八）

一、选择题(30分) 1.字符串的长度是指&#xff08; C &#xff09;。 (A) 串中不同字符的个数 (B) 串中不同字母的个数 (C ) 串中所含字符的个数 (D) 串中不同数字的个数 2.建立一个长度为n的有序单链表的时间复杂度为&#xff08; C &#xff09; (A) O(n) (B) O(1) © …...

编程日记 2023/2/24 15:23:20

第50讲：SQL优化之LIMIT分页查询的优化

文章目录 1.LIMIT分页查询的优化概念2.LIMIT分页查询优化前后的效果2.1.LIMIT分页查询优化前2.2.LIMIT分页查询优化后1.LIMIT分页查询的优化概念 当表中数据量小时，分页查询基本上没有什么压力，查询速度也会很快，但是一般当表的数据量很庞大时，上千万条数据，此时分页查询…...

编程日记 2023/2/24 15:22:12

做独立开发者，能在AppStore赚到多少钱？

成为一名独立开发者&#xff0c;不用朝九晚五的上班&#xff0c;开发自己感兴趣的产品&#xff0c;在AppStore里赚美金&#xff0c;这可能是很多程序员的梦想&#xff0c;今天就来盘一盘&#xff0c;这个梦想实现的概率有多少。 先来了解一些数据&#xff1a; 2022年5月26日&am…...

编程日记 2023/2/24 15:21:06

CSS 基础【快速掌握知识点】

目录 一、什么是CSS 二、CSS发展史 三、CSS基本语法结构 1、语法 2、例如 四、style标签 五、HTML中引入CSS样式 1、行内样式 2、内部样式表 3、外部样式表 六、CSS基本选择器 1、标签选择器 2、类选择器 3、ID选择器 4、总结 5、基本选择器的优先级 七、CSS的…...

编程日记 2023/2/24 15:20:01

Linux 驱动基础

注册驱动模块时给模块传递参数 在一些情况下&#xff0c;我们要动态的改变驱动中某个变量的值&#xff0c;那么就可以在注册时给驱动模块传递参数。 给驱动模块中传递参数&#xff0c;需要定义好接受参数值的全局变量&#xff0c;并调用module_param 来引用它&#xff0c;具体…...

编程日记 2023/2/24 15:18:55

Cesium1.95中高性能加载1500个点

一、基本方式&#xff1a; 图标使用.png比.svg性能要好 <template><div id"cesiumContainer"></div><div class"toolbar"><button id"resetButton">重新生成点</button><span id"countDisplay&qu…...

编程新知 2025/12/17 2:10:10

基于数字孪生的水厂可视化平台建设：架构与实践

分享大纲&#xff1a; 1、数字孪生水厂可视化平台建设背景 2、数字孪生水厂可视化平台建设架构 3、数字孪生水厂可视化平台建设成效 近几年&#xff0c;数字孪生水厂的建设开展的如火如荼。作为提升水厂管理效率、优化资源的调度手段&#xff0c;基于数字孪生的水厂可视化平台的…...

编程新知 2025/12/23 17:14:55

04-初识css

一、css样式引入 1.1.内部样式 <div style"width: 100px;"></div>1.2.外部样式 1.2.1.外部样式1 <style>.aa {width: 100px;} </style> <div class"aa"></div>1.2.2.外部样式2 <!-- rel内表面引入的是style样…...

编程新知 2026/1/29 17:54:05

如何通过git命令查看项目连接的仓库地址？

要通过 Git 命令查看项目连接的仓库地址&#xff0c;您可以使用以下几种方法&#xff1a; 1. 查看所有远程仓库地址 使用 git remote -v 命令&#xff0c;它会显示项目中配置的所有远程仓库及其对应的 URL&#xff1a; git remote -v输出示例&#xff1a; origin https://…...

编程新知 2026/1/14 22:57:49

CMake系统学习笔记

CMake系统学习笔记 基础操作 最基本的案例 // code #include <iostream>int main() {std::cout << "hello world " << std::endl;return 0; }// CMakeLists.txt cmake_minimum_required(VERSION 3.0)# 定义当前工程名称 project(demo)add_execu…...

编程新知 2026/2/4 21:54:04

【Go语言基础【6】】字符串格式化说明

文章目录 零、格式化常用场景一、Go 字符串格式化核心概念二、常用格式化占位符1. 整数类型2. 浮点数类型3. 字符串与布尔类型4. 指针与通用类型 三、宽度与精度控制1. 宽度控制2. 精度控制&#xff08;浮点数/字符串&#xff09; 零、格式化常用场景 数值转字符串&#xff1a…...

编程新知 2025/9/28 15:50:46

NLP常用工具包

✨做一次按NLP项目常见工具的使用拆解 1. tokenizer from torchtext.data.utils import get_tokenizertokenizer get_tokenizer(basic_english) text_sample "Were going on an adventure! The weather is really nice today." tokens tokenizer(text_sample) p…...

编程新知 2025/11/23 18:38:01

【设计模式】1.简单工厂、工厂、抽象工厂模式

every blog every motto: You can do more than you think. https://blog.csdn.net/weixin_39190382?typeblog 0. 前言 以下是 简单工厂模式、工厂方法模式 和 抽象工厂模式 的 Python 实现与对比&#xff0c;结合代码示例和实际应用场景说明&#xff1a; 1. 简单工厂模式&a…...

编程新知 2025/10/6 17:38:50

IDEA中微服务指定端口启动

在使用IDEA开发SpringBoot微服务时&#xff0c;经常需要开启多个服务实例以测试负载均衡&#xff0c;以下几种方法开启不同端口。 直接在配置文件中指定 # application.propertiesserver.port8001指定VM参数 点击Modify options&#xff0c;选择Add VM options&#xff0c;值…...

编程新知 2026/2/9 21:33:19

MySQL-运维篇

运维篇 日志 错误日志 错误日志是 MySQL 中最重要的日志之一&#xff0c;它记录了当 mysqld 启动和停止时&#xff0c;以及服务器在运行过程中发生任何严重错误时的相关信息当数据库出现任何故障导致无法正常使用时&#xff0c;建议首先查看此日志。 该日志是默认开启的&am…...

编程新知 2026/2/7 11:05:31