排序
算法与复杂度
算法 算法的定义 解决问题的方法与步骤 算法的特性 输入性:一个算法必须具有零个或多个输入量 输出型:一个算法应有一个或多个输出量,输出量是算法计算的结果 确定性:算法中每一条指令应含义...
高精度加法、减法
一、为什么需要高精度运算?1.1 整数范围限制数据类型位数范围int32位-2,147,483,648 ~ 2,147,483,647long long64位-9.2×10¹⁸ ~ 9.2×10¹⁸问题:当数值超过 10^18 或位数达到1000位时,基...
前缀和
定义: C++前缀和是一种常用的算法,用于解决求解区间和问题。前缀和数组是一个长度为n的数组,其中第i个元素代表原始数组从下标0到下标i的元素之和。通过预先计算前缀和数组,可以在O(1)的时间...
埃式筛和欧拉筛
基础知识定义1:整数p除了1和本身之外,没有其他的约数,那么p就被称为质数(或素数)。反之被称为合数定义2:若a是合数,则必有质数p,使得p整除a(p|a)。合数a的最小非显然约数(除了a和1本...
队列
队列的概念和结构 队列的概念 队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表。队列遵守先进先出FIFO(First In First Out)的原则 入队列:队列的插入操作叫做入队...
map容器
map,在编程中称之为映射,是一种键(key)与值(value)的对应关系 例如:数组的下标到值的映射 map 翻译为映射,是STL中常用的容器。map可以将任何有序的类型(包括基本类型和string)映射到...




