随笔分类 -  java数据结构

kpm字符串匹配算法
摘要：首先是简单的朴素匹配算法 举例说明： s是 abcabcabd t是 abcabd，朴素的匹配算法每次发现不对都要重新回到上次匹配的首位，也就是要重新在s从找一次t的和第一个字符匹配的字符。 但是像这个例子t字符串中一开始就有ab后面也有ab，也就是说如果匹配到最后一位发现不匹配的时候，就可以直接进 阅读全文
posted @ 2017-10-04 15:54 xxbbtt 阅读(1543) 评论(5) 推荐(0) 编辑
Java——数据结构（链表）
摘要：链表，可扩展长度，泛型。 main方法输出： 阅读全文
posted @ 2017-09-20 18:43 xxbbtt 阅读(185) 评论(0) 推荐(0) 编辑
Java——数据结构（顺序表）
摘要：这是一个顺序表的类，初始化的时候就已经确定了表的长度，之后不能添加数据，因为使用的是数组存储的数据，不过这个表的类型是泛型的。 public class List { private Object[] data; private int length; /* *新建一个线性表 */ public L 阅读全文
posted @ 2017-09-20 15:22 xxbbtt 阅读(567) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示