| | | |

2019年2月20日

PAT A1129 Recommendation System （25 分）——set，结构体重载小于号

摘要： Recommendation system predicts the preference that a user would give to an item. Now you are asked to program a very simple recommendation system that 阅读全文

posted @ 2019-02-20 21:58 tccbj 阅读(275) 评论(0) 推荐(0)

PAT A1128 N Queens Puzzle （20 分）——数学题

摘要： The "eight queens puzzle" is the problem of placing eight chess queens on an 8×8 chessboard so that no two queens threaten each other. Thus, a solutio 阅读全文

posted @ 2019-02-20 21:07 tccbj 阅读(513) 评论(0) 推荐(0)

PAT A1144 The Missing Number （20 分）——set

摘要： 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 @ 2019-02-20 20:47 tccbj 阅读(191) 评论(0) 推荐(0)

PAT A1145 Hashing - Average Search Time （25 分）——hash 散列的平方探查法

摘要： 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 @ 2019-02-20 20:27 tccbj 阅读(544) 评论(0) 推荐(0)

PAT A1146 Topological Order （25 分）——拓扑排序，入度

摘要： 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 @ 2019-02-20 20:20 tccbj 阅读(381) 评论(0) 推荐(0)

PAT A1147 Heaps （30 分）——完全二叉树，层序遍历，后序遍历

摘要： 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 @ 2019-02-20 20:18 tccbj 阅读(279) 评论(0) 推荐(0)

PAT A1155 Heap Paths （30 分）——完全二叉树，层序遍历，特定dfs遍历

摘要： 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 @ 2019-02-20 15:21 tccbj 阅读(226) 评论(0) 推荐(0)