2019 年 2月 25 日随笔档案 - tccbj

PAT A1121 Damn Single （25 分）——set遍历

摘要： "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 阅读全文

posted @ 2019-02-25 22:18 tccbj 阅读(112) 评论(0) 推荐(0)

PAT A1120 Friend Numbers （20 分）——set

摘要： Two integers are called "friend numbers" if they share the same sum of their digits, and the sum is their "friend ID". For example, 123 and 51 are fri 阅读全文

posted @ 2019-02-25 21:31 tccbj 阅读(186) 评论(0) 推荐(0)

PAT A1127 ZigZagging on a Tree （30 分）——二叉树，建树，层序遍历

摘要： Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and ino 阅读全文

posted @ 2019-02-25 16:58 tccbj 阅读(310) 评论(0) 推荐(0)

PAT A1126 Eulerian Path （25 分）——连通图，入度

摘要： In graph theory, an Eulerian path is a path in a graph which visits every edge exactly once. Similarly, an Eulerian circuit is an Eulerian path which 阅读全文

posted @ 2019-02-25 16:10 tccbj 阅读(173) 评论(0) 推荐(0)

PAT A1124 Raffle for Weibo Followers （20 分）——数学题

摘要： 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 from 阅读全文

posted @ 2019-02-25 15:26 tccbj 阅读(142) 评论(0) 推荐(0)

PAT A1139 First Contact （30 分）——set

摘要： Unlike in nowadays, the way that boys and girls expressing their feelings of love was quite subtle in the early years. When a boy A had a crush on a g 阅读全文

posted @ 2019-02-25 14:50 tccbj 阅读(316) 评论(0) 推荐(0)

PAT A1138 Postorder Traversal （25 分）——大树的遍历

摘要： Suppose that all the keys in a binary tree are distinct positive integers. Given the preorder and inorder traversal sequences, you are supposed to out 阅读全文

posted @ 2019-02-25 10:32 tccbj 阅读(118) 评论(0) 推荐(0)

PAT A1137 Final Grading （25 分）——排序

摘要： For a student taking the online course "Data Structures" on China University MOOC (http://www.icourse163.org/), to be qualified for a certificate, he/ 阅读全文

posted @ 2019-02-25 10:21 tccbj 阅读(471) 评论(0) 推荐(0)

2019年2月25日