随笔分类 -  PAT甲级真题

1 2 下一页

1076 Forwards on Weibo ——PAT甲级真题
摘要:1076 Forwards on Weibo Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as 阅读全文

posted @ 2021-02-24 18:10 翔鸽 阅读(120) 评论(0) 推荐(0)

1034 Head of a Gang——PAT甲级真题
摘要:1034 Head of a Gang One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call between A and B, we sa 阅读全文

posted @ 2021-02-24 15:44 翔鸽 阅读(54) 评论(0) 推荐(0)

1013 Battle Over Cities——PAT甲级真题
摘要:1013 Battle Over Cities It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the hig 阅读全文

posted @ 2021-02-24 09:46 翔鸽 阅读(40) 评论(0) 推荐(0)

1021 Deepest Root——PAT甲级真题
摘要:1021 Deepest Root A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you are su 阅读全文

posted @ 2021-02-24 09:38 翔鸽 阅读(102) 评论(0) 推荐(0)

1022 Digital Library——PAT甲级真题
摘要:1022 Digital Library A Digital Library contains millions of books, stored according to their titles, authors, key words of their abstracts, publishers 阅读全文

posted @ 2021-02-19 23:10 翔鸽 阅读(77) 评论(0) 推荐(0)

1071 Speech Patterns——PAT甲级真题
摘要:1071 Speech Patterns People often have a preference among synonyms of the same word. For example, some may prefer "the police", while others may prefe 阅读全文

posted @ 2021-02-19 21:21 翔鸽 阅读(102) 评论(0) 推荐(0)

1100 Mars Numbers——PAT甲级真题
摘要:1100 Mars Numbers 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 阅读全文

posted @ 2021-02-16 10:31 翔鸽 阅读(79) 评论(0) 推荐(0)

1060 Are They Equal——PAT甲级真题
摘要:1060 Are They Equal If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they are both save 阅读全文

posted @ 2021-02-15 10:28 翔鸽 阅读(89) 评论(0) 推荐(0)

1063 Set Similarity——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 numb 阅读全文

posted @ 2021-02-14 10:37 翔鸽 阅读(65) 评论(0) 推荐(0)

1047 Student List for Course ——PAT甲级真题
摘要:1047 Student List for Course Zhejiang University has 40,000 students and provides 2,500 courses. Now given the registered course list of each student, 阅读全文

posted @ 2021-02-13 23:24 翔鸽 阅读(63) 评论(0) 推荐(0)

1053 Path of Equal Weight——PAT甲级真题
摘要:1053 Path of Equal Weight 给定一个非空的树,树根为 RR。 树中每个节点 TiTi 的权重为 WiWi。 从 RR 到 LL 的路径权重定义为从根节点 RR 到任何叶节点 LL 的路径中包含的所有节点的权重之和。 现在给定一个加权树以及一个给定权重数字,请你找出树中所有的权 阅读全文

posted @ 2021-02-10 22:11 翔鸽 阅读(128) 评论(0) 推荐(0)

1004 Counting Leaves ——PAT甲级真题
摘要:1004 Counting Leaves A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Sp 阅读全文

posted @ 2021-02-10 17:43 翔鸽 阅读(58) 评论(0) 推荐(0)

1094 The Largest Generation ——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 genera 阅读全文

posted @ 2021-02-10 16:14 翔鸽 阅读(42) 评论(0) 推荐(0)

1090 Highest Price in Supply Chain——PAT甲级真题
摘要:1090 Highest Price in Supply Chain A supply chain is a network of retailers(零售商), distributors(经销商), and suppliers(供应商)-- everyone involved in moving 阅读全文

posted @ 2021-02-10 11:54 翔鸽 阅读(97) 评论(0) 推荐(0)

1079 Total Sales of Supply Chain ——PAT甲级真题
摘要:1079 Total Sales of Supply Chain A supply chain is a network of retailers(零售商), distributors(经销商), and suppliers(供应商)– everyone involved in moving a p 阅读全文

posted @ 2021-02-10 10:52 翔鸽 阅读(159) 评论(0) 推荐(0)

1102 Invert a Binary Tree——PAT甲级真题
摘要:1102 Invert a Binary Tree The following is from Max Howell @twitter: Google: 90% of our engineers use the software you wrote (Homebrew), but you can’t 阅读全文

posted @ 2021-02-09 23:00 翔鸽 阅读(138) 评论(0) 推荐(0)

1086 Tree Traversals Again——PAT甲级真题
摘要:1086 Tree Traversals Again An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6 阅读全文

posted @ 2021-02-09 17:00 翔鸽 阅读(76) 评论(0) 推荐(0)

1020 Tree Traversals——PAT甲级真题
摘要:1020 Tree Traversals Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, y 阅读全文

posted @ 2021-02-08 21:23 翔鸽 阅读(90) 评论(0) 推荐(0)

1098 Insertion or Heap Sort——PAT甲级真题
摘要:1098 Insertion or Heap Sort According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted output 阅读全文

posted @ 2021-02-07 09:44 翔鸽 阅读(192) 评论(0) 推荐(0)

1107 Social Clusters——PAT甲级真题
摘要: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 阅读全文

posted @ 2021-02-06 09:28 翔鸽 阅读(107) 评论(0) 推荐(0)

1 2 下一页