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

逃离我推掉我的手 2022-02-13 21:23 255阅读 0赞

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\].《大话数据结构》程杰

发表评论取消回复

表情：

评论列表（有 0 条评论，255人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构与算法的常用代码

![f10355a2077b163f4035f6ce6812e32c.jpeg][] 数据结构和算法是程序员的内功心法和基本功。无论是人工智能还是其它计算机科学领域，掌握扎实

妖狐艹你老母/ 2024年03月25日 13:11/ 0 赞/ 90 阅读

相关数据结构与算法的常用代码

![f10355a2077b163f4035f6ce6812e32c.jpeg][] 数据结构和算法是程序员的内功心法和基本功。无论是人工智能还是其它计算机科学领域，掌握扎实

曾经终败给现在/ 2024年03月25日 13:11/ 0 赞/ 96 阅读

相关 Java 常用数据结构与算法

一、数据结构 > 数据结构是计算机底层存储、组织数据的方式。是指数据相互之间是以什么方式排在一起的. > > 通常情况下，精心选择的数据结构可以带来更高效的运行或者存储

冷不防/ 2024年02月20日 08:48/ 0 赞/ 90 阅读

相关数据结构与算法————基本概念与术语

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAcXFfNjQ1OTQwOTA_size_20_color_FFF

àì夳堔傛蜴生んèń/ 2023年10月01日 13:12/ 0 赞/ 25 阅读

相关常用数据结构——树的基本术语

文章目录数据结构什么是数据结构数据的逻辑结构链表树的概念树的特点树的基本术语

ゝ一纸荒年。/ 2023年03月01日 08:39/ 0 赞/ 16 阅读

相关数据挖掘常用算法整理

前言：　　找工作时（IT行业），除了常见的软件开发以外，机器学习岗位也可以当作是一个选择，不少计算机方向的研究生都会接触这个，如果你的研究方向是机器学习/数据挖掘之类，且又

末蓝、/ 2022年07月16日 06:14/ 0 赞/ 226 阅读

相关数据结构与算法—常用数据结构及其Java实现

![8179cdca962244b2b0af6302a7cbfabf_th.jpg][] 数组数组是相同数据类型的元素按一定顺序排列的集合，是一块连续的内

骑猪看日落/ 2022年06月14日 12:16/ 0 赞/ 217 阅读

相关数据结构与算法整理

在此整理数据结构与算法相关资料，后续慢慢研究总结，不断完善。 1. 数据结构整理线性：数组，链表，堆栈，队列，hash表，块状数组，双端队列，位图（bitmap

清疚/ 2022年06月05日 02:25/ 0 赞/ 230 阅读

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

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

逃离我推掉我的手/ 2022年02月13日 21:23/ 0 赞/ 256 阅读

相关数据结构与算法——常用数据结构及其Java实现

![1240][] 本文采用Java语言来进行描述，帮大家好好梳理一下[数据结构与算法][Link 1]，在工作和面试中用的上。亦即总结常见的的数据结构，以及在Java中相应

电玩女神/ 2022年02月04日 09:47/ 0 赞/ 289 阅读