摘要：
给定一个模式串S，以及一个模板串P，所有字符串中只包含大小写英文字母以及阿拉伯数字。 模板串P在模式串S中多次作为子串出现。 求出模板串P在模式串S中所有出现的位置的起始下标 // s[]是长文本，p[]是模式串，n是s的长度，m是p的长度 #include<iostream> using name 阅读全文
posted @ 2020-09-04 19:25
F_jin
阅读(97)
评论(0)
推荐(0)
摘要：
//双指针算法大致模板for (int i = 0, j = 0; i < n; i ++ ){ while (j < i && check(i, j)) j ++ ; // 具体问题的逻辑}常见问题分类： (1) 对于一个序列，用两个指针维护一段区间 (2) 对于两个序列，维护某种次序，比如归并排 阅读全文
posted @ 2020-09-04 19:24
F_jin
阅读(171)
评论(0)
推荐(0)
摘要：
首先找到数组（有序数组）中 的中间值，mid=(left+right)>>1，区间[left, right]被划分成[left, mid]和[mid + 1, right]；如果是mid = l + r + 1 >> 1，区间[left, right]被划分成[left, mid - 1]和[mid 阅读全文
posted @ 2020-09-04 19:23
F_jin
阅读(277)
评论(0)
推荐(0)
浙公网安备 33010602011771号