java快速排序

用“填坑”的方法实现快速排序: 1、取出头部数字作为中值,形成初始坑; 2、从右边遍历取出小于或等于中值的数字填进1中形成坑; 3、再从左边遍历取出大于中值的数组填进2形成的坑; 4、重复2,3直到循环结束,把中值填回数组中,此时中值所在位置把原数组分割成两部分; 5、用递归方法对分割成...

2018-08-24 22:59:09

阅读数 40

评论数 0

java选择排序

选择排序:首先找出数组中最小元素与位置0元素交换,再找出次最小元素与位置1元素交换,数组中所有元素按该方式放到对应位置,该算法称为选择算法。 import java.util.Arrays; public class SelectSort{ public static void ma...

2018-08-24 00:47:06

阅读数 249

评论数 0

java用递归方法求阶乘

一个正整数的阶乘,是所有不大于该数的正整数的积,并且0的阶乘为1,n的阶乘写作n!,由1808年基斯顿·卡曼(Christian Kramp,1760~1826)引进这个表示法。 java代码: //用递归方法求阶乘 public class Factorial{ public s...

2018-08-23 21:40:10

阅读数 1803

评论数 0

java用递归方法求累加

//用递归方法求累加 public class Accumulation{ public static void main(String[] args){ int n = 100; int sum = accumulation(n); Sys...

2018-08-23 21:18:57

阅读数 905

评论数 0

java归并排序及分治法

归并排序采用分治法的思想:将原问题分解为若干规模较小但类似于原问题的子问题,递归地求解这些子问题,再合并这些子问题的解来建立原问题的解。 分治模式在每层递归时都有三个步骤: 分解原问题为若干子问题,它们是原问题的规模较小的实例。 解决这些子问题,递归地求解各子问题,若子问题足够小,则直接求解...

2018-08-23 20:43:38

阅读数 66

评论数 0

解决win10系统下QQ截图及QQ五笔截图屏幕自动放大

win10 64位系统下,使用QQ截图(Ctrl + Alt + A)及QQ五笔截图(Ctrl + Alt + Q)时,默认状态下屏幕会变大且模糊,解决方法如下: 1、右击QQ程序图标,选择属性。 2、选择兼容性标签。 3、在兼容性标签点击更改高DPI设置,在弹出的选项卡中勾选替代高DPI缩...

2018-08-22 22:01:06

阅读数 797

评论数 0

java插入排序及循环不变式

插入排序主要思想:序列中第一个数默认为是排序好的,从第二个数开始,依次插入前面排序好的部分形成新的排序好的子序列,最终完成排序。 注:if语句只执行一次,while语句为循环语句,直到条件不满足才跳出循环,因此比较部分用while而不能用if。 import java.util.*; publ...

2018-08-22 21:22:50

阅读数 37

评论数 0

java冒泡排序

升序:每轮排序选出最大的一个放到最后 public static void bubblesort(int[] a){ int tmp = 0; for(int i = 0; i < a.length - 1; i++){ ...

2018-08-22 17:49:54

阅读数 28

评论数 0

java生成50个[10,50)之间的整数并统计各数字出现的次数

方法一:生成的数字存进数组,排序后统计 import java.util.*; public class CountTest{ public static void main(String[] args){ int ARRAYLENGTH = 60; in...

2018-08-22 09:38:43

阅读数 1009

评论数 0

java安装:JDK安装及配置环境变量

一、JDK安装分两部分: 1、安装jdk。指定路径例如:D:\Program Files\Java\jdk1.8.0_181; 2、安装jre。通常中1中路径Java目录下新建文件夹:D:\Program Files\Java\jre1.8.0_181,将jre安装到该目录。 二、配置环境变...

2018-08-22 00:25:15

阅读数 57

评论数 0

java用Random类、Math类产生一组10~50之间随机数

Math类下的random方法产生一个[0,1)的double浮点数; Random类的nextInt(n)方法产生一个[0,n)的整数; 代码如下: import java.util.*; public class RandomTest{ public static void ...

2018-08-20 16:53:25

阅读数 1175

评论数 0

java第一讲HelloJava

public class HelloWorld{ public static void main(String[] args){ System.out.println(“HelloWorld !”); } }

2018-08-20 15:56:15

阅读数 93

评论数 0

java用Scanner类输入数组并打印

Scanner类位于java.util包下,程序前可加调用包语句,代码如下: import java.util.*; public class ArrayIO{ public static void main(String[] args){ int ARRAYLENG...

2018-08-20 15:46:26

阅读数 2710

评论数 0

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