2019年3月16日

单调栈

摘要： 从栈低到栈顶元素依次减小的单调栈 从栈低到栈顶元素依次增大的单调栈 应用 阅读全文

posted @ 2019-03-16 22:55 tianzeng 阅读(135) 评论(0) 推荐(0)

Morris

摘要： Morris 阅读全文

posted @ 2019-03-16 22:52 tianzeng 阅读(276) 评论(0) 推荐(0)

bfprt

摘要： bfprt //找第k小的数 or 找第n-k大的数 #include <iostream> #include <vector> #include <algorithm> using namespace std; class Solution { public: int getMinKByBFPRT 阅读全文

posted @ 2019-03-16 22:51 tianzeng 阅读(227) 评论(0) 推荐(0)

manacher

摘要： manacher：是一个可以在O(n)的复杂度中返回字符串s中最长回文子串长度的算法。 关于： arr[i]=maxR>i?min(arr[2*id-i],maxR-i):1; 其中arr[i]是以i为中心的最长回文半径，maxR是最右侧回文半径相当于上图中mx，min的作用是（用上图来解释）：计算 阅读全文

posted @ 2019-03-16 22:49 tianzeng 阅读(152) 评论(0) 推荐(0)

kmp

摘要： 在暴力匹配两个字符串时，如果匹配失败，文本串跳到刚开始匹配的下一位置，模式串跳到开头。 暴力匹配具体步骤： 如果匹配成功，则++i,++j，继续匹配下一字符； 如果匹配失败，i=i-(j-1)，j=0，即i回溯，j置0（从头再来） int violentMatch(const string& s,c 阅读全文

posted @ 2019-03-16 22:42 tianzeng 阅读(195) 评论(0) 推荐(0)

导航