作者: 可莉爸爸
每日算法 — 使用java实现并查集:路径压缩与按秩合并
并查集(Disjoint Set...
每日算法 — 使用java实现最长公共子序列:动态规划与空间优化
最长公共子序列(Longest Common...
每日算法 — 使用java实现布隆过滤器:概率型数据结构与大集合成员检测
布隆过滤器(Bloom Filter)由 Burton Howard Bloom 于 1970...
每日算法 — 使用java实现八皇后:模拟退火与随机优化搜索
八皇后问题是计算机科学中最经典的回溯算法教学案例之一。传统的解法依赖递归回溯与位运算剪枝,本文将换一个完全不同的视角——用模拟退火(Simulated...
每日算法 — 使用java实现旅行商问题:状态压缩动态规划与最短回路搜索
旅行商问题(Traveling Salesman...
每日算法 — 使用java实现基数排序:计数排序基础与线性时间非比较排序
在排序算法的世界里,比较排序(如快速排序、归并排序)存在一个理论下限:任何基于比较的排序算法在最坏情况下都需要至少 O(n log n)...