1. 程式人生 > >資料結構和演算法分析英語生詞整理

資料結構和演算法分析英語生詞整理

***********九章演算法第二章:二分法和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)