lypbendlf - 博客园

2018年8月31日

PAT 1143 Lowest Common Ancestor[难][BST性质]

摘要： 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 @ 2018-08-31 22:01 lypbendlf 阅读(402) 评论(0) 推荐(0) 编辑

PAT 1046 Shortest Distance[环形][比较]

摘要： The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of e 阅读全文

posted @ 2018-08-31 20:21 lypbendlf 阅读(164) 评论(0) 推荐(0) 编辑

2018年8月30日

PAT 1111 Online Map[Dijkstra][dfs]

摘要： Input our current position and a destination, an online map can recommend several paths. Now your job is to recommend two paths to your user: one is t 阅读全文

posted @ 2018-08-30 19:54 lypbendlf 阅读(332) 评论(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-30 17:16 lypbendlf 阅读(132) 评论(0) 推荐(0) 编辑

PAT 1053 Path of Equal Weight[比较]

摘要： Given a non-empty tree with root R, and with weight Wi assigned to each tree node Ti. The weight of a path from R to L is defined to be the sum 阅读全文

posted @ 2018-08-30 15:35 lypbendlf 阅读(178) 评论(0) 推荐(0) 编辑

PAT 1043 Is It 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 nodes 阅读全文

posted @ 2018-08-30 12:19 lypbendlf 阅读(279) 评论(0) 推荐(0) 编辑

PAT 1129 Recommendation System[比较]

摘要： 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 @ 2018-08-30 00:09 lypbendlf 阅读(279) 评论(0) 推荐(0) 编辑

2018年8月29日

PAT 1044 Shopping in Mars[二分][难]

摘要： 1044 Shopping in Mars（25 分） Shopping in Mars is quite a different experience. The Mars people pay by chained diamonds. Each diamond has a value (in Ma 阅读全文

posted @ 2018-08-29 22:35 lypbendlf 阅读(205) 评论(0) 推荐(0) 编辑

PAT 1128 N Queens Puzzle[对角线判断]

摘要： The "eight queens puzzle" is the problem of placing eight chess queens on an 8×8 chessboard so that no two queens threaten each other. Thus, a solutio 阅读全文

posted @ 2018-08-29 14:01 lypbendlf 阅读(260) 评论(0) 推荐(0) 编辑

2018年8月28日

1107 Social Clusters[并查集][难]

摘要： When register on a social network, you are always asked to specify your hobbies in order to find some potential friends with the same hobbies. A socia 阅读全文

posted @ 2018-08-28 21:44 lypbendlf 阅读(199) 评论(0) 推荐(0) 编辑

公告