C語言第三頁筆記

2021-10-21 19:53:04 字數 940 閱讀 4473

61.對乙個p進製的數,如果要轉換為q進製,需要分為兩步:第一步先將p進製數轉換為十進位制

數,第二步再將十進位制數轉換為q進製數

62.雜湊:將元素通過乙個函式轉換為整數,使得該整數可以盡量唯一地代表這個元素。其中把這

個函式稱為雜湊函式h。

63.除留餘數法是指把key除以乙個數mod得到的餘數作為hash值的方法,即h

(key)

=key%mod;

64.線性探查法:當得到key的hash值h

(key)

,但是表中下標為h

(key)的位置已經被某個其他元素

使用了,那麼就檢查下乙個位置h

(key)

+1是否被佔,如果沒有,就使用這個位置;否則就繼續檢

查下乙個位置。這個做法容易導致扎堆,即表中連續若干個位置都被使用,這在一定程度上會降低

效率。65.平方探查法:當表中下標為h

(key)的位置被佔時,將按下面的順序檢查表中的位置:

h(key)+1

^2、h

(key)-1

^2、h

(key)+2

^2...

.。如果在檢查過程中h

(key)

+k^2超過了表長tsize

那麼就把h

(key)

+k^2對錶長取模。

(key)相同的key連線成一條單鏈表。這

樣可以設定乙個陣列link,範圍是link[0]

~link[mod-1]

,其中link[h]存放h

(key)

=h的一條單鏈

表,於是當多個關鍵字key的hash值都是h時,就可以直接把這些衝突的key直接用單鏈表連線起

來,此時就可以遍歷這條單鏈表來尋找所有h

(key)

=h的key。

第三頁 佇列學習

佇列是遵循fifo first in first out,先進先出,也稱為先來先服務 原則的一組有序的項 佇列在尾部新增新元素,並從頂部移除元素。最新新增的元素必須排在佇列的末尾。enqueue element s 向佇列尾部新增乙個 或多個 新的項。dequeue 移除佇列的第一 即排在佇列最前面...

Head First C 中文版 第三頁

c 和visual studio ide讓很多事情變得簡單 使用c 和vs,你就得到了所有那些優秀的特性,無需做任何額外的工作。這些特性使得你可以 快速構建應用。用c 建立程式是小菜一碟。c 好學而且強大,vs又可以自動為你完成很多任務作。你可以把俗氣的 交給vs去完成,自己把精力集中在要完成的事上...

unittest介面自動化測試第三頁

封裝日誌使用方法 import logging 日誌位址引數loginfopath loginfopath r d pycharm pycharm pure book pycharmprojects untetest inte ce log info logs.txt class logprint ...