摘要: 刚开的博客,有很多不足,如果有什么不对,有疑问的地方,还望指出。 Problem Description Calculate A + B. Input Each line will contain two integers A and B. Process to end of file. Outpu 阅读全文
posted @ 2017-05-08 17:18 世界和“你” 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 直接插入排序的思想是:在一列无序的数列中,取出第一个元素,将它插入到有序表的合适位置,使有序表仍然有序。直到序列中的全部记录插入完成为止。 假设有一列无序数组,第一个自成有序表,依次将无序数组中的记录插入有序表中,直到全部排序完成。 源代码(Java语言): 阅读全文
posted @ 2017-05-24 11:42 世界和“你” 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 直接选择排序也称简单选择排序,是一种相对简单的排序算法,它的基本思想是:从一列数中找出最小的,和第一个交换;剩下的重新找出最小的,和这列数的第二个交换,......一直进行n-1次比较之后,该数列已经为有序数列了。 例如:已知一组无序数列:6 3 5 1 4 2 9 第一次:[6 3 5 1 4 2 阅读全文
posted @ 2017-05-22 21:59 世界和“你” 阅读(3564) 评论(0) 推荐(0) 编辑
摘要: 堆排序利用的完全二叉树这种数据结构所设计的一种算法,不过也是选择排序的一种。 堆实质上是满足如下性质的完全二叉树:k[i]<=k[2*i]&&k[i]<=k[2*i+1]或者k[i]>=k[2*i]&&k[i]>=k[2*i+1], 树中任一非叶子结点的关键字均不大于(或不小于)其左右孩子(若存在) 阅读全文
posted @ 2017-05-12 23:05 世界和“你” 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序(Bubble Sort),是一种计算机领域的较简单的排序算法。 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端, 阅读全文
posted @ 2017-05-11 20:31 世界和“你” 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 快速排序由C. A. R. Hoare在1962年提出。 它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。快速排序是对冒泡排序的一种 阅读全文
posted @ 2017-05-11 13:03 世界和“你” 阅读(170) 评论(0) 推荐(0) 编辑
摘要: Problem Description Hey, welcome to HDOJ(Hangzhou Dianzi University Online Judge).In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + ... 阅读全文
posted @ 2017-05-10 17:37 世界和“你” 阅读(93) 评论(0) 推荐(0) 编辑
摘要: Problem Description 时间过的好快,一个学期就这么的过去了,xhd在傻傻的看着表,出于对数据的渴望,突然他想知道这个表的时针和分针的夹角是多少。现在xhd知道的只有时间,请你帮他算出这个夹角。注:夹角的范围[0,180],时针和分针的转动是连续而不是离散的。 Input 输入数据的 阅读全文
posted @ 2017-05-10 12:44 世界和“你” 阅读(172) 评论(0) 推荐(0) 编辑
摘要: Problem Description 给定一个日期,输出这个日期是该年的第几天。 Input 输入数据有多组,每组占一行,数据格式为YYYY/MM/DD组成,具体参见sample input ,另外,可以向你确保所有的输入数据是合法的。 Output 对于每组输入数据,输出一行,表示该日期是该年的 阅读全文
posted @ 2017-05-10 11:03 世界和“你” 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 这两天学习用到String的一些用法,于是就总结出了这么几项,希望对你们有所帮助。String类用来定义及使用字符串,string类位于java.lang包中,所以不用import就能用Stirng来实例化对象。 一、字符串对象的构造: 1、 等价于 或 2、用无参构造方法生成一个空字符串对象 3、 阅读全文
posted @ 2017-05-10 10:32 世界和“你” 阅读(7679) 评论(0) 推荐(1) 编辑
摘要: Problem Description 给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。现在请计算A+B的结果,并以正常形式输出。 Input 输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 < A,B < 10^9)。 Output 请计算A+B的结 阅读全文
posted @ 2017-05-09 22:58 世界和“你” 阅读(642) 评论(0) 推荐(0) 编辑