Jason66661010 - 博客园

2020年4月15日

PAT (Advanced Level) Practice 1089 Insert or Merge (25分)

摘要： 1.题目According to Wikipedia:Insertion sort iterates, consuming one input element each repetition, and growi... 阅读全文

posted @ 2020-04-15 09:04 Jason66661010 阅读(107) 评论(0) 推荐(0) 编辑

PAT (Advanced Level) Practice 1088 Rational Arithmetic (20分)

摘要： 1.题目For two rational numbers, your task is to implement the basic arithmetics, that is, to calculate their... 阅读全文

posted @ 2020-04-15 08:59 Jason66661010 阅读(97) 评论(0) 推荐(0) 编辑

2020年4月11日

使用DFS求N个数的全排列

摘要：理解我们可以把N个数两两建立无向边（即任意两个结点之间都有边，也就是一个N个结点的完全图），然后对每个点作为起点，分别做一次深度优先遍历，当所有点都已经标记时输出当前的遍历路径，就是其中一个排列，这里需要注意，回溯的时候需要将原先标记的点的标记取消，否则只能输出一个排列。如果要按照字典序，则需要在阅读全文

posted @ 2020-04-11 23:08 Jason66661010 阅读(171) 评论(0) 推荐(0) 编辑

PAT (Advanced Level) Practice 1094 The Largest Generation (25分) （BFS改进）

摘要： 1.题目A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level belon... 阅读全文

posted @ 2020-04-11 20:15 Jason66661010 阅读(105) 评论(0) 推荐(0) 编辑

PAT (Advanced Level) Practice 1093 Count PAT's (25分)

摘要： 1.题目The string APPAPT contains two PAT's as substrings. The first one is formed by the 2nd, the 4th, and t... 阅读全文

posted @ 2020-04-11 17:02 Jason66661010 阅读(88) 评论(0) 推荐(0) 编辑

PAT (Advanced Level) Practice 1092 To Buy or Not to Buy (20分)

摘要： 1.题目Eva would like to make a string of beads with her favorite colors so she went to a small shop to buy s... 阅读全文

posted @ 2020-04-11 16:59 Jason66661010 阅读(101) 评论(0) 推荐(0) 编辑

PAT (Advanced Level) Practice 1099 Build A Binary Search Tree (30分) （二叉搜索树）

摘要： 1.题目A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:... 阅读全文

posted @ 2020-04-11 16:56 Jason66661010 阅读(93) 评论(0) 推荐(0) 编辑

PAT (Advanced Level) Practice 1098 Insertion or Heap Sort (25分) （堆排序）

摘要： 1.题目According to Wikipedia:Insertion sort iterates, consuming one input element each repetition, and growi... 阅读全文

posted @ 2020-04-11 16:24 Jason66661010 阅读(83) 评论(0) 推荐(0) 编辑

2020年4月10日

PAT (Advanced Level) Practice 1097 Deduplication on a Linked List (25分) （静态链表+测试实例）

摘要： 1.题目Given a singly linked list L with integer keys, you are supposed to remove the nodes with duplicated a... 阅读全文

posted @ 2020-04-10 20:42 Jason66661010 阅读(151) 评论(0) 推荐(0) 编辑

PAT (Advanced Level) Practice 1096 Consecutive Factors (20分)

摘要： 1.题目Among all the factors of a positive integer N, there may exist several consecutive numbers. For exampl... 阅读全文

posted @ 2020-04-10 14:37 Jason66661010 阅读(125) 评论(0) 推荐(0) 编辑

SAOIRSE

公告