Alan雪-CSDN博客

原创 -归并排序-

归并排序先分再合分：利用mid=(left+right)/2，分左右进行合（同时排序）：1、先把左右两边（有序）的数组按照规则填充到temp数组，直到有一边处理完为止。2、将未处理完的一组，直接放入temp数组。3、将temp数组的元素覆盖arry数组。public class MergeSort { public static void Merge(int[] arry,int left,int mid,int right){ //先把左右两边数组按照规则有序填充

2021-11-10 17:16:01 262 1

原创交换排序：2、冒泡排序

交换排序：2、冒泡排序前后比较，交换位置public class BubbleSort { public void bubbleSort(int[] arrys){ //防止数组下界溢出-1 for(int i=0;i<arrys.length-1;i++){ for(int j=0;j<arrys.length-i-1;j++){ if(arrys[j]>arrys[j+1]) {

2021-11-10 17:15:12 381

原创交换排序：1、快速排序

交换排序：1、快速排序先假设一个中枢轴，将小于中枢轴的换到前面，大于中枢轴的换到后面，确定中枢轴的下标，返回给排序函数，进行递归。public class QuickSort { //快速排序函数 public static void quickSort(int[] arry,int left,int right){ int pivo; if(left<right){ pivo=partition(arry,left,rig

2021-11-10 17:14:33 89

原创选择排序：1、简单选择排序

选择排序：1、简单选择排序先找最小，然后交换public class SelectionSort { public void selectionSort(int[] arrys){ for(int i=0;i<arrys.length;i++){ //先将第一个下标赋给miIndex int minIndex=i; for(int j=i;j<arrys.length;j++){

2021-11-10 17:13:38 69

原创插入排序：2、直接插入排序

插入排序：2、直接插入排序先假设第一个数字已经排好序，将后面的数字与前面的数字依次比较。class InsertionSort { public void InsertionSort(int[] arry){ //假设第一个已经排好序，从1开始 for(int i=1;i<arry.length;i++){ //将前面的数与arry[j]比较 for(int j=i;j>0;j--){

2021-11-10 17:10:52 99

原创插入排序：1、希尔排序

插入排序：1、希尔排序先确定增长量，利用增长量分组，分别进行插入排序，最后再一起排序。class ShellSort { public void ShellSort(int[] arry){ //确定增长量 int h=1; while(h<arry.length/2){ h=2*h+1; } while(h>=1){ //找到带插入的元素

2021-11-10 17:09:25 244

原创 6、Java的异常机制

Java的异常机制分为Error和ExceptionError类对象由Java虚拟机生成抛出，大多数错误与程序员无关异常处理机制抛出异常throw与throws的区别：throw是语句抛出一个异常语法：throw （异常对象）； throw e；throws是方法可能抛出异常的声明（用在声明方法时，表示该方法可能要抛出异常）语法：修饰符返回值类型方法名（参数列表）throws （异常类）{}捕获异常try——catchvoid main(){ in

2021-10-24 17:11:56 38

原创 5、Java的面向对象

Java的面向对象属性加方法=类方法的定义：修饰符+返回值类型+方法名（变量）封装属性私有、get、set方法：1、提高程序的安全性，保护数据2、隐藏代码的实现细节3、统一接口4、提高系统的可维护性方法重载：就是同一个类，有多个方法，方法名一样，参数不一样，根据传入的形参不同，调用不同的方法构造方法：也叫构造器，也是一种方法，可以重载，方法名与类名相同，不用写返回值构造器是在创建此类的对象的时候就会调用的，作用是初始化类的对象。如果没有为类写构造器，JAVA虚拟机自动为类添加一个无

2021-10-24 17:11:37 37

原创 4、Java数组

数组二维数组用两个括号定义Arrays类System.out.println(Arrays.toString(a));//打印数组元素for（int i=0;i<arrays.length;i++){ System.out.println(arrays[i]);}数组排序：（升序）Arrays.sort(arrays);Arrays.toString:打印数组稀疏数组中第一行第一列放数组大小例：arrays[0][0]=4;arrays[0][1]=5; \

2021-10-24 17:10:25 34

原创 3、Java方法

Java方法何谓方法System.out.println() //调用系统类中的标准输出对象out中的println方法一个方法只做一个功能方法的定义及调用修饰符返回值类型方法名（参数类型参数名）{ 方法体 … return 返回值；}形参、实参方法重载在同一个方法里名字相同，而参数不同，返回类型可相同也可不相同命令行传参谜可变参数在方法声明中，在指定参数类型后加一个省略号（…）一个方法中是能指定一个可变参数，必须是方法的最后一个参数。pub

2021-10-24 17:09:33 42

原创 2、流程控制

流程控制Scanner对象java.until.Scanner是Java5的新特性，可以通过Scanner类来获取用户的输入基本语法Scanner s=new Scanner(Stystem.in);通过Scanner类的next()与nextLine()方法获取输入的字符串，在读取前要使用hasNext()与hasNextLine()判断是否还有输入的数据public static void main(String[] args) { //快捷：psvm Scanner

2021-10-24 17:08:19 36

原创 1、Java基操

Java操作psvm：直接生成public static void main(String[] args){}sout:直接生成system.out.println();//单行注释/* */多行注释标识符所有标识符以字母、美元符（$）下划线（_）开头，后面可存在数字数据类型强类型语言：Java弱类型语言：基本类型数值类型整数类型：byte：最大127（1个字节）、short（2个字节）、int（4个字节）、long（8个字节）浮点类型：float（4个字节）、doubl

2021-10-24 17:07:47 2142

原创 2021-9-26 练习（1）

题目：斐波那契数列是指这样的数列：数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数k，要求斐波那契数列中第k个数是多少？输入描述：输入一行，包含一个正整数k。(0<k<47)输出描述：输出一行，包含一个正整数，表示一个斐波那契数列中第k个数的大小。输入：19输出：4181思路：在不考虑运行时间时，可以直接使用递归#include "stdafx.h"#include <iostream>using namespace std;in

2021-09-26 15:09:51 246

原创 MATLAB 基本操作与矩阵输入

MATLAB 基本操作与矩阵输入首先是一些常用的基础指令：clear（清除工作区内的所有数据，clear+数据可只删除该数据）、clc（清空命令行窗口，并留存数据）基本知识运算优先级：（），^，*，/，+，-运算表示符： e^x：exp(x) π：pi Inf：∞（无穷大） eps：2.2204e-016 NaN：不是一个数值注：赋值默认类型为double矩阵输入”[]“表示矩阵或向量行输入>>a=[1 2 3 4]

2021-07-11 16:12:17 1904

m0_46259442的博客