Mr_rainxbow-CSDN博客

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

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

2017-01-20 21:36:20 335

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

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

2017-01-20 21:27:32 192

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

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

2017-01-20 21:16:38 221

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

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

2017-01-20 21:15:16 204

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

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

2017-01-20 12:46:09 331

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

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

2017-01-20 12:18:45 215

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

时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。

2017-01-06 00:03:24 222

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

时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺

2017-01-06 00:00:15 251

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

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

2016-12-31 01:31:45 251

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

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

2016-12-31 00:11:40 204

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

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

2016-12-30 01:29:47 279

原创 HDU-1282 回文数猜想

题目链接：点击打开链接题目倒是不难，只是简单的字符串处理只不过要先输出转换次数，再输出过程，就需要记录整个过程用java写的但是却一股C的味道。Problem Description一个正整数，如果从左向右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。任取一个正整数，如果不是回文数，将该数与他的倒序数相加，若其和不是回文

2015-03-07 21:35:34 601

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

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

2015-03-02 17:21:41 2193 1

原创 HDU-1279 验证角谷猜想

题目链接：点我点我点我原本以为第一遍会TLE的，虽然复杂度是O(N)结果发现是自己想多了。注意0 1输入，屁股别加空格就好了Problem Description数论中有许多猜想尚未解决，其中有一个被称为“角谷猜想”的问题，该问题在五、六十年代的美国多个著名高校中曾风行一时，这个问题是这样描述的：任何一个大于一的自然数，如果是奇数，则

2015-02-24 11:28:29 849

原创 PAT 05-1 List Components （简单DFS与BFS）

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

2015-02-23 19:46:50 603

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

当年老师给我们讲这里的时候，讲的真是云里雾里的。。其实画个图就很容易理解的事情，为什么扯那么远我觉得 DFS其实就是树的先序遍历的强化版本BFS是层序遍历的强化只不过图的实现方式比较多元化而且不像二叉树有明确的根操作起来相对难一些理论其实很好理解就是具体操作起来每次都很晕的样子眼高手低了又。图的遍历是指从图中的任一顶点出发，对图中的所有顶点访

2015-02-21 23:21:25 4454

原创图的存储-邻接表

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

2015-02-21 21:38:44 906

原创图的存储-邻接矩阵

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

2015-02-21 17:20:21 1235

原创 HDU-1266 Reverse Number

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

2015-02-20 16:38:47 613

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

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

2015-02-16 17:11:46 696

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

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

2015-02-15 21:09:47 957

原创 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就是要求的根；否则如果f((a+b)/2)与f(a)同号，则说明根在区间[(a+b)/2, b]，令a=(

2015-02-11 19:48:21 511

原创 02-1. Reversing Linked List（PAT 1074）

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

2015-02-09 17:46:11 459

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

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

2015-02-07 03:57:58 583

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

又要从头学数据结构了。默默挨个实现一遍实现的功能包括两个矩阵的加减相乘还有转置有点繁琐凑合看吧#include #include typedef int ElemType;// 稀疏矩阵的十字链表存储表示 typedef struct OLNode{ int i,j; //该非零元的列和下标 ElemType e; //非零元素值 struct O

2015-02-06 11:30:10 3245 1

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

想了半天感觉长的好像鸽巢但是还是用了很笨的办法A的。离散和组合数学还真是需要自学一下。Problem DescriptionHOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另一种，这样；可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？请你写个程序

2015-02-02 16:17:11 336

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

Problem Description每学期的期末，大家都会忙于计算自己的平均成绩，这个成绩对于评奖学金是直接有关的。国外大学都是计算GPA(grade point average) 又称GPR(grade point ratio)，即成绩点数与学分的加权平均值来代表一个学生的成绩的。那么如何来计算GPA呢？一般大学采用之计分法 A90 - 100 4 点 B80 -

2015-02-02 12:02:58 379

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

Problem DescriptionSuperbowl Sunday is nearly here. In order to pass the time waiting for the half-time commercials and wardrobe malfunctions, the local hackers have organized a betting pool on th

2015-02-01 11:32:19 462

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

Problem DescriptionEddy's interest is very extensive, recently he is interested in prime number. Eddy discover the all number owned can be divided into the multiply of prime number, but he can't w

2015-02-01 01:07:28 416

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

Problem DescriptionThe digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the result

2015-02-01 00:27:26 389

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

Problem DescriptionFJ is surveying his herd to find the most average cow. He wants to know how much milk this 'median' cow gives: half of the cows give as much or more than the median; half give a

2015-01-31 23:32:43 442

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

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

2015-01-31 22:58:47 473

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

Problem Description输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。 Input输入包含多组测试用例，每组输

2015-01-31 10:17:49 399

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

Problem Description读入N名学生的成绩，将获得某一给定分数的学生人数输出。 Input测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。

2015-01-31 00:59:54 498

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

Problem Description完数的定义：如果一个大于1的正整数的所有因子之和等于它的本身，则称这个数是完数，比如6，28都是完数：6=1+2+3；28=1+2+4+7+14。本题的任务是判断两个正整数之间完数的个数。 Input输入数据包含多行，第一行是一个正整数n，表示测试实例的个数，然后就是n个测试实例，每个实例占一行，由两个正整数nu

2015-01-29 22:48:03 453

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

Problem Description统计一个给定字符串中指定的字符出现的次数 Input测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即空格也可能是要求被统计的字符之一。当读到'#'时输入结束，相应的结果不要输出。 Output对每

2015-01-29 22:22:41 425

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

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

2015-01-29 22:02:18 429

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

Problem DescriptionThis problem is also a A + B problem,but it has a little difference,you should determine does (a+b) could be divided with 86.For example ,if (A+B)=98,you should output no for re

2015-01-29 21:28:08 410

原创 [暖手][学习阶段-各路杂题][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."The second problem is, given an positive integer N, we define a

2015-01-29 21:14:39 388

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

Problem DescriptionA triangle field is numbered with successive integers in the way shown on the picture below. The traveller needs to go from the cell with number M to the cell with num

2015-01-29 10:05:41 425

数据结构与算法分析—Java语言描述

北邮数据库实验说明

北邮计算机导论课代码

PHP写入mysql时的问题