信号量 POSIX信号量和SystemV信号量作⽤相同,都是⽤于同步操作,达到⽆冲突的访问共享资源⽬的。但POSIX可以⽤于线程间同步。 信号量本质是一个计数器,本质是对资源的预定机制 多线程的使用场景: 1.将目标资源整体使用【mutex+2元信号量】1.将目标资源整体使用【mutex+2元信号量】 2.将目标资源按……
-
-
完整代码:https://gitee.com/tgwTTT/data-structure/tree/master/Btree B树(B-Tree)是一种多路平衡查找树,广泛应用于数据库和文件系统。相比二叉搜索树,B树每个节点可以存储多个关键字和子节点,极大地降低了树的高度,提高了查找和插入效率,尤其适合磁盘存储场景。 ……
来自分类:数据结构 -
-
-
归并排序:归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。 归并排序核心步骤: 1. ……
来自分类:数据结构
你已到达了世界的尽头(。・`ω´・)!