- 博客(3)
- 收藏
- 关注
RSS订阅原创 在线处理-求字符串最大子列和算法
#include<iostream>using namespace std;int main(){ /* 在线处理字符串最大子列和算法 思想：每次输入都处理一次数据，若当前的累计子列和为负数，则舍弃，若为正数则记录，且记下历史最大值 遍历一遍字符串后，则输出历史最大子列和 时间 O(N)，空间 O(1) */ // 子序列初始化 int n; cin>>n; int arr[n]; for(int i=0;i<n;i++){ ci
2023-12-31 17:34:13
362
原创 关于树状数组的代码实现
/ 它可以用logn的复杂度遍历前x项，实现累加、累减、取最大值等操作，需要update函数配合，关键是c[i]代表的数据是什么。// 在第x个后面的前缀和才会受到第x个的影响，向后更新。// 树状数组结构：通过nlog2(n)的时间复杂度修改或更新前缀和。// 更新原数组某一项值和与其相关的树状数组值。// 更新修改的那一部分值。// 求前x个的前缀和，向前找。// 树状数组关系运算。
2023-12-30 14:31:58
338
原创 KMP算法
/ 初始化：第0个字符的kmp更新指针位置是索引为-1的位置（-1代表一个字符都没有匹配上，从头开始匹配）// 匹配第j+1个位置，如果匹配不成功，那么更新b指针的位置，也就是更新j，更新后继续匹配。// 匹配第j+1个位置，如果匹配不成功，那么更新b指针的位置，也就是更新j，更新后继续匹配。// 直到j=-1，也就是一个都匹配不上，又或者匹配上了，才退出while。// 匹配上了，b字符串指针往前移动。
2023-12-30 14:31:12
450
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人