- 博客(2)
- 收藏
- 关注
原创 基于命名互斥量的单实例实现
通过使用 Windows API 的 CreateMutex 函数和标准 C++ 库中的 std::mutex,可以确保只启动一个实例,并避免程序的多个实例同时运行。
2024-11-29 15:57:35
901
原创 查找——折半查找
是类通过二叉排序树查找的一种查找方式,在手算分析的时候可以构建一颗二叉排序树简化操作,而此时的二叉排序树实质上是二叉平衡树。他的时间复杂度为O(log2 n),普通的顺序查找时间复杂度是O(n)mid =(low+high)/2 low <= high 这其实是折半查找的核心。主要是通过缩小范围来确定关键字的位置。给定 low high key。
2024-11-29 14:55:16
206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人