
浙大PAT&基础算法
浙大pat相关,基础算法和数据结构
master-dragon
weixin:dwl_1270530306
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
1094. The Largest Generation (25)
题目地址:http://www.patest.cn/contests/pat-a-practise/1094/*1094. The Largest Generation (25)http://www.patest.cn/contests/pat-a-practise/1094*/#include <stdio.h>#include <stdlib.h>#include <math.h>原创 2015-09-01 20:39:25 · 544 阅读 · 0 评论 -
1058. A+B in Hogwarts (20) -- 数据范围问题
题目地址:http://www.patest.cn/contests/pat-a-practise/1058/*int ,long , long long类型的范围unsigned int 0~4294967295 int 2147483648~2147483647 unsigned long 0~4294967295long 2147483648~2147483647原创 2015-09-03 15:00:10 · 376 阅读 · 0 评论 -
打印沙漏(20)
#include <cstdio> #include <sstream> #include <cstring> #include <iostream>#include <string>#include <vector>#include <queue>#include <algorithm>#include <sstream>#include <cmath>using name原创 2015-08-20 15:53:43 · 608 阅读 · 0 评论 -
1037. Magic Coupon (25)
1037. Magic Coupon (25)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe magic shop in Mars is offering some magic原创 2015-10-03 09:47:00 · 451 阅读 · 0 评论 -
1004. Counting Leaves (30)
题目地址:http://www.patest.cn/contests/pat-a-practise/1004/*1004. Counting Leaves (30)http://www.patest.cn/contests/pat-a-practise/1004树,求出最大层数 和每一层的叶子节点数目, 利用队列和map*/#include <cstdio> #include <iost原创 2015-09-03 16:08:59 · 553 阅读 · 0 评论 -
5-38 寻找大富翁 (25分)
5-38 寻找大富翁 (25分)2015年胡润研究院的调查显示,截至2014年9月,个人资产在600万元以上高净值人群达290万人。假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁。输入格式:输入首先给出两个正整数N(≤106)和M(≤10),其中N为总人数,M为需要找出的大富翁数;接下来一行给出N个人的个人资产值,以百万元为单位,为不超过长整型范围原创 2015-10-31 07:58:17 · 2888 阅读 · 0 评论 -
6. ZigZag Conversion
题目地址 https://leetcode.com/problems/zigzag-conversion/一道打印题目我采用了 map来模拟,字符放的情况,当然这不是最好的做法,不过缺可以ac这道题。利用map的自动排序,可以得到某个字符具体在哪个位置ac代码如下class Solution {public: string convert(string s, int numRows) {原创 2016-10-01 13:05:30 · 322 阅读 · 0 评论 -
1031. Hello World for U (20)
1031. Hello World for U (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven any string of N (>=5) characters,原创 2015-10-03 09:31:14 · 464 阅读 · 0 评论 -
1076. Forwards on Weibo (30) -- BFS
题目地址:http://www.patest.cn/contests/pat-a-practise/10761076. Forwards on Weibo (30)时间限制3000 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者原创 2015-08-29 10:02:44 · 865 阅读 · 0 评论