- 博客(104)
- 收藏
- 关注
RSS订阅原创 相似图片分类 [华为]【并查集】
给定一个大小为N×N的矩阵M存储任意两张图片的相似度，M[i][j]即为第i个图片和第j个图片的相似度，请按照“从大到小”的顺序返回每个相似类。下面跟着N行，每行有N列数据，空格分隔（为了显示整齐，空格可能为多个），代表N个图片之间的相似度。2）如果A和B相似，B和C相似，但A和C不相似，那么认为A和C间接相似，可以把ABC归为一类，但不计算AC的相似度；小明想要处理一批图片，将相似的图片分类，他首先对图片的特征采样，得到图片之间的相似度，然后。每个相似类的相似度之和。中所有图片的相似度之和。
2024-04-11 10:28:49
850
原创 【Ubuntu20.04】Clion 配置 Libtorch + OpenCV
首先根据自己的CUDA版本安装正确对应的cuda和cudnn并进行配置。这里安装的是cuda-11.3版本，以下基于这个版本进行安装。
2024-03-14 15:09:18
1146
2
原创 Number of Rigorous Subsequences【组合数】
We claim a sequence Z is rigorous if it consists of one or more ‘2’,and then one or more ‘1’, and then one or more ‘0’. For example,[2,2,2,1,0,0] and [2,1,0] are both rigorous, while [1,2], [1,2,0], and [1,1,0] are not.In this question, given a integer se
2023-10-24 20:52:01
172
原创 乘客接送 [大疆]【贪心】
乘客在站厅层的活动区域用Filed表示，其中第i个乘客的活动范围Field[i]=[Fstart,Fend]表示乘客在站厅层的到区间活动，若接乘的车辆在该乘客的活动区间停车，即Fstart<=F<=Fend时可以接到该乘客。由于机场的交通管制以及复杂的接乘路况，自动驾驶巴士被要求用最少的停车次数来接到所有的乘客，请算出自动驾驶巴士接完所有乘客需要的最少停车数。,[Fns,Fne]]表示共n位乘客需要接送，第1位乘客的活动区间为[F1s,F1e]，F1s<=F1e。
2023-08-13 22:57:57
190
原创 游游的01矩阵 [携程]【思维题】
只有当两矩阵01数目不相等时才会不存在解。存在解的最大操作次数是2，当对角线不同时为2，当两行或两列不同时为2，其余情况为1。的相邻两个元素（同一行或者同一列均为相邻）。游游想知道至少要多少次操作可以使得矩阵。每组询问共有4行，每行两个正整数。否则输出一个整数，代表操作的最小次数。游游拿到了一个2行2列的01矩阵。如果无论如何都不能使得矩阵。第一行输入一个正整数。行，每行输出一行答案。，她每次操作可以交换。，后两行用来表示矩阵。
2022-09-15 09:01:46
814
原创 两数相乘得完全平方数 [蔚来DC算法]【分解质因数】
有奇数次，则需判断时候有没有该因子的数，取小的进行操作；现在他想知道至少需要多少次操作才能使得该序列中的任意两个不同位置的数相乘都为完全平方数。只需要将第二个1乘上2即可，这样序列就变为222，任意两个数相乘都是4。将4乘上2，将6乘上3，序列变为2818，任意两个数相乘都是完全平方数。对于一个序列，牛牛每次可以将序列中任意一个位置上的数乘上任意一个质数。提示一个数是完全平方数的充要条件是其所有质因子的指数都为偶数，例如。第一行输入一个整数N，表示序列长度。接下来一行输入N个整数，表示该序列。...
2022-07-16 20:59:31
2456
8
原创 一拳超人 [网易互娱]【01背包】
题目描述：小王很喜欢玩阴阳师，尤其钟爱里面的茨木童子，通过被动技能可以达到一拳清场的效果。在经过漫长的挖矿后，小王想为茨木配一套最强的御魂。如图所示，一套御魂方案由六个不同位置的御魂构成。本题做了一些简化（不考虑御魂套装、式神基础属性等），只考虑御魂提供的属性。每个御魂都可以提供暴击概率和暴击伤害属性。小王希望能配出一套满暴击概率下（也就是六个御魂提供的暴击概率属性加起来大于等于100%），暴击伤害加成（六个位置御魂提供的暴击伤害之和）最多的御魂方案。现在给出小王库存中的所有可配置的御魂，问在所有满暴
2022-04-17 22:48:19
389
原创 按图找最近的路 [华为]【BFS】
题目描述：有一张m*n的地图，地图描述了起点和终点的位置，也描述了两点间分布的高山湖泊，高山湖泊挡住去路，需要绕道行走，请问从起点到终点的最短路径有几条，距离是多少？注意：走动路线只能上下左右，不能斜着走。输入描述：假设是55的地图，那么四个角的坐标表示为(0,0)，(0,4)，(4,4)，(4,0)；起点是（0,1），终点是（3,3）高山湖泊的个数：1高山湖泊的位置（2,2）输入表示：5 5 -----图的大小是550 1 -----起点坐标3 3 -----终点坐标1 -----
2022-03-31 00:44:25
766
原创 3.27 网易春招（第一批）
第一题：题目描述：小红在一个游戏里杀怪。这是个回合制游戏，小红和两只怪物相遇了。第一只怪物有 aaa 血量，第二只怪物有 bbb 血量。小红有两个技能：第一个技能叫火球术，效果是对单体怪物造成 xxx 伤害。第二个技能叫烈焰风暴，效果是对每只怪物造成 yyy 伤害。小红想知道，自己最少使用多少次技能，可以击杀这两只怪物。（当怪物血量小于等于0时，视为被击杀）输入描述：四个正整数a,b,x,ya,b,x,ya,b,x,y，用空格隔开。1<a,b,x,y<201\lt a,b,
2022-03-27 17:32:39
4293
原创 Mario城堡历险记【BFS】
题目描述：你是一位靠吃蘑菇成长，闻名世界的超级巨星Mario。特征是大鼻子、头戴帽子、身穿背带工作服，还留着胡子，长年担任天任堂的招牌角色。靠着超群的运动神经与勇气，你曾克服了无数困难险阻，拯救了被大魔王巴库囚禁的桃花公主。而这一次，你才真正遇到麻烦了。一觉醒来，你和桃花公主被魔王的手下绑架，并被囚禁在了一座巨大城堡里。城堡是一座巨大的迷宫，没有灯光，暗无天日，因此你无法像平时那样，通过极限跑酷和跳远化解难题，逃出生天。幸运的是，凭借多年在地下水管里抹黑工作的经验，你意识到，自己曾经来过这座城堡，而这座
2021-12-19 10:43:59
603
原创 邻接表【C数据结构】
题目描述：已知一个有向图g已经建立，求从该图的某个顶点出发，经过两条边所能到达的顶点的集合。例如从顶点M出发，经过一条边到达顶点N，再经过一条边到达顶点T，则顶点T属于该集合，而顶点N不属于该集合。（该图的存储方式可以是邻接矩阵或邻接表，可以根据需要任意选用。）#include "stdio.h" #include "stdlib.h" #include "math.h" #define MAXVEX 100 /* 最大顶点数,应由用户定义 */typedef int Status
2021-12-17 14:51:40
602
原创 落魄的剑客【DP】
问题描述：一觉醒来，你穿越到异世界，成了一名落魄的剑客；此时你身无分文，仅有一把破旧的铁剑以及看穿工匠能力的黄金瞳。为了解决吃住问题，你需要狩猎城外的野怪以换取工会报酬，然而自己的铁剑品级低到砍不破野怪的皮肤，同时自己又没有钱请铁匠锻造升级铁剑。正在你一筹莫展之际，铁匠联盟举办义务锻造活动，n位铁匠围成环形，参与活动的剑客可带着破旧的铁剑（价值为0金币）顺时针请铁匠帮忙锻造。铁匠一共有三种，手艺精湛的铁匠通过锻造能让你的铁剑增值；水准较差的铁匠会让你的铁剑贬值；能力平平的铁匠锻造后，铁剑价值不增不减。主
2021-12-12 08:57:49
176
原创 GPA（基础dp）
题目描述：小 A 这学期一共选了 n 门课，目前已经都已经考完了，但还没出分，但是小 A 知道第 i 门出分的课的绩点要么是 Xi 要么是 Yi 。定义小 A 一个学期的sad程度为：有几门课出分后使得他的 GPA（也就是所有出分的课的绩点的平均值，如果没有课出分则为0）下降（严格小于出分前）了。现在小 A 想知道，他的 sad 程度最小可能是多少。输入描述：第一行一个正整数 n。接下来 n 行，每行两个整数 Xi，Yi1≤n≤40001\leq n\leq40001≤n≤40000≤Xi
2021-11-21 08:54:44
748
原创 序列反转 [百度]【BFS】
题目描述：给出一个只包含大写英文字母的 A,B,C 的字符串，每次可以选择该字符串的一个前缀，然后将其反转，请问至少反转几次，才能使字符串中较小的字母都排在较大的字母之前，即字母 A 都在字母 B,C 之前，字母 B 都在字母 C 之前。输入描述：第一行给出两个整数 N,Q，N,Q，N,Q，代表字符串的长度和字符串个数接下来 QQQ 行每行给出一个长度为 NNN 的字符串2≤N≤13,1≤Q≤1000002\leq N\leq13,1\leq Q\leq1000002≤N≤13,1≤Q≤10000
2021-10-16 11:14:12
1153
原创 run【dp基础】
题目描述：White Cloud is exercising in the playground.White Cloud can walk 1 meters or run k meters per second.Since White Cloud is tired,it can’t run for two or more continuous seconds.White Cloud will move L to R meters. It wants to know how many differen
2021-10-02 17:53:41
151
原创 最佳节点 [华为]【树】
题目描述：给定一个二叉树，每个节点有一个编号和一个值，该值可能为负数，请你找出一个最优节点（除根节点外），使得在该节点将树分成两棵树后（原来的树移除这个节点及其子节点，新的树以该节点为根节点），分成的两棵树各节点的和之间的差绝对值最大。请输出该节点编号，如有多个相同的差，输出编号最小的节点。输入44 9 -7 -80 10 31 2第一行，四个节点，编号0-3，范围1-10000第二行，节点0-3的权值第三行到第五行，表示二叉树各节点之间的父子关系0 1 //节点0的左节点是10 3
2021-09-22 11:38:20
261
原创 查找知识图谱中的实例知识【数据结构的运用】
题目描述知识图谱是一种结构化的语义网络，用于描述物理世界中的概念及其实例的相关关系。可以把知识图谱看成是一种有向图，图中的点是概念或实例，图中的边是概念及其实例的相关关系。现定义一种简单的知识图谱概念：包括父概念及其子概念，通过subClassOf关系关联，父子概念可以有多个层级；实例:仅和概念之间通过instanceOf关系关联:关系:以三元组的形式表示，三元组是一个以空格为成员间分隔符的字符串。例如"student subClassOf person"表示student是person的子概念，
2021-09-05 15:24:01
372
1
原创 Backspace【思维题】
题目描述：原题链接You are given two strings s and t, both consisting of lowercase English letters. You are going to type the string s character by character, from the first character to the last one.When typing a character, instead of pressing the button correspo
2021-07-23 07:47:21
410
原创 Pleasant Pairs【思维题】
题目描述：原题链接You are given an array a1,a2,…,an consisting of n distinct integers. Count the number of pairs of indices (i,j) such that i<ji<ji<j and ai⋅aj=i+jai\cdot aj=i+jai⋅aj=i+j.InputThe first line contains one integer t(1≤t≤104)t(1\leq t\leq10
2021-06-26 09:21:46
695
原创 构造有向无环图【拓扑排序】
题目描述：原题链接给定一个由 n 个点和 m 条边构成的图。不保证给定的图是连通的。图中的一部分边的方向已经确定，你不能改变它们的方向。剩下的边还未确定方向，你需要为每一条还未确定方向的边指定方向。你需要保证在确定所有边的方向后，生成的图是一个有向无环图（即所有边都是有向的且没有有向环的图）。输入格式第一行包含整数 T，表示共有 T 组测试数据。每组数据第一行包含两个整数 n,m。接下来 m 行，每行包含三个整数 t,x,y，用来描述一条边的信息，其中 t 表示边的状态，如果 t=0，则表
2021-06-20 09:47:46
886
原创 通电【最小生成树】
题目描述：原题链接给定图上每个点的三维坐标，求最小生成树。#include<bits/stdc++.h>using namespace std;typedef unsigned long long ll;typedef pair<int,int> PII;const int N=1010,mod=1e9+7;int n;int p[N];struct Edge{ int a,b; double w; bool operator<
2021-04-13 10:58:02
133
原创 友谊纽带【BFS】
题目描述：原题链接小航是计算机系的学生，但他并不喜欢自己的专业。在课余时间，小航喜欢研究社会学的内容，在他经过了多年的研究后，他发现了一个伟大的定理：世界上任意两个人之间最少需要k个友谊纽带就可以全部连接。他需要向世界公布这个研究成果，但是他还没有对这个定理进行验证，由于他急着陪女朋友，所以将验证这个定理的任务交给了他的朋友小杰和小坤。由于人数太多，而导致任务量非常大，所以小杰和小坤找到了你，请你帮助他们验证这个结论。输入描述:第一行包含两个整数n和m，n为总共的人数，m为关系的对数。接下来m行包
2021-04-12 12:43:27
225
1
原创 小M和天平【简单DP】
题目描述：原题链接小M想知道某件物品的重量，但是摆在他面前的只有一个天平（没有游标）和一堆石子，石子可以放左边也可以放右边。他现在知道每个石子的重量。问能不能根据上述条件，能不能测出所问的重量。输入描述:多组数据，第一行一个数N，表示石子个数。（1<=N<=100） 接下来第二行N个数，表示石子的重量。（1<=Wi<=100） 接下来第三行一个数M，表示询问个数。（1<=M<=1000） 接下来M行每行一个数k(1<=k<=1e9)，表示一个询问。输出
2021-02-26 17:54:01
348
原创 从相邻元素对还原数组【树的遍历】
题目描述 原题链接存在一个由 n 个不同元素组成的整数数组 nums ，但你已经记不清具体内容。好在你还记得 nums 中的每一对相邻元素。给你一个二维整数数组 adjacentPairs ，大小为 n - 1 ，其中每个 adjacentPairs[i] = [ui, vi] 表示元素 ui 和 vi 在 nums 中相邻。题目数据保证所有由元素 nums[i] 和 nums[i+1] 组成的相邻元素对都存在于 adjacentPairs 中，存在形式可能是 [nums[i], nums[i+1]]
2021-02-01 00:13:40
237
原创 Beautiful Substrings【枚举】
题目描述：原题链接You are given two strings a and b consisting of lowercase English letters. A beautiful substring is defined as a substring of any length of string b such that the first and last letters of it are the same as the first and last letters of any subs
2021-01-26 10:59:28
138
原创 洛谷P1962 斐波那契数列【矩阵快速幂模板】
题目描述：原题链接求斐波那契数列第n项模1e9+7。#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>#include <map>#include <vector>using namespace std;typedef long long ll;typedef pair<
2020-09-28 22:20:42
141
原创 链表去重【简单模拟】
题目描述：原题链接给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤10^5为结点总数）。一个结点的地址是非负的 5 位整数，空地址 NULL 用 −1 来表示。随后 N 行，每行按以
2020-09-27 14:12:11
534
原创 Lunch【博弈论Nim】
题目描述：原题链接Problem DescriptionNow it’s time for lunch. Today’s menu is chocolate!Though every baby likes chocolate, the appetites of babies are little. After lunch, there are still n pieces of chocolate remained: The length of the ith piece is li.Using t
2020-09-25 09:39:51
280
原创 Colored Rectangles【简单DP】
题目描述：原题链接You are given three multisets of pairs of colored sticks:R pairs of red sticks, the first pair has length r1, the second pair has length r2, …, the R-th pair has length rR;G pairs of green sticks, the first pair has length g1, the second pair h
2020-08-15 15:30:53
293
原创 Good Subarrays【前缀和】
题目描述：原题链接You are given an array a1,a2,…,an consisting of integers from 0 to 9. A subarray al,al+1,al+2,…,ar−1,ar is good if the sum of elements of this subarray is equal to the length of this subarray (∑i=lrai=r−l+1).For example, if a=[1,2,0], then there
2020-08-15 15:17:04
262
原创 Parentheses Matching【括号匹配】
题目描述：原题链接Problem DescriptionGiven a string P consisting of only parentheses and asterisk characters (i.e. “(”, “)” and “"), you are asked to replace all the asterisk characters in order to get a balanced parenthesis string with the shortest possible leng
2020-07-29 10:15:24
679
原创 Three Pairwise Maximums【数学签到题】
题目描述：原题链接You are given three positive (i.e. strictly greater than zero) integers x, y and z.Your task is to find positive integers a, b and c such that x=max(a,b), y=max(a,c) and z=max(b,c), or determine that it is impossible to find such a, b and c.You
2020-07-18 01:16:49
363
原创 Maximum GCD【数学签到题】
题目描述：原题链接Let’s consider all integers in the range from 1 to n (inclusive).Among all pairs of distinct integers in this range, find the maximum possible greatest common divisor of integers in pair. Formally, find the maximum value of gcd(a,b), where 1≤a&l
2020-06-21 09:41:04
439
原创 减成一【思维题】
题目描述：原题链接存在n个数，每次操作可以任选一个区间使得区间内的所有数字减一。问最少多少次操作，可以让所有数都变成1。数据保证一定有解。输入:输入t，代表有t组数据。每组数据输入n，代表有n个数。接下来一行输入n个数，数字大小小于1e6。(t<=1000，n<1e5，∑n < 1e6)输出:每组数据输出一个整数代表最少需要操作的次数。示例输入161 3 5 2 7 1输出9思路：通过计算出差分数组，操作可以转为先选取一个数减1再选取一个数加1。目标的差分数组
2020-05-31 22:28:32
1238
原创 Archmage【数学签到题】
题目描述：原题链接样例input32 2 1 14 4 2 16 10 4 2output236思路：当y>=x时答案就是m，当y<x时，因为n>=x+y，而且先消耗后增加不会溢出，所以也就是之后的(m-1)秒的y都能用上，答案就是#include <iostream>#include <algorithm>#include <cmath>#include <queue>#include <cstdi
2020-05-30 18:52:45
295
原创 Fairy, the treacherous mailman【数学签到题】
题目描述：原题链接Fairy is a very excentric mailman. Every now and then, he likes to change some correspondences that he is responsible for, swapping than to different addresses, as he enjoys the consequent turmoil. One day, Fairy was in his most inspired self and
2020-05-23 23:58:47
230
原创 A+B+C【签到题】
题目描述：原题链接Everybody knows the typical A+B problem, this one is much harder, instead of A+B it’s going to be A+B+C, but with fractions.InputAn integer T (1<=T<=103), the number of test cases T lines follow, each with 3 fraction numbers, each in the
2020-05-23 11:17:01
320
原创 和为K的子数组【前缀和】
题目描述：原题链接给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。示例 1 :输入：nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 :数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000] ，且整数 k 的范围是 [-1e7, 1e7]。思路：计算每一个长度的前缀和并以其数值作为键，将其出现次数存在map里。当 pre-k==某一前缀和时 即为合法方案。class
2020-05-18 10:25:18
191
原创 Ternary String【简单版最短覆盖子串】
题目描述：原题链接You are given a string s such that each its character is either 1, 2, or 3. You have to choose the shortest contiguous substring of s such that it contains each of these three characters at least once.A contiguous substring of string s is a stri
2020-05-17 20:35:29
328
原创 今天图书馆开了没？【贪心】
题目描述：原题链接爱丽丝是一位勤奋努力的学生，她每天都要去图书馆看书学习。为了完成自己改变世界的伟大梦想，爱丽丝给自己制定了学习计划。图书馆有文一、文二、文三、理科共四间图书阅览室，图书馆正常开馆时爱丽丝每天都会挑选一间阅览室自习和阅读。为了保持自身知识面开阔，爱丽丝会阅读各自不同种类的书籍，所以她不会连续两天去同一间阅览室。然而，实现梦想的路上总会有些意外发生。一场新冠肺炎突然袭来，打乱了图...
2020-04-29 23:21:37
190
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人