自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

rainxbow的专栏

默默farm

原创 散列入门(3)----pat-b1033. 旧键盘打字(20)

这题也很基础,是第一题的变形。 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在...

2017-01-20 21:36:20

阅读数 178

评论数 0

原创 散列入门(2)----1038. 统计同成绩学生(20)

继续散列,按顺序应该先写33题,但是38题更简单也更具有代表性就先写了。散列表还可以通过访问对应元素来实现统计元素个数的功能。 题目: 时间限制 250 ms 内存限制 65536 kB 代码长度限制 8000 B ...

2017-01-20 21:27:32

阅读数 83

评论数 0

原创 散列入门(1)----PAT-b1029. 旧键盘(20)

现在开始讨论散列表的问题。散列表在处理某些问题有着非常好的效果,当然基本元素如果过多也容易出现很严重的问题。我们先讨论基本的解体方法: 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000...

2017-01-20 21:16:38

阅读数 101

评论数 0

原创 散列入门(1)----PAT-b1029. 旧键盘(20)

现在开始讨论散列表的问题。散列表在处理某些问题有着非常好的效果,当然基本元素如果过多也容易出现很严重的问题。我们先讨论基本的解体方法: 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000...

2017-01-20 21:15:16

阅读数 97

评论数 0

原创 排序入门(2)----PAT-A1012 The Best Rank

前一题重点在于讨论sort()函数本身。但是如果要求我们排序的内容不止一样怎么破呢。其实也很简单,引入一个结构体储存不同的元素,最后在cmp函数里面通过改变比较不同的元素来达到对每一类元素排序的效果。当然为了方便起见,使用数组储存不同元素是最好操作的。题目如下: 时间限制...

2017-01-20 12:46:09

阅读数 232

评论数 0

原创 排序入门(1)---PAT-B1015 德才论

从这题开始,算是进了排序的门了。算法题排序里面的排序和数据结构里面的排序侧重点有点不一样算法题更倾向于使用sort()类函数,而数据结构更针对于基本排序方法。从这题开始我们开始讨论sort()在算法里的应用,ps:纯C选手会比较痛苦,题目如下: 时间限制 2...

2017-01-20 12:18:45

阅读数 122

评论数 0

原创 PAT-1010B 一元多项式求导 (25)

时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为n*xn-1。) 输入格式...

2017-01-06 00:03:24

阅读数 153

评论数 0

原创 PAT-1012B 数字分类 (20)

时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一系列正整数,请按要求对数字进行分类,并输出以下...

2017-01-06 00:00:15

阅读数 176

评论数 0

原创 PAT-1026B 程序运行时间

时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 要获得一个C语言程序的运行时间,常用的方法是调用头文件time.h,其中提供了clock()函数,可以捕捉从程序开始运...

2016-12-31 01:31:45

阅读数 174

评论数 0

原创 PAT-1009B 说反话 (20)

时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 输入格式:测试输入包含一个测试用例,在一行内给出总长度...

2016-12-31 00:11:40

阅读数 132

评论数 0

原创 PAT-1002B 写出这个数 (20)

考试算是告一段落了,好久没有写代码了。。。看着博客都觉得很陌生,从头开始吧 加油!为了offer拼了 ps:太水的题目我就不放了。 1002. 写出这个数 (20) 时间限制 400 ms 内存限制 65536 kB ...

2016-12-30 01:29:47

阅读数 154

评论数 0

原创 HDU-1282 回文数猜想

题目链接:点击打开链接 题目倒是不难,只是简单的字符串处理 只不过要先输出转换次数,再输出过程,就需要记录整个过程 用java写的但是却一股C的味道。 Problem Description 一个正整数,如果从左向右读(称之为正序数)和从右向左读(称之为倒序数...

2015-03-07 21:35:34

阅读数 485

评论数 0

原创 云课堂 第一周作业-计算分数精确值

刚开始被系统坑了。 第一个用例死也过不去 下午似乎才解决 其实很简单的题 题目里已经说清楚了思路 就当成笔算把每一位的结果储存起来就好 要注意的 就是200位以内有限小数,乖乖输出仅有的几位就好 吐槽:提交了十几遍啊。考虑了各种情况,什么最后一位四舍五入啊,有限小数需要补齐...

2015-03-02 17:21:41

阅读数 1669

评论数 1

原创 HDU-1279 验证角谷猜想

题目链接:点我点我点我 原本以为第一遍会TLE的,虽然复杂度是O(N) 结果发现是自己想多了。 注意0 1输入,屁股别加空格就好了 Problem Description 数论中有许多猜想尚未解决,其中有一个被称为“角谷猜想”的问题,该问题在五...

2015-02-24 11:28:29

阅读数 707

评论数 0

原创 PAT 05-1 List Components (简单DFS与BFS)

刚一拿到这道题把他想的太复杂了 明明是长度最大为十的顺序结构就能解决的问题,竟然优先想到用链表。 BFS牵扯到一个队列的操作,在这种小规模数据里面 用顺序结构好很多 题目如下: For a given undirected graph with N ...

2015-02-23 19:46:50

阅读数 527

评论数 0

原创 图的遍历(BFS、DFS的邻接矩阵和邻接表实现)

当年老师给我们讲这里的时候,讲的真是云里雾里的。 。其实画个图就很容易理解的事情,为什么扯那么远 我觉得 DFS其实就是树的先序遍历的强化版本 BFS是层序遍历的强化 只不过 图的实现方式比较多元化 而且不像二叉树有明确的根 操作起来相对难一些 理论其实很好理解 就是具体操作起...

2015-02-21 23:21:25

阅读数 2294

评论数 0

原创 图的存储-邻接表

图的邻接表之前实现的时候,一直有点小问题 现在才明白 原来头结点是有内容的,之前一直当做一个标志位置来使用 说到底,这就是一种顺式和链式相互结合的储存结构 但还是不知其所以然,这个结构相较于邻接矩阵除了空间储存上面有很大优势,还有访问邻接节点方便 不明白他还有什么非他不可的理由 ...

2015-02-21 21:38:44

阅读数 654

评论数 0

原创 图的存储-邻接矩阵

分不清自己这是预习,还是复习了 BFS和DFS总算要开始了 先复习一下图 所谓邻接矩阵(Adjacency Matrix)的存储结构,就是用一维数组存储图中顶点的信息,用矩阵表示图中各顶点之间的邻接关系。假设图G=(V,E)有n 个确定的顶点,即V={v0,v1,…,vn-1},...

2015-02-21 17:20:21

阅读数 802

评论数 0

原创 HDU-1266 Reverse Number

题目链接:点我点我点我 其实这题没啥难度,简单的字符串处理,开学考java练练手而已 只需要注意0 负数 还有 末尾有0的数字就好 另外,书写风格还是太差了。 代码如下: import java.util.Arrays; import java.util....

2015-02-20 16:38:47

阅读数 531

评论数 0

原创 PAT-1066 Root of AVL Tree(解题报告)

第一次做关于平衡树的题目 第一次做的时候 忘记判断是否是空节点 第二次做,发现LR平衡自己理解错了 对于链式结构理解还是不够深刻,乖乖看书去 题目链接 PAT 1066 附上关于平衡树的四种旋转操作     代码如下: #include typedef int...

2015-02-16 17:11:46

阅读数 611

评论数 0

原创 AVL树的实现(C语言实现)

最近恶补数据结构,不过抱着小侄女实在复习不进去。。。这才复习完树 当时对于平衡树就没有一个系统的了解  具体的感念就不贴了,仔细说一说如何调整平衡二叉树 如果插入破坏了原有的平衡,“麻烦结点”在发现者右子树的右边,因而叫 RR 插入,需要RR 旋转(右单旋) 做如下...

2015-02-15 21:09:47

阅读数 509

评论数 0

原创 03-1. 二分法求多项式单根(PAT)

二分法求函数根的原理为:如果连续函数f(x)在区间[a, b]的两个端点取值异号,即f(a)f(b) 二分法的步骤为: 检查区间长度,如果小于给定阈值,则停止,输出区间中点(a+b)/2;否则 如果f(a)f(b) 如果f((a+b)/2)正好为0,则(a+b)/2就是要求...

2015-02-11 19:48:21

阅读数 398

评论数 0

原创 02-1. Reversing Linked List(PAT 1074)

这题刚开始 以为用顺序表会比较方便 结果 到各种转换的时候,才发现用指针会方便很多。 推荐大家用顺序结构+指针做。不会出现我这种烦恼。 Given a constant K and a singly linked list L, you are supposed to...

2015-02-09 17:46:11

阅读数 387

评论数 0

原创 中缀表达式转后缀表达式附带求和(C语言实现)

寒假自己又把数据结构翻出来整一遍。 一步一步来吧。 弄完了上算法导论 这题算是云课堂的期末题了 贴在下面 #include #include #define MAX 50 typedef struct { char data[MAX]; int top; }Stac...

2015-02-07 03:57:58

阅读数 358

评论数 0

原创 稀疏矩阵的十字链表实现(C语言实现)

又要从头学数据结构了。 默默挨个实现一遍 实现的功能包括两个矩阵的加减 相乘 还有转置  有点繁琐  凑合看吧 #include #include typedef int ElemType;// 稀疏矩阵的十字链表存储表示 typedef struct OLNode { int...

2015-02-06 11:30:10

阅读数 794

评论数 0

原创 [暖手][学习阶段-各路杂题][HDU-1205]吃糖果(回去就买组合数学 不买剁手)

想了半天 感觉长的好像鸽巢 但是还是用了很笨的办法A的。 离散和组合数学还真是需要自学一下。 Problem Description HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一...

2015-02-02 16:17:11

阅读数 255

评论数 0

原创 [暖手][学习阶段-各路杂题][HDU-1202]The calculation of GPA

Problem Description 每学期的期末,大家都会忙于计算自己的平均成绩,这个成绩对于评奖学金是直接有关的。国外大学都是计算GPA(grade point average) 又称GPR(grade point ratio),即成绩点数与学分的加权平均值来代表一个学生的成绩的。那么...

2015-02-02 12:02:58

阅读数 308

评论数 0

原创 [暖手][学习阶段-各路杂题][HDU-1164]Beat the Spread!

Problem Description Superbowl Sunday is nearly here. In order to pass the time waiting for the half-time commercials and wardrobe malfunctions, th...

2015-02-01 11:32:19

阅读数 372

评论数 0

原创 [暖手][学习阶段-各路杂题][HDU-1164]Eddy's research I

Problem Description Eddy's interest is very extensive, recently he is interested in prime number. Eddy discover the all number owned can be d...

2015-02-01 01:07:28

阅读数 342

评论数 0

原创 [暖手][学习阶段-各路杂题][HDU-1163]Eddy's digital Roots

Problem Description The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit...

2015-02-01 00:27:26

阅读数 305

评论数 0

原创 [暖手][学习阶段-各路杂题][HDU-1157]Who's in the Middle

Problem Description FJ is surveying his herd to find the most average cow. He wants to know how much milk this 'median' cow gives: half ...

2015-01-31 23:32:43

阅读数 369

评论数 0

原创 [暖手][学习阶段-各路杂题][HDU-1070]Milk

Problem Description Ignatius drinks milk everyday, now he is in the supermarket and he wants to choose a bottle of milk. There are many kinds of m...

2015-01-31 22:58:47

阅读数 306

评论数 0

原创 [暖手][学习阶段-各路杂题][HDU-1106]排序

Problem Description 输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。 你的任务是:对这些分割得到的整数,...

2015-01-31 10:17:49

阅读数 324

评论数 0

原创 [暖手][学习阶段-各路杂题][HDU-1235]统计同成绩学生人数

Problem Description 读入N名学生的成绩,将获得某一给定分数的学生人数输出。   Input 测试输入包含若干测试用例,每个测试用例的格式为 第1行:N 第2行:N名学生的成绩,相邻两数字用一个空格间隔。 第3行:给定分数 当读...

2015-01-31 00:59:54

阅读数 411

评论数 0

原创 [暖手][学习阶段-各路杂题][HDU-1406]完数

Problem Description 完数的定义:如果一个大于1的正整数的所有因子之和等于它的本身,则称这个数是完数,比如6,28都是完数:6=1+2+3;28=1+2+4+7+14。 本题的任务是判断两个正整数之间完数的个数。   Input 输入数据包含...

2015-01-29 22:48:03

阅读数 355

评论数 0

原创 [暖手][学习阶段-各路杂题][HDU-1860]统计字符

Problem Description 统计一个给定字符串中指定的字符出现的次数   Input 测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串。注意这里的字符串包含空格,即空格也可能是要求被统计...

2015-01-29 22:22:41

阅读数 339

评论数 0

原创 [暖手][学习阶段-各路杂题][HDU-1859]最小长方形

Problem Description 给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内。   Input 测试输入包含若干测试用例,每个测试用例由一系列坐标...

2015-01-29 22:02:18

阅读数 348

评论数 0

原创 [暖手][学习阶段-各路杂题][HDU-2101]A + B Problem Too

Problem Description This problem is also a A + B problem,but it has a little difference,you should determine does (a+b) could be divided with 86.F...

2015-01-29 21:28:08

阅读数 333

评论数 0

原创 [暖手][学习阶段-各路杂题][HDU-1028]Ignatius and the Princess III

Problem Description "Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says. &qu...

2015-01-29 21:14:39

阅读数 298

评论数 0

原创 [暖手][学习阶段-各路杂题][HDU-1030]Delta-wave

Problem Description A triangle field is numbered with successive integers in the way shown on the picture below.  The traveller needs to ...

2015-01-29 10:05:41

阅读数 290

评论数 0

提示
确定要删除当前文章?
取消 删除