尧图网站建设 尧图网络
  • 首页
  • 关于我们
  • 服务项目
  • 案例展示
  • 建站流程
  • 资讯中心
  • 联系我们
首页/资讯中心/详情

关于一种滚动数组的错误实现方式

关于一种滚动数组的错误实现方式
📅 发布时间:2026/6/20 19:41:54

滚动数组的大坑!!!!!!!


错误写法:swap 一次是 \(O(N)\) 的!!!!!!!

int dp[N],dp2[N];
int dodp()
{memset(dp,-0x3f,sizeof(dp));memset(dp2,-0x3f,sizeof(dp2));dp2[0]=0;for(int kkk=0;kkk<s.size();kkk++){swap(dp,dp2);memset(dp2,-0x3f,sizeof(dp2[0])*(tot+1));}
}

正确写法:swap 一次是 \(O(1)+O(tot)\) 的!!!!!!!

int f[N]={},g[N]={},*dp,*dp2;
void dodp()
{dp=f;dp2=g;fill(dp,dp+tot+1,-0x3f3f3f3f);fill(dp2,dp2+tot+1,-0x3f3f3f3f);dp2[0]=0;for(int kkk=0;kkk<s.size();kkk++){swap(dp,dp2);fill(dp2,dp2+(tot+1),-0x3f3f3f3f);}
}

以下是博客签名,正文无关

本文来自博客园,作者:Wy_x,转载请在文首注明原文链接:https://www.cnblogs.com/Wy-x/p/19234357

版权声明:本作品采用「署名-非商业性使用-相同方式共享 4.0 国际」许可协议(CC-BY-NC-SA 4.0 协议)进行许可。

相关新闻

  • 3D Dynamic Scene Graph - MKT
  • React中Class组件和Function组件有何区别
  • 【数学】组合数学(更新中)

最新新闻

  • 论文AI写作网址有哪些?精选6款正规平台推荐 - 掌桥科研-AI论文写作
  • 2026武汉三新高级技工学校招生简章,23个热门专业覆盖理工、艺术、医学、教育等六个学科方向 - 资讯速览
  • 2026升级耐用的顶管千斤顶 - 资讯速览
  • 2026年6月最新爱彼中国官方售后服务电话网点及客服中心地址 - 亨得利官方服务中心
  • Scout企业级AI合规部署:私有化、可审计、零外联实践指南
  • 印刷经营许可证丢了登报怎么线上办理?正规登报步骤大全 - 资讯速览

日新闻

  • 信任的进化:技术实现详解——如何用JavaScript构建博弈论模拟器
  • Terrakube自定义工作流:如何集成OPA、Infracost等工具扩展IaC能力
  • grunt-concurrent快速入门:5分钟学会并行运行Grunt任务

周新闻

  • 3步解锁iOS设备:applera1n激活锁绕过完全指南
  • 39 2026 人工智能证书终极盘点,普通人选 AI 证书可以从这些方向入手
  • Redis 暴露公网有多危险?从端口检查到补救步骤

月新闻

  • 【总结】入门篇:50句话让你记住架构核心概念
  • WeChatMsg技术方案解析:实现Mac微信数据自主管理的完整解决方案
  • WeChatMsg:革新性微信数据备份方案,打造你的专属数字记忆库

关于尧图

  • 公司简介
  • 团队介绍
  • 企业文化
  • 荣誉资质

服务项目

  • 定制开发
  • 电商建站
  • UI 设计
  • 运维服务

快速链接

  • 案例展示
  • 建站流程
  • 常见问题
  • 资讯中心

联系方式

  • 📍北京市朝阳区互联网产业园 A 座 10 层
  • 📞400-888-8888
  • ✉️contact@rkmt.cn
  • 🕐周一至周日 9:00-21:00

© 2024 北京尧图网络科技有限公司 版权所有 | 京 ICP 备 XXXXXXXX 号