什么叫HASH算法？要求例题（PASCAL）

发布网友发布时间：2022-04-21 05:26

共3个回答

热心网友时间：2022-06-18 05:28

哈希表（Hash Table）的应用近两年才在NOI中出现，作为一种高效的数据结构，它正在竞赛中发挥着越来越重要的作用。

哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下，用空间换时间的做法是值得的。另外，编码比较容易也是它的特点之一。

哈希表又叫做散列表，分为"开散列" 和"闭散列"。考虑到竞赛时多数人通常避免使用动态存储结构，本文中的"哈希表"仅指"闭散列"，关于其他方面读者可参阅其他书籍。

参考资料：http://www.chinaschool.org/aosai/sf/hxb-01.htm

热心网友时间：2022-06-18 05:28

HASH表是可以去重并排序的一种优化算法,如输入使个数,去重后按从小到大输出:
程序如下,简要的:
program hash;
var a:array[1..100] of integer;
x:integer;
begin
for i:=1 to 10 do
begin
readln(x);
a[x]:=1;{HASH}
end;
for i:=1 to 100 do
if a[x]<>0 then write(x,' ');
end.

热心网友时间：2022-06-18 05:29

意见同上