
数据结构
文章平均质量分 71
记录笔者在学习王道数据结构当中的感悟🌻
旧物有情
软件工程大学生一枚,喜欢打游戏,梦想是开发游戏。
展开
-
数据结构 -- # 栈的应用 表达式求值 括号匹配,波兰表达式和逆波兰表达式的详解(C++)
根据栈的先进后出的特性,我们可以利用栈来进行括号匹配和表达式求值的问题🌻编写本篇文章目的是笔者想以输出的形式进行学习,顺便记录学习点滴🌻😇 本篇文章存在多处不足,如有修改意见,可以私信或者评论哦,还望海涵 😇🙇本篇文章参考于Acwing,王道数据结构。原创 2024-12-08 17:16:23 · 1365 阅读 · 1 评论 -
数据结构 二维动态数组 寄包柜 #vector,c++
是确定然而未知的,但是保证一定不小于该柜子存物品请求的格子编号的最大值。当然也有可能某些寄包柜中一个格子都没有。😇 本篇文章可能存在多处不足,如有修改意见,可以私信或者评论我哦 😇。🌻编写本篇文章目的是笔者想以输出的形式进行学习,顺便记录学习点滴🌻。对于每个寄包柜,格子编号从 1 开始,一直到。每个寄包柜格子数量不一,第。个行,每行有若干个整数,表示一次操作。对于查询操作时,输出答案,以换行隔开。个格子,不过我们并不知道各个。,寄包柜个数和询问次数。原创 2025-04-01 10:45:38 · 815 阅读 · 0 评论 -
队列应用,宽度优先搜索 BFS #走迷宫
利用队列进行宽度优先搜索(BFS),从左上角开始向四周进行遍历,每经过一个点则记录路径长度,第一个到达n,m点的距离即为最短距离。的二维整数数组,用来表示一个迷宫,数组中只包含 0或 1,其中 0表示可以走的路,1表示不可通过的墙壁。接下来 n 行,每行包含 m个整数(0 或 1),表示完整的二维数组迷宫。请问,该人从左上角移动至右下角 (n,m) 处,至少需要移动多少次。输出一个整数,表示从左上角移动至右下角的最少移动次数。最初,有一个人位于左上角 (1,1)数据保证 (1,1)处和 (n,m)原创 2025-03-19 07:43:02 · 290 阅读 · 0 评论 -
数组模拟邻接表 #图论
树是特殊的图,因此邻接表可以存储图和树两种数据结构。原创 2025-03-19 08:44:16 · 503 阅读 · 0 评论 -
数据结构算法#单调队列,滑动窗口求最值
若没有相关知识基础,可以先看看下面文章哦🤗👇。原创 2025-01-04 08:34:05 · 244 阅读 · 0 评论 -
单调队列优化dp # 最大子序和
单调队列优化dp原创 2025-01-04 08:58:19 · 143 阅读 · 0 评论 -
数据结构算法-- #使用数组实现单链表(C++)
单链表是线性表的一种,是一个具有相同数据类型的n个数据元素的有限序列,可以通过前一个数据元素找到与之相连的后一个元素,这就意味着其逻辑上相邻的元素在内存空间中的存储不一定连续其优势在于可以很方便的进行元素的插入和删除,但是也失去了随机存储的特性编写本篇文章目的是笔者想以输出的形式进行学习,顺便记录学习点滴🌻如果本篇文章对你有帮助的话那就再好不过🌻🌻本篇文章存在多处不足,还望海涵🌻🌻🌻。原创 2024-12-06 15:42:33 · 301 阅读 · 0 评论 -
数据结构 -- #栈和队列的定义和基本实现
栈和队列都是一种操作受限的线性表,栈只能在栈顶插入,删除。其特点就是先进后出,类似于压子弹入匣的过程而队列只能在队头删除,队尾删除。其特点是先进先出。🌻编写本篇文章目的是笔者想以输出的形式进行学习,顺便记录学习点滴🌻😇 本篇文章存在多处不足,如有修改意见,可以私信或者评论哦,还望海涵 😇本篇文章部分内容来自于 王道-数据结构。原创 2024-12-08 17:17:10 · 1139 阅读 · 0 评论 -
数据结构 -- #什么是线性表?顺序表,链表如何实现(C++)
什么是线性表?顺序表和链表的异同,如何使用数组实现一个单链表?原创 2024-12-07 13:00:00 · 396 阅读 · 0 评论