GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

哈希表

按知识点筛选题目，系统巩固该考点。

共 51 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 51 题

A725 换座位 sort排序哈希表普及- -- A66492 机器翻译。 VariantF的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设… 2023年 模拟队列哈希表 -- -- A61626 给定地址区间为 0~9 的哈希表，哈希函数为 h(x) = x % 10，采用线性探查的冲突解决策略(对于出现冲突情况，会往后探查第一个空的地址存储；若地址 9 冲突了则从地址 0 重新开始探查)。哈希表初始为空表，依次存储(71, 23, 73, 99, 44, 79, 89)后，请问 89 存储在哈希表哪个地址中。( ) 2022年 哈希表哈希函数线性探查冲突解决 -- -- A71896 等值数对 编程题 哈希表数组遍历计数入门 -- A62302 信息学奥赛练习题: 找第一个只出现一次的字符。【 2023年 字符串哈希表字符计数 -- -- A71974 小杨的智慧购物 编程题 哈希表数组遍历最小值查找入门 -- A71984 小球 编程题 哈希表数组遍历滑动窗口入门 -- A62154 信息学奥赛练习题：统计数字【 2023年 哈希表排序计数统计大整数处理 -- -- A61592 现有一个地址区间为 0～10的哈希表，对于出现冲突情况，会往后找第一个空的地址存储（到 10冲突了就从 0开始往后），现在要依次存储（0，1，2，3，4，5，6，7），哈希函数为 h(x)=x2mod11。请问 7存储在哈希表哪个地址中（）。 2021年 哈希表哈希函数冲突处理线性探测 -- -- A61510 2020年CSP-S提高组初赛阅读程序：#include <iostream> 2020年 队列哈希表字符串操作阅读程序 -- -- A7737 Registration system 字符串哈希表普及- -- A65977 词典你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是，你有一本词典可以帮助你。 2022年 字符串输入输出哈希表 -- -- A66160 如果待查找的元素确定，只要哈希表的⼤⼩不⼩于查找元素的个数，就⼀定存在不会产⽣冲突的哈希函数。 2023年 哈希表哈希函数冲突处理 -- -- A66825 某 N 个表项的哈希表，在发生哈希函数冲突时采用向后寻找空位的方法解决冲突。其查找操作的平均时间复杂度为O(1)，即使当该哈希表的每个表项都有元素时，查找操作的平均时间复杂度仍为O(1) 。( ) 2024年 时间复杂度哈希表冲突处理 -- -- A66811 为解决哈希函数冲突，在哈希表项内设置链表存储该项内的所有冲突元素，则该哈希表内查找元素的最差时间复杂度为O(1)。 2024年 时间复杂度哈希表冲突处理 -- -- A60256 在Python中，set或dict因为存储时即自动排序，因此可以用二分法查找，时间复杂度为O（logN）。（） 2024年-判断题 时间复杂度哈希表集合与字典 -- -- A66691 现使用有 N 个表项的哈希表，从 M 个元素中进行查找。该哈希表为解决哈希函数冲突，为每个表项处建立单链表存储冲突元素。其查找操作的最坏情况时间复杂度为O(M)。 2024年 时间复杂度哈希表冲突处理 -- -- A62867 给定包含 n 个整数的数列，从中选取 - 段连续子数列，使其元素之和能被 k 创意编程组 前缀和哈希表同余定理连续子数组 -- -- A62592 在设计一个哈希表时，为了减少冲突，需要使用适当的哈希函数和和冲突解决策略。已知某哈希表中有 n 个键值对，表的装载因子为α（0<α<=1）。在使用开放地址法解决冲突的过程中，最坏情况下查找一个元素的时间复杂度为（） 2024年 时间复杂度哈希表开放地址法 -- -- A67652 3.2 编程题 2 2025年 哈希表字符串处理计数统计大小写转换 -- --