排序
map容器
map,在编程中称之为映射,是一种键(key)与值(value)的对应关系 例如:数组的下标到值的映射 map 翻译为映射,是STL中常用的容器。map可以将任何有序的类型(包括基本类型和string)映射到...
队列
队列的概念和结构 队列的概念 队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表。队列遵守先进先出FIFO(First In First Out)的原则 入队列:队列的插入操作叫做入队...
算法与复杂度
算法 算法的定义 解决问题的方法与步骤 算法的特性 输入性:一个算法必须具有零个或多个输入量 输出型:一个算法应有一个或多个输出量,输出量是算法计算的结果 确定性:算法中每一条指令应含义...
前缀和
定义: C++前缀和是一种常用的算法,用于解决求解区间和问题。前缀和数组是一个长度为n的数组,其中第i个元素代表原始数组从下标0到下标i的元素之和。通过预先计算前缀和数组,可以在O(1)的时间...






