- 博客(2)
- 收藏
- 关注
RSS订阅原创 字符串之KMP详解
昨晚梳理了一下KMP的过程，感觉印象深刻了不少，在此写下博客加深印象，同时也希望能和大家交流。KMP这个名字来源于其三个创始人名字首字母，主要用于解决字符串的匹配问题。字符串的匹配问题：假设有两个字符串S和T，问串T是否出现在串S中/串T在串S中出现了多少次。(假设串S的长度为n，串T的长度为m)常规思路：按照我们正常的想法，肯定是用T跟S的每一位一一匹配，一旦遇到不能匹配的时候，就将正在匹配的起...
2018-03-10 11:34:54
772
原创 剑指offer——二叉搜索树与双向链表
题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。分析：这个题本质上其实是对二叉搜索树的中序遍历，但是要对结点的指针稍作改动。1.先遍历左子树，将其构造成双链表，并返回链表的‘根’结点；2.得到左子树双链表的最后一个结点；3.如果左子树不为空，将当前根结点追加到左子树链表后；4.遍历右子树，将其构造成双链表，并返回链表的‘根...
2018-03-05 10:48:22
263
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人