飞翔的荷兰人灬
码龄11年
关注
提问 私信
  • 博客:301,572
    问答:4,270
    305,842
    总访问量
  • 124
    原创
  • 608,337
    排名
  • 147
    粉丝
  • 0
    铁粉

个人简介:阁下何不乘风起,扶摇直上九万里

IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:山东省
  • 加入CSDN时间: 2014-08-11
博客简介:

Ken

查看详细资料
个人成就
  • 获得151次点赞
  • 内容获得74次评论
  • 获得131次收藏
  • 代码片获得296次分享
创作历程
  • 2篇
    2017年
  • 120篇
    2016年
  • 3篇
    2015年
成就勋章
TA的专栏
  • NOJ-AC之路
    1篇
  • Uni-Club之路
    1篇
  • 杂-文
    2篇
  • PAT乙级初步题解
    65篇
  • 数据结构与算法题目集
    12篇
  • POJ
    5篇
  • 算法知识
    3篇
  • PAT乙级最终题解
    5篇
  • PAT甲级封神之路
    15篇
  • 机器学习
    2篇
  • 数据结构-2016秋
    13篇
  • 最近
  • 文章
  • 代码仓
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

1055. The World's Richest (25)

看到一些题解说这题不进行相同年龄的前一百名处理会超时,我这个没处理也过了,是测试点改了还是代码怎么了?知道的请留言。。#include <cstdio>#include <algorithm>#include <cstring>using namespace std;struct Person { char name[10]; int age, worth;}p[100005
原创
发布博客 2017.08.14 ·
519 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

1038—Recover the Smallest Number (30)

/*1、首先将元素以string为个体存放,二位数组开不了,太大2、按字典序比较是容易想到的方法3、比较string用sort重写比较函数,而不是for循环4、比较目的是组成最小数,领会a+b<b+a的比较函数写法5、消到只剩一个首元素还为0则不用消了,所以条件为>1,看到网上各种题解非得消到0,再去另外判断,真是天下题解一大抄,学而不思,切忌!*/#include<iostream>
原创
发布博客 2017.07.27 ·
522 阅读 ·
1 点赞 ·
0 评论 ·
1 收藏

1065. 单身狗(25)

这题的关键在于对一群人怎么区分他门的配偶来没来?这其实是一个很现实的例子: 简单的办法就是对于每个现场的人报他们配偶的id,没配偶的不报,记录在一个名单list。 这样下来,现场的没被人报到的就是单身狗。 注意: 一个人被人报到说明他自己和他配偶都在现场,他俩都会在名单上。#include <cstdio>#include <set>#include <iterator>using n
原创
发布博客 2016.12.29 ·
3090 阅读 ·
4 点赞 ·
0 评论 ·
2 收藏

1064. 朋友数(20)

#include <cstdio>int calc(int c){ //分离各个数字并计算出朋友证号 int friendnum = 0; while(c){ friendnum += c % 10; c = c / 10; } return friendnum;}int main(){ int N, c[40] =
原创
发布博客 2016.12.29 ·
1609 阅读 ·
1 点赞 ·
0 评论 ·
1 收藏

1063. 计算谱半径(20)

这题很简单,主要求n对数的根号下平方和的最大值,设立一个max不断更新即可。#include <cstdio>#include <cmath>int main(){ int N, r, v; double s, max = -1500; scanf("%d", &N); for(int i = 0; i < N; i++){ scanf("%d%d
原创
发布博客 2016.12.29 ·
859 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

1062. 最简分数(20)

这种思路就是比如你要找一个比7/18大的分数,并且规定分母为k,就分子num就应该大于7*k/18比如k=36,就应该是num>(36*7)/18=14,k=12,就是num>(12*7)/18,也就是12*7#include <cstdio>#include <iostream>using namespace std;//递归int gcd(int a, int b){ retur
原创
发布博客 2016.12.28 ·
1508 阅读 ·
2 点赞 ·
0 评论 ·
2 收藏

1061. 判断题(15)

#include <cstdio>int main(){ int N, M, grade[105], student[105], answer[105]; scanf("%d%d", &N, &M); for(int i = 0; i < M; i++) scanf("%d", &grade[i]); for(int i = 0; i < M; i+
原创
发布博客 2016.12.28 ·
766 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

1046. Shortest Distance (20)

这道题的题意是先给定一个数N,随后输入N个数代表一个圆上相邻两点之间的距离,然后让你计算任意两点之间的最短距离(你需要考虑的是顺时针最短还是逆时针最短),这里原本做的是知道哪两个点用循环的方式加起来最后超时了,后来想到先计算出每个点到某个固定点(比如1这个点)的距离,最后算两个点的距离时直接将这两个点到1这个点的距离相减即可,本题假设点的位置顺时针方向递增。#include <cstdio>int
原创
发布博客 2016.12.22 ·
417 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

1031. Hello World for U (20)

题意是将一串字符串排成u型,要求u的高小于等于底且高和底的差值最小。 这里将(字符串总长度+2)/3,即可求得u的高,此时高和底最接近,然后按格式输出即可。#include <cstdio>#include <cstring>int main(){ char a[85], n1, n2, n3; gets(a); int len = strlen(a); n1
原创
发布博客 2016.12.22 ·
568 阅读 ·
1 点赞 ·
0 评论 ·
1 收藏

1015. Reversible Primes (20)

关于题意的理解:73在10进制下的反转数是37,两个都是素数。23的二进制是10111,反转之后是11101,也就是39,两个都是素数。23在十进制下的反转数是32,32不是素数。每读入一个数字,先对其判断是否是素数,然后求出其反转数,判断它是不是素数。本来用的是一个数组存储的翻转数的各个位,然后再把数组各位按权相加转换成一个数,后来发现还可以简化成直接用一个变量即时的算出这个数。注意
原创
发布博客 2016.12.22 ·
470 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

10-排序4 统计工龄 (20分)

给定公司NNN名员工的工龄,要求按工龄增序输出每个工龄段有多少员工。 输入格式:输入首先给出正整数NNN(≤105\le 10^5≤10​5​​),即员工总人数;随后给出NNN个整数,即每个员工的工龄,范围在[0, 50]。 输出格式:按工龄的递增顺序输出每个工龄的员工个数,格式为:“工龄:人数”。每项占一行。如果人数为0则不输出该项。 输入样例:8 10 2 0 5 7 2 5 2输出样例
原创
发布博客 2016.11.23 ·
2109 阅读 ·
1 点赞 ·
0 评论 ·
3 收藏

1011. World Cup Betting (20)

这道题有点醉,挺简单的一道题愣是搞了一个半小时,题意就是从三行中每一行找出最大数相乘得sum,顺便记录下最大值所在位置,一会儿输出,再将sum套入公式(sum*0.65-1)*2,最坑的一个地方是我用double存的数据,看样例是37.98以为是四舍五入,所以在公式后边加了个0.005,结果全错,调半天把0.005去掉,本机显示37.97,提交却对了。以后不是要求精度5,6位的用float吧!!!#
原创
发布博客 2016.11.02 ·
555 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

人工智能初探

所谓人工智能笼统说来就是要让计算机做人比计算机更擅长的事!这是现阶段对人工智能直观上一个粗浅的理解! 让计算机变得更智能是要求让计算机像人一样行动和思考! 让计算机像人一样思考,首先要反思人类思考的方式,总的来说我们可以从以下三个方面剖析人思考的方式:1、内省,也就是自我反省。2、心理实验,通过观察他人。3、脑成像。由此便衍生出一门新的学科:认知科学。 关于合理思考,亚里士多
原创
发布博客 2016.10.30 ·
991 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

07-图4 哈利·波特的考试 (25分)

哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念,例如ahah可以将老鼠变成猫。另外,如果想把猫变成鱼,可以通过念一个直接魔咒lalala,也可以将猫变老鼠、老鼠变鱼的魔咒连起来念:hahahehe。现在哈利·波特的手里有一本教材,里面列出了所有的变
原创
发布博客 2016.10.19 ·
1556 阅读 ·
4 点赞 ·
0 评论 ·
0 收藏

06-图1 列出连通集 (25分)

给定一个有NNN个顶点和EEE条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1N-1N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。 输入格式:输入第1行给出2个整数NNN(0#include <cstdio>#include <queue>#include <iostream>using namespace std;#de
原创
发布博客 2016.10.17 ·
2716 阅读 ·
1 点赞 ·
0 评论 ·
3 收藏

05-树8 堆中的路径 (25分)

将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。 输入格式:每组测试第1行包含2个正整数NNN和MMM(≤1000\le 1000≤1000),分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的NNN个要被插入一个初始为空的小顶堆的整数。最后一行给出MMM个下标。 输出格式:对输入中给出的每个下标i
原创
发布博客 2016.10.16 ·
1177 阅读 ·
0 点赞 ·
0 评论 ·
2 收藏

03-树3 Tree Traversals Again (25分)

An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered from 1 to 6) is traversed, the stack
原创
发布博客 2016.10.16 ·
1564 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

04-树4 是否同一棵二叉搜索树 (25分)

给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。 输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数NNN (≤10\le 10≤10)和LLL,分别是每个序列插
原创
发布博客 2016.10.15 ·
1064 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

1060. 爱丁顿数(25)

英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力,还定义了一个“爱丁顿数”E,即满足有E天骑车超过E英里的最大整数E。据说爱丁顿自己的E等于87。现给定某人N天的骑车距离,请你算出对应的爱丁顿数E(<=N)。输入格式:输入第一行给出一个正整数N(<=105),即连续骑车的天数;第二行给出N个非负整数,代表每天的骑车距离。输出格式:在一行中给出N天的爱丁顿数。 输入样例:10 6 7 6
原创
发布博客 2016.10.10 ·
1880 阅读 ·
3 点赞 ·
0 评论 ·
0 收藏

1059. C语言竞赛(20)

C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽:冠军将赢得一份“神秘大奖”(比如很巨大的一本学生研究论文集……)。排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶!其他人将得到巧克力。给定比赛的最终排名以及一系列参赛者的ID,你要给出这些参赛者应该获得的奖品。输入格式:输入第一行给出一个正整数N(<=10000),是参赛者人数。随后N行
原创
发布博客 2016.10.10 ·
2607 阅读 ·
2 点赞 ·
1 评论 ·
1 收藏
加载更多