极客百科全球领先的中文百科全书

首页分类最近更改图库随机

加载中...

极客百科

关于条款隐私帮助分类最近更改

© 2026 极客百科 — 自由开放的在线百科全书

百科>分类>算法与数据结构

分类导航

全部分类域名124 技术60 服务器328 网站169 翻墙167 论坛23 软件425 AI186 程序38 术语22 网络黑话287 科技名词245 知名人物217 知名公司172 AI术语219 前端技术170 热门产品56 编程语言130 开发工具186 数据库200 网络协议431 网络安全203 加密货币368 互联网平台46 计算机硬件407 算法与数据结构254 操作系统140 设计模式120 软件工程120 前沿科技45 通信与半导体34 后端框架96 大数据62 开源软件125 编程概念114 计算理论127

算法与数据结构

254 个词条

数据结构与经典算法

协同过滤 (Collaborative Filtering)

算法与数据结构

协同过滤 (Collaborative Filtering)

利用用户群体的历史行为相似性预测个体偏好的推荐算法,分基于邻域与基于模型两大流派。

王小帅2,5992025/12/09 00:51

后缀数组

算法与数据结构

后缀数组

把字符串所有后缀按字典序排序得到的下标数组,配合 LCP 数组支持高效子串检索与重复分析。

Ryan2,5882026/05/10 00:51

Bully 选举算法

算法与数据结构

Bully 选举算法

经典分布式选主算法：编号最大的存活节点通过压制低编号节点当选协调者。

Ryan2,5792026/04/29 00:51

Ed25519

算法与数据结构

Ed25519

基于扭曲爱德华兹曲线的高速数字签名算法，签名与公钥短小，广泛用于 SSH 与软件签名。

Aki2,5642025/12/30 00:51

霍夫变换

算法与数据结构

霍夫变换

将图像空间中的形状检测转化为参数空间投票的经典算法，常用于直线、圆等几何形状的检测。

momo2,5392026/06/02 00:51

高斯过程 (Gaussian Process)

算法与数据结构

高斯过程 (Gaussian Process)

定义在函数空间上的贝叶斯非参数模型,回归时可同时给出预测均值与不确定性估计。

林夕2,5392025/12/24 00:51

Canny 边缘检测

算法与数据结构

Canny 边缘检测

John Canny 于 1986 年提出的多阶段边缘检测算法，以低错误率和精确定位著称，是最常用的边缘检测方法。

老周2,5262026/01/22 00:51

ARC 缓存替换算法

算法与数据结构

ARC 缓存替换算法

IBM 提出的自适应替换缓存算法,在最近性与频率之间动态调整权重,命中率通常优于纯 LRU。

momo2,5032026/05/31 00:51

Kademlia

算法与数据结构

Kademlia

基于异或距离的分布式哈希表协议，BitTorrent 与以太坊节点发现网络的基础。

管理员2,4882026/01/29 00:51

Phi 累积故障检测器

算法与数据结构

Phi 累积故障检测器

输出连续怀疑度而非生死二值的自适应故障检测算法,被 Cassandra 与 Akka 采用。

林夕2,4802026/02/22 00:51

Bw-Tree

算法与数据结构

Bw-Tree

微软研究院提出的无锁 B 树变体,用增量记录与映射表实现无闩锁并发,用于 SQL Server Hekaton 内存引擎。

momo2,4782026/02/13 00:51

基数排序

算法与数据结构

基数排序

按位分配的非比较排序算法,从最低位到最高位逐轮稳定分发,可在线性时间排序整数与定长字符串。

Aki2,4672026/02/21 00:51

Kadane 算法

算法与数据结构

Kadane 算法

线性时间求最大子数组和的动态规划算法,维护以当前位置结尾的最优子数组,思路简洁经典。

Aki2,4432026/01/10 00:51

Faster R-CNN

算法与数据结构

Faster R-CNN

两阶段目标检测的代表算法，用区域建议网络（RPN）取代传统候选框生成，实现端到端检测。

老周2,3552025/12/15 00:51

HotStuff 共识算法

算法与数据结构

HotStuff 共识算法

通信复杂度线性化的三轮 BFT 共识，Facebook Libra 采用后成为新一代区块链共识蓝本。

管理员2,3152026/02/08 00:51

霍夫曼编码

算法与数据结构

霍夫曼编码

根据符号出现频率构造最优前缀码的贪心算法,高频符号用短码,是无损压缩的基石技术。

momo2,3152026/04/01 00:51

Floyd 判圈算法

算法与数据结构

Floyd 判圈算法

俗称龟兔赛跑的快慢指针算法,用 O(1) 空间检测链表或迭代序列中的环并定位入环点。

老周2,2872026/03/12 00:51

Dancing Links(舞蹈链)

算法与数据结构

Dancing Links(舞蹈链)

利用双向链表删除可 O(1) 恢复的特性做高效回溯的技术,高德纳用它实现精确覆盖求解器 DLX。

王小帅2,2592026/05/19 00:51

KMP 算法

算法与数据结构

KMP 算法

Knuth-Morris-Pratt 字符串匹配算法,利用模式串自身的前缀信息避免回退,复杂度 O(n+m)。

一只鱼2,2542026/05/10 00:51

AdaBoost

算法与数据结构

AdaBoost

自适应提升算法,通过加权组合多个弱分类器构造强分类器,是 Boosting 家族的代表作。

momo2,2472026/01/02 00:51