代碼都是事后寫的,沒有數據驗證 代碼僅供參考 主要討論思路。第一題:實現(xiàn)LRU緩存題意:實現(xiàn)一個基于LRU算法容量為n的緩存,對外提供int get(int key), void set(int key, int val)兩種操作。輸入:第一行輸入n,m代表緩存容量n和m次操作。接下來m行輸入m次操作,每次操作為兩種類型其中一種。g keys key val樣例: 3 13 s 1 1 s 2 2 s 3 3 g 1 s 4 4 g 2 g 3 s 5 5 g 1 g 4 g 3 s 5 5 g 2 1 -1 3 -1 4 3 -1 分析:LRU很簡單,這里提供一個O(1)的思路。即用has...