数据结构：实验一+实验二

1.实验任务一task1源代码： 1//标准库string,vector,array基础用法23#include<iostream>4#include<string>5#include<vector>6#include<array>78//函数模板9//对满足特定条件的序列类型T对象，使用范围for输出10template<typename......

#include<iostream>#include<string>#include<vector>#include<array>//通用函数（此处是模板函数）用于输出容器中的元素，支持范围for（范围for循环，是一种用于遍历容器、数组和其他序列容器的现代C++迭代循环结构。它提供了一种更简洁和易读的方法来遍历容器的元素，而无需手动......

task.2#include<stdio.h>intmain(){charn;while(scanf("%c",&n)!=EOF){getchar();switch(n){case'r':printf("stop!\n");break;case'g':printf(&q......

#include<stdio.h>#include<string.h>#include<openssl/evp.h>#include<openssl/err.h>voidtDigest(){   unsignedcharmd_value[EVP_MAX_MD_SIZE];   unsignedintmd_len;   EVP_MD_CTX*mdctx;   mdctx=EVP_MD_CTX_new();   charmsg......

子序列(sequence)题目描述给定一个长度为\(N\)的序列\(A\)。对于一个子序列，若任意两个在子序列中相邻的元素\(A_x,A_y(x<y)\),都满足\(A_x<A_y\),且原序列的区间\([x,y)\)中不存在严格大于\(A_x\)的值，那么我们就说这个子序列是"贪心上升"的。定义一个子序列的权......

实验一1#include<stdio.h>2#include<stdlib.h>3#include<time.h>45#defineN56#defineN13747#defineN24658intmain()9{10intnumber;11inti;12srand(time(0));13for(i=0;i<N;++i)14{15......

琼玉牌(qiongyu)题目描述青雀正在玩「帝垣琼玉」牌。「帝垣琼玉」牌有\(3\)种不同花色的琼玉牌，青雀的桌子上有\(4\)个放牌的位置，最开始青雀的牌桌上没有琼玉牌。青雀会进行\(n\)回合的抽牌。每个回合开始时，青雀会从牌堆里立即随机抽取\(2\)次牌(牌堆里每种牌都有无......

零一串(string)题目描述给定一个长度为\(n\)的01串，你需要将它划分成若干段，每一段的长度都不超过\(m\)，且满足以下两种条件之一：这个段中全部为\(0\)或全部为\(1\).这个段中\(0,1\)数量之差不超过\(k\).你需要求出该01串合法的划分最少要多少段。输入格式第......

生成树(tree)题目描述给定一棵\(n\)个节点的树。定义这棵树的生成完全图为一个\(n\)个节点的完全图，图中两点\(u,v\)的边权为这两点在树上简单路径上的边权和。请你求出这张完全图的最小生成树和最大生成树，分别输出两种生成树的边权之和。输入格式第一行输入一个正整......

1.实验任务1task.1程序代码：#include<iostream>#include<string>#include<vector>#include<array>template<typenameT>voidoutput1(constT&obj){for(autoi:obj)std::cout<<i<<",";......