#17807: 雜湊(HASH)


freedom501999@gmail.com (帥氣魔方生)

學校 : 不指定學校
編號 : 88611
來源 : [39.8.203.54]
最後登入時間 :
2019-05-30 22:56:25
b523. 先別管這個了,你聽過安麗嗎? -- 104學年度板橋高中校內資訊學科能力競賽(一) | From: [27.52.13.35] | 發表日期 : 2019-05-22 16:44

如果使用雜湊函數,將字串轉成一個數字來存,可以節省大量記憶體空間以及比對時間

直接存字串,並且一個一個字元比對是很浪費時間的

至於雜湊函數部分,將字串轉成雜湊值後,直接儲存這個值進陣列,只有 500 個其實很快,不必排序

網路上有許多現成的簡易雜湊函數可以用,如果使用其中一個會 WA,代表有碰撞,就換用另一個

因此步驟為 : 讀一行字串轉成雜湊值;搜尋陣列是否有此值;若有輸出 YES,反之輸出 NO 並儲存這個 key

 
ZeroJudge Forum