算法练习
算法解析及源码分享
默伊清风
这个作者很懒,什么都没留下…
展开
-
【算法】拔河比赛
公司最近准备进行拔河比赛,需要在全部员工中进行挑选选拔的规则如下:1.按照身高优先、体重次优先的方式准备比赛阵容2.规定参赛的队伍派出10名选手原创 2024-05-01 23:36:15 · 189 阅读 · 0 评论 -
【算法】深度优先搜索岛屿数量
有一个由0和1组成的二维矩阵,其中1代表陆地,0代表水,岛屿由水平或垂直方向上相邻的陆地连接形成。假设矩阵的四周均被水包围,请计算岛屿的数量。原创 2024-04-29 15:00:22 · 254 阅读 · 0 评论 -
最小路径和
给出一个包含非负整数的m×n矩阵,从左上角出发至右下角,每次只能向右或者向下移动一步,找出数字之和最小的路径。原创 2024-04-25 14:44:57 · 326 阅读 · 2 评论 -
算法:构成的正方形数量
输入 N 个互不相同的二维整数坐标, 求这 N 个坐标可以构成的正方形数量。(内积为零的两个向量垂直)原创 2024-02-07 14:54:03 · 592 阅读 · 1 评论 -
算法:最小循环子数组
给定一个由若干整数组成的数组nums,请检查数组是否是由某个子数组重复循环拼接而成,请输出这个最小的子数组。原创 2024-02-06 15:37:22 · 515 阅读 · 0 评论 -
算法:阿里巴巴找黄金宝箱(II)
第一行1个数字字串,数字之间使用逗号分隔,例如:6,6,6,6,3,3,3,1,1,5字串中数字的个数为偶数,并且 个数>=1,=1,原创 2024-02-02 16:50:13 · 410 阅读 · 0 评论 -
算法:箱子之形摆放
要求将一批箱子按从上到下以‘之’字形的顺序摆放在宽度为 n 的空地上,输出箱子的摆放位置原创 2024-02-01 15:20:02 · 506 阅读 · 0 评论 -
算法:知识图谱新词挖掘
新词挖掘:给出一个待挖掘文本内容字符串Content和一个词的字符串word,找到content中所有word的新词。输出描述:在content中找到的所有word的新词的数量。说明:起始索引等于0的子串是"qwe",它是word的新词。说明:起始索引等于0的子串"ab",它是 word的新词.起始索引等于6的子串是"ewq",它是word的新词。起始索引等于1的子串"ba",它是 word的新词。起始索引等于2的字串"ab",它是 word的新词。新词:使用词word的字符串排列形成的字符串。原创 2024-01-31 16:26:55 · 552 阅读 · 0 评论 -
算法:分界线
2、newspaper内容中的每个字符串字母顺序可以任意调整,但必须保证字符串的完整性(每个字符串不。电视剧《分界线》里面有一个片段,男主为了向警察透露案件细节,且不暴露自己,于是将报刊上的字。但为了增加文章的混淆度,只需满足每个单词中字母数量一致即可,不关注每个字母的顺序。第二行输入anonymousLetter内容,包括1-N个字符串,用空格分开。第一行输入newspaper内容,包括1-N个字符串,用空格分开。如果报纸可以拼成匿名信返回true,否则返回false。剪切下来,剪拼成匿名信。原创 2024-01-31 10:09:59 · 445 阅读 · 0 评论 -
算法:积木游戏学习数学
小华随机拿一些积木挨着排成一排,请小微找到这排积木中数字相同且所处位置最远的2块积木块,计算他们的距离,相同数字的积木的位置最远距离;如果所有积木数字都不相同,请返回-1.他们有很多积木,每个积木块上都有一个数字,积木块上的数字可能相同。共有5个积木,第1个积木和第4个积木数字相同,其距离为3.一共有2个积木,没有积木数字相同,返回-1.第一行输入为N,表示小华排成一排的积木总数。接下来N行每行一个数字,表示积木上的数字。0原创 2024-01-30 10:36:50 · 680 阅读 · 0 评论 -
算法:日志采集系统
日志是按行生成,每行记做一条,由采集系统分批上报。如果一次上报的条数太多,会导致超时失败。说明:如果第一个时刻上报,获得积分是50,如果第2个时刻上报,最多上报100条,说明:采集系统第2个时刻上报,可获得最大积分(98 + 1) - 1 = 98。前50条延迟上报1秒,每条扣1分,共获得积分100 - 50 = 50。3、积累日志达到100条,必须立即上报给出日志系统,根据该规则,计算首次上报能获得的最多积分数。2、每条日志每延迟上报1秒,扣1分。1、每成功上报一条日志,奖励1分。输入:50 60 1。原创 2024-01-26 17:54:59 · 457 阅读 · 0 评论 -
算法:最强战队
有一个阵营,里面有 n 个小队 (1原创 2024-01-24 15:43:18 · 408 阅读 · 0 评论 -
算法:静态扫描快速识别源代码的缺陷
对于每个文件,都选择最优策略,然后将所有文件的最优策略累加,得到采用合理的缓存策略所需的最少金币数。2号文件出现了8次,扫描加缓存成本共计3+5=8,不缓存成本为3*8=24,显然缓存更优。第二行为文件标识序列:F1,F2,F3...Fn, 其中 1原创 2024-01-24 15:20:43 · 456 阅读 · 0 评论