数据结构与算法共7篇

算法与复杂度-码途星探

算法与复杂度

算法 算法的定义 解决问题的方法与步骤 算法的特性 输入性:一个算法必须具有零个或多个输入量 输出型:一个算法应有一个或多个输出量,输出量是算法计算的结果 确定性:算法中每一条指令应含义...
lingyi的头像-码途星探lingyi3个月前
01038
栈-码途星探

什么是数据? 在计算机系统中,各种字母、数字符号的组合、语音、图形、图像等统称为数据。 在计算机科学中,数据是指所有能输入到计算机并被计算机程序处理的符号总称。 什么是数据结构? 数据...
lingyi的头像-码途星探lingyi2个月前
0868
高精度加法、减法-码途星探

高精度加法、减法

一、为什么需要高精度运算?1.1 整数范围限制数据类型位数范围int32位-2,147,483,648 ~ 2,147,483,647long long64位-9.2×10¹⁸ ~ 9.2×10¹⁸问题:当数值超过 10^18 或位数达到1000位时,基...
lingyi的头像-码途星探lingyi7天前
0705
前缀和-码途星探

前缀和

定义: C++前缀和是一种常用的算法,用于解决求解区间和问题。前缀和数组是一个长度为n的数组,其中第i个元素代表原始数组从下标0到下标i的元素之和。通过预先计算前缀和数组,可以在O(1)的时间...
lingyi的头像-码途星探lingyi3个月前
06612
埃式筛和欧拉筛-码途星探

埃式筛和欧拉筛

基础知识定义1:整数p除了1和本身之外,没有其他的约数,那么p就被称为质数(或素数)。反之被称为合数定义2:若a是合数,则必有质数p,使得p整除a(p|a)。合数a的最小非显然约数(除了a和1本...
lingyi的头像-码途星探lingyi19天前
06614
队列-码途星探

队列

队列的概念和结构 队列的概念 队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表。队列遵守先进先出FIFO(First In First Out)的原则 入队列:队列的插入操作叫做入队...
lingyi的头像-码途星探lingyi2个月前
05215
map容器-码途星探

map容器

map,在编程中称之为映射,是一种键(key)与值(value)的对应关系 例如:数组的下标到值的映射 map 翻译为映射,是STL中常用的容器。map可以将任何有序的类型(包括基本类型和string)映射到...
lingyi的头像-码途星探lingyi2个月前
22314