ProfeSir的博客

今天突然被问起字符串匹配的算法，竟哑口无言，只剩下一些模糊的印象，回来恶补了一番。朴素的匹配算法很简单，往前找，找不到回退，如果目标字符串长度为m,源字符串长度为n则时间复杂度为O(m*n);而克努斯等人发现了更快的不用回退的算法，即KMP（Knuth,Morris,Pratt)算法,时间复杂度为O(m+n); public class KMPMatch { /*KMP算法是朴素模式匹

今天把二叉树的非递归遍历算法复习了下，在这总结下。三个算法都使用了栈，中序和前序遍历算法大致相同，而后序遍历稍微复杂一点。先写中序遍历。//S是 栈，存储结点，t是树的根结点Inorder(t)//创建栈，将跟结点赋给临时结点pCreate(S),p = t;//如果根为空，返回IF t = null THEN　RETURNWHILE p!= n