A-Little-Nut

2018年2月8日

摘要： People on Mars count their numbers with base 13: Zero on Earth is called "tret" on Mars. The numbers 1 to 12 on Earch is called "jan, feb, mar, apr, m 阅读全文

posted @ 2018-02-08 09:06 A-Little-Nut 阅读(139) 评论(0) 推荐(0) 编辑

PAT 1099. Build A Binary Search Tree (树的中序，层序遍历）

摘要： A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: + The left subtree of a node contains only node 阅读全文

posted @ 2018-02-08 09:03 A-Little-Nut 阅读(178) 评论(0) 推荐(0) 编辑

PAT 1098. Insertion or Heap Sort

摘要： According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. At each iteration, ins 阅读全文

posted @ 2018-02-08 09:02 A-Little-Nut 阅读(163) 评论(0) 推荐(0) 编辑

2018年2月6日

PAT 1097. Deduplication on a Linked List (链表）

摘要： Given a singly linked list L with integer keys, you are supposed to remove the nodes with duplicated absolute values of the keys. That is, for each va 阅读全文

posted @ 2018-02-06 11:43 A-Little-Nut 阅读(184) 评论(0) 推荐(0) 编辑

PAT 1096. Consecutive Factors

摘要： Among all the factors of a positive integer N, there may exist several consecutive numbers. For example, 630 can be factored as 3 5 6 7, where 5, 6, a 阅读全文

posted @ 2018-02-06 09:52 A-Little-Nut 阅读(271) 评论(0) 推荐(0) 编辑

2018年2月5日

PAT 1095. Cars on Campus

摘要： Zhejiang University has 6 campuses and a lot of gates. From each gate we can collect the in/out times and the plate numbers of the cars crossing the g 阅读全文

posted @ 2018-02-05 14:12 A-Little-Nut 阅读(170) 评论(0) 推荐(0) 编辑

PAT 1094. The Largest Generation (层级遍历）

摘要： A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level belong to the same generation. Your task is to find t 阅读全文

posted @ 2018-02-05 10:54 A-Little-Nut 阅读(207) 评论(0) 推荐(0) 编辑

PAT 1093. Count PAT's

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

posted @ 2018-02-05 10:35 A-Little-Nut 阅读(191) 评论(0) 推荐(0) 编辑

PAT 1092. To Buy or Not to Buy

摘要： Eva would like to make a string of beads with her favorite colors so she went to a small shop to buy some beads. There were many colorful strings of b 阅读全文

posted @ 2018-02-05 10:11 A-Little-Nut 阅读(340) 评论(0) 推荐(0) 编辑

PAT 1091. Acute Stroke (bfs)

摘要： One important factor to identify acute stroke (急性脑卒中) is the volume of the stroke core. Given the results of image analysis in which the core regions 阅读全文

posted @ 2018-02-05 10:04 A-Little-Nut 阅读(161) 评论(0) 推荐(0) 编辑

公告