2012年4月22日
摘要：
package base;import java.util.LinkedList;import java.util.List;//O（mn）动态规划求最长公共子序列 public class MaxSeq { private static String str = "aebae"; //为了方便直接用自身和自身的逆序 m=n private int strSize = str.length(); public static void main(String[] args) { MaxSeq pr = new MaxSeq(); ... 阅读全文
摘要：
package base;//最大子序列和，包括全负数情况。 思想是依次遍历数组，如何本次的和大于上次的和 则本次大，并且如果本次和为0 则//开始指针移动到i++位置public class MaxSubSeq { public static void main(String[] args) { MaxSubSeq mss = new MaxSubSeq(); System.out.println("The max is = " + mss.getMaxSubSeq(new int[]{-1,-3,-21,-3,-5,-2})); } ... 阅读全文
摘要：
求STR中所有的匹配sub位置，和基本KMP略有不同package base;//O(m+n) 时间复杂度 KMP主要是求Next数组 public class KMP { public static int[] next(String sub) { int[] a = new int[sub.length()]; char[] c = sub.toCharArray(); int length=sub.length(); int i,j; a[0] = -1; i = 0; for(j=1;j... 阅读全文
摘要：
KMP算法的关键是求next数组，在一些问题中会有一些变形。package base;//O(m+n) 时间复杂度 KMP主要是求Next数组 public class KMP { public static int[] next(String sub) { int[] a = new int[sub.length()]; char[] c = sub.toCharArray(); int length=sub.length(); int i,j; a[0] = -1; i = 0; for(j... 阅读全文
摘要：
一些大学学过的基础在这里总结一下package base.sort;import java.util.Arrays;import java.util.Random;//O(nlogn) 快速排序public class QuickSort { public static void main(String[] args) { QuickSort sort = new QuickSort(); int[] a = new int[32]; Random rand = new Random(); for (int i = ... 阅读全文
摘要：
突然想写写东西了，我没有记录学习的习惯。这样很不好，自从毕业到现在也有1年多的时间了。感觉还是应该记录点什么。这个博客以后有时间专门用来记录工作学习中的感悟和想法。作为日后复习总结的一个地方。 阅读全文