- 博客(19)
- 收藏
- 关注
RSS订阅原创 力扣迭代法删除二叉搜索树中的节点
先将要删除节点的左子树链接到下一个节点的最终左子树上，再将下一个节点返回。思路：二叉搜索树可以根据值大小确定向左或是向右遍历二叉树方向。迭代法最重要的是寻找到返回值，传入参数和终止条件。5.寻找到指定节点其左右子树都不为空。终止并返回值为左子树节点。终止并返回值为右子树节点。
2024-05-11 14:00:07
106
1
原创 力扣两两交换链表中的节点
第一步：将操作指针指向要交换的第二个结点(在此之前要保存第一个结点的地址，否则改变前一个结点指向第一个结点将无法寻址)第二步：改变第二个结点的指向（在此之前要保存第三个结点的地址，否则改变前一个结点指向第三个结点将无法寻址）再继续将要操作的cur移动到下一组要交换结点的前一个，进行上述操作即可。本题采用虚拟头结点的方法对相邻两结点进行交换。第三步：改变第一个结点的指向。
2024-04-26 14:36:52
121
2
原创 力扣长度最小的子数组——滑动窗口思想
滑动窗口原理：用于解决一类问题，其中需要在一个序列或数组上移动一个固定大小的窗口，并在每个位置收集特定的信息或执行特定的操作。
2024-03-11 14:31:59
192
原创 力扣移除元素法题解
原理：遍历一次整个数组，将需要保留的元素存在下标为慢指针的数组中，同时将数组下标向前移动，当遇到需要移除的元素就移动快指针，找到新的元素将其放入慢指针对应下标的数组中，实现元素的覆盖。最终返回的慢指针即数组最后一个元素下标（数组大小）。
2024-03-06 14:45:31
232
1
原创 数据结构之常见六大排序算法
排序算法是一种将一组元素按照特定顺序排列的算法。常见的排序算法包括冒泡排序、选择排序、插入排序、快速排序、归并排序等。
2023-07-13 20:24:00
413
1
原创 数据结构之堆——C++具体实现
堆（heap）通常是一个可以被看做一棵树的数组对象。堆是非线性数据结构，相当于一维数组，有两个直接后继。堆中某个结点的值总是不大于或不小于其父结点的值；下面是堆的底层算法原理实现。堆总是一棵完全二叉树。
2023-06-13 22:31:11
196
1
原创 通过二级指针删除优先级最高的(链表)队列的具体实现
队列（Queue）简称队，也是一种操作受限的线性表，只允许在表的一端进行插入而在表的另一端进行删除。向队列中插入元素称为。（First In First Out），故又称为先进先出的线表。以下是通过二级指针删除链式存储队列中优先级最高的节点的具体实现。
2023-06-12 15:18:22
75
原创 数据结构之队列(链表形式)——C++具体实现
数组形式的队列在插入元素时有两种方法，第一种是将所有元素前移，但这样会耗费很多资源，另一种方式是将头指针向后移动，但这样移动到队尾时将无法继续插入元素。而链表插入删除数据时不需要移动数据，因此链表形式的队列在工程中兴起。下面是其C++的具体实现。
2023-06-08 16:19:59
266
原创 数据结构之队列(数组形式)——C++具体实现
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，建立顺序队列结构必须为其静态分配或动态申请一片连续的存储空间（类似于数组），并设置两个指针进行管理。一个是队头指针front，它指向队头元素；另一个是队尾指针rear，它指向下一个入队元素的存储位置。另一个要素为队列最大容量（MaxSize）。
2023-06-08 11:23:55
254
原创 数据结构之链表——C++具体实现
由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而线性表和顺序表相应的时间复杂度分别是O(logn)和O(1)。下面为其定义，初始化，添加元素，插入元素，删除元素，销毁，打印顺序表的具体代码实现~链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。
2023-05-18 14:41:08
241
1
原创 数据结构之顺序表——C++具体实现
顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。下面是顺序表c++实现~
2023-03-25 20:46:28
324
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人