著重學習知識點，寫偽**的基礎規則
資料庫：
1.畫e-r圖
3個重點：屬性，實體、聯絡
2.判斷乙個函式依賴是否存在
如果x->y,則求x的閉包，看裡面是否包含y
具體步驟:找出f中左部屬於x的部分，將其右部加入x，如此迴圈直至x=u或者不發生改變即可。
3.sql語句
多練習4.關係代數表示式
如果是第二章內容，記住選擇、投影、連線、笛卡爾積符號以及連線、除用基本運算表示。
如果是第九章內容，記下幾個優化規則：先選擇再投影，選擇、投影與二目運算子的交換，以及等價表示式
演算法設計：
1.動態規劃
題目描述不清楚。
最優子結構證明：反證法
遺漏知識點：如何寫偽**
賦值：←
變數：不用宣告，可在注釋中說明
陣列：a[1…n]
選擇結構：if（條件）then（block1）else（block2）if-then-else
迴圈：
while c do
send
或者for 變數←初值 to 終值 步長 do
send
指令：可以用文字表示某個操作
2.找出陣列**現次數大於陣列一般大小的那個數
search（a,n）//a[1...n]是陣列，n為大小
m←a[1]
num←1
p←0for i←2 to n 1
doif num==
0then m←a[1]
else
if m==a[i]
then num++
else num--
if num
then for i←1 to n 1
doif a[i]
==mthen p++
if p>n/
2return m
return
-1
如果用hash演算法是n，n
乙個乙個找就是n²，1了
打瞌睡 網易2023年筆試題
程式設計題 瞌睡 時間限制 1秒 空間限制 262144k 小易覺得高數課太無聊了，決定睡覺。不過他對課上的一些內容挺感興趣，所以希望你在老師講到有趣的部分的時候叫醒他一下。你知道了小易對一堂課每分鐘知識點的感興趣程度，並以分數量化，以及他在這堂課上每分鐘是否會睡著，你可以叫醒他一次，這會使得他在接...
2023年華科834複試筆試題
答 一 1.最優子結構，重疊子問題 2.演算法在最壞情況下的平均執行時間 模糊 3.類似於錦標賽演算法，比較log2n向上取整次 4.遺忘知識點 各類排序演算法比較 5.漸進緊確界，上界函式，下界函式 6.明白bfs的實現方式即可 7.0 1揹包問題 動態規劃 8.回溯法和分支限界法的區別 在於狀態...
小熊吃糖 2018筆試題
有n只小熊，他們有著各不相同的戰鬥力。每次他們吃糖時，會按照戰鬥力來排，戰鬥力高的小熊擁有優先選擇權。前面的小熊吃飽了，後面的小熊才能吃。每只小熊有乙個飢餓值，每次進食的時候，小熊們會選擇最大的能填飽自己當前飢餓值的那顆糖來吃，可能吃完沒飽會重複上述過程，但不會選擇吃撐。現在給出n只小熊的戰鬥力和飢...