当前位置: 首页 > news >正文

请先清空 vector 再使用 resize

写 P15652 [省选联考 2026] 排列游戏 / perm 这个题,一开始在初始化的时候开了两个 vector ans,vis,然后使用了如下操作将这两个东西调整成为大小为 n,每个数都为 0 的数组:

ans.resize(n,0);
vis.resize(n,0);

然后调试一万年,发现 ans 中的空位数量总是 \(\ge\) vis 中为 0 的待填数数量,经过 assert 发现在循环中会把 ans 中已经确定的数再赋值成一个新的数,而且总是在第二组数据出现这个问题,于是想了一下是不是没有清空,就随手在后面加了一个 clear,然后过了

然后看了一眼 cpperference,发现了这样一行东西:

"If the current size is greater than count, the container is reduced to its first count elements. If the current size is less than count, then additional copies of value are appended."

所以 vector 的 resize 不是将整个 vector 变成一个大小为 size 每个元素均为 value,而是将 vector 大小往下砍到 size 或者往后加 value 补齐 size 个元素。

之前初二学 Floyd,看题解写了一个 dp.resize(n,vector<int>...) 状物就认为这个是“把 dp 变成长度为 n 的数组,并且每个元素全部赋值为 vector...”,然后就导致有了这个错误的认知一直没发现没纠正(

http://www.jsqmd.com/news/508460/

相关文章:

  • 开题→综述→正文全流程 AI 写作工具:效率与质量双在线,一文选对不踩坑
  • 避开这些坑!VLD在VS2022调试C++内存泄漏的5个常见配置误区
  • nad+口服抗衰老哪个产品最好?全球十大抗衰老保健品,成分、效果、长期安全性全测评,科学抗衰的必备指南 - 资讯焦点
  • 鼠标性能解构:从机械运动到数据可视化的技术探险
  • 终极指南:如何免Root解锁微信平板模式实现双设备登录
  • Nanbeige 4.1-3B镜像免配置方案:Docker一键拉取运行教程
  • 破损率从 3% 降至 0.5%|耀达吸塑医药级吸塑包装定制全链路解决方案 - 速递信息
  • Qwen3.5-9B GPU算力优化教程:显存压缩30%+延迟降低40%实操方案
  • Hutool随机字符串生成实战:从验证码到密码安全的5种应用场景
  • Qwen3-32B-Chat部署教程:NVIDIA Container Toolkit配置与GPU资源隔离设置
  • 利用Comsol实现固体氧化物电解槽(SOEC)共电解CO2和H2O的二次电流分布、浓物质传递...
  • OpenClaw + ESP32 ,这只小龙虾你不来看看吗?
  • 名校上岸指南:后保研品牌全解析与你的保研困惑一次解答|附后保研官网及联系方式 - 速递信息
  • 利用Python脚本优化IC设计中的filelist条件编译流程
  • 数字频率计及感应电机转速测量:软件设计与实现
  • nlp_gte_sentence-embedding_chinese-large在法律文书相似案例检索中的应用
  • Z-Image-Turbo-rinaiqiao-huiyewunv部署教程:Mac M2 Ultra芯片Metal加速适配实践
  • 基于GB/T 25000.51,用户文档测试中的测试技术指标分享
  • GPU显存友好:Nanbeige 4.3B在消费级显卡上的流式神谕渲染实操
  • 5分钟部署Qwen3-1.7B:跟着教程一步步来,轻松搭建AI对话机器人
  • Z-Image-Turbo LoRA镜像技术亮点:低秩适配、<100MB权重、毫秒级加载延迟
  • 转矩滞环输出
  • 2026年 零食厂家推荐排行榜:软糖饼干小馒头山药棒烤奶贝溶豆山楂蛋糕米饼无糖棒棒糖,美味健康休闲食品优选 - 品牌企业推荐师(官方)
  • Astra Pro相机+YOLOv5+ROS2保姆级教程:用ELF2开发板搭建实时目标检测系统
  • C语言完美演绎4-9
  • 计算机毕业设计springboot基于Web的中药材信息查询系统 SpringBoot中草药知识检索与数字化管理平台的设计与实现 基于B/S架构的中医药材数据智能查询系统开发
  • 如何通过Legacy-iOS-Kit让旧iOS设备重获新生:从卡顿困境到高效重生的完整指南
  • Python CAD处理终极指南:用ezdxf实现DXF自动化与图纸编程
  • 5个提升用户体验的JavaScript翻页效果优化技巧(含性能优化方案)
  • NCM格式转换全攻略:3种高效解决方案助你实现跨平台音乐播放自由