摘要:
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
阅读(242)
评论(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
阅读(37)
评论(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
阅读(140)
评论(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
阅读(80)
评论(0)
推荐(0)