数据结构与算法常用名词术语整理

binary search 二分查找
half-interval search 折半查找
logarithmic search 对数搜索

sentinel 哨兵

pivot 基准数

median 中位数，中值

partition 分割

percolate 过滤

sentinel 哨兵

linear time 线性时间

logarithmic time 对数时间

call stack 调用栈

divide and conquer 分治

hash table 哈希表

collision 冲突

synonym 散列函数的同义词

shortest-path problem 最短路径问题，段数最少的路径

breath first search(BFS) 广度优先搜索

First In First Out(FIFO) 先进先出

Last In First Out(LIFO) 后进先出

directed acyclic graph(DAG) 有向无环图

directed graph 有向图

undirected graph 无向图

weighted graph 加权图

unweighted graph 非加权图

topological sort 拓扑排序

Floyd-Warshall algorithm 弗洛伊德-沃舍尔算法，多源最短路径问题，求图中任意两点之间的最短路径，不能有负权回路

Dijkstra's algorithm 狄克斯特拉算法，单源最短路径问题，在只包含正权边的图中，总权重最小的路径

Bellman-Ford algorithm 贝尔曼-福德算法在包含负权边的图中，找最短路径，带负权边的单源最短路径问题

power set 幂集

approximation algorithm 近似算法

factorial function 阶乘函数

NP completeness NP完全问题

Feynman algorithm 费曼算法

k-nearest neighbours(KNN) k最近邻算法分类

cosine similarity 余弦相似度

optical character recognition 光学字符识别

training 训练

Naive Bayes classifier 朴素贝叶斯分类器

binary search tree 二叉查找树

inverted index 反向索引

bloom filter 布隆过滤器海量数据处理算法

secure hash algorithm(SHA) 安全散列算法，单向不重复的

Diffie-Hellman算法

Simplex算法线性规划算法

回文字符串正读反读均相同的字符序列

Kruskal算法连通无向图的最小生成树

sparses graph 稀疏图 M 远小于 N^2

dense graph 稠密图 M大于N^2

adjacency matrix 邻接矩阵

adjacency list 邻接表

postive weight cycle 正权回路

negative weight cycle 负权回路

barpartite graph 二分图

path compression 路径压缩不交集中使用的

precursor node 前驱节点，时间上紧跟自己的节点, 在ABC序列中，B的前驱是A，后继是C

successor node 后继节点，时间上自己紧跟的节点

inverted index 倒排索引

Balance Factor=BF 平衡因子，指二叉树某节点的左右子树深度差，称为该节点的平衡因子

Minimum unbalanced subtree 最小不平衡子树

multi-way search tree 多路查找树，每个节点的孩子数多于两个，且每个节点可以存储多个排序后的元素

参考文献
[1].《算法图解》
[2].《啊哈！算法》
[3].《大话数据结构》程杰

数据结构与算法常用名词术语整理相关推荐

【图像处理算法常用数据集】整理第二弹
比上一弹([图像类算法常用数据集]整理第一弹_izzz_iz的博客-CSDN博客)列出的数据集更侧重训练(training)算法,数据集容量更加庞大. 目录 BSDS500 REDS DIV2K SI ...
电磁兼容常用名词术语
电磁兼容主要研究的是如何使在同一电磁环境下工作的各种电气电子设备和元器件都能正常工作,互不干扰,达到兼容状态.电磁兼容研究主要针对电气电子设备,同时也涉及到如生产中的静电放电.电磁辐射对人体的影响等方 ...
PCBA加工SMT工艺常用名词术语
PCBA加工涉及到很多的工序,有很多专业的术语需要了解,下面深圳宏力捷为大家讲解以下PCBA加工SMT工艺常用名词术语: 1.表面贴装组件(SMA)(surfacemountassemblys) 采用 ...
java set第n位_数据结构与算法——常用数据结构及其Java实现
本文采用Java语言来进行描述,帮大家好好梳理一下数据结构与算法,在工作和面试中用的上.亦即总结常见的的数据结构,以及在Java中相应的实现方法,务求理论与实践一步总结到位. 常用数据结构数组数组 ...
数据结构与算法——常用数据结构及其Java实现
前言仿佛一下子,2017年就快过去一半了,研一马上就要成为过去式了,我打算抓住研一的尾巴,好好梳理一下数据结构与算法,毕竟这些基础知识是很重要的嘛.所以准备在这里搞一个系列的文章,以期透彻. 本系列 ...
数据结构和算法 java实现_数据结构与算法——常用数据结构及其Java实现
前言仿佛一下子,2017年就快过去一半了,研一马上就要成为过去式了,我打算抓住研一的尾巴,好好梳理一下数据结构与算法,毕竟这些基础知识是很重要的嘛.所以准备在这里搞一个系列的文章,以期透彻. 本系列 ...
【图像处理算法常用数据集】整理第一弹
目录一.通用二.自己整理的一些数据集 Berkeley Segmentation Dataset (BSDS) Set14 Urban 100 Kodak dataset CBSD68 DIV2K ...
计算机算法英语表示,计算机编程算法常用英语术语
导语:算法是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制.下面是YJBYS小编收集整理的有关计算机算法的英语词汇,欢迎参考! Median a ...
数据结构与算法笔试题吐血整理
数据结构试题及答案一.单项选择题 (1) 一个算法应该是(B ). A) 程序 ...

数据结构与算法常用名词术语整理

数据结构与算法常用名词术语整理相关推荐

最新文章

热门文章