05 2017 档案

排序——直接插入排序
摘要：直接插入排序的思想是：在一列无序的数列中，取出第一个元素，将它插入到有序表的合适位置，使有序表仍然有序。直到序列中的全部记录插入完成为止。 假设有一列无序数组，第一个自成有序表，依次将无序数组中的记录插入有序表中，直到全部排序完成。 源代码（Java语言）： 阅读全文
posted @ 2017-05-24 11:42 世界和“你” 阅读(292) 评论(0) 推荐(0)
排序——直接选择排序（简单选择排序）
摘要：直接选择排序也称简单选择排序，是一种相对简单的排序算法，它的基本思想是：从一列数中找出最小的，和第一个交换；剩下的重新找出最小的，和这列数的第二个交换，......一直进行n-1次比较之后，该数列已经为有序数列了。 例如：已知一组无序数列：6 3 5 1 4 2 9 第一次：[6 3 5 1 4 2 阅读全文
posted @ 2017-05-22 21:59 世界和“你” 阅读(3708) 评论(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 世界和“你” 阅读(227) 评论(0) 推荐(0)
排序——冒泡排序算法
摘要：冒泡排序（Bubble Sort），是一种计算机领域的较简单的排序算法。 它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端， 阅读全文
posted @ 2017-05-11 20:31 世界和“你” 阅读(107) 评论(0) 推荐(0)
排序——快速排序算法
摘要：快速排序由C. A. R. Hoare在1962年提出。 它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。快速排序是对冒泡排序的一种 阅读全文
posted @ 2017-05-11 13:03 世界和“你” 阅读(180) 评论(0) 推荐(0)
HDU 1001 Sum Problem
摘要：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 世界和“你” 阅读(102) 评论(0) 推荐(0)
HDU 2076 夹角有多大(题目已修改,注意读题)
摘要：Problem Description 时间过的好快，一个学期就这么的过去了，xhd在傻傻的看着表，出于对数据的渴望，突然他想知道这个表的时针和分针的夹角是多少。现在xhd知道的只有时间，请你帮他算出这个夹角。注：夹角的范围[0，180]，时针和分针的转动是连续而不是离散的。 Input 输入数据的 阅读全文
posted @ 2017-05-10 12:44 世界和“你” 阅读(188) 评论(0) 推荐(0)
HDU 2005 第几天？
摘要：Problem Description 给定一个日期，输出这个日期是该年的第几天。 Input 输入数据有多组，每组占一行，数据格式为YYYY/MM/DD组成，具体参见sample input ,另外，可以向你确保所有的输入数据是合法的。 Output 对于每组输入数据，输出一行，表示该日期是该年的 阅读全文
posted @ 2017-05-10 11:03 世界和“你” 阅读(210) 评论(0) 推荐(0)
Java中String的用法
摘要：这两天学习用到String的一些用法，于是就总结出了这么几项，希望对你们有所帮助。String类用来定义及使用字符串，string类位于java.lang包中，所以不用import就能用Stirng来实例化对象。 一、字符串对象的构造： 1、 等价于 或 2、用无参构造方法生成一个空字符串对象 3、 阅读全文
posted @ 2017-05-10 10:32 世界和“你” 阅读(7759) 评论(0) 推荐(1)
A+B（大数）
摘要：Problem Description 给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。 Input 输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9 < A,B < 10^9）。 Output 请计算A+B的结 阅读全文
posted @ 2017-05-09 22:58 世界和“你” 阅读(678) 评论(0) 推荐(0)
HDU 2004 成绩转换
摘要：Problem Description 输入一个百分制的成绩t，将其转换成对应的等级，具体转换规则如下：90~100为A;80~89为B;70~79为C;60~69为D;0~59为E; Input 输入数据有多组，每组占一行，由一个整数组成。 Output 对于每组输入数据，输出一行。如果输入数据不 阅读全文
posted @ 2017-05-09 10:27 世界和“你” 阅读(128) 评论(0) 推荐(0)
HDU 2003 求绝对值
摘要：Problem Description 求实数的绝对值。 Input 输入数据有多组，每组占一行，每行包含一个实数。 Output 对于每组输入数据，输出它的绝对值，要求每组数据输出一行，结果保留两位小数。 Sample Input 123 -234.00 123 -234.00 Sample Ou 阅读全文
posted @ 2017-05-08 21:48 世界和“你” 阅读(113) 评论(0) 推荐(0)
HDU 2002 计算球体积
摘要：注：因为最近想学习Java，所以只用Java语言写 Problem Description 根据输入的半径值，计算球的体积。 Input 输入数据有多组，每组占一行，每行包括一个实数，表示球的半径。 Output 输出对应的球的体积，对于每组输入数据，输出一行，计算结果保留三位小数。 Sample 阅读全文
posted @ 2017-05-08 21:39 世界和“你” 阅读(109) 评论(0) 推荐(0)
HDU 2001 计算两点间的距离
摘要：Problem Description 输入两点坐标（X1,Y1）,（X2,Y2）,计算并输出两点间的距离。 Input 输入数据有多组，每组占一行，由4个实数组成，分别表示x1,y1,x2,y2,数据之间用空格隔开。 Output 对于每组输入数据，输出一行，结果保留两位小数。 Sample In 阅读全文
posted @ 2017-05-08 19:07 世界和“你” 阅读(397) 评论(0) 推荐(0)
HDU 2000 ASCII码排序
摘要：Problem Description 输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。 Input 输入数据有多组，每组占一行，有三个字符组成，之间无空格。 Output 对于每组输入数据，输出一行，字符中间用一个空格分开。 Sample Input qwe asd zxc q 阅读全文
posted @ 2017-05-08 18:21 世界和“你” 阅读(92) 评论(0) 推荐(0)
HDU 1000 A + B Problem
摘要：刚开的博客，有很多不足，如果有什么不对，有疑问的地方，还望指出。 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 世界和“你” 阅读(273) 评论(0) 推荐(0)