logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

数据结构————线性表的合并操作

顺序表的合并顺序表相当于两个数组的形式,合并时也有有序顺序表的合并和无序顺序表的合并,下面我们会一一讲解。1.有序顺序表的合并有序顺序表的合并为了使时间复杂度为O(n),空间复杂度为O(1),所以我们一般会使用三个指针来进行操作,即一个指针指向L1->size-1,一个指针指向L2->size-1,第三个指针指向将L2的size增加到L1后面之后的size-1的位置。2.无序顺序表的合

#数据结构#链表#散列表
数据结构————串模式匹配(BF)

字符串的模式匹配是将两个A和B字符串进行比较,如果A字符串是B的子串,那么返回B在A串中出现的位置;如果不是子串,则返回错误。那么BF算法就是最好想的算法,但是时间复杂度就会大一点。设置两个指针分别指向A和B字符串,如果A指针指向的内容和B指针指向的内容相同的话,A指针和B指针都向后移动并依次比较;如果A指针指向的内容和B指针指向的内容不同的话,A指针向后移动,B指针不发生变动再依次进行比较。下面

#c语言#c++#算法 +2
到底了