題目描述：
在作業系統中，有一種虛擬記憶體管理技術是先進先出（fifo）快取。當所請求的儲存頁面不在快取而快取已滿時，應該從快取中移除持續時間最長的頁面，以騰出空間給請求的頁面。如果快取未滿，那麼可以簡單地將請求的頁面新增到快取，給定的頁面應當在快取中最多出現一次。當請求某個頁面而在快取中未找到此頁面時發生快取未命中。
給定快取的最大尺寸和頁面請求列表，計算快取未命中數。
輸入
函式/方法的輸入包含三個引數：len,表示頁面總數的整數；max_cache-size，表示最大快取尺寸的整數；page_requests,表示len個頁面的頁面請求的整數列表。
輸出
返回乙個表示快取中未命中的正整數。
**：
bool checkof(int *a,int p,int num)//檢查在a陣列中是否出現過num
{ for(int i=0;i
中興機試 2020 08 24
2021中興軟體類筆試試卷b 2 單選14題，多選6題，程式設計2題，滿分100分，時間100分鐘 單選題 考試內容 資料結構與演算法，計算機網路，各種程式語言基礎知識，資料庫sql語言，測試分析等，很雜亂，基本上都沒見過。程式設計題 1 求最長子區間 長度為n的陣列a，求1 l r n，一段子區間...
返回最大天數（中興機試 9 08）
題目描述 a在n個城鎮 編號從1到n 做生意，每天他到乙個城鎮售貨，任意連續兩天選擇不同的城鎮。某一城鎮i最多可選擇ci次。輸入 引數1 表示城鎮的整數num n 引數2 每個城鎮可選擇次數的正數列表counttown c 輸出 返回a可以照此執行的最大天數的正數 input 4 3 2,2,2,2...
中興捧月藍劍之路初賽題目 數房子
中興捧月藍劍之路初賽題目 數房子 為了規劃城市，需要統計房屋數目資訊。方法如下，一張航拍 會被分隔為m n個小格仔，用數字0或1分別表示某格仔看到的是空地還是屋頂，相鄰的屋頂屬於同一棟房子，位於對角線上的屋頂不屬於同一棟房子 這也符合實際 現在先輸入航拍 的大小 m行n列 再輸入矩形俯檢視的布局，要...