A-Little-Nut

2018年9月15日

摘要： Suppose that all the keys in a binary tree are distinct positive integers. Given the preorder and inorder traversal sequences, you are supposed to out 阅读全文

posted @ 2018-09-15 19:50 A-Little-Nut 阅读(147) 评论(0) 推荐(0) 编辑

PAT 1137 Final Grading

摘要： For a student taking the online course "Data Structures" on China University MOOC (http://www.icourse163.org/), to be qualified for a certificate, he/ 阅读全文

posted @ 2018-09-15 19:48 A-Little-Nut 阅读(135) 评论(0) 推荐(0) 编辑

PAT 1135 Is It A Red-Black Tree

摘要： There is a kind of balanced binary search tree named red black tree in the data structure. It has the following 5 properties: (1) Every node is either 阅读全文

posted @ 2018-09-15 19:37 A-Little-Nut 阅读(176) 评论(0) 推荐(0) 编辑

2018年8月20日

PAT 1136 A Delayed Palindrome

摘要： Consider a positive integer N written in standard notation with k+1 digits ai as ak ⋯a1a0 with 0≤ai 0. Then N is palindromic if and only if ai =ak− 阅读全文

posted @ 2018-08-20 17:44 A-Little-Nut 阅读(142) 评论(0) 推荐(0) 编辑

PAT 1135 Is It A Red-Black Tree

摘要： There is a kind of balanced binary search tree named red black tree in the data structure. It has the following 5 properties: (1) Every node is either 阅读全文

posted @ 2018-08-20 17:41 A-Little-Nut 阅读(234) 评论(0) 推荐(0) 编辑

PAT 1134 Vertex Cover

摘要： A vertex cover of a graph is a set of vertices such that each edge of the graph is incident to at least one vertex of the set. Now given a graph with 阅读全文

posted @ 2018-08-20 17:37 A-Little-Nut 阅读(280) 评论(0) 推荐(0) 编辑

PAT 1133 Splitting A Linked List

摘要： Given a singly linked list, you are supposed to rearrange its elements so that all the negative values appear before all of the non negatives, and all 阅读全文

posted @ 2018-08-20 17:35 A-Little-Nut 阅读(267) 评论(0) 推荐(0) 编辑

PAT 1132 Cut Integer

摘要： Cutting an integer means to cut a K digits lone integer Z into two integers of (K/2) digits long integers A and B. For example, after cutting Z = 1673 阅读全文

posted @ 2018-08-20 17:32 A-Little-Nut 阅读(169) 评论(0) 推荐(0) 编辑

PAT 1131 Subway Map

摘要： In the big cities, the subway systems always look so complex to the visitors. To give you some sense, the following figure shows the map of Beijing su 阅读全文

posted @ 2018-08-20 17:28 A-Little-Nut 阅读(252) 评论(0) 推荐(0) 编辑

PAT 1130 Infix Expression

摘要： Given a syntax tree (binary), you are supposed to output the corresponding infix expression, with parentheses reflecting the precedences of the operat 阅读全文

posted @ 2018-08-20 17:11 A-Little-Nut 阅读(217) 评论(0) 推荐(0) 编辑

公告