算法
369pro
这个作者很懒,什么都没留下…
展开
-
字符串匹配(KMP算法)
相应代码#include<iostream>#include<string>using namespace std; // next[j]: p[0...j)序列中的最长公共前后缀的长度, next[j]对应于p[j]匹配失败的情况int* create_next(string& pattern){ const int M = pattern.length(); int* next = new int[M]; ..原创 2022-03-13 10:39:40 · 355 阅读 · 0 评论 -
双指针算法
双指针在排序中的应用快排(左右对撞指针、快慢指针)// 01左右对撞指针(一) Hoare's版本: 小堆、大堆(之间用一条虚拟的分隔线隔开)void qk_sort(int arr[], int l, int r) //这里的l, r都是下标{ if (l >= r) return; // 一个元素不用排序 /*int i = l - 1, j = r + 1;*/ // 为了之后do ...while做准备 int i = l - 1,原创 2022-03-11 20:16:47 · 264 阅读 · 0 评论 -
LCS的歧义问题
看有几条平行线(且平行线存在先后次序的),数出来有多少个就有多少个歧义LCS原创 2021-10-23 23:24:48 · 55 阅读 · 0 评论