amos_cloud的博客

给定一个小写字母组成的字符串s，请找出字符串中两个不同位置的字符作为分割点，使得字符串分成的三个连续子串且子串权重相等，注意子串不包含分割点。若能找到满足条件的两个分割点，请输出这两个分割点在字符串中的位置下标，若不能找到满足条件的分割点请返回0,0。子串权重计算方式为:子串所有字符的ASCII码数值之和。

给定一个含有N个正整数的数组, 求出有多少个连续区间（包括单个正整数）, 它们的和大于等于x。

C 语言有一个库函数：，实现在字符串haystack中查找第一次出现字符串needle的位置，如果未找到则返回null。现要求实现一个strstr的增强函数，可以使用带可选段的字符串来模糊查询，与strstr一样返回首次查找到的字符串位置。可选段使用[]标识，表示该位置是可选段中任意一个字符即可满足匹配条件。比如a[bc]表示可以匹配ab或ac。注意目标字符串中可选段可能出现多次。

近些年来，我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨（编号1N），排成一排。一个月后，有M棵胡杨未能成活。现可补种胡杨K棵，请问如何补种（只能补种，不能新种），可以得到最多的连续胡杨树？

某通信网络中有N个网络结点，用1到N进行标识。网络通过一个有向无环图表示，其中图的边的值表示结点之间的消息传递时延。现给定相连节点之间的时延列表，其中u表示源结点，v表示目的结点，w表示u和v之间的消息传递时延。请计算给定源结点到目的结点的最小传输时延，如果目的结点不可达，返回-1。

用一个数组A代表程序员的工作能力，公司想通过结对编程的方式提高员工的能力，假设结对后的能力为两个员工的能力之和，求一共有多少种结对方式使结对后能力为N。

跳房子，也叫跳飞机，是一种世界性的儿童游戏。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格。跳房子的过程中，可以向前跳，也可以向后跳。假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到量后一格?如果有，请输出索引和最小的步数组合。注意：数组中的步数可以重复，但数组中的元素不能重复使用。提供的数据保证存在满足题目要求的组合，且索引和最小的步数组合是唯一的。

给定一个非空字符串S，其被N个分隔成N1的子串，给定正整数K，要求除第一个子串外，其余的串每K个用分隔，并将小写字母转换为大写。

小明和朋友玩跳格子游戏，有 n 个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择以任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈;给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。

现有两门选修课，每门选修课都有一部分学生选修，每个学生都有选修课的成绩，需要你找出同时选修了两门选修课的学生，先按照班级进行划分，班级编号小的先输出，每个班级按照两门选修课成绩和的降序排序，成绩相同时按照学生的学号升序排序。

给定一个只包含大写英文字母的字符串S，要求你给出对S重新排列的所有不相同的排列数。S为ABA，则不同的排列有ABAAABBAA三种。

求从坐标零点到坐标n的最小步数，一次只能沿横坐标轴向左或向右移动2或3。注意：途经的坐标可以为负数。

对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列，拼接成的字符串为89101112，打乱一部分字符后得到90811211。注意打乱后原来的正整数可能被拆开，比如在90811211中，原来的正整数10就被拆成了0和1。现给定一个按如上规则得到的打乱了字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字。

某长方形停车场，每个车位上方都有对应监控器，当且仅当在当前车位或者前后左右四个方向任意一个车位范围停车时，监控器才需要打开，给出某一时刻停车场的停车分布，请统计最少需要打开多少个监控器。

有一个二维的天线矩阵，每根天线可以向其他天线发射信号，也能接收其他天线的信号，为了简化起见，我们约定每根天线只能向东和向南发射信号，换言之，每根天线只能接收东向或南向的信号。每根天线有自己的高度anth，每根天线的高度存储在一个二维数组中，各个天线的位置用[r, c]表示，r代表天线的行位置（从0开始编号），c代表天线的列位置（从0开始编号）。

Linux 操作系统有多个发行版，distrowatch.com 提供了各个发行版的资料。这些发行版互相存在关联，例如 Ubuntu 基于Debian 开发，而 Mint 又基于 Ubuntu 开发，那么我们认为 Mint 同 Debian 也存在关联。发行版集是一个或多个相关存在关联的操作系统发行版，集合内不包含没有关联的发行版。给你一个n * n的矩阵其中表示第i个发行版和第j个发行版直接关联，而表示二者不直接相连。返回最大的发行版集中发行版的数量。

模拟商场优惠打折，有三种优惠券可以用，满减券、打折券和无门槛券。满减券：满100减10，满200减20，满300减30，满400减40，以此类推不限制使用；打折券：固定折扣92折，且打折之后向下取整，每次购物只能用1次；无门槛券：一张券减5元，没有使用限制。每个人结账使用优惠券时有以下限制：每人每次只能用两种优惠券，并且同一种优惠券必须一次用完，不能跟别的穿插使用（比如用一张满减，再用一张打折，再用一张满减，这种顺序不行）。求不同使用顺序下每个人用完券之后得到的最低价格和对应使用优惠券的总数；

公元2919年，人类终于发现了一颗宜居星球——X星。现想在X星一片连绵起伏的山脉间建一个天热蓄水库，如何选取水库边界，使蓄水量最大？输出边界下标（从0开始）和最大蓄水量；如果无法蓄水，则返回0，此时不返回边界。例如，当山脉为s=[3,1,2]时，则选取s[0]和s[2]作为水库边界，则蓄水量为1，此时输出：0 2:1当山脉s=[3,2,1]时，不存在合理的边界，此时输出：0。

给一个数组，数组里面哦都是代表非负整数的字符串，将数组里所有的数值排列组合拼接起来组成一个数字，输出拼接成的最小的数字。

为了解新学期学生暴涨的问题,小乐村要建立所新学校，考虑到学生上学安全问题,需要所有学生家到学校的距离最短。假设学校和所有学生家都走在一条直线之上,请问学校建立在什么位置，能使得到学校到各个学生家的距离和最短。

给定两个数组ab，若则称[i, j]为一个二元组，求在给定的两个数组中，二元组的个数。

羊、狼、农夫都在岸边，当羊的数量小于狼的数量时，狼会攻击羊，农夫则会损失羊。农夫有一艘容量固定的船，能够承载固定数量的动物。要求求出不损失羊情况下将全部羊和狼运到对岸需要的最小次数。只计算农夫去对岸的次数，回程时农夫不会运送羊和狼。备注：农夫在或农夫离开后羊的数量大于狼的数量时狼不会攻击羊。

在一行中输入一个字符串数组，如果其中一个字符串的所有以索引0开头的子串在数组中都有，那么这个字符串就是潜在密码，在所有潜在密码中最长的是真正的密码，如果有多个长度相同的真正的密码，那么取字典序最大的为唯一的真正的密码，求唯一的真正的密码。

这道题目要求找到一个数组中满足一定条件的分组，并求出这些分组中最小的组和。采用回溯法的思路，通过递归地搜索满足条件的分组组合，可以找到答案。虽然时间复杂度较高，但对于实际问题中的数据规模，算法的运行时间仍然是可接受的。

在一个狭小的路口，每秒只能通过一辆车，假设车辆的颜色只有3种，找出N秒内经过的最多颜色的车辆数量。三种颜色编号为0,1,2。

给定一个字符串ss包括以空格分隔的若干个单词，请对s请输出处理后的字符串，每个单词以一个空格分隔。

本题使用了快慢指针的方法寻找链表中间节点的值，具有较高的时间和空间效率。在实际应用中，可以根据需要采用不同的编程语言来实现链表的构建和中间节点值的查找。

实现一个程序，参数matrix一是个仅包含 0 或 1 两种数字的矩阵，程序应返回输入矩阵中包含的最大正方形子矩阵(长和宽相等)的区域面积。例如:如果matrix是那么它看起来像下面的矩阵：1010111000000010101100000110001对于上面的输入，最大的子矩阵是全部由 1 组成的一个3×3的矩阵，程序只需要返回最大子矩阵的面积即可，如上面的矩阵即返回 9。

假设知道某段连续时间内股票价格，计算通过买入卖出可获得的最大收益。输入一个大小为n的数组pricep1​p2​p3​p4​.....pn​pi​是第i天的股票价格，pi​的格式为股票价格(非负整型)加上货币单位Y或者S其中Y代表人民币，S代表美元，这里规定1美元可以兑换7人民币。pi​123Y代表123元人民币pi​123S代表123元美元，可兑换861人民币。假设你可以在任何一天买入或者卖出股票，

有一个64×64的矩阵，每个元素的默认值为0现在向里面填充数字，相同的数字组成一个实心图形，如下图所示是举行的局部(空白表示填充0)：数字1组成了蓝色边框的实心图形，数字2组成了红色边框的实心图形。单元格的边长规定为1个单位，请根据输入，计算每个非0值填充出来的实心图形的周长。

IGMP 协议中，有一个字段称作最大响应时间(Max Response Time)，HOST收到查询报文，解析出MaxResponseTime字段后，需要在(0,MaxResponseTime)(s)时间内选取随机时间回应一个响应报文，如果再随机时间内收到一个新的查询报文，则会根据两者时间的大小，选取小的一方刷新回应时间。exp高5~7位mant低4位其中接收到的 MaxRespCode 最大值为255，以上出现所有字段均为无符号数。

某公司目前推出了AI开发者套件、AI加速卡、AI加速模块、AI服务器、智能边缘多种硬件产品，每种产品包含若干个型号。现某合作厂商要采购金额为amount元的硬件产品搭建自己的AI基座。假设当前库存有N种产品，每种产品的库存量充足，给定每种产品的价格，记为price（不存在价格相同的产品型号）。请为合作厂商列出所有可能的产品组合。

定义字符串完全由A和B组成，当然也可以全是A或全是B。如果字符串从前往后都是以字典序排列的，那么我们称之为严格递增字符串。给出一个字符串s，允许修改字符串中的任意字符，即可以将任何的A修改成B，也可以将任何的B修改成A，求可以使s满足严格递增的最小修改次数。。

给定一个可存储若干单词的字典，找出指定单词的所有相似单词，并且按照单词名称从小到大排序输出。单词仅包括字母，但可能大小写并存（大写不一定只出现在首字母）。相似单词说明：给定一个单词X，如果通过任意交换单词中字母的位置得到不同的单词Y，那么定义Y是X的相似单词，如abcbca即为相似单词（大小写是不同的字母，如a和A算两个不同字母）。字典序排序：。同样大小写的字母，遵循26字母顺序大小关系。即. 如。

现在有n个容器服务，服务的启动可能有一定的依赖性（有些服务启动没有依赖），其次服务自身启动加载会消耗一些时间。给你一个n×n的二维矩阵 useTime，其中表示服务i自身启动加载需要消耗10s，useTime[i][j]=1 表示服务i启动依赖服务j启动完成，，表示服务i启动不依赖服务k其实0≤ijkn。服务之间启动没有循环依赖（不会出现环），若想对任意一个服务i进行集成测试（服务i自身也需要加载），求最少需要等待多少时间。

祖国西北部有一片大片荒地，其中零星的分布着一些湖泊，保护区，矿区；整体上常年光照良好，但是也有一些地区光照不太好。某电力公司希望在这里建设多个光伏电站，生产清洁能源。对每平方公里的土地进行了发电评估，其中不能建设的区域发电量为0kw，可以发电的区域根据光照，地形等给出了每平方公里年发电量x千瓦。我们希望能够找到其中集中的矩形区域建设电站，能够获得良好的收益。

输入一串数字后，通过数字和字母的对应关系可以得到多个字母字符串（要求按照数字的顺序组合字母字符串）;屏蔽字符： 屏蔽字符中的所有字母不能同时在输出的字符串出现，如屏蔽字符时abc，则要求字符串中不能同时出现abc，但是允许同时出现a，b；a，c；b，c等；给定一个数字字符串和一个屏蔽字符串，输出所有可能的字符组合；例如输入数字字符串78和屏蔽字符串ux，输出结果为uwvwvx；数字字符串78，可以得到如下字符串：uwuxvwvx；由于ux是屏蔽字符串，因此排除ux，最终的输出时uwvwvx。

当前IT部门支撑了子公司颗粒化业务，该部门需要实现为子公司快速开租建站的能力，建站是指在一个全新的环境部署一套IT服务。每个站点开站会由一系列部署任务项构成，每个任务项部署完成时间都是固定和相等的，设为1。部署任务项之间可能存在依赖，假如任务2依赖任务1，那么等任务1部署完，任务2才能部署。任务有多个依赖任务则需要等所有依赖任务都部署完该任务才能部署。没有依赖的任务可以并行部署，优秀的员工们会做到完全并行无等待的部署。给定一个站点部署任务项和它们之间的依赖关系，请给出一个站点的最短开站时间。

某公司研发了一款高性能AI处理器。每台物理设备具备8颗AI处理器，编号分别为0、1、2、3、4、5、6、7。编号0-3的处理器处于同一个链路中，编号4-7的处理器处于另外一个链路中，不通链路中的处理器不能通信，如下图所示。现给定服务器可用的处理器编号数组array，以及任务申请的处理器数量num，找出符合下列亲和性调度原则的芯片组合。如果不存在符合要求的组合，则返回空列表。

小华负责公司知识图谱产品，现在要通过新词挖掘完善知识图谱。新词挖掘：给出一个待挖掘文本内容字符串content和一个词的字符串word，找到content中所有word的新词。新词：使用词word的字符排列形成的字符串。请帮小华实现新词挖掘，返回发现的新词的数量。