摘要：
1. map的概念 存储内容: 用于存储一组键值对(key-value pairs)，其中每个键(key)都是唯一的。 排序特性: 根据键自动进行排序，默认使用键类型的默认比较函数。 底层实现: 使用红黑树(Red-Black Tree)数据结构实现。 时间复杂度: 插入、删除和查找操作的时间复杂度 阅读全文
posted @ 2026-04-08 13:18
Sherry_pro
阅读(3)
评论(0)
推荐(0)
摘要：
list的定义和结构 1）list的定义 模板定义: template <class T, class Allocator = std::allocator> class list; 使用频率: 在算法题中极少使用，通常用数组模拟链表或手写链表替代 底层结构: 双向链表，以节点(node)形式存储元 阅读全文
posted @ 2026-04-08 13:17
Sherry_pro
阅读(4)
评论(0)
推荐(0)
摘要：
min和max函数 基本用法： min(a,b) 返回a和b中较小的值， max(a,b) 返回较大的值 列表用法：可以传入列表如 min({1,2,3,4})=1 ， max({1,2,3,4})=4 时间复杂度：比较两个值时 O(1) ，处理列表时为O(n)（n为列表长度） 使用场景：是 阅读全文
posted @ 2026-04-08 13:17
Sherry_pro
阅读(1)
评论(0)
推荐(0)
摘要：
全排列 1. next_permutation函数 基本概念：全排列是指长度为n的数列a1,a2,...,an所有可能的排列组合，共有n!种排列方式。 功能说明 按照字典序生成当前序列的下一个排列 若存在下一个排列，修改当前序列并返回true 若已是最后一个排列，将序列重置为第一个排列并返回fa 阅读全文
posted @ 2026-04-08 13:16
Sherry_pro
阅读(2)
评论(0)
推荐(0)
摘要：
其他库函数 1. memset 函数原型: void* memset(void* ptr, int value, size_t num); 头文件: 定义在头文件中 参数说明 ptr: 指向要设置值的内存块的指针 value: 要设置的值(8位二进制数) num: 要设置的字节数(以byte为单位) 阅读全文
posted @ 2026-04-08 13:16
Sherry_pro
阅读(2)
评论(0)
推荐(0)
摘要：
1. sort简介 头文件: 包含在 中，使用前需要#include 或使用万能头文件<bits/stdc++.h> 算法特性: C++标准库中的函数模板，使用快速排序(QuickSort)或改进算法，平均时间复杂度为 O(nlogn) 适用范围: 可对任何可比较元素进行排序，无需关心内部具体实现 阅读全文
posted @ 2026-04-08 13:15
Sherry_pro
阅读(3)
评论(0)
推荐(0)
摘要：
二分查找 1. 二分查找的前提 适用数据结构：只能对数组或类似数组的容器（如vector）进行二分查找 单调性要求 数组元素必须保持单调性，一般为单调不减（允许相等元素） 单调不增数组也可使用，但需要修改比较函数（方法与sort自定义比较类似) 2. binary_search函数 功能：在已排序序 阅读全文
posted @ 2026-04-08 13:14
Sherry_pro
阅读(1)
评论(0)
推荐(0)
摘要：
大小写转换 1. islower/isupper函数 功能: 用于检查字符是否为小写/大写字母 头文件: 或万能头<bits/stdc++.h> 返回值: 布尔类型(bool) 示例: 注意: 不是小写字母不代表就是大写字母，可能是数字或特殊字符 2. tolower/toupper函数 功能: 将 阅读全文
posted @ 2026-04-08 13:14
Sherry_pro
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号