算法算法算法！！！

其团队以来了一个大项目，该项目己知有n个需求，每个需求工作量分别需要有t1、t2…tn人天，由于该项目需求过多，负责人小梁决定先给出1人天预算完成部分需求。对于单个需求，每个任务要么不做，要么全部常成，必须耗时ti人天完成，现在小梁想知道t人天的预算最多能做多少人天的需求。

在俄罗斯方块游戏中，只看下面1种大方块，由四个正方形小方块组成。现在，请计算在给定网格大小的情况下，最多可以放置多少个大方块。夏泳规则如下:1、网格为正芳形网络2、方块不能重香。3、方块不能超出网格的边界。4、网格中部分位置不能放罟方块。

社交网络拓扑图中的节点表示社交网络中的用户，边表示两个用户之间的社交连接，边是无向的，两个用户最多只有一条直接相连的边。用户的影响力定义为:从某个社交网络用户开始，找出所有可以在K跳(直接或间接关系)内接触到的其他用户的总个数。请实现一个程序，计算给定社交网络中某个用户在k跳范围内的影响力。

有一个日志管理系统，保存了N个进程的日志文件，每个进程有M个日志文件。系统记录了每个日志文件的文件大小和被下载的次数。现在需要把部分日志文件保存在容量为C的U盘中，请设计算法计算U盘存储的日志文件下载次数之和最大是多少。注意，为了保证日志的完整性，每个进程至少要保存一个日志文件到U盘，如果无法实现，则返回-1，如果U盘容量足以存储，则返回所存储的日志文件被下载的次数之和。

有一个 NxN 大小的迷宫。初始状态下，配送员位于迷宫的左上角，他希望前往迷宫的右下角。配送员只能沿着上下左右四个方向移动，从每个格子移动到相邻格子所需要的时间是1个单位，他必须用最多K个(也可以少于K个)单位时间到达右下角格子。迷宫的每个格子都有辐射值，配送员必须穿着防护能力不低于相应辐射值的防护服，才能通过该格子。他希望知道，防护服的防护能力最少要达到多少，他才能顺利完成任务。注意:配送员需要通过迷宫的左上角和右下角，因此防护服的防护能力必须大于等于这两个格子的辐射值。

一线工程师每到重要节日需要对网络进行健康检查，在网络中对各个网元采集数据，判断当前网络是否健康。因每个网元的判断条件以及采集的数据不同，现在需要你对网络采集到的数据，以及工程师提供的判断条件进行解析。判断条件为布尔表达式，保证合法，字段名不会与关键字冲突。若采集数据符合条件，则认为网络健康，否则网络处于不健康状态。

有N个基站采用链式组网， 按照从左到右编码为1到N编号。已知定义“业务”概念为三元组（基站起始编号，基站结束编号，利润），意味着需要占据基站起始编号到基站结束编号的所有基站，打通信号流，可以获得对应利润。现在外部存在多个“业务”需求待接纳，但基站使用具有排他性，也就是说一旦某一个业务占据某个基站，其他业务不可以再使用此基站。那么接纳哪些业务需求，可以使得利润最大化？

圣诞节到了，豆豆的妈妈准备了很多圣诞礼盒，礼盒大小不同，豆豆在玩堆盒子的游戏，妈妈问豆豆，怎么堆盒子使得堆出的高度最高，每个礼盒的大小由长、宽、高表示，堆盒子的时候要求下面的盒子长、宽、高都必须大于上面的盒子，不包含等于。请你帮助豆豆一起堆出最高的一堆礼盒，高度为堆出的礼盒的所有高度的总和。

每天早晨，环卫工人需要处理各个小区的生活垃圾，每个小区的生活垃圾由一队环卫工人负责运送到最近的垃圾回收站进行处理，求将所有小区垃圾送到垃圾回收站的最小距离和。假设小区和垃圾回收站都在都在一个m行 x n列的区域矩阵上，相邻点的距离为 1 ，只能上下左右移动；其中0表示垃圾处理站，1表示小区，2表示空白区域，-1表示障碍区域不可通行。区域内如果没有小区或者没有垃圾回收站，则最小距离和返回0。无法到达垃圾回收站的小区会单独处理，不计入本次距离和中。计算所有小区垃圾送到垃圾回收站的最小距离和。

你正在为一个社交网络平台开发好友推荐功能。平台上有N个用户(每个用户使用1到N的整数编号)，同时系统中维护了用户之间的好友关系。为了推荐新朋友，平台决定采用“共同好友数量"作为衡量两个用户之间相似度的标准。系统根据输入用户编号K，输出与此用户K相似度最高的前L个用户ID来推荐给用户K。相似度定义:两个用户非好友，两个用户的相似度为拥有的共同好友数(例如用户A和用户B，只有共同好友C和D，相似度=2)

维修工要给n个客户更换设备，为每个用户更换一个设备。维修工背包内最多装k个设备，如果背包里有设备可以直接前往下一个客户更换或回公司补充设备，没有则需要回公司取设备。这些客户有优先级，维修工需要按照优先级给客户更换设备，优先级level用数字表示，数字小的优先级高。维修工从公司出发，给n个客户更换设备，最后再返回公司。请计算维修工完成这项工作所需要经历的最短总距离是多少。维修工可以走斜线，请参考样例1图示。

给定原始二叉树和参照二叉树(输入的二叉树均为满二叉树，二叉树节点的值范围为[1,1000]，二叉树的深度不超过1000)，现对原始二叉树和参照二叉树中相同层级目值相同的节点进行消除、消除规则为原始叉树和参照二叉树中存在多个值相同的节点只能消除等数量的、消除后的节点变为无效节点，请按节点值出现频率从高到低输出消除后原始二叉树中有效节点的值(如果原始二叉树消除后没有有效节点返回0)。

如果一个字符串和它反转后的字符串相同，我们称这个字符串为回文字符串。如:“aba"是一个回文字符串，“abb"不是一个回文字符串(长度为1的字符串也是回文字符串)。现给定一个字符串，其长度范围为:[1,1000)，返回其通过重新排列组合后所有可能的回文字符串的个数(需要去除重复的组合)。如不能形成任何回文排列时，则返回0.

向一个空栈压入正整数,每当压入一个整数时，执行以下规则(设:栈顶至栈底整数依次编号为n1、n2...nx,n1为最新压入的整数): 1.如果n1=n2，则n1、n2全部出栈，压入新数据m(m=2*n1)。 2.如果n1=n2+...+ny(y的范围为[3,x])，则n1、n2...ny全部出栈，压入新数据m(m=2*n1)。 3.如果上述规则都不满足，则不做操作如:依次向栈压入6、1、2、3，当压入2时,栈顶至栈底依次为[2、1、6];当压入3时,3=2+1,3、2、1全部出栈,重新入栈整数6

有n场编号从0到n−1的博览会将要举办，编号为i的的博览会举办时间为[starti,endi]，即从第starti天到第endi天，包含第starti天和第endi天。 小明计划参加这些博览会，每天最多可以参加k场博览会。请问小明最多可以参加多少场博览会。需注意，小明不需要全程参加一场博览会，只需要在某一天参加即可。

给定一个整数数组nums，同时给定一个整数interval。 指定数组nums中的某个元素作为起点，然后以interval为间隔递增，如果递增的数（包含起点）等于nums中的元素，则将数组nums中对应的元素消除，返回消除元素最多的起点元素。如果消除的元素同样多，则返回最小的起点元素。

123后又出现2，说明2号老鼠是之前已经出洞了，再重新进洞，2号老鼠要出洞，需要3号老鼠先出洞，因而最先出洞的是3号老鼠，接着是2号老鼠。那么出洞顺序 就是 3 2 5 4 3 2 1。1后面又是1，说明1号老鼠进洞后又出洞了，接着又进洞，接着是2 、3、 4 号老鼠进洞，接着又4号老鼠进洞，说明4号老鼠也是出洞了再进洞的，5号后面没其它的说明洞口满了。假如老鼠进洞的顺序是1、2、3，那么可能的出洞顺序是3、2、1， 考虑到洞未满的情况下，老鼠进洞后又出洞了，也可能是1、2、3等，但不可能是3、1、2。

调度器上有一组待调度的任务(Job)，大部分任务之间存在亲和关系，需要优先把具有亲和关系的任务调度到同一个核上面，不亲和的任务不能运行在同一个核上面；现在给定一组待调度的任务（任务编号和任务执行时间），同时会给出任务之间不存在亲和关系的列表（未给出的默认是亲和关系）。请设计一个调度器，按照如下要求：1、找出一组包含亲和任务数量最多的亲和调度任务组；2、如果规则1有多个解，给出所有任务执行时间之和最小的。并输出该亲和调度任务组的所有任务的执行时间之和。

某Devops系统有一批并发任务需要匹配合适的执行机调度执行，任务和执行机都具有CPU型（用0表示）和IO型（用1表示）的区别，此外还有一种通用型执行机（用2表示），一批任务和执行机的类型分别用数组tasks、machines表示，tasks[i]表示第i个任务，machines[i]表示执行机的类型。每台CPU型、IO型执行机只能执行一个对应类型的任务，而通用型执行机既能执行CPU类型任务也能执行IO类型任务。

数据重删是一种节约存储空间的技术，通常情况下，在数据存储池内是有很多重复的数据块，重删则是将这些重复的数据块找出并处理的技术。简单地说重删，就是将N份重复的数据块仅保留1份，并将N-1份数据的地址指针指向唯一的那一份。我们输入一串存储的数据，用N表示数据个数，用K表示数据块的大小，设计一个方法判断当前数据块是否和前面的数据块有重复，两个数据块内容完全一样则表示重复，如果重复则将这个数据块删除，并且在第一个出现数据块的后面增加重复数据的计数，输出经过重删之后的数据内容。

给定一组元素，及其依赖关系，一个元素可以依赖于多个元素(不包括自己，被依赖元素不会重复)，一个元素也可被多个元素依赖。假定总是存在唯一的循环依赖，请输出该循环依赖。时间限制:C/C++1000ms,其他语言:2000ms内存限制: C/C++256MB,其他语言:512MB第一行是个正整数N(1

工具部计划开发一个代码质量检测工具,其中有一个待实现的功能是统计代码模块的直接双向依赖。直接双向依赖是指模块之间直接互相依赖的,不统计间接依赖、传递依赖导致的双向依赖。时间限制:C/C++1000ms,其他语言:2000ms内存限制:C/C++256MB,其他语言:512MB(1)第1行只有一个数字,表示模块总数N,随后会按1到N顺序输入N行，表示1到N个模块的依赖数据。(2)从第2行开始,每行的第1个数据表示依赖的模块数量(不会超过N)，之后的数字表示当前模块依赖的模块ID序列。

工程师小王想要从海量的网络数据中，筛选出忙时数据。由于是海量数据，小王没办法对海量数据进行排序，再取topN的忙时数据(将数据从大到小排序，取前 N个)。聪明的小王想到了使用固定大小的优先级队列来进行数据筛选。为了场景简化，我们用正整数集来表示海量的网络数据，同时只取N个忙时数据，也即只取 N个最大的正整数。针对每一批数据输入，单独输出一行结果，直接将N个正整数拼接完完整的一行字符串输出即可。时间限制:C/C++500ms,其他语言:1000ms内存限制:C/C++100MB,其他语言:200MB。

第三行起，每行2个数据，分别表示休息站距离甲城的距离，以及充电排队所需时间(小时)，(各休息站按距离从近到远排序)0

服务器能源消耗与算力可以近似的表示为1单位能源消耗可以提供1单位的算力，现为了支持碳中和，公司需要使用最少的服务器来提供所需算力。现给出不同服务器所能提供的算力，以及目标任务所需的算力。解释:最少使用3台服务器即可满足所需算力11，使用3台服务器时，满足所需算力的服。3 4 5 5(分别选取一台算力为3、一台算力为4以及2台算力为5的服务器)2 5 5 5(分别选取一台算力为2和3台算力为5的服务器)1 5 5(算力为1的选取一台，算力为5的选取两台)3 3 5(算力为3的选取两台，算力为5的选取一台)

如果列表中有单词在句子中存在(大小写不敏感)且该单词未被双引号包含，则使用该单词在列表中的索引值(索引值从0开始)代替句子中的该单词，英文句子包含英文单词和标点符号，其中:1)英文单词只包含[a-zA-Z]范围内的字符;解释:字符串列表中的introduction、IS在句子中存在，first虽然在句子中也存在但是被。解释: hello在英文句子中存在，则使用hello的索引值进行替换，得到结果为1 world.如果英文单词列表中存在重复的英文单词，则以该单词最后一次出现的索引值进行替换。

某公司有n名员工，现发现其中有 k名员工得了流感，其他员工都健康，如果有一个居家办公隔离的机会，请问挑选哪名得了流感的员工居家办公，可以使得公司最终感染流的员工总数最少?员工0与员工1有工作交集，员工1与员工0有工作交量，员工2与其他员工没有工 作交集;第3行为员工0的工作交集信息，一共有n个数，以空格分隔，依次表示员工0与n个员工(从员工0到员工n-1)的工作关系，1表示有交集，0表示无交集;第4行到第n+2行分别为员工1到员工n-1的工作交集信息，格式与员工0相同;

输入由2行组成，行尾有回车符，第1行表示m值(可以有多个:不超过10个)，第2行表示链表各元素，元素之间1个空格，各元素的值可以是任意正整数,第二行字符串长度约定小于100，链表可以存储一串乱序的数字，假定链表第m个节点的值是n，请返回链表中第m个节点后比n值小的节点个数，链表起始编号从1开始。时间限制:C/C++ 1000ms,其他语言:2000ms。解释:比6小的值有1，5，2，3，共4个，比1小的值不存在。比6小的值有5，2，3，共3个。解释:比1小的值不存在。

对于任意选手而言，评委分数的权重分别为q1,q2,...,qm(1

数据范围小，直接模拟即可。找到第一个数组的所有子数组，放入哈希表。遍历第二个数组的所有子数组，判断是否存在于哈希表即可。第一行表示链表1，第二行表示链表2，每条链表长度不超过20个元素，链表不会为空。给定两个链表，获取两者中相同节点值的最大连续片段。如果没有公共片段，返回-1。时间限制: C/C++ 1000ms,其他语言: 2000ms。内存限制: C/C++ 256MB, 其他语言: 512MB。

如果一个字符串和它反转后的字符串相同，我们称这个字符串为回文字符串，如"aba"是一个回文字符串，"abb"不是一个回文字符串（长度为1的字符串也是回文字符串）。现给定一个字符串，其长度范围为：[1，1000）,返回其通过重新排列组合后所有可能的回文字符串的个数（需要去除重复的组合）。返回其通过重新排列组合后所有可能的回文字符串的个数，去除重复的组合后的回文字符串是"abba","baab",因此返回2。解释：排列组合后的回文字符串是"abba" , "baab",因此结果为2。

第2到n+1行表示云服务的计费日志，共4列，第1列表示时间戳(是一个数字字符串，长度为10) 、第2列表示客户标识(是一个字符串，长度为1-16)，第3列表示计费因子 (是一个字符串，长度为1-16，计费因子查不到时认为计费因子单价是0），第四列表示计费时长时长（范围为0-100，当计费时长不在范围内要认为是计费日志有问题，当成计费为0处理)，这4个字段使用迈号分隔。计算每个客户的话单总费用。每个客户的话单总费用,共2列，第1列表示客户名，第2列表示话单费用，2列用逗号分割，输出按客户标识字典序升序排序。

第2到n+1行表示云服务的计费日志，共4列，第1列表示时间戳(是一个数字字符串，长度为10) 、第2列表示客户标识(是一个字符串，长度为1-16)，第3列表示计费因子 (是一个字符串，长度为1-16，计费因子查不到时认为计费因子单价是0），第四列表示计费时长时长（范围为0-100，当计费时长不在范围内要认为是计费日志有问题，当成计费为0处理)，这4个字段使用迈号分隔。计算每个客户的话单总费用。每个客户的话单总费用,共2列，第1列表示客户名，第2列表示话单费用，2列用逗号分割，输出按客户标识字典序升序排序。

第2到n+1行表示云服务的计费日志，共4列，第1列表示时间戳(是一个数字字符串，长度为10) 、第2列表示客户标识(是一个字符串，长度为1-16)，第3列表示计费因子 (是一个字符串，长度为1-16，计费因子查不到时认为计费因子单价是0），第四列表示计费时长时长（范围为0-100，当计费时长不在范围内要认为是计费日志有问题，当成计费为0处理)，这4个字段使用迈号分隔。计算每个客户的话单总费用。每个客户的话单总费用,共2列，第1列表示客户名，第2列表示话单费用，2列用逗号分割，输出按客户标识字典序升序排序。

离故障节点2时延排序为1,3,0，故障节点要转移的业务量为50，而节点1的可容灾余量为20，不够容纳故障节点2的受灾业务30，所以还需找离节点2次近的节点3，节点3的可容灾余量为25，节点1的可容灾余量20和节点3的可容灾余量25的总和为45小于故障量50，需要增加0节点来容灾，，节点0的容灾余量为10，节点1,3,0总容灾余量为55，大于受灾节点的业务量50，所以该测试用例的期望输出是 1 3 0。第1行n表示云上业务节点数， 2

云服务a的子节点有b、c、d、e，严重问题个数为2+3+0+1+2=82+3+0+1+2=8，一般问题个数为2+5+3+3+0=132+5+3+3+0=13，DI值=8∗5+13∗2=66>阈值40，故云服务a是风险云服务；因此该样例有2个风险云服务。可以看出，该样例只有一个云服务a，严重问题个数为2+3+0+1+2+0+0=82+3+0+1+2+0+0=8，一般问题个数为2+5+3+3+0+1+2=162+5+3+3+0+1+2=16， DI值=8∗5+16∗2=72>阈 值50，故风险云服务个数为1。

从一副扑克牌中随机抽取n张牌组成一个序列，规定连续3张相同牌号的卡牌可以消除，剩余卡牌按照当前顺序重新合并成新的序列后继续消除，重复以上步骤直到无法消除，最后请输出结束后剩余的卡牌序列。第二行一个字符串，以空格分隔代表卡牌号序列，卡牌号仅包含2-10，A，J，Q，K。第一轮三个卡牌2连续消除，剩余卡牌号序列为：A 3 3 2 A 输出卡牌号序列：A 3 3 2 A。一个字符串，打印最终结束后的卡牌号序列，卡牌号以空格分隔。如果最终没有卡牌剩余输出0。注：存在连续4张相同牌号的情况，消除后剩余一张。

例如模块1依赖模块2，模块3也依赖模块2，但模块1和3没有依赖关系。则必须先"批量初始化"模块2，再"批量初始化"模块1和3。每行的第1个数据表示依赖的模块数量(不会超过N),之后的数字表示当前模块依赖的模块ID序列,该序列不会重复出现相同的数字,模块ID的取值一定在[1,N]之内。模块1依赖模块2、3、4,模块2依赖模块5;模块4依赖模块5,模块5没有依赖任何模块。批量初始化顺序为{5}->{2,3,4}->{1),共需"批量初始化”3次。输出”批量初始化次数“，若有循环依赖无法完成初始化，则输出-1。