AI算法 每日算法 — 使用java实现Jaccard相似度:集合相似度与文本去重 一、背景介绍 1.1 Jaccard相似度是什么 Jaccard相似度(Jaccard Similarity),又称Jaccard系数,是衡量两个集合相似程度的指标。它定义为两个集合交集的大小与并集的大小之比。...
AI算法 每日算法 — 使用java实现拓扑排序:Kahn算法与DFS逆后序的对比分析 引言 拓扑排序(Topological Sort)是对有向无环图(DAG)中所有节点进行线性排序的算法,要求对于图中的每一条有向边 $(u, v)$,节点 $u$ 在排序结果中始终位于节点 $v$...
AI算法 每日算法 — 使用java实现线段树:区间查询与懒标记延迟更新 引言 线段树(Segment Tree)是一种用于高效处理区间查询和区间修改问题的二叉树形数据结构。对于长度为 $n$ 的数组,线段树可以在 $O(\log n)$...