hash表衝突的解決方法一般有兩個方向：
乙個是傾向於空間換時間，使用向量加鍊表可以最大程度的在節省空間的前提下解決衝突。
另外乙個傾向於時間換空間，下面是關於這種思路的一種合適表長度的證明過程：
這種思路的主要做法是當位置衝突時使用隨後的位置儲存資料，但是毫無策略的直接使用隨後的位置會造成大量的衝突，於是產生了平方位遞增的方法，同時使用雙方向交替的遞增衝突位。
大家都知道表長度一般選取素數會比較好，那什麼樣的素數會比較好呢
素數除了2之外，都可以表示為4k+1和4k+3，就是對素數取模，模餘要麼是1要麼是3，為什麼突然說這個呢，因為有乙個定理叫雙平方定理，是說任意乙個素數如果可以表示為兩個自然數的平方和，那它一定模4餘1。
那和這個定理又有什麼關係呢，是這樣的，比如說有兩個點衝突了，分別在0點的兩邊（因為單邊衝突就找下乙個位置了）比如說是a和b，如果這兩個衝突，就是說a和b的平方和相對於表長的模余為0，那用上這個定理就是這種情況下表長是模4餘1的，那麼4k+3的素數作為表長，表的利用率就更高。
hash表 hash演算法
概念 雜湊表 hash table。也叫雜湊表 是依據關鍵碼值 key value 而直接進行訪問的 資料結構。也就是說，它通過把關鍵碼值對映到表中乙個位置來訪問記錄，以加快查詢的速度。這個對映函式叫做雜湊函式，存放記錄的陣列叫做雜湊表。給定表m，存在函式f key 對隨意給定的keyword值ke...
時間膨脹和長度收縮證明
狹義相對論兩個基本假設 物理規律的協變性，即不同慣性系下都有 s v cdot t 光速恆定 下面用這兩個假定推出時間膨脹和長度收縮 假設在速度為u的火車上安裝了兩面鏡子，分別安裝在車頂和車底。從車底的鏡子發出一道光到車頂，再反射回原處。問這過程用了多長時間。假設車高 h c 為光速。在車上的人看來...
Hash表的平均查詢長度ASL計算方法
hash表的 查詢成功的asl 和 查詢不成功的asl asl指的是 平均查詢時間 關鍵字序列 7 8 30 11 18 9 14 雜湊函式 h key key x 3 mod 7 裝載因子 用來計算表長的 0.7處理衝突 線性探測再雜湊法 查詢成功的asl計算方法 因為現在的資料是7個，填充因子是...