算法
文章平均质量分 71
ProfeSir
努力学习Java编程中...大家多多指教。
展开
-
KPM算法源码
今天突然被问起字符串匹配的算法,竟哑口无言,只剩下一些模糊的印象,回来恶补了一番。 朴素的匹配算法很简单,往前找,找不到回退,如果目标字符串长度为m,源字符串长度为n则时间复杂度为O(m*n); 而克努斯等人发现了更快的不用回退的算法,即KMP(Knuth,Morris,Pratt)算法,时间复杂度为O(m+n); public class KMPMatch { /*KMP算法是朴素模式匹原创 2016-07-29 18:06:28 · 1463 阅读 · 0 评论 -
二叉树的前中后序的非递归遍历算法。
今天把二叉树的非递归遍历算法复习了下,在这总结下。 三个算法都使用了栈,中序和前序遍历算法大致相同,而后序遍历稍微复杂一点。 先写中序遍历。 //S是 栈,存储结点,t是树的根结点 Inorder(t) //创建栈,将跟结点赋给临时结点p Create(S),p = t; //如果根为空,返回 IF t = null THEN RETURN WHILE p!= n原创 2016-07-30 21:07:36 · 476 阅读 · 0 评论