摘要: PAT(甲级)2019年秋季考试 7-4 Dijkstra Sequence (30 分) 题目描述: Dijkstra's algorithm is one of the very famous greedy algorithms. It is used for solving the singl 阅读全文
posted @ 2021-09-04 18:08 凌宸1642 阅读(209) 评论(0) 推荐(0) 编辑
摘要: PAT(甲级)2019年秋季考试 7-3 Postfix Expression (25 分) 题目描述: Given a syntax tree (binary), you are supposed to output the corresponding postfix expression, wi 阅读全文
posted @ 2021-09-04 18:06 凌宸1642 阅读(33) 评论(0) 推荐(0) 编辑
摘要: PAT(甲级)2019年秋季考试 7-2 Merging Linked Lists (25 分) 题目描述: Given two singly linked lists L1=a1→a2→⋯→an−1→an and L2=b1→b2→⋯→bm−1→bm. If n≥2m, you are suppo 阅读全文
posted @ 2021-09-04 18:04 凌宸1642 阅读(134) 评论(0) 推荐(0) 编辑
摘要: PAT(甲级)2019年秋季考试 7-1 Forever (20 分) 题目描述: "Forever number" is a positive integer A with K digits, satisfying the following constrains: the sum of all 阅读全文
posted @ 2021-09-04 18:01 凌宸1642 阅读(71) 评论(0) 推荐(0) 编辑