作者:
leviliang (Olympia Große Wu)
138.246.3.10 (德國)
2023-04-23 04:31:46 推 a1234567289: hashmap/set都會牽涉到Load factor 當現在容器裡裝了超過一定比例的數量就會自動擴容 但確實hash與否和是否動態配置記憶體是兩回事 此外本文的方法一也可以視為是一種hashset
以上自動擴容我講的是現今大多數語言的實作 16F 04-23 15:51
作者:
LinuxKernel (Linus Torvalds)
138.199.43.10 (美國)
2023-04-20 21:17:25 推 a1234567289: 我沒仔細看他影片 但圖搜尋用array存visited node有什麼問題嗎 這個很常用啊
如果node的編號不重複且可以以某種方式對上index 用array來存visited是很有效率的作法 318F 04-22 22:19