benjiuben-CSDN博客

原创 java快速排序

用“填坑”的方法实现快速排序： 1、取出头部数字作为中值，形成初始坑； 2、从右边遍历取出小于或等于中值的数字填进1中形成坑； 3、再从左边遍历取出大于中值的数组填进2形成的坑； 4、重复2，3直到循环结束，把中值填回数组中，此时中值所在位置把原数组分割成两部分； 5、用递归方法对分割成的两部分进行排序。注：2、3步骤中，与中值相等的值要么按比中值小处理，要么按比中值大处理，要么不处...

2018-08-24 22:59:09 196

原创 java选择排序

选择排序：首先找出数组中最小元素与位置0元素交换，再找出次最小元素与位置1元素交换，数组中所有元素按该方式放到对应位置，该算法称为选择算法。import java.util.Arrays;public class SelectSort{ public static void main(String[] args){ int a[] = {7, 6, 5, 2, 4...

2018-08-24 00:47:06 416

原创 java用递归方法求阶乘

一个正整数的阶乘，是所有不大于该数的正整数的积，并且0的阶乘为1，n的阶乘写作n！，由1808年基斯顿·卡曼（Christian Kramp，1760～1826）引进这个表示法。 java代码：//用递归方法求阶乘public class Factorial{ public static void main(String[] args){ int N = 5;...

2018-08-23 21:40:10 13446

原创 java用递归方法求累加

//用递归方法求累加public class Accumulation{ public static void main(String[] args){ int n = 100; int sum = accumulation(n); System.out.println(n + &quot; 个数的累加值是： &quot; + sum); }...

2018-08-23 21:18:57 4623

原创 java归并排序及分治法

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

2018-08-23 20:43:38 373

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

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

2018-08-22 22:01:06 4732

原创 java插入排序及循环不变式

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

2018-08-22 21:22:50 185

原创 java冒泡排序

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

2018-08-22 17:49:54 122

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

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

2018-08-22 09:38:43 5917

原创 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安装到该目录。二、配置环境变量（Windows 10 x64）： 1、新建系统变量JAVA_HOME，值为jdk安装路径 2、...

2018-08-22 00:25:15 244

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

Math类下的random方法产生一个[0,1)的double浮点数； Random类的nextInt(n)方法产生一个[0,n)的整数；代码如下：import java.util.*;public class RandomTest{ public static void main(String[] args){ int ARRAYLENGTH = 10;...

2018-08-20 16:53:25 10741

原创 java第一讲HelloJava

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

2018-08-20 15:56:15 262

原创 java用Scanner类输入数组并打印

Scanner类位于java.util包下，程序前可加调用包语句，代码如下：import java.util.*;public class ArrayIO{ public static void main(String[] args){ int ARRAYLENGTH = 8; //指定数组长度 int a[] = new int[ARRAYLE...

2018-08-20 15:46:26 26479

benjiuben的博客