2020年05月_打工人在路上

原创 Dijkstra 算法Java实现

主要思想：需要二个数组： dis【】和mark【】标记是否访问，前序结点的数组可以不用 1.初始化二维数组，把与开始结点的直接相连接的结点的距离置为权值 2.每次选出已经在dis数组中存在的最小的距离的结点k，然后遍历与k直接相互连接的结点，并且修改对应的dis【】 public void dijkstra(int s){ for (int i = 0; i < total; i++) { mark[i]=0; dis[i]=mati

2020-05-21 09:19:03 251

原创 KMP方法的java简单实现

思想： 1.每次移动next【】数组里面保存的前缀和后缀所含有的子字符 2.利用回溯 public static int kmpsearch(char str[],char ptr[]){ int []next=cal_next(ptr); int k=-1; for (int i = 0; i < str.length; i++) { while(k>-1&&ptr[k+1]!=str[i]){

2020-05-21 09:12:11 111

原创 java实现希尔算法

package sort; import java.util.Arrays; public class SortPlus { public static void main(String[] args) { int a[] = {8, 9, 1, 7, 2, 3, 5, 4, 6, 0,}; SortPlus.sort(a); System.out.println(Arrays.toString(...

2020-05-04 20:06:19 166

原创 java 实现插入排序数据结构

import java.util.Arrays; /* 思路把数组分为二个部分，一个部分有序，一个是无序，每次取出无序的一个数字插入到有序的位置 */ public class charusort { public static void main(String[] args) { int a[]={8,5,9,7,2,3}; charusort.paixu(a); System.out.pr...

2020-05-04 17:40:50 234

原创 java实现8皇后的问题暴力解决递归应用

public class queque8 { int max=8; int array[]=new int[max]; static int cout=0; public static void main(String[] args) { queque8 q=new queque8(); q.check(0); System.out.println(queque8.cout); } public...

2020-05-03 22:15:22 166

原创尚硅谷Java数据结构迷宫问题

public class duigui { public static void main(String[] args) { /* 思路地图的创建其中 1表示障碍物，2表示走过的路，3表示走过的路但是路死了决策自由选择路径可以先下->右->上->左; 决策不同对应的路径也不同， */ int[][] map = new int[8][7]; fo...

2020-05-03 10:43:30 279

原创 java思路实现逆波兰表达式 day5

import java.util.; //给定的逆波兰表达式计算结果 //先转成list / 第一步先把Sting转换成list 2开始转换为后缀表达式 3计算 */ public class nibolan { public static void main(String[] args) { String a = "5-6+1*2-3"; List<String> l......

2020-05-02 15:59:39 337

Njhbsj的博客