算法设计中的误差
tle error in algorithm design
给定尺寸n的二进制字符串,有两种类型的查询
1.输入字符串d显示连续1的最长子阵列
2.c x用于字符串C和整数x的输入,如果零,则将字符串位置更改为1
我的尝试
int main(){
int n,k,i,j,y,count=0;
string s,x;
int maxcount=0;
cin>>n>>k;
cin>>s;
for(j=0;j<k;j++)
{
cin>>x;
if(x=='D')
{
maxcount=0;
for(i=0;i<n;i++)
{
if(s[i]=='1')
{
count++;
} else{
maxcount = max(maxcount,count);
count=0;
}
}
maxcount = max(maxcount,count);
cout<<maxcount<<endl;
} else{
cin>>x;
s[x-1] = '1';
}
}
return 0;
}
我认为可以使用离线查询完成,任何人都可以建议方法或解决方案
您可以使用不相交的数据结构来解决问题。连续'1的每个子弦将是一个组成部分。当您将一些字符的" 0"更改为" 1"时,您可以使用此元素创建一个新集合。可能有几种情况:
- 先验和下一个字符是" 1"。因此您可以合并这三组。
- 先验是" 1"。您可以将此与先验集合并。
- 接下来是" 1"。您可以将其与下一组合并。
相关文章:
- 为什么这个运算符<重载函数对 STL 算法不可见?
- 基于ELO的团队匹配算法
- C++选择排序算法中的逻辑错误
- 为什么在浮点中从大到小会引入更多的误差
- 有没有办法将谓词中的元素偏移量传递给 std 算法?
- C++A*算法并不总是在路径中具有目标节点
- 排序算法c++
- 构建可组合有向图(扫描仪生成器的汤普森构造算法)
- 算法问题:查找从堆栈中弹出的所有序列
- 下面是排序算法O(n)吗
- KMP算法和LPS表构造的运行时间
- 为什么我的排序算法会更改数组值
- 求最大元素位置的分治算法
- 具有非整数边容量的最大流量的Dinic算法
- 到连接组件算法的问题(递归)
- STL算法函数在多个一维容器上的使用
- 读取最后一行代码算法 - c++ 时出现问题
- 算法设计中的误差
- SSE版本差分平方和算法的累积计算误差
- 非常简单的优化算法产生一个函数参数误差