10 2014 档案
摘要：实现二叉树 并先序遍历之。package 二叉树的实现;public class BinaryTree { class Node { int value; // 该节点存储的值。 Node leftChild; // 指向左子节点的引用。 Nod...
阅读全文
摘要：很好的文章拓宽视野，提供选择http://blog.csdn.net/banketree/article/details/39995209
阅读全文
摘要：不用十字链表也可以稀疏矩阵相加时间复杂度最坏情况达到O(tuA + tuB);思路比较简单就不赘述了，代码如下：三元组：package 行逻辑链接的顺序表实现稀疏矩阵的相乘;public class Triple { int row,col; T v; public Triple(){} publi...
阅读全文
摘要：行逻辑链接，带行链接信息。程序有空指针BUG，至今未解决。还是C/C++适合描述算法数据结构。以后复杂的算法还是改用C/C++吧。有BUG的代码，总有一天会换成没有BUG的。package 行逻辑链接的顺序表实现稀疏矩阵的相乘;public class Triple { int row,col; T...
阅读全文
摘要：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...
阅读全文
摘要：文章来自http://blog.csdn.net/orzlzro/article/details/7017435Java 不支持泛型数组。也就是说，List[] ls = new ArrayList[10];是不支持的，而List[] ls = new ArrayList[10]却可以。是我一直不清...
阅读全文
摘要：三元组表压缩存储稀疏矩阵实现稀疏矩阵的快速转置(Java语言描述) 用经典矩阵转置算法和普通的三元组矩阵转置在时间复杂度上都是不乐观的。快速转置算法在增加适当存储空间后实现快速转置具体原理见代码注释部分，时间复杂度为O(nu+tu)；个人认为重排三元组之间的次序一步可以省略，虽然三元组数...
阅读全文
摘要：利用栈实现算术表达式求值(Java语言描述) 算术表达式求值是栈的典型应用，自己写栈，实现Java栈算术表达式求值，涉及栈，编译原理方面的知识。声明：部分代码参考自茫茫大海的专栏。链栈的实现：package 算数表达式求值;public class Stack { //节点类 public clas...
阅读全文
