2018年8月24日
Nowcoder Hash Function ( 拓扑排序 && 线段树优化建图 )
摘要： 题目链接 题意 : 给出一个哈希表、其避免冲突的方法是线性探测再散列、现在问你给出的哈希表是否合法、如果合法则输出所有元素插入的顺序、如果有多解则输出字典序最小的那一个、如果不合法则输出 -1 分析 : 经过对样例的模拟和观察、可以发现 如果一个元素 A 本应去到的位置 pos 被元素 B 占据、则 阅读全文
posted @ 2018-08-24 20:07 qwerity 阅读(211) 评论(0) 推荐(0) 编辑