2014的第三題看起來比前兩個還容易得多,就主要寫寫前兩個吧
系統中有最近開啟檔案的記錄,先用整數表示開啟的檔名,且只顯示最近3個開啟的檔案,輸出檔案序列。
輸入:1 輸出: 1
輸入:2 輸出:2,1
輸入:3 輸出:3,2,1
輸入:4 輸出:4,3,2
輸入:1 輸出:1,4,3 //由此行得出超過3個的檔案被kill掉了,故需要重新開啟
輸入:4 輸出:1,4,3 //未被kill則不改變順序
輸入:3 輸出:1,4,3
資料結構使用鍊錶
#include
#include
#include
#include
#include
using
namespace std;
intmain()
}if(!exist)
li.insert
(li.
begin()
, t)
;//頭插法
}for
(it = li.
begin()
; it != li.
end(
); it++
) cout <<
*it <<
' ';
cout << endl;
}}
系統中有最新開啟檔案的記錄,先用整數表示開啟的檔名,且只顯示最近3個開啟的檔案,輸出檔案序列。
輸入:1 輸出:1
輸入:2 輸出:2,1
輸入:3 輸出:3,2,1
輸入:4 輸出:4,3,2
輸入:1 輸出:1,4,3
輸入:4 輸出:4,1,3 //顯示了最新的順序
輸入:3 輸出:3,4,1
仍然使用鍊錶結構
#include
#include
#include
#include
#include
using
namespace std;
intmain()
}if(!exist)
li.insert
(li.
begin()
, t)
;//頭插法
}else
for(it = li.
begin()
; it != li.
end(
); it++
) cout <<
*it <<
' ';
cout << endl;
}}
求廣義表的深度(括號匹配)
輸入:(c,((d,e),f),h)
輸出:3
按理說括號匹配要用棧,但有點大才小用了。
依次讀入字元,用乙個全域性變數指示深度,遇(
則++
,遇)
則--
,最後輸出最大值即可。
北理2017機試題
最近好多學弟學妹問北理考研的問題,我說幾句題外話,原題我沒找到有價值的,那啥紅蘋果的,年代太久遠,那時候還是統考呢,我就沒買,把正常的知識點複習到了一點問題沒有,多做幾遍王道的書就行了。卷子上的題我記不清了,機試還能想起來,給大家乙個參考 機試是分組,一組乙個老師給你判分,用vc 6.0做題,時間是...
北理(2023年)813計算機專業基礎
813計算機專業基礎 資料結構 考查內容 資料結構主要考查考生以下幾個方面 1.理解資料結構的基本概念 掌握資料的邏輯結構 儲存結構及其差異,以及各種基本操作的實現。2.掌握基本的資料處理原理和方法的基礎上,能夠對演算法進行設計與分析。3.能夠選擇合適的資料結構和方法進行問題求解。應掌握的具體內容為...
華為2014機試題(一)
過幾天就要進行華為的機試了,今兒臨時抱抱佛腳,在網上找到2014屆華為校招的機試題,琢磨了一會兒,貼出來記錄下。首先感謝一下hackbuteer提供的題目 對於第一題,字元過濾。最簡單也是最直接的就是hash。題目規定了輸入序列只能為小寫字元 a z 因此直接開闢乙個大小為26的陣列用於記錄當前字元...