![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每日一题
文章平均质量分 72
做题做题
若知hui
小白
展开
-
算法常见习题4
【代码】算法常见习题。原创 2023-09-12 11:39:05 · 154 阅读 · 0 评论 -
算法常见习题3
【代码】算法经典习题。原创 2023-08-29 09:40:20 · 90 阅读 · 0 评论 -
算法常见习题2
题原创 2023-08-01 11:53:56 · 31 阅读 · 0 评论 -
算法常见习题1
题原创 2023-06-13 15:54:56 · 1978 阅读 · 1 评论 -
day48—选择题
思路:tcpdump抓包工具的常用选项:-i指定网卡名称;port用于过滤报文中包含的端口;思路:tcp链接数量的理论上限跟端口没有关系;对于服务端来说一个客户端的连接请求到来,创建一个新连接,新连接源端地址与监听连接绑定地址相同,只是对端地址不同,描述通信两端的信息,跟端口没有关系,所以理论上并没有限制,全凭主机的资源上限。思路:用于组建私网的网段有:10网段和172.16 ~ 172.31网段以及192.168网段。思路:accept表示获取一个已完成连接的操作句柄,而已完成连接表示三次握手已经完成。原创 2023-05-17 23:00:00 · 834 阅读 · 0 评论 -
day48—编程题
给定一个长度为N(N>1)的整型数组A,可以将A划分成左右两个部分,左部分A[0…K],右部分A[K+1…N-1],K可以取值的范围是[0,N-2]。求这么多划分方案中,左部分中的最大值减去右部分最大值的绝对值,最大是多少?给定整数数组A和数组的大小n,请返回题目所求的答案。对于一个矩阵,请设计一个算法从左上角(mat[0][0])开始,顺时针打印矩阵元素,给定int矩阵mat,以及它的维数nxm,请返回一个数组,数组中的元素为矩阵元素的顺时针输出。原创 2023-05-17 22:00:00 · 51 阅读 · 0 评论 -
day47—选择题
130.63.160.2为B类IP地址,网络号占据2个字节130.63,而子网的子网掩码表示子网网络号占据3个字节,因此子网号是第三个字节160。思路:滑动窗口机制基于窗口大小字段实现,是接收方用于告诉发送方最多继续发送多少数据,避免发送过多缓冲区溢出建立连接的过程就是三次握手的过程,断开连接的过程就是四次挥手的过程;思路:FIN表示关闭连接请求,但是要注意FIN只表示自己不再继续发送数据,不表示自己不再接收数据,四次挥手完毕后连接被释放。C 只有双方均释放连接后,该连接才被释放。原创 2023-05-16 22:00:00 · 364 阅读 · 0 评论 -
day46—选择题
思路:第一次访问web网站,首先要进行域名解析,然而进行网络通信首先是相邻设备的通信,因此先使用ARP协议,以太网协议获取相邻设备MAC地址,然后是域名解析DNS协议,最终解析完毕进行http通信使用HTTP协议,TCP协议,IP协议。思路:NAT地址转换,用于组建私网,使私网中的主机使用私网地址,而向外通信是进行地址转换为对外地址,节省公网地址的使用,因为使用的是对外的地址进行通信,因此对于外部来说私网内部对外是不可见的。C 使用地址转换后,对"IP包加长","快速转发"不会造成什么影响。原创 2023-05-15 20:00:11 · 447 阅读 · 0 评论 -
day46—编程题
1、 记录最多8条错误记录,循环记录,最后只用输出最后出现的八条错误记录。最后一个斜杠后面的带后缀名的部分(保留最后16位)和行号完全匹配的记录才做算是“相同”的错误记录。也就是说,哪怕不同路径下的文件,如果它们的名字的后16个字符相同,也被视为相同的错误记录。4、循环记录时,只以第一次出现的顺序为准,后面重复的不会更新它的出现时间,仍以第一次为准。开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。2、 超过16个字符的文件名称,只记录文件的最后有效16个字符;原创 2023-05-15 22:00:00 · 64 阅读 · 0 评论 -
day45—选择题
思路:A类地址网络号是0 ~ 127,B类地址网络号是128.0 ~ 191.255,C类是192.0.0 ~ 223.255.255,因此这是一个C类网络,24位网络号。思路:ping程序的功能是进行网络探测,探测目标主机是否可达,使用的是icmp协议,用于在路由器或主机之间传递控制消息,发送icmp请求要求目标主机进行回应。C选项:客户端收到SYN+ACK后就会进入established,回复ack,服务端收到ack后才会进入ESTABLISHED。思路:301:永久重定向;C ICMP 请求报文。原创 2023-05-12 23:00:00 · 520 阅读 · 0 评论 -
day45—编程题
每组数据包含两个字符串A、B,代表A盒与B盒中的乒乓球,每个乒乓球用一个大写字母表示,即相同类型的乒乓球为相同的大写字母。每一组输入对应一行输出:如果B盒中所有球的类型在A中都有,并且每种球的数量都不大于A,则输出“Yes”;定义一个单词的“兄弟单词”为:交换该单词字母顺序(注:可以交换任意次),而不添加、删除、修改原有的字母就能生成的单词。现在给定你 n 个单词,另外再给你一个单词 x ,让你寻找 x 的兄弟单词里,按字典序排列后的第 k 个单词是什么?兄弟单词要求和原来的单词不同。原创 2023-05-12 22:00:00 · 678 阅读 · 0 评论 -
day44—选择题
思路:A选项指的是客户端发送一个请求后收到响应的时间,系统响应时间是系统对用户请求作出反应的时间;思路:cookie是用于维护http通信状态的,http是短连接,一次通信就会断开连接,cookie是用于维护http状态的机制,由服务器将客户端需要在下次提交给服务器的数据通过cookie交给客户端,客户端保存起来,下次请求的时候读取提交给服务器,以此获取到客户端的各种信息。思路:ICMP是网络层协议,其他的都是应用层协议,FTP是文件传输协议,TELNET是一种远程登录协议,SMTP是邮件传输协议。原创 2023-05-11 23:00:00 · 653 阅读 · 0 评论 -
day44—编程题
从C/C++转到Java的程序员,一开始最不习惯的就是变量命名方式的改变。C语言风格使用下划线分隔多个单词,例如“hello_world”;而Java则采用一种叫骆驼命名法的规则:除首个单词以外,所有单词的首字母大写,例如“helloWorld”每组数据一行,包含一个C语言风格的变量名。每个变量名长度不超过100。对应每一组数据,输出变量名相应的骆驼命名法。请你帮可怜的程序员们自动转换变量名。对字符串中的所有单词进行倒排。输入一行,表示用来倒排的句子。原创 2023-05-11 22:00:00 · 357 阅读 · 0 评论 -
day43—编程题
例如公司的Help Desk号码是4357,因为4对应H、3对应E、5对应L、7对应P,因此4357就是HELP。NowCoder刚进入外企,并不习惯这样的命名方式,现在给你一串电话号码列表,请你帮他转换成数字形式的号码,并去除重复的部分。输入两个整数 n 和 m,从数列1,2,3…对应每一组输入,按照字典顺序输出不重复的标准数字形式电话号码,即“xxx-xxxx”形式。紧接着n行,每行包含一个电话号码,电话号码仅由连字符“-”、数字和大写字母组成。每个电话号码占一行,每组数据之后输出一个空行作为间隔符。原创 2023-05-07 23:45:00 · 648 阅读 · 0 评论 -
day43—选择题
选项中网络号都是占据28位,则这时候只需要看240这个掩码与最后的数字相与是否一致即可;ABC与网络号相与的结果是80,而D与网络号相与的结果是96。思路:ping是用于探测网络状况的,进行域名解析之后获取到服务器IP地址,然后向目标主机发送icmp请求;ping使用的是icmp报文,只涉及到网络层以下(tcp是传输层协议),arp介于网络层和链路层之间用于获取相邻设备mac地址,域名解析的dns (dns一般使用udp协议)B选项是C类地址,主机号全为0是网络号;C选项不完整,可以认为是C类地址网络号。原创 2023-05-07 22:00:00 · 960 阅读 · 0 评论 -
day42—编程题
nowcoder要和朋友交流一些敏感的信息,例如他的电话号码等。因此他要对这些敏感信息进行混淆,比如在数字中间掺入一些额外的符号,让它看起来像一堆乱码。每组数据包含一个10*10,由“#”和“.”组成的迷宫。现在请你帮忙开发一款程序,解析从nowcoder那儿接收到的信息,读取出中间有用的信息。每一行有一段经过加密的信息(其中可能包含空格),并且原始信息长度不确定。NowCoder最喜欢游乐场的迷宫游戏,他和小伙伴们比赛谁先走出迷宫。从任意一个“.”点都能一步走到上下左右四个方向的“.”点。原创 2023-05-06 22:00:00 · 634 阅读 · 0 评论 -
day42—选择题
思路:host文件一个没有扩展名的系统文件,其作用就是用来存储一些常用的网络域名和与其对应的ip地址,当用户输入一个需要登录的网址时,系统就会先去host文件中查找,如果找到了就立即打开该网址,如果找不到就去DNS域名解析服务器中查找。路由汇聚就是把相同的路由IP地址共同聚集成为一个总的IP地址,将第三位进行相与结果是:1100 0000,可知前五位是相同的,所以网络号为:8+8+5=21,最后的路由地址为:10.1.192.0/21。思路:Ping是基于ICMP协议的,ICMP是基于IP协议的。原创 2023-05-06 23:00:00 · 753 阅读 · 0 评论 -
day41—选择题
思路:当一台设备知道对方的IP地址,不知道对方的MAC地址时,启动ARP,发送ARP Request请求广播包到其他主机,收到广播包的主机查看,只有该请求的设备才会单播回答ARP Reply响应包,所以ARP协议本质上是用ip地址查询MAC地址的协议。题目要发送广播分组,所以求的是广播地址,广播地址的主机位也是全为1,所以主机。思路:除了TCP(传输层协议)是有连接可靠的,其他的都是无连接不可靠的。思路:网络层提供的是无连接不可靠的数据报服务。A 无连接不可靠的数据报服务。C 有连接不可靠的虚电路服务。原创 2023-05-05 23:30:00 · 821 阅读 · 0 评论 -
day41—编程题
与其他计算器不同,它是基于后缀表达式的,即运算符在操作数的后面。例如“2 3 +”等价于中缀表达式的“2 + 3”。NowCoder最近爱上了五子棋,现在给你一个棋局,请你帮忙判断其中有没有五子连珠(超过五颗也算)如果棋盘上存在五子连珠(无论哪种颜色的棋子),输入“Yes”,否则输出“No”“±*/”分别为加减乘除四则运算,其中除法为整除,即“5/3=1”其中黑子用“*”表示,白子用“+”表示,空白位置用“.”表示。输入有多组数据,每组数据为一张20x20的棋盘。对应每一组数据,输出它们的运算结果。原创 2023-05-05 22:00:00 · 530 阅读 · 0 评论 -
day40—选择题
思路:DNS劫持又称域名劫持,是指在劫持的网络范围内拦截域名解析的请求,分析请求的域名,把审查范围以外的请求放行,否则返回假的IP地址或者什么都不做使请求失去响应,其效果就是对特定的网络不能反应或访问的是假网址;伪造DHCP服务器:本质上是DHCP欺骗攻击,将真的DHCP服务器的资源ip资源耗尽,然后部署假的DHCP服务器,让主机向假的DHCP服务器请求。思路:UDP是不可靠,无连接,面向数据报的协议,在协议头部当中有16字节的校验和,可以校验数据在传输过程当中是否失真,但是并不保证可靠;原创 2023-05-04 23:00:00 · 670 阅读 · 0 评论 -
day40—编程题
广场上站着一支队伍,她们是来自全国各地的扭秧歌代表队,现在有她们的身高数据,请你帮忙找出身高依次递增的子序列。例如队伍的身高数据是(1、7、3、5、9、4、8),其中依次递增的子序列有(1、7),(1、3、5、9),(1、3、4、8)等,其中最长的长度为4。有一天他发现发错了邮件,把发给A的邮件发给了B,把发给B的邮件发给了A。于是他就思考,要给n个人发邮件,在每个人仅收到1封邮件的情况下,有多少种情况是所有人都收到了错误的邮件?输入包含多组数据,每组数据第一行包含一个正整数n(1≤n≤1000)原创 2023-05-04 22:00:00 · 633 阅读 · 0 评论 -
day39—编程题
例如字符串“abcfbc”和“abfcab”,其中“abc”同时出现在两个字符串中,因此“abc”是它们的公共子序列。我们有两个字符串m和n,如果它们的子串a和b内容相同,则称a和b是m和n的公共子序列。求字典序在 s1 和 s2 之间的,长度在 len1 到 len2 的字符串的个数,结果 mod 1000007。每组数据包涵s1(长度小于50),s2(长度小于50),len1(小于50),len2(大于len1,小于50)现在给你两个任意字符串(不包含空格),请帮忙计算它们的最长公共子序列的长度。原创 2023-04-28 22:00:00 · 419 阅读 · 0 评论 -
day39—选择题
思路:A: ping是TCP/IP协议族的一部分,使用ICMP协议,ICMP底层使用IP协议。B:和DNS没有关系,DNS设置错会影响访问公网服务器的域名,而不会影响内部子设备是否ping通;能成功登录QQ,说明访问QQ服务器没有问题,换言之,访问外网〈互联网)是通的;但是访问不了一个特定的域名,所以,问题出在了域名转换成为ip的过程,王所以,出问题的点在于DNS。思路:IP地址解析成为MAC地址,这个是ARP协议,并且ARP协议是向子网内主机进行广播ARP请求,目标主机收到之后,回复ARP应答。原创 2023-04-28 23:00:00 · 793 阅读 · 0 评论 -
day38—选择题
思路:TCP协议:面向连接,可靠传输,面向字节流;UDP协议:无连接,不可靠,面向数据报TCP和UDP协议都是工作在传输层的协议。思路:URL又名统一资源定位符,方便确定一个资源,并表示它在哪里,可以使用大写字母;C “连接发起方”向目标主机的TCP进程发送一个SYN段。B 又名统一资源定位符,方便确定一个资源,并表示它在哪里。A “连接发起方”向“接收方”发送一个SYN-ACK段。B “接收方”向“连接发起方”发送一个SYN-ACK段。思路:交换机攻击主要有以下5种类型:VLAN跳跃攻击。原创 2023-04-27 20:22:29 · 894 阅读 · 0 评论 -
day37—编程题
例如要创建目录“/usr/local/bin”,就需要此次创建“/usr”、“/usr/local”以及“/usr/local/bin”。好在,Linux下mkdir提供了强大的“-p”选项,只要一条命令“mkdir -p /usr/local/bin”就能自动创建需要的上级目录。当收到请求,并且连接池中没有剩余可用的连接时,系统会创建一个新连接,当请求处理完成时该连接会被放入连接池中,供后续请求使用。输入包含多组数据,每组数据第一行包含一个正整数n(1≤n≤1000),表示请求的数量。原创 2023-04-25 22:00:00 · 375 阅读 · 0 评论 -
day37—选择题
思路:MIME是多用途互联网邮件扩展类型,是设定某种扩展名的文件用一种应用程序来打开的方式类型,当该扩展名文件被访问的时候,浏览器会自动使用指定应用程序来打开;思路:数据的五元组信息:源IP,源端口,目的IP,目的端口,协议;源端口:描述数据从源主机的那个进程产生;思路:告诉主机A,期望接收的序号是70;A 在TCP/UDP传输段中,源端口地址和目的端口地址是不能相同的。B 在TCP/UDP传输段中,源端口地址和目的端口地址必须是相同的。C 在TCP/UDP传输段中,源端口地址和目的端口地址是可以相同的。原创 2023-04-25 23:00:00 · 593 阅读 · 0 评论 -
day36—选择题
A 非常频繁的换页活动B 非常高的CPU执行活动C 一个极长的执行进程D 一个极大的虚拟内存思路:页面的频繁更换,导致整个系统效率急剧下降,这个现象称为内存抖动;抖动一般是内存分配算法不好,内存太小引或者程序的算法不佳引起的页面频繁从内存调入调出。原创 2023-04-24 23:00:00 · 599 阅读 · 0 评论 -
day35—编程题
NowCoder每天要处理许多邮件,但他并不是在收件人列表中,有时候只是被抄送。他认为这些抄送的邮件重要性比自己在收件人列表里的邮件低,因此他要过滤掉这些次要的邮件,优先处理重要的邮件。如果第二行的名字出现在收件人列表中,则输出“Ignore”,表示这封邮件不重要;第一行抄送列表,姓名之间用一个逗号隔开。如果姓名中包含空格或逗号,则姓名包含在双引号里。第二行只包含一个姓名,是待查找的用户的名字(姓名要完全匹配)。现在给你一串抄送列表,请你判断目标用户是否在抄送列表中。输入有多组数据,每组数据有两行。原创 2023-04-23 22:00:00 · 523 阅读 · 0 评论 -
day35—选择题
思路:在具有对换功能的操作系统中,通常把外存分为文件区和对换区,前者用于存放文件,后者用于存放从内存换出的进程;思路:为了描述控制进程的运行,系统中存放进程的管理和控制信息的数据结构称为进程控制块(PCB Process ControlBlock),它是进程管理和控制的最重要的数据结构,每一个进程均有一个PCB,在创建进程时,建立PCB,伴随进程运行的全过程,直到进程撤消而撤消。思路:地址映射指的是为了保证CPU执行指令时可正确访问存储单元,需将用户程序中的逻辑地址转换为运行时由机器直接寻址的物理地址。原创 2023-04-23 23:00:00 · 421 阅读 · 0 评论 -
day34—编程题
正如你所知,如果一封邮件中包含多个收件人,收件人姓名之间会用一个逗号和空格隔开;如果收件人姓名也包含空格或逗号,则姓名需要用双引号包含。每组数据的第一行是一个整数n (1≤n≤128),表示后面有n个姓名;紧接着n行,每一行包含一个收件人的姓名。一只成熟的兔子每天能产下一胎兔子。每只小兔子的成熟期是一天。某人领养了一只小兔子,请问第N天以后,他将会得到多少只兔子。测试数据包括多组,每组一行,为整数n(1≤n≤90)。现在给你一组收件人姓名,请你帮他生成相应的收件人列表。对应每一组输入,输出一行收件人列表。原创 2023-04-22 22:00:00 · 139 阅读 · 0 评论 -
day34—选择题
当需要执行某条指令或使用某个数据,而发现它们并不在主存时,产生一个缺页中断,系统从辅存中把该指令或数据所在的页面调入内存;局部性好,导致下一个要找的东西就在当前内存的前后不远处,很有可能就在同一页里,所以就不需要频繁换页,换页错误也就少了。思路:如果系统只有用户态线程,则线程对操作系统是不可见的,操作系统只能调度进程;无法预测所需要查询的数据,如果将被最近访问数据放入缓存用处不大,故而增加缓存起不到很大的作用。思路:信号量表示的是当前可用的资源个数,当信号量为负时,申请资源的进程就只能等待了。原创 2023-04-22 23:00:00 · 860 阅读 · 0 评论 -
day33—编程题
每组数据包含两个字符串s,t,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。NowCoder开了一家早餐店,这家店的客人都有个奇怪的癖好:他们只要来这家店吃过一次早餐,就会每天都过来;一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?对应每组输入,输出能从花纹布中剪出的最多小饰条个数,如果一块都没有,那就输出0,每个结果占一行。原创 2023-04-21 22:00:00 · 643 阅读 · 0 评论 -
day33—选择题
加载到内存的部分标识为"驻留",而未被加载到内存的部分标为"未驻留"。:综合考虑作业/进程的等待时河和要求服务的时间,在每次调度时先计算各个作业/进程的响应比选择响应比最高的作业/进程为其服务,高响应比优先调度算法是介于ECES(先来先服务算法)与SIE(短作业优先算法)之间的折中算法,既考虑作业等待时间又考虑作业运行时间,既照顾短作业又不使长作业等待时间过长,改进了调度性能;指的是低优先级的进程在抢占式的情况下被高优先级的进程进行抢占,然后高优先级的进程一直运行,低优先级的进程就没有运行的机会;原创 2023-04-21 23:00:00 · 942 阅读 · 0 评论 -
day32—编程题
NowCoder号称自己已经记住了1-100000之间所有的斐波那契数,为了考验他,我们随便出一个数n,让他说出第n个斐波那契数。当然,斐波那契数会很大。因此,如果第n个斐波那契数不到6位,则说出该数;每组数据包含两个日期from和to (2000-01-01 ≤ from ≤ to ≤ 2999-12-31)。对应每一组数据,输出在给定的日期范围(包含开始和结束日期)内能赚多少钱。每组数据一行,包含一个整数n (1≤n≤100000)对应每一组输入,输出第n个斐波那契数的最后6位。原创 2023-04-20 22:00:00 · 514 阅读 · 0 评论 -
day32—选择题
思路:CPU执行速度要快于磁盘io速度,为了提高效率,对于经常访问的磁盘数据,可以使用磁盘缓存来提高io速度;思路:CPU执行速度要快于磁盘io速度,为了提高效率,对于经常访问的磁盘数据,可以使用磁盘缓存来提高io速度,cup可以同时执行读程序和其他任务;CPU的处理速度是和CPU本身的性能相关;思路:程序是存储在静态的可执行文件中,进程如果处于挂起的状态就会存储在外存中;LRU (Least Recently Used):最近最少使用页面置换算法,也就是首先淘汰最长时间未被使用的页面;原创 2023-04-20 23:00:00 · 1030 阅读 · 0 评论 -
day31—编程题
所谓因子分解,就是把给定的正整数a,分解成若干个素数的乘积,即 a = a1 × a2 × a3 × …× an,并且 1 < a1 ≤ a2 ≤ a3 ≤ …先给出一个整数a,请输出分解后的因子。和中国的节日不同,美国的节假日通常是选择某个月的第几个星期几这种形式,因此每一年的放假日期都不相同。对应每组数据,以“a = a1 * a2 * a3…”的形式输出因式分解后的结果。输入包含多组数据,每组数据包含一个正整数a(2≤a≤1000000)会运行超时,不知道为啥,但是自测可以通过。原创 2023-04-19 20:32:13 · 630 阅读 · 0 评论 -
day31—选择题
思路:分页式虚拟存步系统:将作业信息的副本存放在磁盘这一类辅助存储器中,当作业被调度投入运行时,并不把作业的程序和数据全部装入主存,而仅仅装入立即使用的那些页面,至少要将作业的第一页信息装入主存,在执行过程中访问到不在主存的页面时,再把它们动态地装入;如果父进程先退出,子进程还没退出,那么子进程将被托孤给init_进程,并由init进程对它们完成状态收集工作,这时子进程的父进程就是init进程,nit进程没有父进程;子进程退出,父进程还可以继续执行;,定义的时候才被创建,函数返回时,系统回收空间,属于。原创 2023-04-19 23:00:00 · 768 阅读 · 0 评论 -
day30—编程题
NowCoder生活在充满危险和阴谋的年代。为了生存,他首次发明了密码,用于军队的消息传递。假设你是军团中的一名军官,需要把发送来的消息破译出来、并提供给你的将军。消息加密的办法是:对消息原文中的每个字母,分别用该字母之后的第5个字母替换(例如:消息原文中的每个字母A 都分别替换成字母F),其他字符不 变,并且消息原文的所有字母都是大写的。密码中的字母与原文中的字母对应关系如下。密码字母:A B C D E F G H I J K L M N O P Q R S T U V W X Y Z。原创 2023-04-18 22:00:00 · 302 阅读 · 0 评论 -
day30—选择题
思路:封装的主要作用在于对外隐藏内部实现细节,增强程序的安全性;如果子类继承父类,对于父类中进行封装的方法,子类不可以直接调用;思路:加加操作和赋值依赖于另一个变量的操作都是非原子性的操作;getDeclaredMethods():获取该对象所有声明的方法,不包含从父类继承的方法。getMethods():获取该对象实现或继承的所有公共方法,包含继承的方法;C 如果子类继承父类,对于父类中进行封装的方法,子类仍然可以直接调用。D 只能对一个类中的方法进行封装,不能对属性进行封装。C 取得类的所有方法对象。原创 2023-04-18 23:00:00 · 727 阅读 · 0 评论 -
day29—编程题
给定一个全是正数的数组arr,定义一下arr的最小不可组成和的概念: 1,arr的所有非空子集中,把每个子集内的所有元素加起来会出现很多的值,其中最小的记为min,最大的记为max;举例: arr = {3,2,5} arr的min为2,max为10,在区间[2,10]上,4是不能被任何一个子集相加得到的值中最小的,所以4是arr的最小不可组成和;arr = {3,2,4} arr的min为2,max为9,在区间[2,9]上,8是不能被任何一个子集相加得到的值中最小的,所以8是arr的最小不可组成和;原创 2023-04-16 22:00:00 · 330 阅读 · 0 评论