本测试报告针对基于C++实现的微服务架构聊天室服务端进行全面测试。用户认证服务（Auth Service）消息处理服务（Message Service）在线状态服务（Presence Service）群组管理服务（Group Service）API网关（Gateway Service）好友管理服务消息存储服务消息转发服务文件管理服务语音识别服务。

牛牛手里有一个字符串A，羊羊的手里有一个字符串B，B的长度大于等于A，所以牛牛想把A串变得和B串一样长，这样羊羊就愿意和牛牛一起玩了。而且A的长度增加到和B串一样长的时候，对应的每一位相等的越多，羊羊就越喜欢。1. 状态表⽰： dp[i][j] 表⽰：字符串 [i, j] 范围内的最⻓回⽂⼦序列的⻓度；第一行为字符串A，第二行为字符串B，A的场地小于等于B的长度，B的长度小于等于50.字符均为小写

基数排序 | O(d(n+k)) | O(d(n+k)) | O(d(n+k)) | O(n+k) | 稳定 || 计数排序 | O(n+k) | O(n+k) | O(n+k) | O(k) | 稳定 || 选择排序 | O(n²) | O(n²) | O(n²) | O(1) | 不稳定 || 冒泡排序 | O(n²) | O(n) | O(n²) | O(1) | 稳定 || 插入排序 |

快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法，其基本思想为：任取待排序元素序列中的某元素作为基准值，按照该排序码将待排序集合分割成两子序列，左子序列中所有元素均小于基准值，右子序列中所有元素均大于基准值，然后最左右子序列重复该过程，直到所有元素都排列在相应位置上为止。当插入第i(i>=1)个元素时，前面的array[0],array[1],…3.在剩余的array[i]--a

果继续像⽅法⼀⼀样，重新开始统计第⼆个元素（ left2 ）往后的和，势必会有⼤量重复的计算（因为我们在求第⼀段区间的时候，已经算出很多元素的和了，这些和是可以在计算下次区间和的时候⽤上的）。让滑动窗⼝满⾜：从 i 位置开始，窗⼝内所有元素的和⼩于 target （那么当窗⼝内元素之和。断是否满⾜条件并更新结果（因为左端元素可能很⼩，划出去之后依旧满⾜条件）▪ 如果窗⼝内元素之和不满⾜条件： ri

left[cur1]>right[cur2]，由于两个数组都是升序的，那么我们可以断定，此刻left数组中[cur1,2]区间内的3个元素均可与right[cur2]的元素构成逆序对，因此可以累加逆序对的数量ret+=3，并且将right[cur2]加⼊到辅助数组中，cur2++遍历下⼀个元素。left[cur1]==right[cur2]，因为right[cur2]可能与left数组中往后的元素

在传递给函数之前， nums 在预先未知的某个下标 k（0 <= k < nums.length） 上进⾏了旋转，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1],通过图像我们可以发现， [A，B] 区间内的点都是严格⼤于 D 点的值的， C 点的值是严格⼩于 D 点的值的。例如， [0,1,2,4,5,6,7] 在下标 3 处

可以利用left和right双指针，此时需要一个统计数kinds去记录这个区间水果的种类，当kinds不超过2时right向右进行移动，便是利用hash思想，如果说超过便停止，此时移动left，这是只需要用双指针将整个数组遍历一遍（这里用数组不用hash是因为题目给的范围用数组会更高效，范围比较小如果用hash反而一直进出，时间复杂度会变高），那么整个题的时间复杂度便非常可观！然⽽，农场的主⼈设定

么)abcdef)，)abefcd)，)cdabef)，)cdefab)，)efabcd)，和)efcdab)都是串联⼦串。输⼊：s=)wordgoodgoodgoodbestword),words=[)word),)good),)best),)word)]输出：[]输⼊：s=)barfoofoobarthefoobarman),words=[)bar),)foo),)the)]输出：[6,9,1

⼤思路与求逆序对的思路⼀样，就是利⽤归并排序的思想，将求整个数组的翻转对的数量，转换成三部分：左半区间翻转对的数量，右半区间翻转对的数量，⼀左⼀右选择时翻转对的数量。但是在我们归并排序的过程中，元素的下标是会跟着变化的，因此我们需要⼀个辅助数组，来将数组元素和对应的下标绑定在⼀起归并，也就是再归并元素的时候，顺势将下标也转移到对应的位置上。这⼀道题的解法与求数组中的逆序对的解法是类似的，但是这⼀道