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 ...