weixin_44955867的博客

next数组的值的含义和功能： 1、含义：表示前后相同最长长度 2、功能：如果和文本串进行当前位不匹配时，需要将pattern串的指针跳回到当前指针 j 的上一个的next[j - 1]作为下标的pattern的位置, 就是j = next[j -1] 3、功能：设置前后相同最长长度。 当前位位置pattern[i] 如果匹配 pattern[j] ， 则next[i] = next[j] + 1， 就是当前位置 pattern[i] 前后相同最长长度+1 ...

Java编写八皇后问题 public class Recursion { // 皇后的数量 private int maxSize = 8; private int[] arr = new int[maxSize]; // 解法的数量 private static int count = 0; public static void main(String[] args) { Recursion queue8 = new Recursion

详细注解，通俗易懂！Java编写shell希尔排序算法（交换和移动法） 1、交换法 public Integer[] shellSort(Integer[] arr) { for (int gap = (arr.length) / 2; gap > 0; gap /= 2) { // 这里不能gap=(arr.length-1) / 2， 因为如果原数组个数为2， 则无法进行排序 for (int i = gap; i < arr.length