数据结构与算法共5篇

队列-码途星探

队列

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

map容器

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

前缀和

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

算法与复杂度

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

什么是数据? 在计算机系统中,各种字母、数字符号的组合、语音、图形、图像等统称为数据。 在计算机科学中,数据是指所有能输入到计算机并被计算机程序处理的符号总称。 什么是数据结构? 数据...
lingyi的头像-码途星探钻石会员lingyi35天前
0838