摘要:
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 阅读全文
摘要:
PAT(甲级)2019年秋季考试 7-3 Postfix Expression (25 分) 题目描述: Given a syntax tree (binary), you are supposed to output the corresponding postfix expression, wi 阅读全文
摘要:
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 阅读全文
摘要:
PAT(甲级)2019年秋季考试 7-1 Forever (20 分) 题目描述: "Forever number" is a positive integer A with K digits, satisfying the following constrains: the sum of all 阅读全文