数据结构和算法
文章平均质量分 89
数据结构和算法
芥末虾
这个作者很懒,什么都没留下…
展开
-
【高阶数据结构】并查集 {并查集原理;并查集实现;并查集应用}
【高阶数据结构】并查集 {并查集原理;并查集实现;并查集应用}原创 2024-05-07 09:56:09 · 324 阅读 · 0 评论 -
【高阶数据结构】B树 {B树的概念;B树的实现:节点设计,查找,插入,遍历,删除;B树的性能分析;B+树和B*树;B树的应用}
【高阶数据结构】B树 {B树的概念;B树的实现:节点设计,查找,插入,遍历,删除;B树的性能分析;B+树和B*树;B树的应用}原创 2024-04-24 10:42:37 · 824 阅读 · 0 评论 -
【优选算法】滑动窗口 {何时使用滑动窗口?如何使用滑动窗口?如何确定更新结果的时机?滑动窗口是如何提高效率的?相关编程题解析}
【优选算法】滑动窗口 {何时使用滑动窗口?如何使用滑动窗口?如何确定更新结果的时机?滑动窗口是如何提高效率的?相关编程题解析}原创 2024-01-15 09:38:06 · 890 阅读 · 1 评论 -
【优选算法】双指针 {前后指针,对撞指针,快慢指针}
常见的双指针有三种形式:前后指针,对撞指针和快慢指针。原创 2023-12-27 09:00:00 · 472 阅读 · 0 评论 -
【数据结构和算法】九大排序算法(插入排序,希尔排序,选择排序,堆排序,冒泡排序,快速排序,归并排序,计数排序,基数排序)
【数据结构和算法】九大排序算法(插入排序,希尔排序,选择排序,堆排序,冒泡排序,快速排序,归并排序,计数排序,基数排序)原创 2023-03-07 18:50:19 · 5965 阅读 · 0 评论 -
【高阶数据结构】哈希的其他应用 {位图的介绍及实现,位图的组合应用;布隆过滤器的介绍及实现,布隆过滤器的应用;哈希切分}
【高阶数据结构】哈希的其他应用 {位图的介绍及实现,位图的应用;布隆过滤器的介绍及实现,布隆过滤器的应用;哈希切分}原创 2023-09-26 11:20:12 · 191 阅读 · 0 评论 -
【高阶数据结构】哈希表 {哈希函数和哈希冲突;哈希冲突的解决方案:开放定址法,链地址法;红黑树结构 VS 哈希结构}
【高阶数据结构】哈希表 {哈希函数和哈希冲突;哈希冲突的解决方案:开放地址法,拉链法;红黑树结构 VS 哈希结构}原创 2024-04-15 09:00:47 · 936 阅读 · 0 评论 -
【高阶数据结构】红黑树 {概念及性质;红黑树的结构;带头结点的红黑树;红黑树的实现;红黑树插入操作详细解释;红黑树的验证}
【高阶数据结构】红黑树 {概念及性质;红黑树的结构;带头结点的红黑树;红黑树的实现;红黑树插入操作详细解释;红黑树的验证}原创 2023-09-03 19:35:14 · 977 阅读 · 0 评论 -
【高阶数据结构】AVL树 {概念及实现;节点的定义;插入并调整平衡因子;旋转操作:左单旋,右单旋,左右双旋,右左双旋;AVL树的验证及性能分析}
【高阶数据结构】AVL树 {概念及实现;节点的定义;插入并调整平衡因子;旋转操作:左单旋,右单旋,左右双旋,右左双旋;AVL树的验证及性能分析}原创 2023-08-31 16:51:23 · 878 阅读 · 0 评论 -
【高阶数据结构】二叉搜索树 {概念;实现:核心结构,增删查,默认成员函数;应用:K模型和KV模型;性能分析;相关练习}
【高阶数据结构】二叉搜索树 {概念;实现:核心结构,增删查,默认成员函数;应用:K模型和KV模型;性能分析;相关练习}原创 2023-08-25 09:35:35 · 334 阅读 · 0 评论 -
【数据结构和算法】二叉树的链式结构(二叉树的创建、销毁;二叉树的前中后序遍历;求二叉树的高度;求二叉树节点、叶子节点、第K层节点的个数;查找二叉树节点;判断是否是完全二叉树)
二叉树链式结构的基本操作:1. 二叉树的创建及销毁2. 二叉树的遍历:前序,中序,后序,层序;3. 二叉树的高度/深度;4. 二叉树的节点个数5. 二叉树叶子节点的个数;6. 二叉树第K层节点的个数;7. 二叉树查找值为x的节点;8. 判断是否是完全二叉树;原创 2023-02-20 18:01:42 · 534 阅读 · 2 评论 -
【数据结构与算法】二叉树的顺序结构---堆(堆的基本实现,TopK问题,堆排序)
【数据结构与算法】二叉树的顺序结构---堆(堆的基本实现,TopK问题,堆排序)原创 2023-02-16 11:57:44 · 126 阅读 · 0 评论 -
【数据结构和算法】树和二叉树(树的概念及结构、二叉树概念及结构)
【数据结构和算法】树和二叉树(树的概念及结构、二叉树的概念、二叉树的顺序结构、二叉树的链式结构)原创 2023-02-20 19:42:11 · 152 阅读 · 0 评论 -
【数据结构和算法】栈和队列
【数据结构和算法】栈和队列原创 2023-01-30 17:38:42 · 94 阅读 · 0 评论 -
【数据结构和算法】双向链表(带头双向循环链表、“增、删、查、改”基本操作)
【数据结构和算法】双向链表(带头双向循环链表、“增、删、查、改”基本操作)原创 2023-01-10 13:10:36 · 151 阅读 · 0 评论 -
【数据结构和算法】链表(顺序表 VS 链表、8种链表结构、单链表、双向链表)
【数据结构和算法】链表(顺序表 VS 链表、8种链表结构、单链表、双向链表)原创 2023-01-10 12:07:42 · 122 阅读 · 0 评论 -
【数据结构和算法】单链表(无头单向非循环链表、单链表的增、删、查、改等基本操作、单链表的图形表示、带哨兵位的单链表)
【数据结构和算法】单链表(无头单向非循环链表、单链表的增、删、查、改等基本操作、单链表的图形表示、带哨兵位的单链表)原创 2022-12-29 10:28:47 · 323 阅读 · 0 评论 -
【数据结构和算法】顺序表(动态顺序表、头插、尾插、任意位置插入、头删、尾删、任意位置删除、遍历查找、二分查找)
【数据结构和算法】顺序表(动态顺序表、头插、尾插、头删、尾删、查找、中间插入删除、去重)原创 2022-12-28 08:29:58 · 759 阅读 · 0 评论 -
【数据结构和算法】预备知识(数据的逻辑结构、物理结构、算法的时间复杂度、空间复杂度、相关例题)
【数据结构和算法】预备知识(数据的逻辑结构、物理结构、算法的时间复杂度、空间复杂度、相关例题)原创 2022-12-22 13:37:44 · 145 阅读 · 0 评论