coderJ_ONE

2021年2月12日

摘要： There is a classical process named partition in the famous quick sort algorithm. In this process we typically choose one element as the pivot. Then th 阅读全文

posted @ 2021-02-12 17:24 coderJ_ONE 阅读(41) 评论(0) 推荐(0)

PAT A1016 Phone Bills (25 分)

摘要： A long-distance telephone company charges its customers by the following rules: Making a long-distance call costs a certain amount per minute, dependi 阅读全文

posted @ 2021-02-12 16:28 coderJ_ONE 阅读(50) 评论(0) 推荐(0)

2021年2月10日

PAT A1155 Heap Paths (30 分)

摘要： In computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the 阅读全文

posted @ 2021-02-10 21:14 coderJ_ONE 阅读(76) 评论(0) 推荐(0)

PAT A1151 LCA in a Binary Tree (30 分)

摘要： The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as descendants. Given any two nodes in a bin 阅读全文

posted @ 2021-02-10 21:10 coderJ_ONE 阅读(61) 评论(0) 推荐(0)

PAT A1147 Heaps (30 分)

摘要： In computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the 阅读全文

posted @ 2021-02-10 21:07 coderJ_ONE 阅读(46) 评论(0) 推荐(0)

PAT A1098 Insertion or Heap Sort (25 分)

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

posted @ 2021-02-10 21:04 coderJ_ONE 阅读(72) 评论(0) 推荐(0)

PAT A1089 Insert or Merge (25 分)

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

posted @ 2021-02-10 21:00 coderJ_ONE 阅读(52) 评论(0) 推荐(0)

2021年2月2日

PAT A1143 Lowest Common Ancestor (30 分)

摘要： The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as descendants. A binary search tree (BST) i 阅读全文

posted @ 2021-02-02 22:51 coderJ_ONE 阅读(79) 评论(0) 推荐(0)

PAT A1135 Is It A Red-Black Tree (30 分)

摘要： 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 @ 2021-02-02 21:10 coderJ_ONE 阅读(87) 评论(0) 推荐(0)

PAT A1129 Recommendation System (25 分)

摘要： Recommendation system predicts the preference that a user would give to an item. Now you are asked to program a very simple recommendation system that 阅读全文

posted @ 2021-02-02 19:34 coderJ_ONE 阅读(78) 评论(0) 推荐(0)

何为优秀？守得住繁华且耐得住寂寞。

公告