数据结构与算法A实验八排序7-1 统计工龄 (20 分)7-2 寻找大富翁 (25 分)7-3 点赞狂魔 (25 分)7-4 插入排序还是归并排序 (25 分)7-5 逆序对 (15 分)7-6 第k数 (20 分)7-7 堆排序 (10 分)7-8 快速排序 (10 分)7-9 归并排序 (20 分)7-10 逆序对的数量 (20 分)7-1 统计工龄 (20 分)#include<bit

数据结构与算法A实验七查找7-1 电话聊天狂人 (25 分)7-2 两个有序序列的中位数 (25 分)7-3 词频统计 (30 分)7-4 集合相似度 (25 分)7-5 悄悄关注 (25 分)7-6 单身狗 (25 分)7-7 词典 (15 分)7-8 中序遍历树并判断是否为二叉搜索树 (20 分)7-1 电话聊天狂人 (25 分)#include<bits/stdc++.h>#de

数据结构与算法A实验四串、数组、广义表7-1 【模板】KMP字符串匹配 (20 分)7-2 串的模式匹配 (25 分)7-3 字符串模式匹配 (5 分)7-1 【模板】KMP字符串匹配 (20 分)#include<bits/stdc++.h>#define ll long longconst int N = 1e5 + 10;using namespace std;int ne[N]

Description在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1…n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团，天灾军团的部队如此庞大，甚至可以填江过河。但是巫妖王不想付出不必要的代价，他想知道在不修建任何通道的前提下，部队是否可以通过隘口及其相关通道到达近卫军团展开

Description给定两个字符串string1和string2，判断string2是否为string1的子串。Input输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string2（长度小于1000000），string1和string2中保证不出现空格。Output对于每组输入数据，若string2是string1的子串，则输出stri

搜索算法A - 子集和问题B - 运动员最佳匹配问题C - 工作分配问题D - 整数变换问题A - 子集和问题#include <iostream>#include<bits/stdc++.h>#define ll long longconst int N = 1e5 + 10;using namespace std;int n,c;int a[N];int sum=0;b

初赛7-1 懂的都懂 (20 分)7-2 芬兰木棋 (25 分)7-3 打怪升级 (25 分)7-4 疫情防控 (30 分)7-1 懂的都懂 (20 分)暴力#include <iostream>#include <algorithm>#include<bits/stdc++.h>#define ll long long#define mem(a,b) mems