Vmorish

—— Anything is possible

字符串之KMP详解

昨晚梳理了一下KMP的过程,感觉印象深刻了不少,在此写下博客加深印象,同时也希望能和大家交流。KMP这个名字来源于其三个创始人名字首字母,主要用于解决字符串的匹配问题。字符串的匹配问题:假设有两个字符串S和T,问串T是否出现在串S中/串T在串S中出现了多少次。(假设串S的长度为n,串T的长度为m)...

2018-03-10 11:34:54

阅读数:76

评论数:0

剑指offer——二叉搜索树与双向链表

题目描述:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。分析:这个题本质上其实是对二叉搜索树的中序遍历,但是要对结点的指针稍作改动。1.先遍历左子树,将其构造成双链表,并返回链表的‘根’结点;2.得到左子树双链表的最后一个结点;3...

2018-03-05 10:48:22

阅读数:49

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭