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