算法
文章平均质量分 75
guuuuu
这个作者很懒,什么都没留下…
展开
-
[Leetcode]6032. 得到要求路径的最小带权子图
【题目描述】给你一个整数n,它表示一个带权有向图的节点数,节点编号为0到n - 1。同时给你一个二维整数数组edges,其中edges[i] = [fromi, toi, weighti],表示从fromi到toi有一条边权为weighti的有向边。最后,给你三个互不相同的整数src1,src2和dest,表示图中三个不同的点。请你从图中选出一个边权和最小的子图,使得从src1和src2出发,在这个子图中,都可以到达de......原创 2022-07-31 17:29:32 · 303 阅读 · 0 评论 -
[Leetcode]5982. 解决智力问题
【题目描述】给你一个下标从 0开始的二维整数数组questions,其中questions[i] = [pointsi, brainpoweri]。这个数组表示一场考试里的一系列题目,你需要 按顺序(也就是从问题 0开始依次解决),针对每个问题选择 解决或者 跳过操作。解决问题 i将让你 获得pointsi的分数,但是你将 无法解决接下来的brainpoweri个问题(即只能跳过接下来的 brainpoweri个问题)。如果你跳过问题i,你可以对下一个问题决定使...原创 2022-01-16 18:10:01 · 4092 阅读 · 1 评论 -
[Leetcode]5970. 参加会议的最多员工数
【题目描述】力扣https://leetcode-cn.com/problems/maximum-employees-to-be-invited-to-a-meeting/一个公司准备组织一场会议,邀请名单上有n位员工。公司准备了一张 圆形的桌子,可以坐下 任意数目的员工。员工编号为 0到 n - 1。每位员工都有一位 喜欢的员工,每位员工当且仅当他被安排在喜欢员工的旁边,他才会参加会议。每位员工喜欢的员工 不会是他自己。给你一个下标从 0开始的整数数组favorit...原创 2022-01-02 20:48:45 · 1036 阅读 · 0 评论 -
[Leetcode]5921. 最大化一张图中的路径价值
【题目描述如下】给你一张 无向图,图中有 n个节点,节点编号从 0到 n - 1(都包括)。同时给你一个下标从 0开始的整数数组values,其中values[i]是第 i个节点的 价值。同时给你一个下标从 0开始的二维整数数组edges,其中edges[j] = [uj, vj, timej]表示节点uj 和vj之间有一条需要timej秒才能通过的无向边。最后,给你一个整数maxTime。合法路径指的是图中任意一条从节点0开始,最终回到节点 0...原创 2021-11-07 20:36:03 · 268 阅读 · 0 评论 -
[Leetcode]5920. 分配给商店的最多商品的最小值
【题目描述】给你一个整数n,表示有n间零售商店。总共有m种产品,每种产品的数目用一个下标从0开始的整数数组quantities表示,其中quantities[i]表示第i种商品的数目。你需要将所有商品分配到零售商店,并遵守这些规则:一间商店至多只能有一种商品,但一间商店拥有的商品数目可以为任意件。 分配后,每间商店都会被分配一定数目的商品(可能为0件)。用x表示所有商店中分配商品数目的最大值,你希望x越小越好。也就是说,你想最小化分配...原创 2021-11-07 20:31:28 · 3939 阅读 · 0 评论 -
[Leetcode]5917. 同源字符串检测
【题目描述如下】原字符串由小写字母组成,可以按下述步骤编码:任意将其 分割 为由若干 非空 子字符串组成的一个 序列 。任意选择序列中的一些元素(也可能不选择),然后将这些元素替换为元素各自的长度(作为一个数字型的字符串)。重新 顺次连接 序列,得到编码后的字符串。例如,编码 "abcdefghijklmnop" 的一种方法可以描述为:将原字符串分割得到一个序列:["ab", "cdefghijklmn", "o", "p"] 。选出其中第二个和第三个元素并分别替换为它们自身的长度。序列原创 2021-10-31 19:18:48 · 3997 阅读 · 0 评论 -
[Leetcode]5916. 转化数字的最小运算数
【题目描述如下】给你一个下标从0开始的整数数组nums,该数组由互不相同的数字组成。另给你两个整数start和goal。整数x的值最开始设为start,你打算执行一些运算使x转化为goal。你可以对数字x重复执行下述运算:如果0 <= x <= 1000,那么,对于数组中的任一下标i(0 <= i < nums.length),可以将x设为下述任一值:x + nums[i] x - nums[i] x ^ nums...原创 2021-10-31 15:07:41 · 3776 阅读 · 0 评论 -
[Leetcode]5897. 将数组分成两个数组并最小化数组和的差
【题目描述如下】给你一个长度为 2 * n的整数数组。你需要将nums分成两个长度为n的数组,分别求出两个数组的和,并 最小化两个数组和之差的绝对值。nums中每个元素都需要放入两个数组之一。请你返回最小的数组和之差。示例 1:输入:nums = [3,9,7,3]输出:2解释:最优分组方案是分成 [3,9] 和 [7,3] 。数组和之差的绝对值为 abs((3 + 9) - (7 + 3)) = 2 。示例 2:输入:nums = [-36,36]输...原创 2021-10-10 21:04:48 · 1532 阅读 · 0 评论 -
[Leetcode]5895. 获取单值网格的最小操作数
【题目描述如下】给你一个大小为m x n的二维整数网格grid和一个整数x。每一次操作,你可以对grid中的任一元素加x或减x。单值网格是全部元素都相等的网格。返回使网格化为单值网格所需的最小操作数。如果不能,返回-1。【分析】从题目数量级上可以看出要求O(n)的复杂度;从常识的角度看,最小操作数如果存在肯定是数列的中值;下面从数学的角度证明如下:网格中的值从小往大排列为数列x1,x2,x3…xn,假设存在最小操作数,使...原创 2021-10-10 14:46:38 · 117 阅读 · 0 评论 -
[Leetcode]5869. 两个回文子序列长度的最大乘积
【题目描述如下】给你一个字符串s,请你找到s中两个不相交回文子序列,使得它们长度的乘积最大。两个子序列在原字符串中如果没有任何相同下标的字符,则它们是不相交的。请你返回两个回文子序列长度可以达到的最大乘积。子序列指的是从原字符串中删除若干个字符(可以一个也不删除)后,剩余字符不改变顺序而得到的结果。如果一个字符串从前往后读和从后往前读一模一样,那么这个字符串是一个回文字符串。【分析】从提示来看,数据量不大,但是字符串的组合很多,每个字符都有选和不选...原创 2021-09-12 14:18:25 · 205 阅读 · 0 评论 -
2016华为机试题:猴子分桃
问题描述:海滩上有一堆桃子,m只猴子来分,第一只猴子把这堆桃子平均分成m份,多了一个,这只猴子把多的一个扔入海中,拿走了一份,第二只猴子把剩下的桃子又平均分成m份,又多了一个,他同样把多的一个仍入海中,拿走了一份,第三,第四,...,第m只猴子都是这样做的,问海滩上原来最少有多少个桃子? /* 输入m=1,桃子数量n=2 输入m=2,桃子数量n=7 输入m=3,原创 2016-03-14 11:05:33 · 2344 阅读 · 2 评论 -
Dijksta算法原理
Dijkstra算法(迪杰斯特拉算法):搜索从某一顶点出发到其他各点的最短距离 。在写上面这句话时,我反复确认了Dijksta拼写是否正确,虽然很早就接触过这个算法,但一直没拼对过这个算法的名字。下文结合实例介绍该算法的原理。1.算法描述1)算法思想:设G=(V,E)是一个带权有向图,把图中顶点集合V分成两组,第一组为已求出最短路径的顶点集合(用S表示,初始时S中只有一个源点,以后原创 2017-06-10 17:56:22 · 1621 阅读 · 0 评论 -
OJ-位图算法
题目描述:位图法就是bitmap的缩写,是用每一个bit位来存放某种状态,适用于大规模数据的查找和排序。位图算法称的上是最简单的算法,只需要一个for循环就能够搞定排序和查找,但是同时它也是对待操作的数据要求最苛刻的,首先这些数据必须是正整数,且数据不能重复,其次要大致知道这些数据的范围,且有一定的聚集性。数据结构为:unsigned int bitmap[N] ,其可以表示的数据范围是原创 2017-05-14 20:30:35 · 536 阅读 · 0 评论 -
2016华为机试题:大数相减
问题描述: 输入一串以空格作为分割符的字符串,字符串由0~9组成,空格前面的部分字符串为大数A,空格后的部分字符串为大数B,用A-B,输出做差结果 算例:输入 12345678 99999999 输出:-87654321下面是实现的程序,程序写的不好,有很多可以精简的地方,但结果都正确。原创 2016-03-12 19:35:48 · 532 阅读 · 0 评论 -
2015华为机试题:洞穴逃生
洞穴逃生 描述: 精灵王子爱好冒险,在一次探险历程中,他进入了一个神秘的山洞。在洞穴深处,精灵王子不小心触动了洞穴内暗藏的机关,整个洞穴将很快塌陷,精灵王子必须尽快逃离洞穴。精灵王子的跑步速度为17m/s,以这样的速度可能是无法逃出洞穴的。庆幸的是精灵王子拥有闪烁法术,可在1s内移动60m,不过每次使用闪烁法术都会消耗魔法值10点。精灵王子的魔法值恢复的速度为4点/s,只有处在原地休息状态原创 2016-03-12 19:40:56 · 638 阅读 · 0 评论 -
2016华为机试题:循环报数
问题描述:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来的第几号?输入:2 输出:2#include "stdafx.h"#include "iostream"#include "vector" //顺序容器using namespace std;void LastOne(int N){ int i,原创 2016-03-14 11:09:38 · 540 阅读 · 0 评论 -
2016.3.18华为上机题:拼音转数字
这是第三题。。。第二题为2015年的题目:洞穴逃生,参考本人博客列表。。输入是一个只包含拼音的字符串,请输出对应的数字序列。转换关系如下:描述: 拼音 yi er san si wu liu qi ba jiu阿拉伯数字 1 2 3 4 5 6 7 8 9输入字符只包含小写字母原创 2016-03-18 11:45:26 · 702 阅读 · 0 评论 -
2016华为机试题:字符串按指定长度分割
问题描述:输入M个字符串,按指定长度N拆分每个字符串,输出新的字符串,长度不是N的整数倍的字符串请在后面补数字0输入:输入整数M,N,以逗号隔开每行一个字符串,共M个字符串,每行字符串小于50个字符输出:按指定长度N拆分字符串,输出拆分后的字符串示例:输入: 2,8 abc 123456789原创 2016-09-21 13:07:47 · 2009 阅读 · 0 评论 -
2016华为上机题:挑选出现最多的数字
问题描述:输入一串整型数据,取出整形数据中出现次数最多的整数,并按照升序排列返回输入:一串整型数据每行一个整数之间用空格隔开输出:取出整形数据中出现次数最多的整数,并按照升序排列返回示例:输入: 1 1 3 4 4 4 9 9 9 10输出:4 9下面参考程序是在VS2013中调试的,用了C++的ST实现:// 挑选出现最原创 2016-09-21 18:30:41 · 458 阅读 · 0 评论 -
2016华为上机题:提取键值对
问题描述:输入一串字符串,提取其中的键值对输入:输入一串字符串,以等号和逗号隔开输出:输出按指定的格式如实例示例:输入: name=Justin,age=18,gender=male,job=swe输出: [[name,Justin],[age,18],[gender,male],[job,swe]]下面参考原创 2016-09-21 20:00:32 · 388 阅读 · 0 评论 -
华为上机题:等式变换
输入一个正整数X,在下面的等式左边的数字之间添加+号或者-号,使得等式成立。1 2 3 4 5 6 7 8 9 = X比如:12-34+5-67+89 = 51+23+4-5+6-7-8-9 = 5请编写程序,统计满足输入整数的所有整数个数。输入: 正整数,等式右边的数字输出: 使该等式成立的个数样例输入:5样例输出:21参考程序采用原创 2016-09-21 20:22:13 · 572 阅读 · 0 评论 -
2016华为上机题:计算下一秒
题目描述: 输入日期和时间,输出该日期和时间的下一秒。考虑闰年情况输入:2016/03/18 01:01:01输出:2016/03/18 01:01:02下面为参考程序:// 计算下一秒.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include#include #include #include #inclu原创 2016-09-21 20:34:21 · 640 阅读 · 0 评论 -
OJ题-营救公主
题目描述如下:题面:500年前,Jesse是我国最卓越的剑客。他英俊潇洒,而且机智过人^_^。突然有一天,Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经是两天以后了,他知道公主在迷宫中还能坚持T天,他急忙赶到迷宫,开始到处寻找公主的下落。时间一点一点的过去,Jesse还是无法找到公主。最后当他找到公主的时候,美丽的公主已经死了。从此Jesse郁郁寡欢,原创 2017-05-13 00:46:48 · 5267 阅读 · 0 评论 -
2016.3.18华为上机题目:去除重复字符并排序
运行时间限制:无限制内容限制: 无限制输入: 字符串输出: 去除重复字符并排序的字符串样例输入: aabcdefff样例输出: abcdef#include "iostream"using namespace std;char * sortuser(char *p){ in原创 2016-03-18 11:01:05 · 539 阅读 · 0 评论