已注销

PAT

C语言实现基本的数据结构与算法(7) java(1) laravel(1) LeetCode(1) lumen(2) NLP(1) object detection(1) POJ(1) 动态规划(7) 并查集(1) 推荐系统(1) 操作系统(3) 未归档(3) 机器学习(3) 比赛(1) 目标检测(12) 算法学习(35)

/ 注册

全部文章 / PAT （共54篇）

PAT——1036 Boys vs Girls （25 分）

This time you are asked to tell the difference between the lowest grade of all the male students and the highest grade of all the female students. In...

2019-02-25

0 462

PAT——1029 Median (25 分)

题目大意：给两个非递减序列，求它们合并后中位数。题目解析：一开始用两个数组存储序列，然后计算求中位数，结果发现超出内存限制。改为存储第一个序列，第二序列边读边求，通过。具体代码： #include<iostream> #include<algorithm> ...

2019-02-11

0 409

PAT(进制转换)——1027 Colors in Mars （20 分）

题目大意：把数字转为13进制。题目解析：水题。具体代码： #include<iostream> #include<algorithm> #include<vector> using namespace std; void print(int a)...

PAT

2019-02-11

0 619

PAT(进制转换)——1019 General Palindromic Number （20 分）

题目大意：给出一个数，和基数，判断转换后的数是否为回文数。题目解析：进制转换+回文数判断。具体代码： #include<iostream> #include<algorithm> #include<vector> using namespace ...

PAT

2019-02-10

0 462

PAT(并查集)——1107. Social Clusters (30)

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 “soci...

2019-02-08

0 473

PAT(并查集)——1118. Birds in Forest (25)

Some scientists took pictures of thousands of birds in a forest. Assume that all the birds appear in the same picture belong to the same tree. You are...

PAT

2019-02-08

0 650

PAT(贪心)——1070. Mooncake (25)

Mooncake is a Chinese bakery product traditionally eaten during the Mid-Autumn Festival. Many types of fillings and crusts can be found in traditional...

PAT

2019-02-07

0 398

PAT(贪心)——1038. Recover the Smallest Number (30)

Given a collection of number segments, you are supposed to recover the smallest number from them. For example, given {32, 321, 3214, 0229, 87}, we can...

PAT

2019-02-07

0 565

PAT(贪心)——1037. Magic Coupon (25)

The magic shop in Mars is offering some magic coupons. Each coupon has an integer N printed on it, meaning that when you use this coupon with a produc...

PAT

2019-02-06

0 466

PAT(贪心)——1033. To Fill or Not to Fill (25)

With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas s...

PAT

2019-02-04

0 845