AI算法 每日算法 — 使用java实现跳表:概率性分层索引与O(log n)高效查找 跳表(Skip List)是一种基于概率的数据结构,由William Pugh于1990年提出。它通过在有序链表上构建多层索引,实现了与平衡树相当的O(log...
AI算法 每日算法 — 使用java实现拓扑排序:有向无环图的任务调度与Kahn算法 拓扑排序(Topological Sort)是对有向无环图(DAG)的节点进行线性排序的算法,使得对于图中的每一条有向边(u,...
AI算法 每日算法 — 使用java实现K-means聚类:无监督学习与中心点迭代优化 K-means是最经典、应用最广泛的无监督聚类算法之一,由Stuart Lloyd于1957年提出,后经James...
AI算法 每日算法 — 使用java实现后缀数组:字符串高效索引与最长公共前缀 后缀数组(Suffix Array)是一种将字符串所有后缀按字典序排序后形成的整数数组,记录每个后缀在原始字符串中的起始位置。由Manber和Myers于1990年提出,后缀数组以O(n log...