摘要：
这里所求的最长公共子序列，指的是最长公共子序列的长度。 基本思路和求最长公共子串差不多 只是在一处有差别,代码也比较简单。 public static int lcs(String s1, String s2) { int len1 = s1.length(); int len2 = s2.leng 阅读全文
摘要：
public static String lcStr(String s1, String s2) { int len1 = s1.length(); int len2 = s2.length(); int max = 0; //flag 表示最长功能子串起始位置 int flag = -1; if 阅读全文
摘要：
数据结构中的堆是一颗完全二叉树，一般由数组实现（也有优先队列），这篇主要讲一下用数组实现的堆。 1： 对一个普通数组进行堆排序（尤其是原地排序，不能占用额外空间的）其实这样的堆排序我很难说他实现了堆，它只是对普通数组使用了堆的特性 （并没有堆的数据结构的实现） 这种一般要经过两个步骤： 1 建堆 把 阅读全文