原创 Fence Repair--POJ3253
[C++]Fence Repair(貪心) Fence Repair: 農夫約翰爲了修理柵欄，要將一塊很長的木板切割成N塊。準備切成的木塊的長度爲L1， L2,…Ln,未切割前木板的長度恰好爲切割後木板長度的總和。每次切割木板時，
2020-02-21 08:07:29
原创 《操作系統筆記》--訪問矩陣
文章目錄訪問矩陣切換複製，所有者與控制訪問矩陣的實現全局表對象的訪問列表域的能力列表鎖－鑰匙機制 訪問矩陣 訪問矩陣(access matrix)：通用保護模型可以抽象爲一個矩陣。矩陣的行表示域，列表示對象。每個矩陣條目包括訪問權
2020-02-21 08:07:29
原创 Best Cow Line--POJ3617
[C++]Best Cow Line Best Cow Line： 給定長度爲N的字符串S，要構造一個長度爲N的字符串T。起初，T是一個空串，隨後反覆進行下列任意操作。 從S的頭部刪除一個字符，加到T的尾部 從S的尾部刪除一個字
2020-02-21 08:07:29
原创 Saruman's Army--POJ3069
[C++]Saruman’s Army Saruman’s Army: 直線上有N個點，點i的位置是Xi。從這N個點中選擇若干個，給它們加上標記。對每一個點，其距離爲R以內的區域裏必須有帶有標記的點(自己本身帶有標記的點，可以認爲
2020-02-21 08:07:29
原创 部分和問題
[C++]部分和問題 部分和問題： 給定整數a1,a2,…,an判斷是否可以從中選出若干數，使他們的和恰好爲k 樣例1： 輸入： n=4 a={1,2,4,7} k=13 輸出： Yes(13 = 2 + 4 + 7) 樣例2：
2020-02-21 08:07:29
原创 區間調度問題
[C++]區間調度問題 區間調度問題： 有n項工作，每項工作分別在si時間開始，在ti時間結束。對於每項工作，你都可以選擇參與與否。如果選擇了參與，那麼自始至終都必須全程參與。此外，參與工作的時間段不能重疊(即使是開始的瞬間和結束
2020-02-21 08:07:29