jack的博客

package ListTurn; /** * Created by Jackie on 2017/7/23. * */ public class ListTurn { private Node afterTurnNewHead; private Node head = new Node(0, null); private Node current = he

最近在看排序算法，对快速排序在复习一下，快速排序的平均复杂度为O(N*logN)，最坏复杂度为O(N*logN)，java代码如下： public class QuickSort { public static void quickSort(int[] a, int l, int r) { if (l < r) { int i = l,...

最长公共子串可以使用字符串后缀法，后缀数组是一种数据结构，对一个字符串生成相应的后缀数组后，然后再排序，排完序依次检测相邻的两个字符串的开头公共部分。 这样的时间复杂度为：生成后缀数组 O(N)，排序 O(NlogN*N) 最后面的 N 是因为字符串比较也是 O(N) 依次检测相邻的两个字符串 O(N * N)，总的时间复杂度是 O(N^2*logN)，优于第一种方法的 O(N^3)。 java...