Articles in the category of PAT 甲级

PAT-2019年秋季考试-甲级

去年第一次考PAT可能有点紧张，再加上上来一道狼人杀一直没看懂啥意思做了好久，最后一题有思路但是一直错误，最后只拿了54分，QAQ。去年是在苏州的一个考点，考点也有点小坑，好像没有VS的，我当时报的时候也没了解，考试就用的DevC++，不能Debug。。我有个同学去的徐州的考场好像也很LOW，今年去的南京的考场。...

PAT-2019年秋季考试-甲级 7-4 Dijkstra Sequence (30 分)

7-4 Dijkstra Sequence (30 分)Dijkstra's algorithm is one of the very famous greedy algorithms. It is used for solving the single source shortest path problem ...

PAT-2019年秋季考试-甲级 7-3 Postfix Expression (25 分)

7-3 Postfix Expression (25 分)Given a syntax tree (binary), you are supposed to output the corresponding postfix expression, with parentheses reflecting the p...

PAT-2019年秋季考试-甲级 7-2 Merging Linked Lists (25 分)

7-2 Merging Linked Lists (25 分)Given two singly linked lists L1 = a1→a2→⋯→a​n−1→a​n and L2​ = b1→b​2→⋯→b​m−1→bm​ . If n≥2m, you are supposed to reverse and m...

PAT-2019年秋季考试-甲级 7-1 Forever (20 分)

7-1 Forever (20 分)"Forever number" is a positive integer A with K digits, satisfying the following constrains:the sum of all the digits of A is m;the sum of ...

PAT（甲级）2017年秋季考试

PAT（甲级）2017年秋季考试 D Is It A Red-Black Tree (30 分)

D Is It A Red-Black Tree (30 分)There is a kind of balanced binary search tree named red-black tree in the data structure. It has the following 5 properties:(...