摘要: 背景 散列(hash)是常见的算法思想之一,在很多程序中都会有意无意地使用到。 若给出$N$个正整数,再给出$M$个正整数,问这M个数中的每个数分别是否在$N$个数出现过,其中$N,M\leq105$,且所有正整数均不超过$105$。 对这个问题,最直接的思路是:对每个欲查询的正整数$x$,遍历$N 阅读全文
posted @ 2020-08-07 23:25 臭咸鱼 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805343236767744 题解 基础知识:哈希 为做这道题,我简单复习了一下哈希(点击查看)。 题目要求 往一个哈希表里插入n个正整数,然后从哈希表里查找m个正 阅读全文
posted @ 2020-08-07 23:24 臭咸鱼 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805346776760320 题解 题目要求 给1个有n(不超过1e5)个结点的单向链表和数字k(不超过1e3),链表的值属于[-1e5,1e5]要求将链表改为(或 阅读全文
posted @ 2020-08-07 12:54 臭咸鱼 阅读(89) 评论(0) 推荐(0) 编辑