通過題意得描述，我們大概可以得知這是乙個作業系統排程演算法的問題，需要實現乙個fifo演算法，然後根據所設計的演算法來計算各種情況下的缺頁次數。
這個題其實不是很難，但是需要自己實現乙個類似於佇列的資料結構，但是這個資料結構提供遍歷功能。其實使用vector就可以實現，時間主要集中在實現上面。因為這個題所給的cache的大小不是特別的大，所以使用陣列作為基本的資料結構也就差不多了，所以下面就看看我的**吧！
#include #include using namespace std;
void pushback(vector& buf, int& tail, int val)
else }
bool in_buf(vector& buf, int key,int tail)
} return false;
}int lackpagetimes(int n, int m, vector& arr)
} return lptimes;
}int main()
cout << lackpagetimes(n, m, arr) << endl;
} return 0;
}
百度筆試題
一 選擇題 15分 共10題 1.在排序方法中，關鍵碼比較次數與記錄地初始排列無關的是 a.shell排序 b.歸併排序 c.直接插入排序 d.選擇排序 2.以下多執行緒對int型變數x的操作，哪幾個需要進行同步 a.x y b.x c.x d.x 1 3.void func 中，變數val的記憶體...
百度筆試題
一 選擇題 15分 共10題 1.已知乙個線性表 38,25,74,63,52,48 採用的雜湊函式為hash key key mod 7，將元素雜湊到表長為7的雜湊表中儲存。請選擇後面兩種衝突解決方法分別應用在該雜湊表上進行等概率成功查詢的平均查詢長度，拉鍊法 線性探測法 a.1.0 b.1.5 ...
百度筆試題
1 完成函式 size t foo unsigned int a1,size t al1,unsigned int a2,size t al2 其中a1和a2都為無符號陣列，al1和al2為陣列的長度，陣列的長度為偶數。無符號陣列由一對數字區間組成。如下例 a1 為 0,1,3,6,10,20 a2...