1.map函数C++ 中的 std::map 是一个关联容器 (Associative Container)，它存储的是键值对 (key-value pairs)。它的主要特点是能够根据键（key）快速、高效地查找对应的值（value）。std::map 的底层实现通常是红黑树 (Red-Black Tree)，这是一种自平衡的二叉搜索树。键值对存储：每个元素都是一个 std::pair<const Key, Value> 对象。键的唯一性：在一个 map 中，所有的键都是唯一的，不能重复。自动排序：map 中的元素会自动根据键的大小进行排序。默认情况下，它使用 < 运算符进...

秋招一败涂地。。。😭

二分查找（Binary Search） 是一种在有序数组中查找特定元素的高效算法。它的核心思想是通过不断将搜索区间减半来缩小查找范围，因此也被称为折半查找。1. 核心思想二分查找的工作流程可以概括为以下几点：确定范围：首先，定义整个数组为初始的搜索区间 [left, right]。找到中点：计算当前区间的中间位置 mid = left + (right - left) / 2。（使用 left + (right - left) / 2 而不是 (left + right) / 2 是为了防止 left + right 时发生整数溢出）。比较中点值：情况一（找到目标）：如果 nums[mid] ...