圖解 blind 75: Array & HashTable 前言 本篇主要是介紹這個類型題目所會用到的演算法及資料結構 以下分別針對 Array 與 HashTable 做概念性介紹 Arr...
剛開始在開發公司網站時 由於公司起初沒有後端 於是只能build出來讓老闆追蹤進度 所以選擇了HashRouter 但HashRouter顧名思義 會在/前方出現一個# 部屬後一樣會出現這個問題 到了...
Hash Table是一種有key value的資料結構~ 我們能在Hash Table中存入一個value然後將它對應到key~ 其目的是為了~ 加快程式訪問value的速度(O(1))~ 學習目...
大家好，我是長風青雲。今天是鐵人賽的第二十五天。突然發現我有些東西沒說，而Hash這個我也忘記說，他尋找的部分可以說是O(1)喔，如果是完全不會發生collision的狀況的話啦。我是刻意把colli...
open addressing概念 前面提到，在Hash table中發生碰撞時，我們會使用chaining的方式處理，也就是在每一個slot中建立一個linked list，但這會涉及到很多指標問題...
前言 昨天體驗過搭配密碼字典的工具來暴力破解，直覺能想到簡易的破解的方法，就是針對密碼字典裡面的密碼，一個個經過各種雜湊法來跟目標字串比對，比對到了就同時找到了密碼以及它使用的雜湊方法，所以說如果沒有...
前言 昨天我們用sqlmap突破了防守，取得了一些看起來像是帳號密碼的東西user_id | user | password------------- | -------------1 | admin...
Hash function 一個好的雜湊函數，可以把均勻的分佈在雜湊表的每一個slot中，也就是盡量滿足簡單均勻雜湊的假設，而且分布的均勻性，不會受到元素的影響，也就是說，一個好的雜湊函數，我們希望它...
今天要來講的是 Hash，與前面的加密不同，以上是我了解後整理出 Hash 的特點。 Hash 是不可逆的。 Hash 演算法運算完的輸出是固定長度 相同的內容經 Hash 演算法，得到的輸出必定一...
字典(Dictionary) 抽象資料結構 在字典裡，有個物品，每一樣東西都會跟隨著一個(假設物品和物品之間，不會有相同的)，我們可以透過去找出我們想要的物品，而在字典這個資料結構，支援了以下三種操作...