- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 操作系统概念 临界区问题（Peterson算法）
Peterson算法适用于两个进程在临界区与剩余空间交替执行，两个进程为P0和P1，为了方便，当使用Pi时，用Pj来表示另外一个进程，即j ==1-i。Peterson算法需要在两个进程共享两个数据项：int turn;boolean flag[2];变量turn==i，则Pi允许在临界区执行，flag表示哪个进程想进入其临界区，如flag[i]==true,即Pi想进入临界区，算法表示如下：do...
2018-04-28 20:24:57
1612
1
转载 操作系统概念 进程同步（有限缓存解决方案）
while(true){/*produce an item in nextProduced */while(counter == BUFFER_SIZE);/*do nothing*/buffer[in] = nextProduced;in = (in+1)%BUFFER_SIZE;counter++;}以上是生产者进程代码消费者进程代码while(true){while(coun...
2018-04-28 19:53:39
341
原创 《算法导论》Quick Sort 快速排序理解
原书伪代码翻译为python:def quick_sort(a, p, r): if p < r: q = partition(a,p, r) #递归逐渐分割 quick_sort(array, p, q - 1) quick_sort(array, q + 1, r)def partition(a, p, r...
2018-04-13 21:26:30
214
原创 Python中max函数用于二维列表
最近写一个和二维列表有关的算法时候发现的当用max求二维列表中最大值时，输出的结果是子列表首元素最大的那个列表测试如下c=[[1,2,-1],[0,5,6]]a=[[0,3,-1],[1,4,6]]print(max(c),max(a))结果是这样的[1, 2, -1] [1, 4, 6]...
2018-03-22 11:23:51
3636
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人