AI算法 每日算法 — 使用java实现匈牙利算法:二分图最大匹配与任务分配 匈牙利算法(Hungarian Algorithm)是求解二分图最大匹配问题的经典算法,由匈牙利数学家Edmonds于1965年提出。该算法基于增广路(Augmenting...
AI算法 每日算法 — 使用java实现Count-Min Sketch:概率性数据流频率统计 算法引入 在大数据实时处理场景中,一个常见的需求是:如何在有限内存下快速统计海量数据流中各元素的出现频率?...
AI算法 每日算法 — 使用java实现Kosaraju算法:强连通分量分解与有向图缩点 算法引入 在有向图分析中,强连通分量(Strongly Connected Component, SCC)...
AI算法 每日算法 — 使用java实现遗传算法:自然选择驱动的函数优化与旅行商问题求解 算法引入 在面对复杂的组合优化问题时,传统精确算法往往在多项式时间内难以求解。遗传算法(Genetic Algorithm, GA)由John...
AI算法 每日算法 — 使用java实现SIR模型:微分方程数值求解与疫情传播模拟 SIR模型是流行病学中最经典的仓室模型,将人群划分为易感者(Susceptible)、感染者(Infected)和康复者(Recovered)三个...
AI算法 每日算法 — 使用java实现维特比算法:隐马尔可夫模型最优路径解码 隐马尔可夫模型(HMM)是时序数据分析的基石,广泛应用于语音识别、自然语言处理、生物信息学等领域。维特比算法(Viterbi Algorithm)以动态规划思想,在 $O(T \cdot N^2)$...
AI算法 每日算法 — 使用java实现层次聚类:AGNES凝聚式聚类与树状图生成 层次聚类(Hierarchical Clustering)无需预先指定簇数量 $K$,通过自底向上(凝聚式 AGNES)或自顶向下(分裂式...
AI算法 每日算法 — 使用java实现泊松盘采样:Bridson快速采样与均匀分布生成 泊松盘采样(Poisson Disk Sampling)生成空间中均匀分布且互不重叠的随机点集,任意两点间距不小于半径...