随笔分类 -  sort

有关排序
摘要:PAT (Advanced Level) Practice 1117 Eddington Number (25 分) 凌宸1642 题目描述: British astronomer Eddington liked to ride a bike. It is said that in order to 阅读全文
posted @ 2021-08-26 00:33 凌宸1642 阅读(48) 评论(0) 推荐(0)
摘要:PAT (Advanced Level) Practice 1055 The World's Richest (25 分) 凌宸1642 题目描述: Forbes magazine publishes every year its list of billionaires based on the 阅读全文
posted @ 2021-08-23 23:07 凌宸1642 阅读(45) 评论(0) 推荐(0)
摘要:PAT (Advanced Level) Practice 1038 Recover the Smallest Number (30 分) 凌宸1642 题目描述: Given a collection of number segments, you are supposed to recover 阅读全文
posted @ 2021-08-21 03:37 凌宸1642 阅读(54) 评论(0) 推荐(0)
摘要:PAT (Advanced Level) Practice 1141 PAT Ranking of Institutions (25 分) 凌宸1642 题目描述: After each PAT, the PAT Center will announce the ranking of institu 阅读全文
posted @ 2021-08-19 00:46 凌宸1642 阅读(42) 评论(0) 推荐(0)
摘要:PAT (Advanced Level) Practice 1137 Final Grading (25 分) 凌宸1642 题目描述: For a student taking the online course "Data Structures" on China University MOOC 阅读全文
posted @ 2021-08-17 00:23 凌宸1642 阅读(76) 评论(0) 推荐(0)
摘要:PAT (Advanced Level) Practice 1109 Group Photo (25 分) 凌宸1642 题目描述: Formation is very important when taking a group photo. Given the rules of forming K 阅读全文
posted @ 2021-08-14 21:19 凌宸1642 阅读(47) 评论(0) 推荐(0)
摘要:PAT (Advanced Level) Practice 1113 Integer Set Partition (25 分) 凌宸1642 题目描述: Given a set of N (>1) positive integers, you are supposed to partition th 阅读全文
posted @ 2021-08-12 23:54 凌宸1642 阅读(34) 评论(0) 推荐(0)
摘要:PAT (Advanced Level) Practice 1085 Perfect Sequence (25 分) 凌宸1642 题目描述: Given a sequence of positive integers and another positive integer p. The sequ 阅读全文
posted @ 2021-08-10 19:20 凌宸1642 阅读(48) 评论(0) 推荐(0)
摘要:PAT (Advanced Level) Practice 1083 List Grades (25 分) 凌宸1642 题目描述: Given a list of N student records with name, ID and grade. You are supposed to sort 阅读全文
posted @ 2021-08-09 01:45 凌宸1642 阅读(48) 评论(0) 推荐(0)
摘要:PAT (Advanced Level) Practice 1037 Magic Coupon (25 分) 凌宸1642 题目描述: The magic shop in Mars is offering some magic coupons. Each coupon has an integer 阅读全文
posted @ 2021-08-07 22:55 凌宸1642 阅读(54) 评论(0) 推荐(0)
摘要:PAT (Advanced Level) Practice 1099 Build A Binary Search Tree (30 分) 凌宸1642 题目描述: A Binary Search Tree (BST) is recursively defined as a binary tree w 阅读全文
posted @ 2021-08-06 19:11 凌宸1642 阅读(41) 评论(0) 推荐(0)
摘要:PAT (Advanced Level) Practice 1004 Counting Leaves (30 分) 非 DFS / BFS 解法 凌宸1642 题目描述: A family hierarchy is usually presented by a pedigree tree. Your 阅读全文
posted @ 2021-05-09 20:09 凌宸1642 阅读(73) 评论(1) 推荐(1)
摘要:PAT (Advanced Level) Practice 1077 Kuchiguse (20 分) 凌宸1642 题目描述: The Japanese language is notorious for its sentence ending particles. Personal prefer 阅读全文
posted @ 2021-04-12 00:23 凌宸1642 阅读(90) 评论(0) 推荐(0)
摘要:PAT (Advanced Level) Practice 1069 The Black Hole of Numbers (20 分) 凌宸1642 题目描述: For any 4-digit integer except the ones with all the digits being the 阅读全文
posted @ 2021-04-11 00:49 凌宸1642 阅读(69) 评论(0) 推荐(0)
摘要:PAT (Advanced Level) Practice 1054 The Dominant Color (20 分) 凌宸1642 题目描述: Behind the scenes in the computer's memory, color is always talked about as 阅读全文
posted @ 2021-04-08 20:19 凌宸1642 阅读(76) 评论(0) 推荐(0)
摘要:PAT (Basic Level) Practice (中文)1070 结绳 (25 分) 凌宸1642 题目描述 给定一段一段的绳子,你需要把它们串成一条绳。每次串连的时候,是把两段绳子对折,再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连。每次串连后,原 阅读全文
posted @ 2021-03-27 15:08 凌宸1642 阅读(92) 评论(0) 推荐(0)
摘要:PAT (Basic Level) Practice (中文)1055 集体照 (25 分) 凌宸1642 题目描述: 拍集体照时队形很重要,这里对给定的 N 个人 K 排的队形设计排队规则如下: 每排人数为 N/K(向下取整),多出来的人全部站在最后一排; 后排所有人的个子都不比前排任何人矮; 每 阅读全文
posted @ 2021-03-24 18:07 凌宸1642 阅读(102) 评论(0) 推荐(0)
摘要:PAT (Basic Level) Practice (中文) 1050 螺旋矩阵 (25 分) 题目描述 本题要求将给定的 N 个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第 1 个格子开始,按顺时针螺旋方向填充。 要求矩阵的规模为 m 行 n 列,满足条件:m×n 等 阅读全文
posted @ 2021-03-24 14:40 凌宸1642 阅读(107) 评论(0) 推荐(0)