【GESP】C++三级练习 luogu-B2118 验证子串

本文介绍了三个算法问题及解决方案：1. 字符串压缩算法，通过遍历统计连续字符出现次数并拼接结果；2. 选最大k个数求和问题，使用降序排序后取前k个元素；3. 01背包动态规划解法，通过倒序更新容量数组求最大价值。每个问题均提供了C++实现代码，包含输入处理、核心算法和输出结果。这些算法分别利用了遍历计数、排序和动态规划等典型计算机算法思想。

.

文章摘要： 程序编译过程分为预处理、编译、汇编和链接四个阶段。预处理进行文本替换和宏展开；编译检查语法并生成汇编代码；汇编将代码转为机器指令，生成包含段信息和符号表的目标文件；链接合并目标文件，完成地址重定位和动态库加载。主要报错发生在编译（语法错误）和链接阶段（符号冲突或缺失）。通过readelf、nm、patchelf等工具可查看目标文件结构、符号表和动态库信息。动态库通过soname标识实现版本兼容，运行时由ld-linux动态链接器加载依赖库并完成地址重定位。

注意每段代码末尾的分号是否存在 ，如不存在则需即使补充；输入法是否切换为英语模式；给定一个字符串 S ，请找出 S 的一个前缀和后缀，使得它们拼接后是一个回文串。对此代码进行检验，检验后无报错，提交此代码，判题结果为正确100分。在蓝桥云课中选择题库，选择题号17148并开始练习。输入一行包含一个字符串 S ，由小写英文字母组成。输出一行包含一个整数表示答案。请输出这个串的最长长度。

维度一维大块内存 (float*)二级指针数组 (float**)内存分配/释放一次分配，极快，防泄漏循环分配/释放，极慢，极易泄漏CPU 缓存命中率最优 (接近 100%)极差 (频繁 Cache Miss)硬件预取器状态完美激活，满速流水线失效，产生流水线气泡SIMD (AVX) 支持完美兼容，易于对齐难以跨行操作，边界处理复杂多线程 (OpenMP) 友好度完美，可以简单切分连续地址段存在伪共享风险，跨核同步成本高。

SSO（Small String Optimization，小字符串优化）：std::string 对短字符串（通常 ≤ 15 或 ≤ 22 字符，取决于实现）不分配堆内存，而是把字符直接塞进对象内部的固定缓冲区。SBO（Small Buffer Optimization，小缓冲区优化）：同类思想在 std::function、std::any 等类型中的泛化名称。// 短：放进对象内部缓冲区，不分配堆// libstdc++ 上通常是 32：短字符串用其中 16 字节存字符，其余存指针等。

本文系统介绍了C++类和对象的核心概念，主要内容包括：1）初始化列表的语法规则与使用场景，强调const成员、引用成员等必须使用初始化列表；2）静态成员特性，说明其存储位置和访问规则；3）友元机制，分析友元函数和友元类的作用及设计考量；4）内部类的定义与封装特性；5）匿名对象的生命周期特点。文章通过对比不同初始化方式、成员访问规则等，帮助读者深入理解C++面向对象编程的关键技术要点。

本文详细讲解了C++反向迭代器的实现原理。通过分析SGI-STL3.0源码，介绍了三种反向迭代器类模板的设计思路：适配器模式利用正向迭代器实现反向功能，避免了重复开发。重点对比了老版本（多模板参数）和新版本（单模板参数+迭代器萃取）的实现方式，并给出了具体代码示例。最后通过vector容器的反向迭代器实现演示了实际应用，验证了方案的可行性。文章为理解STL反向迭代器设计提供了清晰的思路和实用的实现方法。

移动是把源对象的指针直接置空（nullptr），并把指针值偷给目标对象，移动后的源对象处于有效但未指定的状态，他的析构函数不会再释放资源。如果一个类需要自定义析构函数释放资源，那么一定需要自定义拷贝构造函数和拷贝赋值运算符，以及C11后的移动构造和移动赋值。浅拷贝：仅仅逐字节复制对象本身的内存布局，两个对象中的指针成员指向同一块动态内存。反之，如果不需要析构函数，就不要自定义拷贝操作，直接让编译器生成默认的浅拷贝。C++中的移动语义既不是深拷贝，也不是浅拷贝，只是一种资源窃取。深拷贝会复制一份数据（昂贵）

你知道吗？如今最流行的C语言编译器，其实并不完全遵守C语言标准。换句话说，你写的代码，可能根本就不是“标准C”。这听起来有点反常识，但真相是，C语言从诞生那天起

编译运行与第一个程序

Student s1;s1.age=18;vector可以存：intdoublestring类对象结构体vector 是 C++ STL 中最重要的容器之一。知识点重点底层结构动态数组内存特点连续空间三个指针size有效元素数量capacity申请空间大小扩容重新申请空间并拷贝访问随机访问O(1)尾插平均O(1)中间插入O(n)迭代器可能失效优势访问快缺点扩容和移动成本。

类是用户定义的数据类型，类描述了一类事物的全部属性（数据格式+可执行操作），对象是根据这些描述创建的实体。在C++中类与结构体类似，结构体的默认访问权限均为public，类的默认访问权限为private。

本文详细介绍了嵌入式C语言开发的六大核心技能模块，涵盖面试常见考点和实际应用场景。主要内容包括：手写经典C库函数（如memcpy、memmove）的关键实现要点与评价标准；C语言陷阱语法题和未定义行为的典型示例解析；链表操作与状态机在嵌入式系统中的三种实现方式；环形缓冲区的无锁设计与注意事项；结合硬件场景的代码改错技巧与寄存器操作规范；以及简单任务调度器和命令解析器的设计方法。文章通过大量代码示例和问题分析，帮助读者掌握嵌入式开发中的核心编程能力和面试应对技巧，特别强调了对健壮性、效率、硬件特性等关键问题的

在工业级嵌入式开发中，系统绝大多数时间都是在无监督、强干扰、高并发的复杂现场独立运行的。如果没有一套可靠的异常 Log 本地存储机制，设备一旦在现场发生复位、死机或死锁，工程师往往只能陷入“盲人摸象”的窘境。解决“现场故障不可复现”的痛点（最核心痛点）工业现状： 工业现场环境复杂（如电网波动、电机启停强干扰、高低温交替、随机振动）。很多 Bug（如 EMI 干扰导致 SPI 字节错位、内存偶尔溢出）在实验室的防静电桌上无论如何也复现不出来。

变量、数据类型与存储

C++类与对象知识（面向过程和面向对象的初步认识，类的初步认识，类的访问限定符及封装，类的作用域、实例化，类的对象模型，this指针）

所谓数组，就是一个集合，里面存放了相同类型的数据元素**特点1：**数组中的每个数据元素都是相同的数据类型**特点2：**数组是由连续的内存位置组成的数据类型 数组名[ 数组长度 ];数据类型 数组名[ 数组长度 ] = { 值1，值2 ...};数据类型 数组名[ ] = { 值1，值2 ...};示例//定义方式1//数据类型 数组名[元素个数];//利用下标赋值//利用下标输出//第二种定义方式//数据类型 数组名[元素个数] = {值1，值2 ，值3 ...};

T1. 两枚硬币：给定n个硬币和价格m，寻找两枚硬币使其面值之和等于m。解法包括枚举法（时间复杂度O(m)）和双指针法（时间复杂度O(n)），后者更高效。 T2. 完美数列：给定数列和参数p，寻找满足最大值≤最小值×p的最长子序列。通过排序和尺取法（滑动窗口）在O(n log n)时间内高效求解。 T3. 多样解码：计算数字串解码为大写字母的不同方式数目，使用动态规划计数，状态转移考虑单字符和双字符解码情况，初始条件为f₀=f₁=1，最终结果对1e9+7取模。