数据结构与算法
关注
分享
扫一扫
文章平均质量分 75
自信人间三百年
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构与算法-07平衡二叉树-03
平衡二叉树的删除节点原创 2025-01-14 21:01:24 · 381 阅读 · 0 评论 -
数据结构与算法-07平衡二叉树-02
平衡二叉树 全称叫做 **平衡二叉搜索（排序）树**，简称 AVL树。英文：Balanced Binary Tree （BBT）原创 2025-01-14 20:54:08 · 968 阅读 · 0 评论 -
数据结构和算法-07平衡二叉树-01
如果得知二叉树是否平衡，直接的方法是左右子树的高度值不大于1。我们在节点中添加height指标用来检验二叉树的高度差。原创 2025-01-14 20:46:15 · 492 阅读 · 0 评论 -
数据结构和算法-06线段树-01
线段树是一种**[二叉搜索树]**，与[**区间树]**相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树的一个结点。原创 2024-12-14 10:06:28 · 1303 阅读 · 0 评论 -
数据结构和算法-06线段树-02
使用数组构建线段树原创 2024-12-14 10:17:25 · 419 阅读 · 0 评论 -
数据结构和算法-05堆和优先队列-01
[堆(heap)]是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。原创 2024-12-11 20:49:12 · 1326 阅读 · 0 评论 -
数据结构与算法-05堆&优先队列-02
Java PriorityQueue类是一种队列数据结构实现，其中根据**优先级**处理对象。它与遵循**FIFO**（先进先出）算法的标准队列不同。>在优先级队列中，添加的对象根据其优先级。默认情况下，优先级由对象的自然顺序决定。队列构建时提供的**比较器**可以覆盖默认优先级。原创 2024-12-19 20:08:13 · 634 阅读 · 0 评论 -
数据结构与算法-04二叉树-01
二叉树是一种最典型的非线性结构，除叶节点外每个节点最多连接两个子节点。原创 2024-12-06 19:38:08 · 473 阅读 · 0 评论 -
数据结构与算法-04二叉树-02
使用链表方式构建二叉搜索树原创 2024-12-04 13:19:30 · 192 阅读 · 0 评论 -
数据结构与算法-04二叉树-03
二叉树的删除策略Hibbard Deletion.原创 2024-12-04 13:09:57 · 493 阅读 · 0 评论 -
数据结构和算法-04二叉树-04
二叉树的广度优先及力扣二叉树问题的解决方案。原创 2024-12-10 13:02:33 · 770 阅读 · 0 评论 -
数据结构与算法-03链表-01
链表：是一种用于存储数据的数据结构，通过如链条一般的指针来连接元素。它的特点是插入与删除数据十分方便，但寻找与读取数据的表现欠佳。原创 2024-11-28 18:30:02 · 546 阅读 · 0 评论 -
数据结构与算法-03链表-02
链表中虚拟头结点解决数据操作问题，例如末尾添加数据，删除数据等原创 2024-11-28 18:35:24 · 257 阅读 · 0 评论 -
数据结构与算法-03链表-03
迭代的本质就是循环，利用循环对变量进行值的迭代(更新)。从本质上说：从本质上，将原来的问题转化为更小的同一问题。递归从本质上看是将原来的问题转化为更小的同一问题。原创 2024-12-06 19:46:07 · 323 阅读 · 0 评论 -
数据结构与算法-03链表-04
在链表操作中移除、反转经常会用到递归实现。通过力扣案例理解链表常规操作中的递归实现。原创 2024-12-06 19:49:28 · 1539 阅读 · 0 评论 -
数据结构与算法-03链表-05
在链表中，维持两个指针一个快指针(fast),一个慢指针(slow)，移动速度不同（slow走一步，fast就走两步）。fast指针每次移动两个节点，slow指针正常移动。原创 2024-12-06 19:52:33 · 975 阅读 · 0 评论 -
数据结构与算法-03链表-06
力扣中链表题目。原创 2024-12-06 19:54:35 · 755 阅读 · 0 评论 -
数据结构与算法-02栈和队列-01
栈是(LIFO)只允许在一端进行插入或删除的线性表。首先栈是一种线性数据结构，但限定这种结构只能在某一端进行插入和删除操作。–电梯问题。原创 2024-11-21 15:51:54 · 348 阅读 · 0 评论 -
数据结构与算法-02栈和队列-02
队列（Queue)是一种先进先出(FIFO)的结构。---公交车（食堂打饭排队）原创 2024-12-06 20:01:44 · 771 阅读 · 0 评论 -
数据结构与算法-02栈和队列-03
使用堆和栈来处理常见的数据结构问题原创 2024-11-21 15:40:48 · 374 阅读 · 0 评论 -
数据结构与算法-02栈和队列-04
单调队列： 指队列的中元素按照递增(递减)的单调性存储。添加和删除依然按照队列队尾入队，对头出队的规则执行。原创 2024-11-21 15:59:13 · 1245 阅读 · 0 评论 -
数据结构与算法-01数组-01
数组是一个固定长度的存储相同数据类型的数据结构，数组中的元素被存储在一段连续的内存空间中。它是最简单的数据结构之一，大多数现代编程语言都内置数组支持。原创 2024-11-21 15:08:21 · 828 阅读 · 0 评论 -
数据结构与算法-01数组-02
通过模拟Vector理解动态数组的实现方式。先从Vector开始，接下来模拟ArrayList，就能理解ArrayList如何初始化和扩容的过程。原创 2024-11-21 15:11:50 · 179 阅读 · 0 评论 -
数据结构与算法-01数组-03
基于数组的常见问题解析原创 2024-11-21 15:14:17 · 838 阅读 · 0 评论 -
数据结构与算法-01数组-04
所谓前缀和：用来记录数组前项和的一个新数组，提高计算求和的效率。原创 2024-11-13 18:34:20 · 658 阅读 · 0 评论 -
数据结构与算法-01数组-05
**二分查找**又称为**折半查找**，是一种很常见并且很精妙的算法。它的基本用处是在**有序数组**中查找元素。原创 2024-11-21 15:24:42 · 1248 阅读 · 0 评论 -
数据结构和算法-贪心算法02-贪心算法经典题目
如何用贪心算法解决问题原创 2024-11-13 18:30:08 · 542 阅读 · 0 评论 -
数据结构和算法-01背包问题01-认识01背包
0-1背包问题： 介绍0-1背包的两种实现方式， 回溯法和动态规划法。原创 2024-10-31 08:29:47 · 424 阅读 · 0 评论 -
数据结构和算法-动态规划(3)-经典问题
动态规划(Dynamic Programming): 计算并存储小问题的解， 并将这些解组合成大问题的解。原创 2024-10-30 17:04:36 · 1120 阅读 · 0 评论 -
数据结构和算法-动态规划(2)-小试牛刀
动态规划：计算并存储小问题的解， 并将这些解组合成大问题的解。原创 2024-10-27 13:54:40 · 820 阅读 · 0 评论 -
数据结构和算法-动态规划(1)-认识动态规划
动态规划(Dynamic Programming): 计算并存储小问题的解， 并将这些解组合成大问题的解。原创 2024-10-27 13:51:18 · 1061 阅读 · 0 评论 -
力扣学数据结构&算法-堆栈篇-01
"逆波兰式"也叫后缀表达式(将运算符写在操作符之后),例如："2,1,+,3,*"为逆波兰表达式。遇到+号，将2和1相加,即： 2+1 =3；遇到*号， 将之前结果 * 3 = 3*3 = 9结果为9。原创 2024-07-29 16:00:27 · 355 阅读 · 0 评论 -
力扣学数据结构&算法-堆栈篇-02
使用递归完成二叉树的前序遍历原创 2024-07-30 16:55:21 · 425 阅读 · 0 评论 -
数据结构算法-排序(一)-冒泡排序
冒泡排序：在原数组中通过相邻两项元素的比较，交换而完成的排序算法。原创 2024-07-07 10:00:42 · 278 阅读 · 0 评论 -
数据结构算法-排序(二)
插入排序核心思想：假设数组中的一部数据已经排好序，要插入的数据和这些数据进行比较，直到找到合适的位置插入新数据。原创 2024-07-30 16:08:48 · 280 阅读 · 0 评论 -
数据结构与算法-B(B-)树的简单实现
B树（或B-tree）是一个在计算机科学中广泛使用的数据结构，它是一种自平衡的树，能够保持数据有序。以下是B树的特性。原创 2024-06-22 15:45:29 · 1138 阅读 · 0 评论 -
数据结构与算法-差分数组及应用
差分数组： 其实差分数组是创建一个一个辅助数组，用来表示给定数组的变化，一般用来对数组进行区间修改的操作。原创 2024-06-20 18:00:24 · 1215 阅读 · 0 评论 -
数据结构与算法-字符出现的次数
由一个程序理解C语言输入函数gets,和 fgets()直接的区别。如何提高代码的健壮性要从小问题入手。原创 2024-06-18 18:22:52 · 873 阅读 · 1 评论 -
数据结构与算法-红黑树的java实现-构建红黑树
红黑树是一种二分查找树，与普通的二分查找树不同的一点是，红黑树的每个节点都有一个颜色（color）属性。该属性的值要么是红色，要么是黑色。通过限制从根到叶子的任何简单路径上的节点颜色，红黑树确保没有比任何其他路径长两倍的路径，从而使树近似平衡。原创 2024-06-18 08:51:32 · 1154 阅读 · 0 评论 -
树结构与算法-杨辉三角形的两种实现
杨辉三角形的两种实现方式原创 2024-06-17 16:58:08 · 593 阅读 · 0 评论