PAT 甲级刷题目录
文章平均质量分 87
打算从今天开始刷题惹~~希望自己能坚持吧~~
酱油瓶被人注册了
这个作者很懒,什么都没留下…
展开
-
PAT - 1144 The Missing Number(20 分) || LeetCode 41. First Missing Positive
这道题同时在PAT和LeetCode中出现哈不过PAT并没有要求用 O(1)空间复杂,可是LeetCode要求用 O(1),时间复杂度都适用O(N);1144 The Missing Number(20 分)Given N integers, you are supposed to find the smallest positive integer that is NOT in the give...原创 2018-06-14 13:19:29 · 199 阅读 · 0 评论 -
PAT - 1145 Hashing - Average Search Time(25 分)
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 integer keys from the table and output the average sea...原创 2018-06-14 11:37:03 · 284 阅读 · 0 评论 -
PAT—1146 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 graph? Now you are supposed to write a program to test...原创 2018-06-13 16:03:48 · 212 阅读 · 0 评论 -
PAT —1147 Heaps (30)
因为对自己不太自信,所以才报了甲级- -然后从后往前刷题,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, ...原创 2018-06-13 14:56:12 · 248 阅读 · 0 评论