摘要：
After each PAT, the PAT Center will announce the ranking of institutions based on their students' performances. Now you are asked to generate the rank 阅读全文
posted @ 2020-05-02 16:33
SteveYu
阅读(209)
评论(0)
推荐(0)
摘要：
A clique is a subset of vertices of an undirected graph such that every two distinct vertices in the clique are adjacent. A maximal clique is a clique 阅读全文
posted @ 2020-05-02 14:37
SteveYu
阅读(160)
评论(0)
推荐(0)
摘要：
The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as descendants. A binary search tree (BST) i 阅读全文
posted @ 2020-05-02 14:26
SteveYu
阅读(188)
评论(0)
推荐(0)
摘要：
Given N integers, you are supposed to find the smallest positive integer that is NOT in the given list. Input Specification: Each input file contains 阅读全文
posted @ 2020-05-02 14:22
SteveYu
阅读(166)
评论(0)
推荐(0)
摘要：
The task of this problem is simple: insert a sequence of distinct positive integers into a hash table first. Then try to find another sequence of inte 阅读全文
posted @ 2020-05-02 14:21
SteveYu
阅读(180)
评论(0)
推荐(0)
摘要：
This is a problem given in the Graduate Entrance Exam in 2018: Which of the following is NOT a topological order obtained from the given directed grap 阅读全文
posted @ 2020-05-02 14:19
SteveYu
阅读(187)
评论(0)
推荐(0)
摘要：
In computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the 阅读全文
posted @ 2020-05-02 14:16
SteveYu
阅读(164)
评论(0)
推荐(0)
摘要：
Werewolf（狼人杀） is a game in which the players are partitioned into two parties: the werewolves and the human beings. Suppose that in a game, player #1 阅读全文
posted @ 2020-05-02 14:14
SteveYu
阅读(227)
评论(0)
推荐(0)
摘要：
When shipping goods with containers, we have to be careful not to pack some incompatible goods into the same container, or we might get ourselves in s 阅读全文
posted @ 2020-05-02 14:10
SteveYu
阅读(177)
评论(0)
推荐(0)
摘要：
The "travelling salesman problem" asks the following question: "Given a list of cities and the distances between each pair of cities, what is the shor 阅读全文
posted @ 2020-05-02 14:08
SteveYu
阅读(202)
评论(0)
推荐(0)
摘要：
The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as descendants. Given any two nodes in a bin 阅读全文
posted @ 2020-05-02 14:04
SteveYu
阅读(197)
评论(0)
推荐(0)
摘要：
In July 2004, Google posted on a giant billboard along Highway 101 in Silicon Valley (shown in the picture below) for recruitment. The content is supe 阅读全文
posted @ 2020-05-02 14:02
SteveYu
阅读(178)
评论(0)
推荐(0)
摘要：
A registration card number of PAT consists of 4 parts: the 1st letter represents the test level, namely, T for the top level, A for advance and B for 阅读全文
posted @ 2020-05-02 14:01
SteveYu
阅读(190)
评论(0)
推荐(0)
摘要：
A proper vertex coloring is a labeling of the graph's vertices with colors such that no two vertices sharing the same edge have the same color. A colo 阅读全文
posted @ 2020-05-02 13:57
SteveYu
阅读(141)
评论(0)
推荐(0)
摘要：
In computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the 阅读全文
posted @ 2020-05-02 13:51
SteveYu
阅读(121)
评论(0)
推荐(0)
浙公网安备 33010602011771号