数据结构与算法
文章平均质量分 55
-信仰_
这个作者很懒,什么都没留下…
展开
-
无锁环形缓冲区(ring buffer)--单生产者单消费者场景
无锁环形缓冲区是一种多线程环境下用于在单生产者和单消费者之间安全传递数据的数据结构,它通常使用原子操作来保证线程安全性,而不需要使用显式的锁。这种数据结构通常用于提高多线程程序的性能,因为无锁操作比锁操作具有更低的开销。原创 2024-04-03 17:54:27 · 1068 阅读 · 1 评论 -
数据结构与算法--跳表
跳表(Skip List)的简介以及代码的简单实现原创 2023-08-23 09:06:48 · 65 阅读 · 0 评论 -
数据结构与算法--如何使用堆模拟栈实现快速排序
快速排序是一种常用的排序算法,它通过选择一个基准元素,将数组分割成小于基准的部分和大于基准的部分,然后递归地对这两部分进行排序。因此快速排序的递归函数实现,就是将一个无序数组划分为小于基准的部分,基准元素,大于基准的部分,然后递归的对小于基准的部分和大于基准的部分进行重复调用递归函数。输出:将输入的序列划分为三部分,小于基准的部分,基准元素,大于基准的部分。得到的小于基准的部分和大于基准的部分要压入栈中。函数重复的从堆中弹出和压入元素,无须递归的进行函数调用,直到栈为空的时候,表示排序完成。原创 2023-08-20 21:23:10 · 143 阅读 · 1 评论