#38354: 用 C++ 哈希表會被卡


wrr606@gmail.com (Function)

學校 : 國立金門大學
編號 : 133433
來源 : [1.174.35.228]
最後登入時間 :
2024-04-29 14:36:16
a562. ITSA201112 P2 小白鼠走方格 -- ITSA201112 | From: [203.72.226.4] | 發表日期 : 2023-11-14 01:21

這題有卡 C++ 的 Hash table,用默認的 Hash function 會哈希碰撞

有兩個解法:

  1. 用自訂 Hash function
  2. 直接開一個大小為 100 的陣列來當 Hash table
 
ZeroJudge Forum