摘要：package com.kpp;/** * 求字符串的全排列 * 递归的思想 * 比如 abcde 先求出abcd的全排列，然后将e分别插入全排列的5个位置 * a 全排列 a * ab 全排列 ab ba * abd 全排列即是 cab acb abc cba bca bac * * ... 阅读全文

摘要：最长公共子序列：可以不连续最长公共子串：必须连续求最长公共子序列：引进一个二维数组c[][]，用c[i][j]记录X[i]与Y[j] 的LCS 的长度，b[i][j]记录c[i][j]是通过哪一个子问题的值求得的，以决定搜索的方向。我们是自底向上进行递推计算，那么在计算c[i,j]之前，c[i-1]... 阅读全文

摘要：package kpp.base;/** * 求两个有序数组的中位数 * 此代码适用于两个数组长度不等的情况：长度不等的情况下，两个数组分别从相反方向去掉元素，且去掉的元素个数相同 * @author kpp * */public class TwoArrayMedian { public s... 阅读全文