- 博客(7)
- 收藏
- 关注
RSS订阅原创 1154 Vertex Coloring （25 point(s)）
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 coloring using at most k colors is called a (proper) k...
2018-12-10 18:25:09
335
原创 1155 Heap Paths （30 point(s)）
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 value) of P is either greater than or equal to (i...
2018-12-10 17:32:06
323
原创 1153 Decode Registration Card of PAT （25 point(s)）
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 Bfor basic; the 2nd - 4th digits are the test site num...
2018-12-10 12:50:39
207
原创 1152 Google Recruitment （20 point(s)
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 super-simple, a URL consisting of the first 10-digit p...
2018-12-09 23:55:17
129
原创 03-树3 Tree Traversals Again （25 point(s)）
03-树3 Tree Traversals Again （25 point(s)）An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys n...
2018-11-26 17:00:08
271
原创 1121 Damn Single（25 分）(PAT甲级)
题目描述： "Damn Single (单身狗)" is the Chinese nickname for someone who is being single. You are supposed to find those who are alone in a big party, so they can be taken care of.Input Specification...
2018-08-23 18:46:22
223
原创 1124 Raffle for Weibo Followers（20 分）（PAT甲级真题）
大佬们大部分都用的map，我只用了string，比map麻烦一点。作为另一种思路，仅供参考。题目如下：John got a full mark on PAT. He was so happy that he decided to hold a raffle（抽奖） for his followers on Weibo -- that is, he would select winners ...
2018-08-23 00:57:34
231
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人