aiwiki.page
中文

算法与理论

141 个词条第 3 / 3 页
B树

B树是一种平衡多路搜索树,维护有序数据,支持高效的查找、插入、删除和外存访问。

b-tree
BM25

BM25是一种基于概率思想的文本排序模型,结合词项稀有度、词频饱和与文档长度归一化来评估查询相关性。

bm25
EXPTIME

EXPTIME是可由确定性算法在输入长度的多项式指数时间内求解的判定问题所构成的复杂度类。

exptime
Fisher–Yates 洗牌算法

Fisher–Yates 洗牌算法为有限序列生成均匀随机置换,其现代形式以线性时间原地完成。

fisher-yates-shuffle
H.264/AVC

H.264/AVC 是一种结合预测编码、变换编码和熵编码的视频压缩标准,用于广播、录制和网络传输。

h264-avc
HyperLogLog

HyperLogLog 是一种概率算法,使用紧凑、可合并的概要结构来估计数据集中不同元素的数量。

hyperloglog
KD树

KD树是一种二叉空间数据结构,通过沿坐标轴划分多维点集,加速范围搜索和最近邻查询。

kd-tree
Kosaraju 算法

Kosaraju 算法通过两次图遍历和边的反向,在线性时间内求出有向图的强连通分量。

kosarajus-algorithm
Kosaraju–Sharir 算法

Kosaraju–Sharir 算法通过两遍深度优先搜索求出有向图的强连通分量,采用邻接表表示时具有线性时间复杂度。

kosaraju-sharir-algorithm
NP困难性

NP困难性用于刻画这样一类计算问题:NP中的每个问题都能在多项式时间内归约到它们。

np-hardness
NP完全性

NP完全性刻画了这样一类判定问题:其解可被高效验证,且难度不低于NP中的任何问题。

np-completeness
P 与 NP 问题

P 与 NP 问题探讨:解可在多项式时间内验证的判定问题,是否也都能在多项式时间内求解。

p-versus-np-problem
PageRank

PageRank 通过带随机跳转的随机游走的平稳分布,衡量有向网络中节点的重要性。

pagerank
Powersort

Powersort 是一种自适应的稳定归并排序方法,根据有序段的位置,为已有序的子序列选择近乎最优的归并顺序。

powersort
PSPACE

PSPACE 是可由确定性计算机使用输入长度的多项式所界定的内存空间求解的判定问题类。

pspace
Raft共识算法

Raft是一种基于领导者的共识算法,通过在服务器间维护复制日志,使容错服务就操作顺序达成一致。

raft-consensus-algorithm
SMT-LIB

SMT-LIB 是一项国际倡议,为可满足性模理论求解器提供标准语言、逻辑理论和基准测试集。

smt-lib
Timsort

Timsort 是一种稳定、自适应的排序算法,结合自然归并排序与插入排序,利用数据中已有的顺序提高效率。

timsort
Xorshift

Xorshift 是一类高速伪随机数生成器,通过按位异或与移位运算更新内部状态。

xorshift
Zstandard

Zstandard 是一种无损压缩算法及格式,兼顾压缩与解压速度,支持可调压缩率和训练字典。

zstandard
λ演算

λ演算是以函数和代换为核心的形式系统,为可计算性、函数式编程及程序与证明之间的联系奠定基础。

lambda-calculus