风御月-CSDN博客

原创 java 深度优先遍历广度优先遍历算法简洁

import java.util.LinkedList; import java.util.Queue; import java.util.Stack; public class DeepFirstSort { public static void main(String[] args) { TreeNode one=new TreeNode(1); TreeNode two=new TreeNode(2); TreeNode three=new .

2021-09-08 10:35:44 121

原创 java 字符串匹配算法 RK 哈希匹配简洁

import static java.util.Objects.hash; //RK算法 /*** * 1、首先计算模式串P的HASH值Hd，然后按照模式串P的长度将字符串T取子串”ABC”, “BCD”, “CDE”, “DEF”计算HASH值, 分别为Ha、Hb、Hc、Hd。　　 2、当Hd相等时，仍然要比较一次子串“DEF”和模式串“DEF”是否一致。　　 3、如果子串“DEF”和模式串P“DEF”不一致。则继续取字符串T的子串“EFG”的HASH值和模式串P的HASH值比较。 .

2021-09-08 10:21:27 213

原创 java 字符串匹配算法暴力匹配简洁

import static java.util.Objects.hash; public class BaoLiSearch { public static void main(String[] args) { //暴力算法 String a = "acaabbbcccdddacceddac"; String b = "acc"; System.out.println(BfFind(a,b,3)); } //.

2021-09-08 10:15:05 176

原创 java 二分查找算法两种实现简洁

public class BinarySearch { public static void main(String[] args) { int [] arr= {1,2,3,4,5,6,7,8,9,10}; System.out.println(binSearch_1(2,arr)); System.out.println(binSearch_2(2,arr,0,arr.length-1)); } //循环实现二分蒜贩 pu.

2021-09-08 10:09:19 96

原创 java 字符串匹配算法 KMP 简洁

public class Kmp { public static void main(String[] args) { String a ="ababababc"; String b ="ababababdfgasdababababcb"; int [] next = kmpnext(a); int res = kmp(b,a,next); System.out.println(res); } pri.

2021-09-08 10:02:52 96

原创 java 排序算法堆排序简洁

import java.util.Arrays; public class HeapSort { public static void main(String[] args) { int[] arr = {15,8,1,19,16,9}; heapSort(arr); System.out.println(Arrays.toString(arr)); } public static void heapSort(int[] arr).

2021-09-08 10:01:35 66

原创 java 排序算法归并排序简洁

mport java.util.Arrays; public class Sort { public static void main(String[] args) { int[] arr = new int[]{8,4,5,7,1,3,6,2}; sort(arr,0,arr.length-1); System.out.println(Arrays.toString(arr)); } public static void sor.

2021-09-08 09:59:31 50

原创 java 排序算法希尔排序简洁

import java.util.Arrays; public class ShellSort { public static void main(String[] args) { int[] arr = new int[]{9,8,7,10,5,4,1,3,2,6}; shell(arr); System.out.println(Arrays.toString(arr)); } private static void shell.

2021-09-08 09:57:21 71

原创 java 排序算法快速排序简洁

public class QucikSort { public static void main(String[] args) { int[] arr = {2,4,5,3,6,8,7,1,10,9,2,4,5}; quickSort(arr,0,arr.length-1); for(int k=0; k<arr.length; k++){ System.out.print(arr[k]+" ,"); .

2021-09-08 09:56:05 66

转载 java 字符串匹配算法 sunday 简洁

原文来自：https://blog.csdn.net/weixin_36168972/article/details/114470964 如果侵贴，必删，感谢原作者。 public class Sunday { public static void main(String[] args) { String s="HERE IS AEXAMPLE SIMPLE"; String t="EXAMPLE"; System.out.println(.

2021-09-08 09:37:41 110

qq_32338455的博客