0、思维导图 1、数组与特殊矩阵 1）基础知识 在数据结构中，数组和特殊矩阵是基础且重要的概念，它们在存储和处理数据方面扮演着核心角色。以下是这两个概念的基础知识： 1️⃣数组（Array） 数组是一种线性数据结构，用于存储具有相同数据类型的元素的集合。数组中的每个元素都可以通过索引（或位置）直接访问。在内存中，数组的元素是的。 访问元素：可以通过索引直接访问数组中的元素。如果数组的首索引为0，则第 n...

/125994252https://rxxw-control.blog.csdn.net/article/details/125994252下面我们看下我们的控制要求。在学习本篇博客之前大家可以熟悉下数据结构图的概念和存储知识，链接如下： https://rxxw-control.blog.csdn.net/article/details/131797993...

文章目录 一、用栈实现队列（力扣232）二、用队列实现栈（力扣225）三、有效的括号（力扣20）四、 删除字符串中的所有相邻重复项（力扣1047）五、逆波兰表达式求值（力扣150）六、滑动窗口最大值（力扣239）七、前 K 个高频元素（力扣347） 一、用栈实现队列（力扣232） class MyQueue {public: MyQueue() { } // 两个栈配合实现队列 stack<int> ...

线性表）。 线性表的基本操作         对于线性表，有一些基本操作是需要我们去学习的，至于为什么要学习这些基本操作，当然408大纲要求是要学习的，但在这里我们还是可以了解一下原因的。我们去对一些数据结构的基本操作进行封装实现，这样我们在进行复杂的操作时，可以去调用相关基本操作进行实现，并且这样进行封装也有利于减少错误的产生。         线性表的基本操作如下所示： InitList(&L); /...

翻转括号序列 暴力过20%数据 思路：括号合法序列问题可以利用前缀和，将"(“看成 1，”)"看成 0，规律是到某个位置为止的前缀和>0并且到最后前缀和=0。 #include<bits/stdc++.h>using namespace std;const int N = 1e6+10;int n,m;string s;int a[N]; int main( ){ cin>>n>>m>>s; ...

通过迭代计算dp[i] = dp[i - 1] + dp[i - 2]，直到计算到第n个斐波那契数dp[n]。 通过这种方式，我们避免了重复计算，提高了算法效率。 3. 迭代算法的应用 迭代算法在各种数据结构和算法中都有广泛的应用。以下是一些常见的迭代算法应用： 链表和数组的遍历：通过迭代，我们可以逐个访问链表或数组中的元素。 图的遍历：通过迭代，我们可以访问图中的所有节点和边。 排序算法：许多排序算法，...

   第一章：绪论          计算机科学的学习重心是：具体地深入思考与分析获得对问题本质的透彻理解，按照长期积淀的框架与模式设计出符合问题内在规律的算法。选用、定制、改进足以支撑算法高效实现的数据结构，并在真实的应用环境中充分测试、调校和改进，构成了计算机高效求解实际问题的典型流程和不二法门。每一位有志于驾驭计算机的学生都应该从这些问题入手，不断学习、反复练习和勤于总结。 1.1 计算机与算法  ...

  队列：基本原理及操作 在计算机科学中，队列是一种常见的数据结构，它可以用于多种场景，例如任务调度、事件处理等。本篇博客将介绍队列的基本原理和常见操作，并探讨如何使用数组模拟队列的操作以及该方法的优缺点及性能影响。最后，我们将针对基于数组的队列算法题目提供解题思路和优化方法的讨论。 队列的基本概念和特点 队列是一种先进先出（First In First Out, FIFO）的数据结构。它类似于现实中的...

并查集 并查集是一种图形数据结构，用于存储图中结点的连通关系。 每个结点有一个父亲，可以理解为“一只伸出去的手”，会指向另外一个点，初始时指向自己。 一个点的根节点是该点的父亲的父亲的的父亲，直到某个点的父亲是自己 根 当两个点的根相同时，我们就说他们是属于同一类，或者说是连通的。 如下：7、5、1、3、6的根都是3，所以他们是连通的，2、4是连通的，而2、6不连通，因为他们的根不 同 找根 找根的方法...

这边博客，会带着大家实现跳表。我是按照stl容器的格式和风格来进行设计的，实现的是一个类模版，支持迭代器遍历等stl风格的功能，支持跳表的增删查功能。 这里分享我的一些博客专栏，都是干货满满的。 手撕数据结构专栏高质量博客专栏 项目代码仓库 CPlusPlus-review-main/tree/master/skip_list 认识跳表 ​ 增加了向前指针的链表叫作跳表。跳表全称叫做跳跃表，简称跳表。跳表...