标签： 哈希表
每日算法 — 使用java实现LRU缓存：哈希表与双向链表的高效协作
LRU（Least Recently...
每日算法 — 使用java实现单词分组：哈希表排序与字符频率统计算法
问题背景 字母异位词分组是字符串处理中的经典问题。所谓异位词（Anagram），是指由相同字母以不同顺序组成的单词，如 "listen" 和 "silent"、"triangle" 和...
每日算法 — 使用java实现哈希表：链地址法与开放寻址冲突解决
算法背景 哈希表（Hash Table）是一种通过哈希函数将键映射到表中位置来实现快速查找的数据结构。理想情况下，查找、插入和删除操作的时间复杂度均为...
每日算法 — 使用java实现LFU缓存：频率链表与哈希表协同淘汰策略
算法背景 LFU（Least Frequently...
每日算法 — 使用java实现字典树：前缀树的高效字符串匹配与自动补全
数据结构引入 在处理大量字符串数据时，一个常见需求是快速判断某个字符串是否存在，或者查找具有相同前缀的所有字符串。传统哈希表虽然能在 $O(1)$...
每日算法 — 使用java实现布谷鸟哈希：多哈希函数与踢出链冲突解决
引言 布谷鸟哈希（Cuckoo Hashing）是一种保证 $O(1)$...
