刷題筆記0311

2021-10-03 18:24:25 字數 571 閱讀 6376

基本知識

函式依賴 碼

正規化第一正規化(1nf):屬性不可分。

例如下圖中「高階職稱人數」下面分為兩列,就不滿足第一正規化。

第二正規化(2nf):符合第一正規化,且每乙個非主屬性完全函式依賴於任何乙個候選碼

例如下圖中,候選碼為(sno,cno),成績完全依賴於候選碼,但是cno->credit,所以學分是部分依賴與候選碼,所以關係sc1不符合第二正規化。

解決辦法:sc1(sno,cno,grade),c1(cno,credit).

第三正規化(3nf):符合第二正規化,且沒有非主屬性傳遞依賴與碼

例如下圖,碼只有乙個sno,所以一定符合第二正規化,但是存在傳遞依賴sno->dno,dno->location,所以不符合第三正規化。

刷題筆記 Binary watch

include include include using namespace std class solution m count push back i for int i 0 i num i vector a n,n 5 將陣列n的前5個元素作為向量a的初值 vector a n 1 n 4 ...

2018 4 11刷題筆記

classa newa newa newa echo a num 答案是3 因為static變數常駐記憶體 server 是乙個包含了諸如頭資訊 header 路徑 path 以及指令碼位置 script locations 等等資訊的陣列。這個陣列中的專案由 web 伺服器建立。不能保證每個伺服器...

Leetcode刷題筆記

1.兩數之和給定乙個整數陣列nums 和乙個目標值target,請你在該陣列中找出和為目標值的那兩個整數,並返回他們的陣列下標。ps 你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。思路 用target減去nums中的每乙個數,並設立乙個字典來記錄對應的下標 class...