logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

2026蓝桥杯新生赛:3.地下管线巡检(贪心)

小蓝巡线机器人在无限格子轨道上巡检,指令中?需修复为L、R或S。为最大化经过的不同格子数,应排除S(不动无益),并证明:所有?统一修复为L或R优于混合选择(避免折返浪费)。通过模拟两种极端策略,计算路径最左与最右位置,答案为maxx - minx + 1。时间复杂度O(n),空间O(1),可高效处理10^5规模数据。

文章图片
#蓝桥杯#c++
C语言数组,不定长数组及C++中的<vector>容器

本文对比了C语言静态数组、C99变长数组(VLA)和C++ vector三种数组类型。静态数组大小固定且需编译时确定,存储在栈内存;C99 VLA允许运行时确定长度但仍是固定大小,仅GCC支持且存在栈溢出风险;C++ vector作为动态数组支持自动扩容,底层使用堆内存并提供丰富接口,是推荐的动态数组实现方式。三者关键区别在于内存位置、长度可变性和使用场景,其中vector功能最为强大且安全。

#c语言#c++
C语言数组,不定长数组及C++中的<vector>容器

本文对比了C语言静态数组、C99变长数组(VLA)和C++ vector三种数组类型。静态数组大小固定且需编译时确定,存储在栈内存;C99 VLA允许运行时确定长度但仍是固定大小,仅GCC支持且存在栈溢出风险;C++ vector作为动态数组支持自动扩容,底层使用堆内存并提供丰富接口,是推荐的动态数组实现方式。三者关键区别在于内存位置、长度可变性和使用场景,其中vector功能最为强大且安全。

#c语言#c++
到底了