![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
散列表Hash
TheWise_lzy
已毕业,社畜一枚
展开
-
11-散列2 Hashing (25 分)
The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers. The hash function is defined to beH(key)=key%TSiz...原创 2019-08-25 19:52:05 · 154 阅读 · 0 评论 -
11-散列4 Hashing - Hard Version (30 分) 散列表反向思维——用拓扑排序做
Given a hash table of sizeN, we can define a hash functionH(x)=x%N. Suppose that the linear probing is used to solve collisions, we can easily obtain the status of the hash table with a given sequen...原创 2019-08-25 21:10:35 · 297 阅读 · 0 评论 -
1145 Hashing - Average Search Time (25 分) 建立Hash表并输出平均查询次数
The task of this problem is simple: insert a sequence of distinct positive integers into a hash table first. Then try to find another sequence of integer keys from the table and output the average sea...原创 2019-08-21 21:11:24 · 144 阅读 · 0 评论