作者: 可莉爸爸
每日算法 — 使用java实现华容道:IDA*迭代加深搜索与模式数据库启发式
华容道是中国传统滑块拼图游戏的经典代表,其状态空间规模超过 (2.6 \times 10^{13}),远超普通BFS或A搜索在内存与时间上的可承受范围。本文用Java实现一套基于IDA(Iterative...
每日算法 — 使用java实现AVL树:自平衡二叉搜索树与四种旋转操作
AVL树是由苏联数学家Georgy Adelson-Velsky和Evgenii...
每日算法 — 使用java实现最长递增子序列:动态规划与二分查找优化
最长递增子序列(Longest Increasing...
每日算法 — 使用java实现跳表:概率分层与对数级有序搜索
跳表(Skip List)是由William Pugh于1989年提出的一种概率型有序数据结构。它通过在普通有序链表之上构建多层"快速通道"索引,实现了平均O(log...
每日算法 — 使用java实现AC自动机:多模式字符串匹配与敏感词过滤系统
一、问题背景与算法选型...