PAT(Advanced Level)中常見的專業英語

heap 堆: a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is either greater than or equal to (in a max heap) or less than or equal to (in a min heap) the key of C.

Max Heap 大頂堆:a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is either greater than or equal to the key of C.父結點的鍵值一定比子結點的鍵值大。

Min Heap 小頂堆:a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is either less than or equal to the key of C.父結點的鍵值一定比子結點的鍵值小。

binary heap 二分堆:a complete binary tree.一棵完全二叉樹。

data structure 數據結構

(complete) binary tree (完全)二叉樹

graph 圖

vertex (圖的)頂點

edge (圖的)邊

vertex coloring 頂點着色:the graph's vertices with colors such that no two vertices sharing the same edge have the same color.圖的任意兩相鄰頂點不能着相同顏色。

k-coloring k着色:用k種顏色進行圖的頂點着色使任意兩相鄰頂點不能着相同顏色。

polynomial 多項式

exponent 指數

coefficient 係數

be accurate to 1 decimal place 保留一位小數

indices 索引(index的複數形式)

10-digit 10位的

prime number 素數

composite number 合數

odd number 奇數

even number 偶數

topological order 拓撲次序(拓撲排序的結果)

clique 團:a subset of vertices of an undirected graph such that every two distinct vertices in the clique are adjacent.滿足任意兩個頂點都直接相連的頂點子集。

maximal clique 最大團:a clique that cannot be extended by including one more adjacent vertex.滿足任意兩個頂點都直接相連的最大頂點子集(再多添加一個頂點就不能構成團)。

postorder traversal 後序遍歷

preorder traversal 先序遍歷

inorder traversal 中序遍歷

subset 子集

palindrome 迴文(正反讀都一樣)

quadratic probing 平方探測(一種構建哈希表的算法)

radix 數制

positive integer 正整數

segment 分割

rope 繩子

歡迎大家關注/訂閱我的微信公衆號Code Art Online,我會在我的公衆號分享個人見聞,發現生活趣味;這裏不僅有0和1,還有是詩和遠方↓↓↓

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章