hash函式就是根據key計算出應該儲存位址的位置，而雜湊表是基於雜湊函式建立的一種查詢表
在陣列a中尋找1-10是否在陣列中，需要掃瞄10次，每次都要比較n次 每個元素遍歷一遍陣列，時間複雜度o(n
2)o(n^2)
o(n2
)利用陣列下標來記錄元素是否出現，是最簡單的雜湊思想
先統計每個數值出現與否，出現將table表++（桶排序），之後遍歷table，逐個輸出，複雜度為o(n
)o(n)
o(n)
，將雜湊如103,3放乙個雜湊表裡，如何解決雜湊表的衝突問題，例如線性探測，拉鍊法都可以解決這個問題
用&獲得指標的位址，用*獲得
&取位址運算子
*間接運算子，取消引用運算子
不同型別指標操作不同型別變數，需要開始將指標初始化
構造資料結構，將不連續的空間連線在一起，資料域和指標域，最後乙個節點的位址為空，實現節點的建立、連線和遍歷
看動畫，5分鐘學會最經典的資料結構雜湊表，c語言手寫實現，不要錯
是不是一直搞不懂c語言的指標，看完這個動畫，你就全明白了
雜湊表 雙指標求和問題
近幾天做了幾道求和相關的題，用的方法基本都一樣，所以放到一起寫。包括 1 兩數之和 leetcode第1題 2 三數之和 leetcode第15題 3 最接近的三數之和 leetcode第16題 4 四數之和 leetcode第18題 題目描述給定乙個整數陣列 nums 和乙個目標值 target，...
雜湊表 雜湊表
一 定義 雜湊表 hash table，也叫雜湊表 是根據關鍵碼值 key value 而直接進行訪問的資料結構。也就是說，它通過把關鍵碼值對映到表中乙個位置來訪問記錄，以加快查詢的速度。這個對映函式叫做雜湊函式，存放記錄的陣列叫做雜湊表。雜湊表的做法其實很簡單，就是把key通過乙個固定的演算法函式...
雜湊表（雜湊表）
雜湊表是最基礎的資料結構之一，利用鍵值對儲存並檢索資料的一種非線性結構。在其它各種結構線性表 樹等資料結構中，記錄在結構中的位置是隨機的，和記錄關鍵字之間不存在確定的關係，因此，在結構中查詢記錄時需進行一系列和關鍵字的 比較 的基礎上。在順序查詢時，比較的結果為 與 兩種可能 在折半查詢 二叉排序樹...