注意事项：1.多组测试时，一定要考虑需不需要清空数据一般是能覆盖的话(没覆盖的部分不用就行了)不清空或者还能用就不清空(权衡时间复杂度，清空是用时间换空间)2.int类型的无穷大可以搞为 int inf = 0x3f3f3f3f。

本文系统介绍了C++智能指针的核心原理与应用。智能指针基于RAII思想，通过对象生命周期自动管理内存，避免了手动delete可能引发的内存泄漏和异常安全问题。重点分析了四种标准库智能指针：auto_ptr（管理权转移，已废弃）、unique_ptr（禁止拷贝）、shared_ptr（引用计数）及其循环引用问题，以及weak_ptr的解决方案。文中提供了各智能指针的模拟实现代码，并介绍了删除定制器用

本文深入解析C++ STL中的list容器，从构造方法、迭代器特性到常用接口进行全面介绍。list作为双向链表结构，具有高效的插入/删除性能但访问效率较低。文章详细讲解了list的构造方式、迭代器分类（双向迭代器）及常用接口（如push_back/pop_back等），并特别指出list的sort接口在小数据量时效率较高。随后通过模拟实现，展示了list的底层节点设计、迭代器重载及核心成员函数工作

本文是一份面向初学者的Linux系统入门教程，重点讲解CentOS 7的基础操作和核心概念。教程从操作系统基本概念入手，介绍了Linux文件系统、常用命令（如ls、pwd、cd、touch等）、路径定位（绝对路径与相对路径）以及实用技巧（如管道符|、通配符*、快捷键等）。内容采用"理论+实践"方式，通过对比Windows系统帮助理解，并包含大量操作示例。教程适合计算机专业学生、

这期将会讲到基础算法篇里面的数据结构（进阶），主要包括单调栈，单调队列，并查集，扩展域并查集，带权并查集，字符串哈希，Trie树。

1.基准元素选择不当，递归层数会增加，时间复杂度变高。2.当有大量重复元素时，递归层数也会增加。

本文系统介绍了C++ STL中vector容器的核心知识点，包括构造方法、迭代器使用、空间管理和元素操作等。文章详细讲解了vector的各种API用法，如push_back、insert、erase等，并特别强调了迭代器失效和边界访问等常见问题。通过模拟实现vector的关键功能（如构造函数、reserve、resize等），深入剖析了其底层工作原理。内容涵盖从基础使用到高级技巧，包括二维vect

这期是基础算法篇的第三节，其中的dijkstra算法更是蓝桥杯中的高频考点。

本文系统梳理了C++标准库中栈(stack)、队列(queue)、双端队列(deque)和优先级队列(priority_queue)的核心概念与实现原理。重点分析了容器适配器的设计思想，包括栈的先进后出、队列的先进先出特性，以及优先级队列基于堆结构的实现方式。通过模拟实现代码详细解析了底层数据结构的操作逻辑，如deque的分段连续存储机制、优先级队列的上下调整算法等。同时探讨了仿函数、反向迭代器等

本文系统介绍了二叉搜索树(BST)的原理与实现。首先阐述了BST的定义和特性：左子树节点值均小于根节点，右子树节点值均大于根节点，中序遍历结果为升序序列。文章重点展示了BST的C++实现代码，包括插入、查找和删除三大核心操作，详细分析了每种操作的实现逻辑，特别是删除节点时处理左右子树均存在的复杂情况。此外，还对比了递归和非递归实现方式的差异，并给出了拷贝构造、析构等完整类实现。通过具体代码示例，帮