算法及数据结构
gaosililin
这个作者很懒,什么都没留下…
展开
-
简单数构
链表:链表与数组有一定的相似性,但是也有一定的区别。数组在查找遍历方面快速简单,数组是通过下表索引查找;而链表在插入删除方面方便简单。数组在插入方面要移动一大堆的数据,而链表确实修改索引就可以轻松达到 获取链表的长度算法 public int getSize() { int num = 0; if(head==null){//空列表 }else{ //非...2015-02-05 10:52:56 · 67 阅读 · 0 评论 -
算法课题——最长公共子序列
最长公共子序,到底啥是最长公共子序列?子序列跟公共子串有啥区别? 最长公共子序列:是两个或多个系列的公共的最长的子序列,在子序列当中,下标呈严格的递增序列; 最长公共子串:是在最长公共子序列当中,下标呈相连的子序列当中最长的子串。 例如:X={A,B,C,D,A,B},Y={B,C,B,D,B}.最长公共子序列Z={B,C,D,B},最长公共子串C={B,C}. 基本...原创 2015-05-05 14:18:07 · 124 阅读 · 0 评论