[問題] 關於雜湊hash

看板Python作者 (cha)時間3年前 (2020/07/24 21:42), 3年前編輯推噓6(6推 0噓 25→)
留言31則, 9人參與, 3年前最新討論串1/1
板上高手好， 目前我所知道，hash雜湊函數就是字典， 只是有規則的key 那我想請問，這個東西在我們開發程式時，通常哪時候用到呢？ 如果我跳過這個不學，是否不太好呢？ 還是如果我沒感覺不學也不會怎樣 其實也未必要學？我知道這算是比較進階的東西 我想跳過雜湊直接學OOP -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 122.116.197.55 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Python/M.1595598131.A.FB4.html ※ 編輯: nicha115 (122.116.197.55 臺灣), 07/24/2020 21:56:41
→
07/24 22:30, 3年前 , 1F
如果你目前沒有立即使用需求的話，跳過無妨
07/24 22:30, 1F
→
07/24 22:31, 3年前 , 2F
這算密碼學的
07/24 22:31, 2F
→
07/24 22:33, 3年前 , 3F
然後雜湊函數跟字典的概念不太一樣，你可能搞錯意思了
07/24 22:33, 3F
→
07/24 22:38, 3年前 , 4F
字典是用hash table實作的，但不代表它就是hash函數
07/24 22:38, 4F
推
07/24 22:42, 3年前 , 5F
資料加解密、校驗會用到，不過通常需要時再去研究怎麼用
07/24 22:42, 5F
→
07/24 22:42, 3年前 , 6F
就好。
07/24 22:42, 6F
→
07/24 23:01, 3年前 , 7F
了解，謝謝大家！
07/24 23:01, 7F
推
07/25 07:23, 3年前 , 8F
中文翻譯怎麼把他翻的這麼困難@@
07/25 07:23, 8F
推
07/25 13:52, 3年前 , 9F
我怎麼覺得hashtable的概念很重要 演算法課一定會有
07/25 13:52, 9F
→
07/25 13:52, 3年前 , 10F
的一張 平常很常用到hashtable 有時候面試也會考
07/25 13:52, 10F
→
07/25 13:52, 3年前 , 11F
概念或相關應用
07/25 13:52, 11F
→
07/25 13:53, 3年前 , 12F
十幾頁而已有空時不妨念一下啊! Chapter 10:
07/25 13:53, 12F
→
07/25 13:53, 3年前 , 13F
07/25 13:53, 13F
→
07/25 13:56, 3年前 , 14F
其他如果涉及加密、密碼學的進階部分同意可以跳過
07/25 13:56, 14F
推
07/25 19:23, 3年前 , 15F
很多問題的複雜度都可以透過hashmap 優化耶，應該要學
07/25 19:23, 15F
→
07/25 19:23, 3年前 , 16F
吧
07/25 19:23, 16F
→
07/25 19:27, 3年前 , 17F
例如你在使用者註冊時輸入帳號密碼後，把雜湊 hash過的
07/25 19:27, 17F
→
07/25 19:27, 3年前 , 18F
值儲存在資料庫中但不儲存實際的密碼。要驗證使用者是否
07/25 19:27, 18F
→
07/25 19:27, 3年前 , 19F
輸入了正確的密碼只需要再把他輸入的密碼雜湊 hash過再
07/25 19:27, 19F
→
07/25 19:27, 3年前 , 20F
和資料庫比對是否相同即可。可避免因資料外洩而導致使用
07/25 19:27, 20F
→
07/25 19:27, 3年前 , 21F
者密碼外洩。
07/25 19:27, 21F
→
07/25 19:28, 3年前 , 22F
還有些用在大數據上用來把資料分散儲存
07/25 19:28, 22F
→
07/25 19:31, 3年前 , 23F
如果你要實做hash方法，如上述的例子，那是應該好好研究
07/25 19:31, 23F
→
07/25 19:31, 3年前 , 24F
一下。或是用像md5 hash這種做好的。
07/25 19:31, 24F
→
07/25 19:32, 3年前 , 25F
但OOP和hash應該沒什麼關聯。
07/25 19:32, 25F
推
07/25 21:24, 3年前 , 26F
hash table也是靠hash function去映射阿
07/25 21:24, 26F
推
07/25 21:27, 3年前 , 27F
如果只是指字典的使用方法 解題很常用到
07/25 21:27, 27F
→
07/25 21:54, 3年前 , 28F
謝謝大家的分享～我應該還是得找時間把這個基礎補起來！
07/25 21:54, 28F
→
07/27 02:37, 3年前 , 29F
https://reurl.cc/j7Lqmq 加油 中英文線上資源也很多
07/27 02:37, 29F
→
07/27 02:39, 3年前 , 30F
想要走軟體工程師的話 OOP跟演算法這兩塊都很重要
07/27 02:39, 30F
→
07/28 22:25, 3年前 , 31F
有中文最好了！雖然我之前看另一本中文講雜湊都看不懂..
07/28 22:25, 31F
‣ 更多 nicha115 的文章
文章代碼(AID): #1V6kKp-q (Python)