北川广海の梦

北川广海の梦

数据结构

#Raft 1 #Go 6 #DFS 1 #Rust 1 #数据结构 6 #BFS 1 #转载 1 #多线程 1 #动态规划 4 #操作系统 2 #回溯 5 #.NET 5 #Java 4 #Angular 2 #Halo 1
Ringbuffer环形队列

Ringbuffer环形队列
RingBuffer 环形缓冲队列，在系统中是非常常见的数据结构，许多场景都是用到了它，例如大名鼎鼎的Linux io_uring，它通过在共享内存中使用环形队列，避免了锁与内核切换的开销，大大提高性能。再比如Golang语言中的channel，在有缓冲的情况下，其内部实现也是通过环形队列的。不过它
数据结构
55
0
0
2023-06-20

数据库索引原理简析
数据库数据结构
432
0
0
2020-05-17

链表和数组转换二叉树搜索树
数据结构算法
335
0
0
2020-04-29

一套代码解决三道二叉树问题
数据结构算法
336
0
0
2020-04-28

LRU算法
数据结构算法
587
0
0
2020-04-26

优先级队列实现
publicclassMaxBinaryHeap<TextendsComparable<T>>{privatefinalT[]array;privateintlastIndex=0;publicMaxBinaryHeap(intsize){this.array=(T[])ne
数据结构
227
0
0
2020-04-25