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

【团体程序涉及天梯赛】L1~L2实战反思合集(C++)

 实战反思汇总记录

仔细审题,想好再写

L1-104 九宫格 - 团体程序设计天梯赛-练习集

易忽略的错误:开始习惯性地看到n就以为是n*n数组了,实际上应该是9*9的固定大小数组,查了半天没查出来

L1-101 别再来这么多猫娘了! - 团体程序设计天梯赛-练习集

New:最后那两个长字符串测试点的处理,不要在一开始就将违禁词替换成“<censored>”,而是先替换成“-_-”这样的比较短的字符串,否则违禁词多的时候,不断地改成长替换词,会加重下一次查找操作的负担。故先替换成短的,最后在输出前再替换成题目要求的

string类型常用方法

getline(cin, str);//在此之前如果单独用过cin>>, 则需要在二者之间用一次getline“清空缓存”,才能够成功用getline接收

int pos = str.find( to_find, start_pos);

str.replace(pos, len, "to_replace_with")

 L2-001 紧急救援 - 团体程序设计天梯赛-练习集

尝试DFS:开始使用DFS来遍历求解,但 DFS 存在大量重复计算,像同一节点会被多次访问并重复计算路径信息,导致时间复杂度高,部分测试点未通过

改用迪杰斯特拉:为了求解,设置了很多的辅助数组,对于他们本身的初始化、以及对于起始点S的初始化赋值容易出错,需要小心

迪杰斯特拉相当于是用一次过程找出了所有点的信息,最后只需要按要求输出D对应的信息即可

迪杰斯特拉算法,通过储存每个点的信息,为后续的其他点的信息求取打下了坚实基础,用空间换取了大量时间

图论问题,应思考是否可以在dijistra的基础上改进来实现

 L2-002 链表去重 - 团体程序设计天梯赛-练习集
//混乱时,先文字写出大致的思路,然后将这思路一条条实现
//printf("%05d\n", cur_node.nxt_address);//补零输出
//段错误一般是数组访问越界导致,比如Del为空时,Del[0]是非法访问
http://www.dtcms.com/a/117895.html

相关文章:

  • Java并发编程高频面试题
  • Dubbo(41)如何排查Dubbo的服务不可用问题?
  • OpenCV阈值处理详解
  • 企业数据分析何时该放弃Excel?
  • No module named ‘keras.engine‘
  • mysql8.0.29 win64下载
  • SpringCloud的简单介绍
  • Jmeter脚本使用要点记录
  • volatile关键字用途说明
  • 打印网络内的层名称与特征图大小
  • 数据操作语言
  • 初探:OutSystems的运行原理是什么?
  • R语言赋能气象水文科研:从多维数据处理到学术级可视化
  • Python爬虫HTTP代理使用教程:突破反爬的实战指南
  • 隐私计算的崛起:数据安全的未来守护者
  • ollama+open-webui本地部署自己的模型到d盘+两种open-webui部署方式(详细步骤+大量贴图)
  • obj.name 和 obj[name]的区别?【前端】
  • 【Yonyou-BIP】平台档案删除时报自建应用实体错误
  • Bash判断命令是否存在
  • androd的XML页面 跳转 Compose Activity 卡顿问题
  • 009_抽象类和接口
  • 计算机视觉五大技术——深度学习在图像处理中的应用
  • Spring、Spring Boot和 Spring Cloud 的关系
  • 网络安全·第一天·IP协议安全分析
  • Python高级爬虫之JS逆向+安卓逆向1.2节: 变量与对象
  • 科普:GBDT与XGBoost比较
  • MySQL的左连接、右连接、内连接、外连接
  • 【CPP】内存泄漏详解
  • Git 使用说明和配置
  • Logo语言的在线课程学习