数据结构&&算法
文章平均质量分 87
卜及中
一天真的很短,拿点时间看看周围
展开
-
基于互斥锁的生产者消费者模型
生产者消费者模型是一种常用的并发编程模型,用于解决多线程或多进程环境下的协作问题。该模型包含两类角色:生产者和消费者。生产者负责生成数据,并将数据存放到共享的缓冲区中。消费者则从缓冲区中获取数据并进行处理。生产者和消费者之间通过共享的缓冲区进行数据交互。为了确保线程安全,生产者和消费者需要遵循一些规则如果缓冲区已满,则生产者需要等待直到有空间可用。如果缓冲区为空,则消费者需要等待直到有数据可用。生产者和消费者都不能访问缓冲区的内部结构,只能通过特定的接口进行操作。原创 2023-08-19 09:45:05 · 583 阅读 · 0 评论 -
红黑树的 概念性质 和 详解实现(插入旋转等)
本文主要包含红黑树的概念和条件性质,以及红黑树的详解实现:插入操作、左右单旋、性质检测、平衡判断、遍历原创 2023-06-03 15:45:13 · 623 阅读 · 0 评论 -
[数据结构] AVL树的插入旋转 和 概念理解
本文简单介绍AVL树的概念和性质,以及插入操作对应的相关旋转操作的实现原创 2023-05-27 08:27:31 · 536 阅读 · 0 评论 -
[数据结构] 二叉搜索树的详解实现
数据结构中二叉搜索树的概念即实现的详细配图解释和代码操作原创 2023-05-07 09:55:59 · 977 阅读 · 1 评论 -
详解 七大经典排序算法
图文解释七种经典的排序算法:插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、归并排序、计数排序原创 2023-04-04 18:26:58 · 523 阅读 · 0 评论 -
详解二叉树_概念性质和功能实现(遍历/计算节点/判断二叉树)
二叉树的概念和计算节点层数等的性质;特殊的二叉树(完全二叉树和满二叉树);二叉树的功能实现(遍历计算等)原创 2023-04-02 09:08:43 · 198 阅读 · 0 评论 -
【数据结构】完全二叉树的性质定义和判断一个树是不是完全二叉树
简要介绍完全二叉树和满二叉树,和二叉树的性质以及判断一棵树是不是完全二叉树原创 2023-03-29 22:46:04 · 932 阅读 · 0 评论 -
【数据结构】链式队列的理解和详细操作
链式队列的概念和相应操作(初始化、销毁、插入删除元素、队列大小、判空)原创 2023-03-29 19:31:34 · 546 阅读 · 0 评论 -
归并排序算法的理解与实现(递归与非递归的两种实现)
归并排序算法的概念和实现思路以及代码实现(递归与非递归的两种代码实现)和特性总结原创 2023-03-28 22:53:35 · 111 阅读 · 0 评论 -
【数据结构】栈和队列_数组栈的理解与实现
数组栈的概念及结构以及栈的相关操作(初始化、销毁、尾插尾删、返回栈顶、元素个数、判断是否为空)原创 2023-03-28 22:43:07 · 100 阅读 · 0 评论 -
【数据结构】双链表的功能实现和概念理解(c语言详解)
介绍带头双向循环链表的概念理解和详细操作(功能实现):尾插头插,尾删头删,任意位置的插入删除,查找元素,销毁/初始化链表,判空/大小原创 2023-03-28 16:31:57 · 163 阅读 · 0 评论 -
快速排序算法(递归非递归,三种方法实现,优化)
有关快速排序算法的相关问题,三种方式,递归与非递归的代码实现,以及优化原创 2023-03-18 10:06:50 · 3198 阅读 · 0 评论 -
【数据结构】堆问题详解(堆基本操作,向上向下调整,堆排序,TopK问题)
本文介绍了堆的性质结构以及代码实现(堆的初始化、打印、销毁、插入删除元素、向上向下调整以及堆排序与TopK问题详解)原创 2023-03-09 09:42:44 · 324 阅读 · 0 评论 -
【数据结构】单链表的概念与实现
主要介绍了链表的概念与分裂以及具体的单链表代码实现原创 2023-02-22 17:57:48 · 82 阅读 · 0 评论 -
【数据结构】Leetcode题之环形链表Ⅰ&Ⅱ(判断是否成环以及求入环节点)
本文讲解了leetcode的单链表的环形链表题(环形链表Ⅰ,Ⅱ)以及较为详细的解析原创 2023-02-02 18:02:19 · 96 阅读 · 0 评论 -
C语言详解 顺序表的功能实现
本文主要介绍了顺序表的概念和动态的好处以及相应操作及功能的实现(附完整代码)原创 2023-01-24 16:13:15 · 447 阅读 · 0 评论