💯串是由0个或多个字符组成的有限的序列，记作S=′a1a2an′，其中，当n0时表示空串串中任意多个连续的字符组成的子序列称为子串，包含子串的串称为主串若两个串的长度相等且每一个元素都相同，则这两个串相等✅在逻辑结构上：串和线性表即为相似，区别仅为串的数据对象为字符集（如：数字，英文，中文，符号等）在操作上：串和线性表的操作大有不同，主要体现在操作对象①①①线性表的操作对象一般为单个元素②②②。

前缀和指一个数组的某下标之前的所有数组元素的和（即数列的前n项求和），前缀和是一种重要的预处理，能够降低算法的时间复杂度，可以快速地求出某一段的和，对于处理区间之间的问题是往往十分高效相比较其他算法而言，前缀和更像是一种解题的技巧，一种优化方式输入一个长度为 n 的整数序列。接下来再输入 m 个询问，每个询问输入一对 l,r 对于每个询问，输出原序列中从第 l 个数到第 r 个数的和5 32 1

💯线性表是具有相同类型的数据类型的n个数据元素的有限序列，其中n为表长，n0n=0n0时为空表ege.geg这里要注意的是，定义中描述的为数据元素，而非数据项，也就是，存储单元可以是一个结构体，而数据项为里面的成员✨线性表的特点：表中元素的个数为有限个表中元素具有逻辑上的顺序性，表中元素有其先后顺序表中元素都是数据元素，每一个元素都为单个元素表中元素的数据类型都相同，每个元素占相同的内存空间表中

在计算机科学中，二分查找算法也称折半搜索算法，对数搜索算法，是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半，时间复杂度是log(

！翻硬币快乐司机旅行家的预算买卖股票的最好时机I买卖股票的最好时机IIPrim算法_CSDN博客_prim算法dijstra求最短路径最小花费。