MISAYAONE的博客

小明计划到某网红旅游景区来一次“特种兵”旅游，景区有 N 个最点,请帮助小明规划一条游览路径，使得游览完所有景点花费的时间最短,以便于安排返程时间。

终端部门为了对穿戴设备进行交叉测试，目前有n名员工投入测试，人员从1到n依次编号。为了充分测试和暴露问题，要求任何两个以前戴过同一穿戴设备的人不能再次测同一设备。下面会给出测试投入的人数和测过同一台设备的人员编号请按照此关系，计算这次至少需要几台穿戴设备供测试

一只小蚂蚊出门觅食，请在二维的矩形地图上帮助小蚂蚁找到能够拿到所有的食物并且回家的路地图上有几种类型的方格，

往往由于地理位置、距离等各种因素影响需要使用有线、无线等手段进行混合组网，然而每种 通信方式的代价都不尽相司，比如有线组网时延就比无线组网低很多，由于数据传输过程中需要经过多个节点，而且每个节点间连线方式不同，所以合理路由算法就显得格外的重要。现假设我们有3种通信方式及代价:有线【Wire&3】、短波【Shortwave&20】、超短波【Ultrashortwave&13】。

现在要设计一种 消消乐只的算法，我们用数字代表一种类型格子，有一种道且可以对某个格子进行加一或者减一的变化。现在给你一个整数数组nums代表当前的格子状态和一个整数k代表道具数量。你最多可以使用k个道具，最终返回同类型格子最多的个数作为你的最终得分输入描述

你作为数据中心网络地址规划人员，需要尽可能满足不同业务的网络地址需求。每个业务需要的地址范围为一个闭区间［ startip , endip ］表示，其中 startip 是起始 IP 地址， endip 是终止 IP 地址， endip 大于等于 startipo 

已知 A 市运营了 N 条地铁线路，市民在乘坐地铁时单条线路通票2元，换乘一次加1元。给出 N 条线路的所有站名列表，请帮乘客寻找从出发站到目的站最便官的地铁换乘方案，并输出票价。每条地铁线路不包含环路，即没有相同站名。

假设我们有一系列测试用例，每个测试用例会覆盖测试若干个代码模块。我们用一个二维数组 cases 来表示这些测试用例的覆盖情况，其中 cases [ i ][ j ］为1表示第 i 个测试用例覆盖了第 j 个模块，为0则表示未覆盖求一个最小的测试用例集合，使得该集合能够覆盖所有代码模块。返回最小集合的大小，如果不存在能够覆盖所有代码模块的测试用例集合，则返回﹣1

给定一个N*N的二维矩阵，其中包含[1,N*N]的互不相同的正整数。定义一种操作:每次可以选择矩阵中的一个元素，将其与其在顺时针螺旋顺序中的下一个元素交换位置

大湾区某城市地铁线路非常密集，乘客很难一眼看出选择哪条线路乘型比较合适，为了解决这个问题，地铁公司希望你开发一个程序帮助乘客挑选合适的乘坐线路，使得乘坐时间最短，地铁公司可以提供的数据是各相邻站点之间的乘坐时间。

给定一张二维图像，图像中每个值表示该坐标下的亮度。现在给定一个亮度值m ，请返回离图像中心坐标最近的k个亮度为 m 值的坐标(x ，y)。

某测试工具升级时总选择迭代次数最多的补丁版本，已知这些补丁版本的前序版本(即依赖该版本修改发布新补丁版本)，前序版本的个数，且不会存在互为前序版本的情况。请给出最终可以升级的补丁版本。版本号只包含大写字母和数字。

假定有两辆车在给定一个n x n的非负整数 矩阵地图grid中行驶，地图左上角位置为[0,0]。我们简化车辆行驶的方式，每辆车可以从一个坐标行驶到相邻(上下左右)的另一个坐标，并且经过的每个位置都会产生代价，包括起始位置的代价。其中grid[i][j]表示通过 网格位置[i,j]所需的代价。矩阵中，grid[i][j]等于0表示该位置为障碍物，车辆无法通过。两辆车约定好需要在地图中快速相遇进行货物交接，

闹市区中有一条马路，马路从0号路口开始，到N -1号路口结束，在每个路口都架设了最新技术的通信基站，每个基站的信号可以覆盖前后各k个路口的范围、即第i个路口上的基站、可以覆盖[i-k,i+k]这两个路口之间的马路，因此用户的手机处于多个基站的覆盖范围中。每个基站会统计当前接入人数，为保障最佳通信质量，用户手机应选择连接人数最少的基站进行通讯。

有一棵二叉树，每个节点上都住了一户居民。现在要给这棵树上的居民建设基站，每个基站只能覆盖她所在与相邻的节点，请问信号覆盖这棵树最少需要建设多少个基站

在一个虚拟货币挖矿系统中，每个矿工拥有一定的算力值n(范围在1 到10^18之间)。系统需要为每个矿工分配一个算力档位，这个档位必须是小于等于矿工当前算力n的最大“稳定算力档"，并且这个档位的算力值各个数位之和必须是一个质数(质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数)。“稳定算力档"定义为从左到右每一位数字都不小于前一位数字，例如123、111、399都是符合要求的稳定算力档，像121、897

给定一个二维数组mountainMap表示一座山的地图，数组中的每个元素mountainMap[x][y]代表坐标(x,y)处山的高度。登山员从山底出发，爬到山峰。山底的含义:mountainMap中高度为0的坐标点，山峰的含义:mountainMap中高度最高的坐标点，

某云计算服务商为客户提供 M 数量 GPU 核数的 GPU 分时租用服务，租用计费规则为:允许客户在每个时间单位按需租用不同的 GPU 核数，每个时间单位每个 GPU 核数的费用为 R。现有 N 个客户，每个客户有多个不重叠时间段租用一定数量的 GPU 核数的租用需求。对于有租用需求的客户，服务商可选择签约或不签约，若选择签约则需要满足租用需求中的所有时间段所需的 GPU 核数。

你需要开发一个简单的 任务调度系统，该系统按任务优先缴进行调度，优先级范围是(0,99)，数值越小优先级越高。只有高优头级任务执行完成后，但优先级任务才能执行，同等优失级的任务，按照FIFO原则，失进入调度系统的任务会优先调度，当优先级任务执行时，如新增了高优失级佳务，高优先级任务会抢占低优先级任务请实现一个程序，模拟这个任务调度系统

假设我们有一颗装满彩灯的二叉树，树的每个节点代表一个灯泡。每个灯泡有三种颜色状态:红色(用整数 1 表示)、绿色(用整数 2 表示)和蓝色(用整数3 表示)。每个节点上都配有一个开关，当按下某个节点的开关时，以该节点为根节点的子树上所有节点的灯泡颜色都会根据当前的颜色按照"红 - >绿 - >蓝 - >红 ->..."的循环切换顺序切换一次颜色。

一个超大智能汽车测试场有多个充电桩，每个充电桩的位置由其在二维平面上的坐标(x,y)表示。给定一辆智能汽车的当前位置(car_x,car_y)，请设计一个高效的算法，找出给定智能汽车行驶到充电桩行驶距离最近的k个充电桩井输出相关充电桩信息(编号、坐标、行驶距离)，且按行驶距离升序排序(最近行驶距离的排在最前面)，如果存在行驶距离相等的充电桩则按照充电桩的编号从小到大输出。汽车到充电桩的行驶距离的计算方法为 abs(car_x1-car_x2)+ abs(car_y1-car_y2) 注意:abs 表示绝对值

某大型樱桃加工厂使用自动化机械扫描了一批樱桃的尺寸大小。现在获得了直径范围 [L,H]各个区间所有的樱桃个数统计。现在需要通过m个等级(m < H-L)来筛选不同尺寸大小的樱桃，筛选后需使得各等级内的樱桃数目的 标准差最小。

在一个树形的网络拓扑中，有几N台设备，编号1到n，其中我们固定1为根设备，如上图:根设备下可下挂多台设备(如设备编号 2、3)，以此类推每一台设备下都可能下挂1台或者多台设备，最后没有下挂设备的设备成为边缘设备(如设备3、5、6、7)。

给定一个二维数组mountainMap表示一座山的地图，数组中的每个元素mountainMap[x][y]代表坐标(x,y)处山的高度。登山员从山底出发，爬到山峰。山底的含义:mountainMap中高度为0的坐标点，山峰的含义:mountainMap中高度最高的坐标点，山底和山峰有且仅有一个坐标。

某市发生地震，为了尽快将救援物质输送到受灾乡镇，需要你设计出从救援物质集结点(有仅有一个)到某一个受灾乡镇的最短线路应急部门通过无人机助察了受灾地区地形，提供了各乡镇之间以及乡镇到救援物质集结点的距离，请你算出救援物质集结点到受灾多镇的最短路径。

某公园每年都会在新年时举办灯会，由于公园面积很大目各景点分散，希望你设计一条游园线路,从某个指定入口景点开始，到早个指定出口景点结束，使得游园总路程最短。最短路线不需要走完所有的景点，目中间允许经过其他 出入口景点而不离开公园。

闹市区中有一条马路，马路从0号路口开始，到N -1号路口结束，在每个路口都架设了最新技术的通信基站，每个基站的信号可以覆盖前后各k个路口的范围、即第i个路口上的基站、可以覆盖[i-k,i+k]这两个路口之间的马路，因此用户的手机处于多个基站的覆盖范围中。每个基站会统计当前接入人数，为保障最佳通信质量，用户手机应选择连接人数最少的基站进行通讯。

外卖骑手是一个和时间赛跑的工作。由于外卖订单一般集中在一日三餐的时间，具有时间短突发量大的特点，骑手们需要在订单集中的时间段内尽可能送出更多的订单以获得更多的收入。

在一家快速发展的互联网公司里，系统工程师小李正在开发一款高效的日志分析工具，旨在帮助运维团队更好地理解和优化语音合成系统的运行状况。为了提高工具的洞察力，他需要解决一个关键问题:如何通过分析一段时间内的合成请求的实时率 RTE (合成耗时 /目标文本的音频时长)记录来识别“性能 逆序对”的总数,实时率越高代表性能越差

某公司有 2 个仓库(用 A 和 B 表示)，需要给 m(m为偶数)个营业网点各配送一件货物。假设每个仓库正好都有 m/2件货物，配送给不同营业网点的费用使用一个二维数组 cost 表示，其中 cost[i] = [Ai,Bi]，表示第之个营业网点从 A仓发货的运费为 Ai，从 B 仓库发货的费用为 Bi。请计算 m 件货物配送的最低费用，要求每个营业网点都有一件货物送到。

物流公司每天都要处理很多物流的运输工作，整个城市共有N 个地点。共有 N-1条公路，每2个地点之间都能通过公路连通。物流公司总部位于1号地点。今天有一辆物流运偷车共有M条物流运输任务，物流运输车每天的工作流程如下:先要从总部出发去收取所有的寄件货物，收到所有货物后回到总部扫描货物，再从总部出发将货物送至所有的送件地址,送完后最终回到总部，算作完成了今天的运输工作，请问该辆物流运输车今天最少行驶多少路程可以完成今天的运输工作，运输任务不分先后。输入描述

小华之前玩过一个游戏，在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i(1 ≤i≤ n)个矩形的高度为 h[i], 这 n 个短形构成了一个直方图，在直方图中我留能够勾勒出来的矩形的最大面积。这个游戏小华已经玩得很腻了，于是小华就想增加一下难度，现在有1次交换任意2个矩形的操作，请问在交换后，能够勾勒出的最大的短形面积能达到多少呢?