摘要: http://wenku.baidu.com/link?url=HwOx7b8WdOYCzo19Cuzzw3q0Fx5yR_YcO2ahtEny1mLrj59pnFHViH15biMkaS5mRuoCbr52OxgAzTlioBMn8Bmf9iZ-xyDayPuk3zty5aK文章来自百度文库 阅读全文
posted @ 2014-10-14 23:24 Pickle 阅读(348) 评论(0) 推荐(0) 编辑
摘要: 标签:itKMP算法是模式匹配专用算法。它是在已知模式串的next或nextval数组的基础上执行的。如果不知道它们二者之一,就没法使用KMP算法,因此我们需要计算它们。KMP算法由两部分组成:第一部分,计算模式串的next或nextval数组。第二部分,利用计算好的模式串的nextval数组,进行... 阅读全文
posted @ 2014-10-14 22:01 Pickle 阅读(388) 评论(0) 推荐(0) 编辑
摘要: 链表的经典应用,程序在多项式相加同类项合并还有小的瑕疵,有待改进。代码如下:package 一元多项式计算器;public class PolyNode { private double a; private int i; PolyNode next; pu... 阅读全文
posted @ 2014-10-14 20:03 Pickle 阅读(1759) 评论(0) 推荐(0) 编辑
摘要: 代码如下:public interface ListInterface { public T getElem(int i); public boolean insertElem(int i,T t); public T deleteElem(int i); }public class Node { ... 阅读全文
posted @ 2014-10-14 19:57 Pickle 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 链队列的结构示意图:先进先出。QueueInterface.java//操作方法接口package 队列的实现;public interface QueueInterface { public void enQueue(Object t); public Object delQueue(); pub... 阅读全文
posted @ 2014-10-14 19:44 Pickle 阅读(536) 评论(0) 推荐(0) 编辑