java算法
SXQS
路漫漫其修远兮,吾将上下而求索
展开
-
JAVA排序算法---希尔排序
package 备份类;public class 希尔直插排序 { public static void main(String[] args) { int[] a = new int[] { 9, 8, 7, 6, 5, 4, 3, 2, 1, 10 }; print(a); shellSort(a); print(a);原创 2016-03-11 11:14:21 · 278 阅读 · 0 评论 -
JAVA排序算法---直接插入排序
package 备份类;/** * 插入排序算法 */public class 插入排序 { public static void main(String[] args) { int[] a = { 7, 6, 5, 4, 5, 7, 8, 4, 3 }; outArr(a); insertSort(a); outArr(a原创 2016-03-11 11:38:58 · 289 阅读 · 0 评论 -
各种排序算法复杂度分析
各种排序算法复杂度分析如下:原创 2016-03-11 16:56:04 · 340 阅读 · 0 评论 -
JAVA排序算法---快速排序
package 备份类;public class 快速排序 { public static void main(String[] args) { int[] aa = { 6, 5, 4, 3, 3, 67, 6, 89, 434, 2, 4 }; outArr(aa); quickSort(aa); outArr(aa);原创 2016-03-11 11:33:16 · 295 阅读 · 0 评论 -
JAVA内置数据结构概述
内存单位的转换JAVA基本数据类型和转换串,数组,集合包装类一、内存单位的转换8bit(位)=1Byte(字节) 1024Byte(字节)=1KB 1024KB=1MB 1024MB=1GB 1024GB=1TB 二、JAVA基本数据类型和转换分类: Java基本数据类型就8种,其他都是引用型的。 Java四类八种基本数据类型: 第一类:整型 byte short i原创 2016-03-12 13:35:36 · 1807 阅读 · 0 评论 -
JAVA排序算法---归并排序
package 测试包;import java.util.Arrays;public class MergeSort { /** * 归并排序 * 简介:将两个(或两个以上)有序表合并成一个新的有序表 即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列 * 时间复杂度为O(nlogn) * 稳定排序方式原创 2016-03-11 17:08:00 · 285 阅读 · 0 评论 -
JAVA算法---最大公约数和最小公倍数
JAVA最大公约数和最小公倍数:递归法和循环法分别实现package 测试包;public class 最大公约数2 { public static void main(String[] args) {// 递归法测试 System.out.println("递归法测试:"); System.out.println(gcd(12, 3));原创 2016-03-14 20:46:37 · 894 阅读 · 0 评论 -
排序算法
冒泡排序package 排序算法;import java.util.Arrays;public class 冒泡排序算法 { public static void main(String[] args) { int[] a = { -10, 21, 20, 38, 27, 1, 3, 6, 3, 1 }; System.out.println(Arrays.to原创 2016-08-11 10:51:46 · 243 阅读 · 0 评论 -
奖学金
题目描述小v今年有n门课,每门都有考试,为了拿到奖学金,小v必须让自己的平均成绩至少为avg。每门课由平时成绩和考试成绩组成,满分为r。现在他知道每门课的平时成绩为ai ,若想让这门课的考试成绩多拿一分的话,小v要花bi 的时间复习,不复习的话当然就是0分。同时我们显然可以发现复习得再多也不会拿到超过满分的分数。为了拿到奖学金,小v至少要花多少时间复习。输入描述:第一行三个整数n,r,avg(n大于原创 2017-03-20 11:15:59 · 404 阅读 · 0 评论