2019 年 3月 1 日随笔档案 - tccbj

PAT A1095 Cars on Campus （30 分）——排序，时序，从头遍历会超时

摘要： Zhejiang University has 8 campuses and a lot of gates. From each gate we can collect the in/out times and the plate numbers of the cars crossing the g 阅读全文

posted @ 2019-03-01 17:02 tccbj 阅读(343) 评论(0) 推荐(0)

PAT A1094 The Largest Generation （25 分）——树的bfs遍历

摘要： A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level belong to the same generation. Your task is to find t 阅读全文

posted @ 2019-03-01 15:31 tccbj 阅读(147) 评论(0) 推荐(0)

PAT A1055 The World's Richest （25 分）——排序

摘要： Forbes magazine publishes every year its list of billionaires based on the annual ranking of the world's wealthiest people. Now you are supposed to si 阅读全文

posted @ 2019-03-01 14:57 tccbj 阅读(238) 评论(0) 推荐(0)

PAT A1052 Linked List Sorting （25 分）——链表，排序

摘要： A linked list consists of a series of structures, which are not necessarily adjacent in memory. We assume that each structure contains an integer key 阅读全文

posted @ 2019-03-01 14:40 tccbj 阅读(132) 评论(0) 推荐(0)

PAT A1076 Forwards on Weibo （30 分）——图的bfs

摘要： Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social n 阅读全文

posted @ 2019-03-01 11:45 tccbj 阅读(151) 评论(0) 推荐(0)

PAT A1075 PAT Judge （25 分）——结构体初始化，排序

摘要： The ranklist of PAT is generated from the status list, which shows the scores of the submissions. This time you are supposed to generate the ranklist 阅读全文

posted @ 2019-03-01 11:13 tccbj 阅读(187) 评论(0) 推荐(0)

PAT A1074 Reversing Linked List （25 分）——链表，vector，stl里的reverse

摘要： Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, 阅读全文

posted @ 2019-03-01 09:39 tccbj 阅读(137) 评论(0) 推荐(0)

PAT A1073 Scientific Notation （20 分）——字符串转数字

摘要： Scientific notation is the way that scientists easily handle very large numbers or very small numbers. The notation matches the regular expression [+- 阅读全文

posted @ 2019-03-01 09:33 tccbj 阅读(284) 评论(0) 推荐(0)

PAT A1111 Online Map （30 分）——最短路径，dijkstra

摘要： Input our current position and a destination, an online map can recommend several paths. Now your job is to recommend two paths to your user: one is t 阅读全文

posted @ 2019-03-01 09:24 tccbj 阅读(322) 评论(0) 推荐(0)

2019年3月1日