java 简洁 算法 新手自学之路
文章平均质量分 53
java 简洁 算法 新手自学之路,希望每天都能更新一点,day day up
风御月
这个作者很懒,什么都没留下…
展开
-
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 · 109 阅读 · 0 评论 -
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 · 84 阅读 · 0 评论 -
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 · 52 阅读 · 0 评论 -
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 · 57 阅读 · 0 评论 -
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 · 39 阅读 · 0 评论 -
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 · 56 阅读 · 0 评论 -
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 · 168 阅读 · 0 评论 -
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 · 85 阅读 · 0 评论 -
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 · 180 阅读 · 0 评论 -
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 · 82 阅读 · 0 评论