分类: AI算法
每日算法 — 使用java实现斐波那契搜索:黄金分割与有序数组查找优化
引言 斐波那契搜索(Fibonacci...
每日算法 — 使用java实现布谷鸟哈希:多哈希函数与踢出链冲突解决
引言 布谷鸟哈希(Cuckoo Hashing)是一种保证 $O(1)$...
每日算法 — 使用java实现过河卒:动态规划路径计数与障碍规避
引言 "过河卒"是中国象棋术语,指卒子过河后只能前进或横走,不能后退。在算法竞赛中,过河卒问题被抽象为:在一个 m×n...
每日算法 — 使用java实现黑桃皇后:贪心策略与卡牌规避算法
引言 黑桃皇后(Hearts,又称红心大战)是一款经典的四人纸牌 trick-taking...
每日算法 — 使用java实现Timsort:自适应归并排序与Run检测优化
算法概述 Timsort 是由 Tim Peters 于 2002 年为 Python 设计的混合排序算法,现已成为 Python 和 Java(Arrays.sort...
每日算法 — 使用java实现Cuckoo Filter:布谷鸟过滤器与高效集合成员检测
算法概述 Cuckoo Filter 是 Fan 等人于 2014 年提出的概率型数据结构,作为布隆过滤器的现代替代品,支持高效的集合成员检测与动态删除。其核心思想源自布谷鸟哈希(Cuckoo...
每日算法 — 使用java实现康托展开:排列序号双向映射与全排列枚举
算法概述 康托展开(Cantor Expansion)是一种将全排列映射为非负整数的经典算法,在组合数学中具有重要地位。对于 n...