答：一、
1.最優子結構，重疊子問題
2.演算法在最壞情況下的平均執行時間（模糊）
3.類似於錦標賽演算法，比較log2n向上取整次
4.遺忘知識點：各類排序演算法比較
5.漸進緊確界，上界函式，下界函式
6.明白bfs的實現方式即可
7.0/1揹包問題：動態規劃
8.回溯法和分支限界法的區別
在於狀態空間樹的構造方式不一樣，乙個是深度優先，乙個是廣度優先
二、floyd演算法：關鍵是更新d[i][j] (k)
主要**塊
floyd（a，n）//a是圖對應鄰接矩陣，n是頂點數
d←a//用二維矩陣d儲存最短距離，初始化為a,不存在邊定義為無窮
for k←0 to n-11
dofor i←0 to n-11
dofor i←0 to n-11
doif d[i]
[j]>d[i]
[k]+d[k]
[j] then d[i]
[j]=d[i]
[k]+d[k]
[j]
有點類似於樹的先序遍歷，只不過在遍歷的時候先左孩子再左孩子
遞迴實現比較簡單，時間0(n),空間複雜度0（n）
關鍵在於迴圈實現，利用乙個棧，進入時先進右孩子到底，邊進邊生成樹左孩子，之後右孩子出來看其左分支，迴圈上述過程
0（n），0（n）
這裡對空間複雜度有點小迷糊了四、
這裡可能想考貪心演算法，但是題目描述有點問題
一二它描述不清楚
三題老大題
四（1）關鍵字和記錄放在一塊，減少i/0次數
（2）檢查點操作可以標記事務開始的位置，能很快在日誌中找到事務，而且檢查點之前完成的事務不用再redo
五明白三種情況
丟失修改：是你改我改，修改被覆蓋丟失
不可重複讀：我讀後發生了更新
讀髒資料：讀後事務被撤銷
2023年華科834計算機機試題
第一題 關於梅森素數。所謂梅森數，是指形如2 p 1的一類數，其中指數p是素數，常記為m p 如果p是素數的同時，梅森數 即2 p 1 也是素數，就稱這個梅森數為梅森素數。輸入乙個長整型數n，輸出不大於它的所有梅森素數。例 輸入 1000 輸出 m 2 3 m 3 7 m 5 31 m 7 127 ...
2023年華科計算機考研複試機試真題解析
要求 考試時間一共乙個半小時。語言用c c 編譯器不做限制，可用vc 6.0 devc 和codeblocks。建議用codeblocks，因為它有 提示，用起來也很順手。1.關於梅森素數。所謂梅森數，是指形如2 p 1的一類數，其中指數p是素數，常記為m p 如果p是素數的同時，梅森數 即2 p ...
華科2023年筆試題大概
著重學習知識點，寫偽 的基礎規則 資料庫 1.畫e r圖 3個重點 屬性，實體 聯絡 2.判斷乙個函式依賴是否存在 如果x y,則求x的閉包，看裡面是否包含y 具體步驟 找出f中左部屬於x的部分，將其右部加入x，如此迴圈直至x u或者不發生改變即可。3.sql語句 多練習4.關係代數表示式 如果是第...