EuniceKwong

The banker’s algorithm is a resource allocationand deadlock avoidance algorithm that tests for safety by simulating the allocation for pred…

| Performance of a Circular Buffer vs. Vector, Deque, and List . 顺时针index递增，白色部分存有数据，蓝色部分为空（可覆盖），从tail读取get数据后tail++，从head往buffer写入put数据后，h…

Refer to Dining Philosopher Problem Using Semaphores. 如下图所示，哲学家需要左右两把叉子才能进食。五把叉子可以允许两位哲学家进行就餐。 where N is the number of Philosophers. There…

用于简单的std::lock_guard，以及用于高级用例的std::unique_lock。 std::lock_guard生命周期只在这{}里面有效。 也就是说，当生命周期离开临界区时，它的生命周期就结束了。 确切地说，在那个时间点，std::lock_guard的析构函数…

strlen() 函数计算的是字符串的实际长度，遇到第一个'\0'结束。如果你只定义没有给它赋初值，这个结果是不定的，它会从首地址一直找下去，直到遇到'\0'停止。而sizeof返回的是变量声明后所占的内存数，不是实际长度，此外sizeof不是函数，仅仅是一个操作符，strle…

leetcode 77. 组合 空间复杂度：O(n+k)，即递归使用栈空间的空间代价和临时数组v的空间代价。 空间复杂度：O(k)，即临时数组v的空间代价。

C++classString实现

快速排序非递归形式的C++实现

利用信号量，inC++,Linux