数据结构
文章平均质量分 83
@简单就好
C/C++研发方向,数据库,Linux, 数据结构与算法,单片机,嵌入式系统,Python
展开
-
快速排序的三路划分方法和归并排序的递归和非递归实现
本文简要讲了快排的三路划分方法,归并排序的递归实现和非递归实现,通俗易懂原创 2023-07-03 23:54:56 · 560 阅读 · 0 评论 -
【数据结构】——常见排序算法(演示图+代码+算法分析)
文章主要对插入排序算法、希尔排序算法、选择排序算法、冒泡排序算法、堆排序算法、快速排序算法进行分析,包含每个算法的基本思想、代码、演示图和算法分析,其中快速排序有三数取中、挖坑法、前后指针法,递归实现和非递归实现。原创 2023-07-01 18:29:37 · 1313 阅读 · 2 评论 -
【数据结构】二叉树——链式结构的实现(代码演示)
主要内容包括:二叉树的创建、二叉树的销毁、二叉树的遍历(前序、中序、后续、层序)、二叉树的节点个数、二叉树的叶子节点个数、二叉树的深度、以及代码演示原创 2023-05-29 20:02:58 · 2035 阅读 · 0 评论 -
【数据结构】二叉树——堆
内容主要包括:二叉树的存储结构,堆的概念和堆的实现,以及堆的应用(堆排序、TOPK问题),为什么建堆要用向下调整算法,建堆的时间复杂度,图文详解原创 2023-04-05 20:42:41 · 752 阅读 · 1 评论 -
复制带随机指针的链表
1、将拷贝节点连接在源节点的后面 2、设置拷贝节点的random 3、将拷贝节点解下来尾插到新的链表 4、图解+代码原创 2022-11-24 16:32:12 · 89 阅读 · 4 评论 -
【数据结构】带头节点双向循环链表
顺序表和链表的区别带头双向循环链表分析带头双向循环链表结构:创建一个节点哨兵位头节点打印链表中的值在pos前插入删除pos位置的节点尾插尾删头插:头删链表元素查找原创 2022-11-21 21:17:53 · 2008 阅读 · 9 评论 -
链表OJ题+牛客题
206.反转链表876.链表的中间节点链表中倒数第k个节点CM11链表分割OR36 链表的回文原创 2022-11-21 18:00:13 · 695 阅读 · 4 评论 -
【O(n)时间复杂度】递推公式的时间复杂度T(n)=T(n-1)+n
【O(n)时间复杂度】T(n)=T(n-1)+n和T(n)=T(n-1)+O(1)原创 2022-10-31 10:03:47 · 5045 阅读 · 4 评论