心若明鏡,雜湊從容

2021-10-01 15:31:24 字數 1536 閱讀 3061

線性探測

h(i)=(h(key)+di)%m (di = 1 2 3 4 - - - m-1.)

從發生衝突的位置開始,依次繼續向後探測,直到有空位置。

插入時:使用雜湊函式找到待插入元素在雜湊表中的位置,如果該位置沒有元素則直接插入,如果該位置有元素但不是待插入元素則發生雜湊衝突,使用線性探測找到下乙個空位置,在找空位置的路上如果遇到元素與待插入元素相同則不插入(即雜湊表中不允許有相同的元素),沒有遇到等找到空位置就插入。

.二次探測

發生雜湊衝突時,二次探測尋找下乙個空位置的公式為:h(i)=(h(key)+di)%m

di = 1^2 , -1^2, 2^2 ,.-2^2, - - -(±)k^2.(k<=m/2),其中m都是表示表長。

心無塵,淡若禪

入夏,已是微熱,空氣裡揚起的絲絲明媚,總能給人以無比美妙的遐想,於是,我在江南淡淡的風裡,又尋回別有一番的詩意,輕輕地走進了如歌如畫的天地。轉眼,又是一年端午,沒有多餘的興奮,卻在一首悠悠的曲子裡,品味著流年裡風乾的記憶,直至將我的心逐片淋濕,我不經意間嗅到了一種懷舊的氣息,於無聲處悄然滋生 蔓延,...

心若慈悲,天必佑之

同乙個世界,經由不同的人,看到的就會是不同的世界。你用一顆樂觀的心去看,就會看到陽光明媚的世界 你用一顆悲觀的心去看,就會看到陰冷灰暗的世界。在婆娑世界的輪迴中,由於前緣的牽連,我們會遇見形形色色的人 事 物。由於我們面對世界的心不一樣,那麼看到的世界也各種各樣。人的一生其實是乙個輪迴的開始和結束,...

心若美好一切安好

n 苯小孩 我沒有你想要的 男友難有 有一種霸氣叫顧里.失了算我瞎了眼 影伴人久.做個女漢子繫鞋帶不彎腰?森濃不綠 淡然 回眸 丶落寂有定期 我若不妖媚 挑燈走夜路 安靜地萌著我們的 那個少年 最愛安然無恙 小彆扭請叫我小禍害 你怎麼配有心事 愛上你快樂女孩 無言的結局 何必那麼認真敷衍我 泡沫心沒...