freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

數(shù)據(jù)結構散列hashing-閱讀頁

2025-06-02 00:10本頁面
  

【正文】 若關鍵字不是整數(shù)而是字符串時 , 可以把每個字符串轉(zhuǎn)換成整數(shù) 。 ? 把每一個字符看成為一個數(shù)字,把字符串的每一段看作為一個整數(shù)。字符串 abcd看成整數(shù) a*(128)3 + b*(128)2 + c*(128) + d。 20210203 ? 如果這個整數(shù)之和太大,再選擇一個適當?shù)某?shù) C (大于任一段字符串轉(zhuǎn)換成的整數(shù) )來除這個和并取其余數(shù),就得到這個字符串所對應的整數(shù)了。 di分別有三種取法: (1) di=1,2,3,… ,m1 線性探測再散列 (2) di=12,12,22,22,… , k2, k2,(k≤m/ 2) —— 二次探測再散列 特別注意:要求表長 m為形如 4*j+3的素數(shù) (3) di=偽隨機數(shù)序列 , 偽隨機探測再散列 說明: ? 如果 Him, 則 Hi= Hi m*n。 其中 n為整數(shù) 處理沖突的方法 20210203 2. 再哈希法(也稱雙散列法) Hi = R Hi (key) 20210203 3. 鏈地址法 —開散列方法 ? 將所有關鍵字為同義詞的記錄存儲在同一線性 表中 。 20210203 ? 用不同的方法溢出處理沖突時散列表的平均查找長度如圖所示 處 理 溢 出 平 均 搜 索 長 度 ASL 的 方 法 搜索成功 Sn 搜索不成功 ( 登入新記錄 ) Un 開 放 線性探查法 ?????????????? ?????????????????)( 定址 法 偽隨機探查法 二次探查法 雙散列法 ? ??????????? 1l og1e ???? 鏈 地 址 法 ( 同義詞子表法 ) ???? ???? ??e 各種方法處理溢出時的平均查找長度
點擊復制文檔內(nèi)容
試題試卷相關推薦
文庫吧 www.dybbs8.com
備案圖鄂ICP備17016276號-1