stream

c++kquote>后缀数组是字符串所有后缀按字典序排序后的起始下标数组；例如”ababa”的后缀数组为[4,0,2,1,3]；可通过暴力法（O(n²log n)）或倍增算法（O(n log²n)）构建，后者利用rank数组分轮按长度倍增排序。 什么是后缀数组？ 后缀数…

推荐使用std::chrono库中的steady_clock进行高精度计时，因其不受系统时间调整影响。1. 通过steady_clock::now()获取时间点start和end；2. 计算时间差得duration对象，再用duration_cast转换为microseconds、milliseco…

递归函数通过自身调用解决子问题，需具备终止条件和规模缩小的递归调用；以阶乘为例，n! = n × (n-1)!，0! = 1为边界，C++实现时factorial(n)在n为0或1时返回1，否则返回n * factorial(n-1)，如factorial(4)执行过程为4×3×2×1=24，最终输…

std::launder的核心作用是向编译器显式声明指针现指向一个新构造的活跃对象，以绕过因严格别名或生命周期假设导致的误优化；它不分配内存、不构造对象，仅修正编译器的对象认知。 std::launder 的核心作用是：告诉编译器“这块内存里现在有一个新构造的对象，且它的地址和之前不同（即使数值相同…

答案：C++中可通过priority_queue或手动实现数组堆来构建大根堆和小根堆。1. priority_queue默认为大根堆，小根堆需使用greater；2. 手动实现时，大根堆通过父节点大于子节点的性质，用shiftUp和shiftDown维护结构，小根堆反之。两种方式均适用于堆排序等场景…

OpenCV C++读取显示图片需用cv::imread和cv::imshow，注意路径正确（避免中文）、调用waitKey防止闪退、正确链接库；支持灰度/彩色/带Alpha通道读取，可查尺寸类型及调整窗口大小。 用OpenCV在C++中读取和显示图片很简单，核心是cv::imread和cv::im…

使用sqrt函数可计算非负数平方根，需包含头文件，支持double、float、long double类型，传入负数会引发域错误，应预先判断输入非负。 在C++中计算平方根，最常用的方法是使用标准库中的sqrt函数。这个函数定义在头文件中，用于计算一个非负数的平方根。 sqrt函数的基本用法 sqr…

std::unique_ptr是C++中独占式智能指针，通过移动语义实现所有权转移，使用make_unique创建并自动管理内存，防止泄漏。1. 推荐用make_unique初始化；2. 禁止拷贝但可std::move转移所有权；3. 函数传参时值传递转移、引用传递借用；4. 可安全返回，编译器优化…

RAII是C++中通过将资源生命周期绑定到对象生命周期来实现自动资源管理的编程范式：资源在构造时获取、析构时释放，确保异常安全与确定性释放；典型应用包括FileGuard、std::unique_ptr、std::lock_guard等。 RAII（Resource Acquisition Is I…

该CSV解析器能正确处理带引号字段、内部逗号、双引号转义及首尾空格；核心逻辑通过in_quotes状态机逐字符解析，跳过引号外的逗号，并将连续两个双引号替换为一个。 用C++写一个简单的CSV解析器，核心是按行读取、按逗号分隔字段，并正确处理带引号的字段（如”John, Doe”或”Text wit…