数据结构和算法分析英语生词整理

***********九章算法第二章：二分法和lgn算法

二分法(binary search)
时间复杂度 Time Complexity
递归 Recursion

***********九章算法第三章：双指针法

快速选择算法 Quick Select

栈溢出Stack Overflow
***********九章算法第四章开始
接口(Interface)
堆(heap)
接口(Interface)
层级遍历 Level Order Traversal
由点及面 Connected Component
拓扑排序 Topological Sorting
图（Graph）
隐世图 implicit graph
顶点（Vertex）和边（Edge）
有向图（Directed Graph）
无向图（Undirected Graph）
入度和出度，英文为 in-degree & out-degree。
双向宽度优先搜索 (Bidirectional BFS)
深度优先搜索（Depth First Search）
宽度优先搜索（Breadth First Search）
HashSet 与 TreeSet
Set
注重独一无二,该体系集合可以知道某物是否已经存在于集合中,不会存储重复的元素。Set的实现类在面试中常用的是：HashSet 与 TreeSet
Map用于存储具有映射关系的数据。Map中存了两组数据(key与value),
List
一个 List 是一个元素有序的、可以重复(这一点与Set和Map不同)、可以为 null 的集合，List的实现类在面试中常用是：LinkedList 和 ArrayList

***********第五章二叉树和树上的深度优先搜索
二叉树（Binary Tree）
根节点（Root）
左子树（Left subtree）
右子树（Right subtree）
分治法（Divide Conquer）
递归（Recursion）
回溯（Backtracking）
分治法（Divide and Conquer）
遍历法（Traverse）
二叉查找树（Binary Search Tree）
平衡排序二叉树(Self-balancing Binary Search Tree)
平衡二叉树（Balanced Binary Tree）
平衡二叉树又称为AVL树，有别于AVL算法）
二叉搜索树（Binary Search Tree，又名排序二叉树，二叉查找树，通常简写为BST）
红黑树(Red Black Tree)
层序遍历（Level order）
先序遍历（Pre order traversal）
中序遍历（In order traversal）
后序遍历（Post order traversal）
深度优先搜索（DFS）
动态规划（Dynamic Programming）。
迭代法（Iteration）
枚举（Enumerate）
回溯(Backtracking)
有序数组（sorted array）
父亲节点(Parent Node)
叶子节点(Leaf Node)
增删改查(CRUD)
查找(Retrieve)
修改(Update)
增加(Create)
删除(Delete)
隐式图 (Implicit Graph)

***********第六章基于组合的DFS
深度优先搜索（Depth-first Search）
排列（Permutation）
组合（Combination）
构造函数（Constructor）
深度拷贝（Deep Copy）
硬拷贝（Hard Copy
软拷贝（Soft copy），又名引用拷贝（Reference Copy）。
克隆（Clone
非递归（Non-recursion

第七章

Permutation 排列（Permutation）
permute 排列
隐式图(Implicit Graph)搜索

第八章
栈（Stack）
队列 Queue
dummy虚拟的

第九章数据结构：区间、数组、矩阵和树状数组
区间（Interval）
数组（Array）
矩阵（Matrix）
循环数组Circular array
哈希表 Hash
哈希表（Java 中的 HashSet / HashMap，C++ 中的 unordered_map，Python 中的 dict）
乱序字符串(Anagram)

数据结构和算法分析英语生词整理相关推荐

数据结构与算法分析c++第四版_研分享 | 人工智能学院数据结构与算法分析考研备考整理...
数据结构与算法分析 1.在顺序表中插入或删除一个元素,需要平均移动(表中一半)元素,具体移动的元素个数与(表长和该元素在表中的位置)有关. 2.如果有两个数,每个数的所有约数(除它本身以外)的和正好等 ...
cs python课程加州大学_【北美名校CS课程整理系列】10. 数据结构与算法分析
简介今天我们带来本系列第十篇文章:北美CS名校数据结构与算法分析相关课程的整理.本系列今后将持续保持一周一更的频率,想学习更多请点击关注专栏大学模拟器,点赞支持.另外最近大学模拟器论坛更新了几门数据 ...
数据结构与算法分析 - 5 - 二叉树
1.树描述:自由树是一个连通的,无回路的无向图. 树不是一种线性结构,但它具有一定的线性特征. 树也可以这样定义:树是由根结点和若干颗子树构成的.树是由一个集合以及在该集合上定义的一种关系构成的.集 ...
python数据结构与算法40题_Python数据结构与算法分析（笔记与部分作业）
最近为了给写搬砖脚本增加一些算法知识,脑残的看起来算法书.Python数据结构与算法分析,本人英语比较差,看的是翻译版本的. 网上有免费的原版的:https://runestone.academy/r ...
Weiss的数据结构与算法分析（C++版）源码编译说明
最近尝试编译Weiss的那本数据结构与算法分析(C++版)提供的源代码时,遇到一些问题,特记录如下: 考虑到该书提供的代码是使用模板技术较多,这在提供简洁代码的同时,也给源码的编译带来了一些问题.因而 ...
数据结构与算法分析（C++版）（第二版）
查看书籍详细信息: 数据结构与算法分析(C++版)(第二版) 内容简介本书采用程序员最爱用的面向对象C++语言来描述数据结构和算法,并把数据结构原理和算法分析技术有机地结合在一起,系统介绍了各种类型 ...
数据结构与算法分析-第2章
<?xml version="1.0" encoding="utf-8"?> 数据结构与算法分析-第2章数据结构与算法分析-第2章 Table o ...
(c#)数据结构与算法分析 --递归
递归不知道有新手听没听过别人拿剥糖块来形容递归,诸如一层层地剥好比一层层地进入递归.这种比喻可是误导了我,只想着剥了,其实剥完皮儿,取出糖块,再把皮儿一层层地穿上才算个完整的递归. 递归就是 ...
专用码计算机英语怎么说,计算机专用英语词汇整理
计算机专用英语词汇整理 1. prompt n. & v. 提示 2. two n. & a. 二,两,双 3. execute v. 实行,实施 4. about ad. 关于,大约 ...

数据结构和算法分析英语生词整理

数据结构和算法分析英语生词整理相关推荐

最新文章

热门文章