![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法基础
文章平均质量分 75
lianqinw
喜欢编程
展开
-
无向图的广度优先遍历和深度优先遍历
public class MGraph { private char[] vexs;// 顶点 private int[][] edge;// 存储边的二维数组 private int arcNum;// 边的数目 private boolean[] visited;// 访问标志数组 // 确定顶点在图中的位置 public int locataVex(char ve...原创 2010-12-20 23:06:33 · 1539 阅读 · 0 评论 -
串的模式匹配算法一
最近,经常使用String的indexOf()方法,于是很想琢磨一下它的内部实现机制,如果我我来实现的话,会采用什么办法? 首先我想到的是使用简单模式匹配算法,思路很清楚,但是时间复杂度很高 最坏的情况是O(n*m)(n是主串的长度,m是模式串的长度). 后来想到KMP算法很强悍,时间复杂度好像是线性的,不过杯具的是我对kmp算法完全没有印象。花了点时间看了会书,写了段代码,...原创 2010-11-30 20:37:30 · 182 阅读 · 0 评论 -
采用孩子兄弟法构造树和遍历树
/** * 树用孩子兄弟表示法表示 * @author wanglianqin * * 2010-12-9 */ public class TreeNode { private TreeNode firstChild;// 孩子 private TreeNode nextsibling;// 兄弟 public Object data;// 数据元素 ...原创 2010-12-09 22:52:32 · 839 阅读 · 0 评论