算法
美式加冰
Camellia!
展开
-
KMP算法
package algorithm;import java.util.Arrays;public class KmpAPP { public static void main(String[] args) { // TODO 自动生成的方法存根 String str1="BBC ABCAB ABCDA"; String str2="ABCDA"; System.out.println("部分匹配表为:"+Arrays.toString(kmpNext(str2))); in.原创 2022-05-07 23:49:34 · 76 阅读 · 0 评论 -
暴力匹配(BF算法)
package sort;import java.util.Scanner;public class BFAPP { public static void main(String[] args) { // TODO 自动生成的方法存根 String str=""; String flag=""; Scanner input=new Scanner(System.in); System.out.println("请输入字符串"); str=input.nextLine().原创 2022-05-07 19:38:52 · 356 阅读 · 0 评论 -
希尔排序(移位法)
import java.util.Arrays;//移位法public class ShellSortAPP { public static void main(String[] args) { // TODO Auto-generated method stub int[] arr={8,9,1,7,2,3,5,4,6,0}; System.out.println("排序前:"+Arrays.toString(arr)); ShellSort(arr); System.out.原创 2022-04-19 10:13:03 · 225 阅读 · 0 评论 -
希尔排序法
package sort;import java.util.Arrays;public class ShellSort { public static void main(String[] args) { // TODO 自动生成的方法存根 int arr[]= {8,9,1,7,2,3,5,4,6,0}; System.out.println("排序前:"+Arrays.toString(arr)); shellSort(arr); System.out.println(.原创 2022-04-17 03:00:23 · 39 阅读 · 0 评论 -
插入算法排序
代码思路:用一个变量保存待插入值,一个变量indexInsert更改插入位置从数组第二个元素开始遍历数组,将遍历元素与之前元素做对比,直到找到比遍历值大的元素,或对比完该元素之前的所有元素时停止。若对比完所有元素,则将遍历值赋值到第一个,若找到满足条件的值,此时indexInsert实际指向的是大于遍历值的元素,所以应当赋值到indexInsert+1的位置。代码如下:package sort;import java.util.Arrays;public class Inser原创 2022-04-17 01:17:13 · 231 阅读 · 0 评论