随笔分类 -  数据结构与算法

摘要：http://wenku.baidu.com/link?url=HwOx7b8WdOYCzo19Cuzzw3q0Fx5yR_YcO2ahtEny1mLrj59pnFHViH15biMkaS5mRuoCbr52OxgAzTlioBMn8Bmf9iZ-xyDayPuk3zty5aK文章来自百度文库 阅读全文

摘要：标签：itKMP算法是模式匹配专用算法。它是在已知模式串的next或nextval数组的基础上执行的。如果不知道它们二者之一，就没法使用KMP算法，因此我们需要计算它们。KMP算法由两部分组成：第一部分，计算模式串的next或nextval数组。第二部分，利用计算好的模式串的nextval数组，进行... 阅读全文

摘要：链表的经典应用，程序在多项式相加同类项合并还有小的瑕疵，有待改进。代码如下：package 一元多项式计算器;public class PolyNode { private double a; private int i; PolyNode next; pu... 阅读全文

摘要：代码如下：public interface ListInterface { public T getElem(int i); public boolean insertElem(int i,T t); public T deleteElem(int i); }public class Node { ... 阅读全文

摘要：链队列的结构示意图：先进先出。QueueInterface.java//操作方法接口package 队列的实现;public interface QueueInterface { public void enQueue(Object t); public Object delQueue(); pub... 阅读全文

摘要：三元组表压缩存储稀疏矩阵实现稀疏矩阵的快速转置(Java语言描述) 用经典矩阵转置算法和普通的三元组矩阵转置在时间复杂度上都是不乐观的。快速转置算法在增加适当存储空间后实现快速转置具体原理见代码注释部分，时间复杂度为O(nu+tu)；个人认为重排三元组之间的次序一步可以省略，虽然三元组数... 阅读全文

摘要：利用栈实现算术表达式求值(Java语言描述) 算术表达式求值是栈的典型应用，自己写栈，实现Java栈算术表达式求值，涉及栈，编译原理方面的知识。声明：部分代码参考自茫茫大海的专栏。链栈的实现：package 算数表达式求值;public class Stack { //节点类 public clas... 阅读全文