A-Little-Nut

2018年2月1日

摘要： People often have a preference among synonyms of the same word. For example, some may prefer "the police", while others may prefer "the cops". Analyzi 阅读全文

posted @ 2018-02-01 10:43 A-Little-Nut 阅读(136) 评论(0) 推荐(0)

PAT 1070. Mooncake

摘要： Mooncake is a Chinese bakery product traditionally eaten during the Mid Autumn Festival. Many types of fillings and crusts can be found in traditional 阅读全文

posted @ 2018-02-01 09:25 A-Little-Nut 阅读(159) 评论(0) 推荐(0)

1069. The Black Hole of Numbers

摘要： For any 4 digit integer except the ones with all the digits being the same, if we sort the digits in non increasing order first, and then in non decre 阅读全文

posted @ 2018-02-01 09:23 A-Little-Nut 阅读(242) 评论(0) 推荐(0)

2018年1月28日

PAT 1068. Find More Coins

摘要： Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which cou 阅读全文

posted @ 2018-01-28 21:44 A-Little-Nut 阅读(142) 评论(0) 推荐(0)

背包问题（动态规划）

摘要：本篇文章作为个人的背包问题学习资料，来自转载 "dd大牛的《背包九讲》" . P01: 01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路这是最基础的背包问题，特点是阅读全文

posted @ 2018-01-28 21:23 A-Little-Nut 阅读(320) 评论(0) 推荐(0)

PAT 1067. Sort with Swap(0,*)

摘要： Given any permutation of the numbers {0, 1, 2,..., N 1}, it is easy to sort them in increasing order. But what if Swap(0, ) is the ONLY operation that 阅读全文

posted @ 2018-01-28 15:53 A-Little-Nut 阅读(237) 评论(0) 推荐(0)

PAT 1066. Root of AVL Tree

摘要： An AVL tree is a self balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any 阅读全文

posted @ 2018-01-28 12:09 A-Little-Nut 阅读(128) 评论(0) 推荐(0)

PAT 1065. A+B and C

摘要： Given three integers A, B and C in [ 263, 263], you are supposed to tell whether A+B C. Input Specification: The first line of the input gives the pos 阅读全文

posted @ 2018-01-28 10:12 A-Little-Nut 阅读(177) 评论(0) 推荐(0)

2018年1月27日

PAT 1064. Complete 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-01-27 16:47 A-Little-Nut 阅读(131) 评论(0) 推荐(0)

PAT 1063. Set Similarity

摘要： Given two sets of integers, the similarity of the sets is defined to be Nc/Nt 100%, where Nc is the number of distinct common numbers shared by the tw 阅读全文

posted @ 2018-01-27 15:35 A-Little-Nut 阅读(184) 评论(0) 推荐(0)

公告