数据结构与算法
关注
分享
扫一扫
文章平均质量分 78
wxisme
专注是最大的财富。
展开
-
利用栈实现算术表达式求值(Java语言描述)
算术表达式求值是栈的典型应用，原创 2014-10-10 23:12:53 · 4981 阅读 · 1 评论 -
二叉树的实现(Java语言描述)
实现二叉树 并先序原创 2014-10-19 21:16:22 · 568 阅读 · 0 评论 -
行逻辑链接的顺序表实现稀疏矩阵的相乘(Java语言描述)
行逻辑链接，带行链接信息。程序有空指针BUG，至今原创 2014-10-16 22:11:44 · 1730 阅读 · 1 评论 -
三元组顺序结构实现稀疏矩阵相加，行序优先(Java语言描述)
不用十字链表也可以稀疏矩阵相加时间复杂度达到O（）原创 2014-10-16 23:40:12 · 2108 阅读 · 0 评论 -
链表一元多项式计算器的实现(Java语言描述)
链表的经典应用，程序在多项式相加同类项合并还有小的瑕疵，有待原创 2014-10-14 20:03:55 · 1675 阅读 · 0 评论 -
链表的实现(Java语言描述)
代码如下：public interface ListInterface { public T getElem(int i); public boolean insertElem(int i,T t); public T deleteElem(int i); } public class Node { public T data; public Node next;原创 2014-10-14 19:57:42 · 583 阅读 · 0 评论 -
KMP算法的实现(Java语言描述)
标签：itKMP算法是模式匹配专用算法。它是在已知模式串的next或nextval数组的基础上执行的。如果不知道它们二者之一，就没法使用KMP算法，因此我们需要计算它们。KMP算法由两部分组成：第一部分，计算模式串的next或nextval数组。第二部分，利用计算好的模式串的nextval数组，进行模式匹配。KMP算法中有next数组和nextval数组之分。他们代表的意义原创 2014-10-14 22:01:13 · 597 阅读 · 0 评论 -
各种矩阵压缩原理(书本上没有讲到的具体公式推理过程)
http://wenku.baidu.com/link?url=HwOx7b8WdOYCzo19Cuzzw3q0Fx5yR_YcO2ahtEny1mLrj59pnFHViH15biMkaS5mRuoCbr52OxgAzTlioBMn8Bmf9iZ-xyDayPuk3zty5aK原创 2014-10-14 23:24:52 · 685 阅读 · 0 评论 -
队列的链式存储方式的实现(Java语言描述)
链栈的结构示意图：原创 2014-10-14 19:44:23 · 682 阅读 · 0 评论 -
三元组表压缩存储稀疏矩阵实现稀疏矩阵的快速转置(Java语言描述)
三元组表压缩存储稀疏矩阵实现稀疏矩阵的快速转置(Java语言描述)原创 2014-10-12 20:59:19 · 1940 阅读 · 0 评论 -
图的建立(邻接矩阵)+深度优先遍历+广度优先遍历+Prim算法构造最小生成树(Java语言描述)
主要参考资料：数据结构()原创 2014-11-06 23:03:33 · 1134 阅读 · 0 评论