算法圖解

散列表 散列表就是快速查找數據的一種數據結構。 散列函數 散列函數就是無論給什麼數據,都會返回一個準確的數據。 散列函數的要求: 必須一致,例如,首先輸入的一個數返回的是4,那麼第二次輸入這個數返回的也是4. 輸入不同的數字返回不同的數據 應用案例: 查找: 電話簿:輸入姓名返回電話 DNS解析:IP地址和網址映射 防止重複: 假設每人只能一票。防止有人重複,一個一個找比較麻煩,可以使用散列表‘
相關文章
相關標籤/搜索