typethash=^node;
node=record
state:longint;
next:thash;
end;var
a,i:longint;
p:thash;
hash:
array[0..11]of thash; //hash表
procedure insert(k:longint); //在雜湊表中插入k
varp:thash;
begin
new(p); //新建指標位址
p^.state:=k; //p指標state域大小為k
p^.next:=hash[k mod
11]; //p指標next域指向hash[k mod11]
hash[k
mod11]:=p;
end;function query(k:longint):boolean; //查詢hash中是否有k
vart:thash;
begin
p:=hash[k mod
11];
while p<>nil
doif p^.state=k then exit(true) //如果當前p的state域等於k則輸出true
else p:=p^.next;
exit(false); //返回false
end; //以上為hash的程式
begin
for i:=1
to50
doinsert(
2*i); //把偶數加入雜湊表（只是不想自己打了）
for i:=1to3
dobegin
read(a);
writeln(query(a)); //查詢
end;
end.
這是乙個極其基礎的hash表，作為乙個pascal黨，並不常用指標，所以只是簡單練一下。。
hash位址 Hash演算法基礎
hash，一般翻譯做 雜湊 也有直接音譯為 雜湊 的，就是把任意長度的輸入，通過雜湊演算法，變換成固定長度的輸出，該輸出就是雜湊值。這種轉換是一種壓縮對映，也就是，雜湊值的空間通常遠小於輸入的空間，不同的輸入可能會雜湊成相同的輸出，所以不可能從雜湊值來唯一的確定輸入值。簡單的說就是一種將任意長度的訊...
最基礎的爬蟲
1 引入模組 from urllib import request 2 操作 1 定義目標url base url 請求頭部 request headers headers req request.request base url,headers headers 生成乙個帶headers的reque...
Hash表分析基礎
剛剛開始研究資料結構，看的頭大，這裡簡單總結下這兩天學習hash表的結果！各位看官請輕拍！對於查詢來說，一般來說使用的是關鍵字查詢，關鍵字越特別，查詢的結果越準確。那麼我們在設計乙個查詢表時，關鍵字和查詢方式就是最重要的兩個部分。雜湊表，又稱為雜湊表，按照資料表中每乙個記錄的關鍵字k對其進行儲存，在...