算法
阿彡
一只不敢揍声的小辣鸡
展开
-
二叉搜索树的前序、中序、层次、后序遍历
一、二叉树的前序遍历 Leetcode-144:二叉树的前序遍历 struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; 递归大法: vector<int> res; vector<int> preorderTraversal(TreeNode* root) { if(root == NULL原创 2020-05-26 18:56:46 · 472 阅读 · 0 评论 -
KMP算法初始化模式串的next数组
在使用KMP算法处理字符串查找问题的过程当中,可以利用模式串本身的对称性,在移动模式串的时候,尽量多的往后移动,减少无用的查找过程,而模式串本身的对称性一般是保存在一个next数组里面的,下面来讨论下怎么初始化next数组的值。 先来看一下下面这个例子: 申明一下:下面说的对称不是中心对称,而是中心字符块对称,比如不是abccba,而是abcabc这种对称。 分析: i=0:模式串为m,最长前缀子串和后缀子串都为空,next[0] = 0; i=1:模式串为mb,最长前缀子串为m,最长后缀子串为b,无对称原创 2020-05-14 17:03:52 · 2084 阅读 · 0 评论