![](../../asset/images/user/bgImg_default.jpeg)
简介
该用户还未填写简介
擅长的技术栈
可提供的服务
暂无可提供的服务
💯串是由0个或多个字符组成的有限的序列,记作S=′a1a2an′,其中,当n0时表示空串串中任意多个连续的字符组成的子序列称为子串,包含子串的串称为主串若两个串的长度相等且每一个元素都相同,则这两个串相等✅在逻辑结构上:串和线性表即为相似,区别仅为串的数据对象为字符集(如:数字,英文,中文,符号等)在操作上:串和线性表的操作大有不同,主要体现在操作对象①①①线性表的操作对象一般为单个元素②②②。
![文章图片](https://img-blog.csdnimg.cn/151921a9640a48d788dfbd0f249c7cfe.png)
前缀和指一个数组的某下标之前的所有数组元素的和(即数列的前n项求和),前缀和是一种重要的预处理,能够降低算法的时间复杂度,可以快速地求出某一段的和,对于处理区间之间的问题是往往十分高效相比较其他算法而言,前缀和更像是一种解题的技巧,一种优化方式输入一个长度为 n 的整数序列。接下来再输入 m 个询问,每个询问输入一对 l,r 对于每个询问,输出原序列中从第 l 个数到第 r 个数的和5 32 1
![文章图片](https://img-blog.csdnimg.cn/cc7d9c3f1ba2484da5deff74c7415fbd.png#pic_center)
💯线性表是具有相同类型的数据类型的n个数据元素的有限序列,其中n为表长,n0n=0n0时为空表ege.geg这里要注意的是,定义中描述的为数据元素,而非数据项,也就是,存储单元可以是一个结构体,而数据项为里面的成员✨线性表的特点:表中元素的个数为有限个表中元素具有逻辑上的顺序性,表中元素有其先后顺序表中元素都是数据元素,每一个元素都为单个元素表中元素的数据类型都相同,每个元素占相同的内存空间表中
![文章图片](https://img-blog.csdnimg.cn/939713dc1e7c4a0d957dd9682de94b99.png#pic_center)
在计算机科学中,二分查找算法也称折半搜索算法,对数搜索算法,是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜索过程结束;如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空,则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半,时间复杂度是log(
![文章图片](https://img-blog.csdnimg.cn/a6093c3e54cd43bf88b03c53ae89bf5c.png)
!翻硬币快乐司机旅行家的预算买卖股票的最好时机I买卖股票的最好时机IIPrim算法_CSDN博客_prim算法dijstra求最短路径最小花费。
![文章图片](https://img-blog.csdnimg.cn/b5374b52bc31443f87266d71f2db3634.png)