void move_str(char *old) // 將字串向前移動，每次判斷的是佇列的最前面的那乙個
; while((*(old+i)) != ' ' && (*(old+i)) != 0)
memcpy(temp, old+i+1, 70);
memcpy(old, temp, 70);
return;
}int change_num(char *start) // 將字串中的那一段變成數字，一開始就是錯在這裡，沒有話考慮到數字很大
; while(*(start+i) != ' ' && *(start+i) != 0)
str_temp[i] = 0;
num_temp = atoi(str_temp);
return num_temp;
}int main()
, k = 0;
char str_temp[10] = ;
for(i = 0; i< t; i++)
}for(i = 0; i
if(flag == 0)
// 判斷是否是死鎖啊
for(j = 0; j< n; j++)
}else}}
if(unlock == 0)}}
return 0;
}
CCF 201903 4 訊息傳遞介面
分析 這次的出題老師貌似特別擅長作業系統，第三道才考磁碟陣列，第四道立刻又來了道死鎖。本著預設第四道是圖論或者dp的想法，看完題目覺得可能不會像表面那麼簡單，但是做完發現還真的只是道模擬題。比較坑的是開始做題一直提交二十分，提示錯誤。仔細重新讀題若干遍，又檢查 若干遍，不管如何改都是二十分。最後看了...
CCF 201903 4訊息傳遞介面（佇列）
我的個人部落格 原題鏈結 ccf 201903 4訊息傳遞介面 思路 主要的思路是利用佇列來儲存每乙個程序的收發指令。一旦找到匹配的指令，則將這一對出佇列。直到某一次找不到匹配的指令了，退出迴圈。再判斷是不是所有的程序對應的收發指令佇列都為空。如果全部為空，則該程式不存在死鎖，否則程序存在死鎖。因為...
CCF 201903 4 試題名稱 訊息傳遞介面
參加了這場認證，及格分都沒拿到，最近準備二戰。當時感覺這道題寫得挺有把握的，結果只拿了60分，原因我就不說了，反正菜就對了。下面就來分享下做題思路 其實實現思路非常簡單，只是稍微有點繞。當你看測試樣例的時候，其實你腦袋裡就在模擬訊息傳遞的過程。其實這道題也就是模擬那個過程，沒有什麼獨特的演算法，最多...