随笔分类 -  数据结构算法

摘要：http://blog.csdn.net/zztfj/article/details/6157429LCS(Longest Common Subsequence) 就是求两个字符串最长公共子串的问题。比如：String str1 = new String("adbccadebbca");String str2 = new String("edabccadece");str1与str2的公共子串就是bccade. 解法就是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况，若是匹配则为1，否则为0。然后求出对角线最长的1序列，其对应的位置就是最长 阅读全文

摘要：LinkedList双向链表的实现每个节点有由三个组成private static final class Link { ET data; Link previous, next; Link(ET o, Link p, Link n) { data = o; previous = p; next = n; } }public boolean add(E object) { Link oldLast = voidLink.previous;//获得最后一个节点 Link newLink = new Link(object, oldLast, voidLink);//生成一个新的节点 voidLi 阅读全文