【GESP】C++五级(四级也可)练习（四级排序考点） luogu-B3951 [GESP样题 五级] 小杨的队列

traits classes 通过 templates 和 templates 特化使得类型相关信息在编译期可用，通过重载技术（overloading）实现在编译期对类型执行 if...else 测试。

本文系统介绍了树结构基础与二叉树核心知识。主要内容包括：1.树的基础概念与术语（节点关系、度、深度等）；2.二叉树的数学特性、存储方式（链式/顺序）及堆结构；3.四种遍历算法（前/中/后序递归非递归实现，层序队列实现）；4.常用递归操作（求高、节点计数、插入删除）；5.应用实例（二叉搜索树、四/八叉树的游戏优化原理）。重点强调了完全二叉树与普通二叉树的区别，以及递归在树操作中的核心作用，为数据结构学习提供了完整框架。

头部插入：搬移全部现有字符，时间复杂度 O (n)，频繁头部拼接建议用或反转后操作；尾部插入：无需搬移（容量足够时），O (1) 效率，推荐优先使用push_backoperator+=。

摘要： pthread_attr_t 是 POSIX 线程库中用于配置线程属性的不透明数据类型，通过专用函数进行初始化和设置，确保线程行为的可移植性和可控性。主要属性包括：分离状态（控制资源回收方式）、栈大小（调整线程内存占用）、栈地址（指定栈内存位置）及调度策略（实时系统优先级设置）。使用时需遵循初始化→设置→创建线程→销毁的流程，典型应用如创建分离线程（PTHREAD_CREATE_DETACHED）以自动回收资源。默认属性通常足够，仅在需要精细控制（如实时调度或栈管理）时使用属性对象。

本文是ROS2 C++系列第四篇，聚焦于AGV底盘运动控制算法的常见C++实现方式。文章系统性地讲解了底盘控制中关键编程模式： 核心封装结构 class用于封装算法模块（PID控制器、运动学模型） struct管理状态数据（RobotState保存位姿/速度，ChassisParam存储机械参数） enumclass规范控制模式（STOP/MANUAL/AUTO等） 关键标准库工具 std::vector管理动态数据（路径点序列） std::array处理固定尺寸数据（轮速数组） std::clamp实现安

本文深入讲解C++类中两个重要但常被忽视的特性：const成员函数和取地址运算符重载。const成员函数用于声明不修改成员变量的函数，允许const对象调用，实现权限缩小（可读不可写）；非const成员函数则不能被const对象调用，遵循"权限只能缩小不能放大"的原则。取地址运算符（operator&）可以重载，通常返回this指针，特殊场景下可返回nullptr来隐藏对象地址。文章还讲解了const版本与非const版本的函数重载机制，以及const对象只能调用const成员函数的编译器规则。

本文介绍了C++标准库算法的术语规范与基本要求。主要内容包括：1) 标准区间表示法如[A,B)及其遍历规则；2) 等值判断二元谓词的三项强制要求；3) 排序/堆算法中严格弱序的定义及合法谓词示例；4) 升序序列和大顶堆的具体判定标准；5) 算法头文件<algorithm>和<numeric>的功能划分。特别强调所有比较函数必须满足不修改参数、结果一致性和严格弱序等核心规范。

【优点】1. 模板复用了代码，节省资源，更快的迭代开发，C++的标准模板库(STL)因此而产生2. 增强了代码的灵活性【缺陷】1. 模板会导致代码膨胀问题，也会导致编译时间变长2. 出现模板编译错误时，错误信息非常凌乱，不易定位错误。

对指针使用sizeof得到的是指针本身的大小，表示指针变量本身所占的字节数，64位的计算机结果值为8字节。这也是引用必须在初始化时绑定对象，且不可变更绑定的原因所在。指针可以通过复制改变指向，一个指针通过赋值预算福=可以指向其他对象的地址。指针需要用*接引用才能访问对象，使用->来访问对象的属性值和方法调用。而且引用比指针使用更安全，不用担心空指针，也不必显示解引用。引用的底层通常使用指针常量来实现的。引用定义时必须绑定一个对象，不能是空引用。引用必须绑定有效对象，不允许空引用存在。

NRVO（Named Return Value Optimization，具名返回值优化）是 C++ 中一种编译器优化技术，旨在消除函数返回对象时产生的临时对象和多余的拷贝操作。它是 RVO（Return Value Optimization，返回值优化）的一种特例，专门处理返回"具名变量"（即有名字的局部变量）的场景。

arg_list中的参数可能包含形如_n的名字，其中n是⼀个整数，这些参数是占位符，表⽰ newCallable的参数，它们占据了传递给newCallable的参数的位置。数值n表⽰⽣成的可调⽤对象 中参数的位置：_1为newCallable的第⼀个参数，_2为第⼆个参数，以此类推。3.捕捉列表中的变量默认是被const修饰的，传值捕捉的元素即在lambda函数中不可改变，在参数列表后加mutable可以改变常量性，也就说使⽤该修饰符后，传值捕捉的对象就可以修改了，但是修改还是形参对象，不会影响实参。

本文摘要：B树是一种多路平衡查找树，其特点是节点可存储多个键值且所有叶子节点位于同一层。红黑树在逻辑上等价于4阶B树（2-3-4树），二者可通过特定规则相互转换。红黑树具有五大性质（如根叶黑色、无连续红节点、黑高等），确保其平衡性和高效查找。插入操作分情况处理：若叔节点为红则变色回溯；若为黑则旋转调整（分LL/RR/LR/RL四种情况），代码实现时红黑树更适用非递归方式。全文通过对比和实例解析了B树与红黑树的关系及操作原理。（149字）

范围for / STL算法 > std::array/vector + .at() > std::span > 原生数组+手动校验将"避免越界"视为设计决策而非事后补救：在项目初期就约定使用标准容器，比后期逐个修复越界 bug 成本低几个数量级。

AscendC = 昇腾 AI Core 专用算子开发语言, 不是 CUDA for 昇腾. 它用 CopyIn → Compute → CopyOut 三段式 + 显式 TBuf/TQue 内存管理 + 用户写 Tiling 函数实现多核并行, 是 2026 年新算子项目的推荐方案.三个关键事实范式 = 三段式 + 显式数据搬运: 与 CUDA 完全不同, 数据从 Global 到 Local 必须显式DataCopyEnQue, 不是隐式访存性能 = Tiling 表写得好。

本文讲解华为OD机试高频题"石头剪刀布游戏"的解题思路与多语言实现。题目要求根据输入的两个手势字符串判定胜负，遵循标准游戏规则。核心解法采用哈希表存储胜负关系映射（如{"rock":"scissors"}），优先判断平局后通过查表确定结果。提供Python、Java、C++三种实现，均满足O(1)时间复杂度要求，其中Python代码最简洁（仅需字典查询），Java注重类型安全，C++通过输入优化提升性能。文章包含完整测试用例验证和华为OD备考技巧，强调规则映射、边界处理等核心考点。

1.内部类写在外部类作用域内，逻辑从属、内存独立、无继承关系2.权限单向：内部类可访问外部类全部私有成员，外部类不能直接访问内部类私有3.外部实例化格式：外部类::内部类 对象名，受 public/private 权限控制4.核心作用：封装隐藏专用工具类，不对外暴露，精简全局命名5.分离实现语法：外部写函数时，前缀 外部类::内部类。

本文介绍了快速排序算法的原理与实现。快速排序是一种基于分治思想的高效排序算法，通过选择枢轴元素、分区和递归调用来完成排序。文章详细阐述了枢轴选择的三种方法（固定选择、随机选择和中位数选择）以及三种分区算法（朴素分区、Lomuto分区和Hoare分区）。同时分析了算法的时间复杂度（最优O(nlogn)，最差O(n²)）和空间复杂度，并讨论了快速排序的优缺点及应用场景。最后提供了使用Lomuto分区法的C语言实现代码示例，展示了该算法的具体实现方式。

大致包括了OC的基本语法

本文总结了算法笔试和面试中常见的模板题及实现代码，主要包括以下内容： 序列操作（增删改查、排序等） 快速排序算法实现（重点讲解分区操作和递归实现） 判断素数的优化算法（基于6k±1原理） 文章提供了完整代码实现和关键注意事项，如： 快速排序中基准值随机化的重要性 判断素数时的数值范围处理 常见边界条件的处理方式 这些模板题和算法实现是算法面试的基础内容，掌握它们有助于提升算法能力，应对技术面试。