标签： Java
每日算法 — 使用java实现霍夫曼编码：贪心构建最优前缀码与数据压缩
在日常开发中，文本文件、图片、音频的存储与传输都离不开压缩技术。如何将 "AAAAABCD" 这类高频字符重复出现的数据高效编码？1952年，David Huffman 提出的...
每日算法 — 使用java实现0-1背包：动态规划与空间优化
引言 背包问题（Knapsack...
每日算法 — 使用java实现黑白棋：Minimax与Alpha-Beta剪枝
黑白棋（Reversi /...
每日算法 — 使用java实现Nim取石子游戏：异或运算与Sprague-Grundy定理
Nim取石子游戏是组合数学中最经典的 impartial game（公平博弈）之一。传说它起源于中国，由哈佛大学数学家Charles...
每日算法 — 使用java实现约瑟夫环：循环链表模拟与数学递推公式
引言 约瑟夫环（Josephus...
每日算法 — 使用java实现打地鼠：反应时间统计与概率分布
一、游戏介绍与问题建模 打地鼠（Whack-a-Mole）是一款经典的反应速度街机游戏，自上世纪 70...
每日算法 — 使用java实现并查集：路径压缩与按秩合并
并查集（Disjoint Set...
