LxyYxl

算法

Elasticsearch(4) JVM(1) Mongodb(3) mybatis(2) RocketMQ(1) Spring(2) 多线程(9) 数据库(3) 笔记(4) 计算机网络(1) 随笔(2)

/ 注册

全部文章 / 算法（共7篇）

快速排序(O(nlogn))

public void quickSort(int[] array,int left,int right){ int l=left; int r=right; int mid=array[(left+right)/2]; int temp=0; ...

2021-01-28

0 265

排序算法之希尔排序（交换法）

public void shellSort(int[] array){ int temp=0; for(int gap=array.length/2;gap>0;gap=gap/2){//计算步长 for(int i=gap;i<array.leng...

2021-01-26

0 291

排序算法之插入排序

从第二个数开始插入，依次判断相邻两数大小，如果后面的数比前面的数小，进行插入例:int[] array=new{5,1,3,2,4}第一次结果：{1,5,3,2,4}第二次结果：{1,3,5,2,4}第三次结果：{1,2,3,5,4}第四次结果：{1,2,3,4,5} public void ins...

2021-01-26

0 282

排序算法之选择(时间复杂度O(n^2)）

public static void selectSort(int[] array){ for(int i=0;i<array.length-1;i++){//选择array.length-1次 int min=array[i]; in...

2021-01-25

0 268

排序算法之冒泡(时间复杂度O(n^2)）

public void bubble(int[] array){ boolean flag=false; for(int i=0;i<array.length-1;i++){ for(int j=0;j<array.length-1-i;j++){//从小到大排序 ...

2021-01-25

0 306

递归回溯解决迷宫问题(未涉及最短路径)

int[][] map=new int[8][8];//1为墙壁不能走 2为通路 3为走不通 0为未走 //构建地图(目前构造一个8*8的地图) for(int i=0;i<8;i++){//构建竖墙 int[0][i]=1; int[7][i]=1;} for(int i=...

2021-01-25

0 392

暴力解决八皇后问题

//数组的下标+1为皇后的序号，数组下标对应的值+1为皇后摆放的位置int max=8;int[] array=new int[max];static int count=0; //判断皇后在同一行的摆放位置public boolean judge(int n){ for(int i=0...

2021-01-25

0 410