yolov8
简介YOLOv8 是由 YOLOv5 的发布者 Ultralytics 发布的最新版本的 YOLO。它可用于对象检测、分割、分类任务以及大型数据集的学习,并且可以在包括 CPU 和 GPU 在内的各种硬件上执行。
在autodl上使用yolov8进行图像训练并进行推理步骤1 学术资源加载(加速下载操作)1source /etc/network_turbo
步骤2 在GitHub上克隆ultralytics相关代码1git clone https://github.com/ultralytics/ultralytics
注意:该操作结束后注意切换当前目录到ultralytics步骤3 下载相关库123pip install -r requirements.txt -i https://pypi.tuna.tsinghua.edu.cn/simple/pip install ultralytics -i https://pypi.tuna.tsinghua.edu.cn/simple/pip install torch==1.9.0+cu111 torchvision==0.10.0+ ...
142环形链表
142.环形链表题目要求给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。
如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。
不允许修改 链表。
样例 #1输入#11head = [3,2,0,-4], pos = 1
输出#11返回索引为 1 的链表节点
解释#11链表中有一个环,其尾部连接到第二个节点。
样例 #2输入#21head = [1,2], pos = 0
输出#21返回索引为 0 的链表节点
解释#21链表中有一个环,其尾部连接到第一个节点。
样例 #3输入#31head = [1], pos = -1
输出#31返回 null
解释#31链表中没有环。
提示链表中节点的数目范围在范围 [0, 104] 内-105 <= Node.val &l ...
43.字符串相乘
43.字符串相乘题目要求给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。
注意:不能使用任何内置的 BigInteger 库或直接将输入转换为整数。
样例 #1输入 #11num1 = "2", num2 = "3"
输出 #11"6"
样例 #2输入 #21num1 = "123", num2 = "456"
输出 #21"56088"
提示1 <= num1.length, num2.length <= 200num1 和 num2 只能由数字组成。num1 和 num2 都不包含任何前导零,除了数字0本身。
解法1解题思路将字符型数组变成整型直接相乘,在变为字符型数组,但是本题数据太大,无法用int存储
代码实现123456789101112131415161718192021222324252627282930char * multiply( ...
6.N字形变换
6.N字形变换题目要求将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 “PAYPALISHIRING” 行数为 3 时,排列如下:
P A H NA P L S I I GY I R之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:”PAHNAPLSIIGYIR”。
请你实现这个将字符串进行指定行数变换的函数:
string convert(string s, int numRows);
样例 #1输入 #11s = "PAYPALISHIRING", numRows = 3
输出 #11"PAHNAPLSIIGYIR"
样例 #2输入 #21s = "PAYPALISHIRING", numRows = 4
输出 #21"PINALSIGYAHRPI"
样例 #3输入 #31s = "A", numRows = 1
输出 #31"A"
提示1 <& ...
34查找元素第一个位置和最后一个位置
34. 在排序数组中查找元素的第一个和最后一个位置题目要求给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。
如果数组中不存在目标值 target,返回 [-1, -1]。
你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。
样例 #1输入 #11nums = [5,7,7,8,8,10], target = 8
输出 #11[3,4]
样例 #2输入 #21nums = [5,7,7,8,8,10], target = 6
输出 #21[-1,-1]
样例 #3输入 #31nums = [], target = 0
输出 #31[-1,-1]
提示0 <= nums.length <= 105-109 <= nums[i] <= 109nums 是一个非递减数组-109 <= target <= 109
解题思路看到提示说明,时间复杂度为O(log n),想到用二分法查找1.先进行二分法查 ...
P1008三连击
[NOIP1998 普及组] 三连击题目背景本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序。
题目描述将 $1, 2, \ldots , 9$ 共 $9$ 个数分成 $3$ 组,分别组成 $3$ 个三位数,且使这 $3$ 个三位数构成 $1 : 2 : 3$ 的比例,试求出所有满足条件的 $3$ 个三位数。
输入格式无
输出格式若干行,每行 $3$ 个数字。按照每行第 $1$ 个数字升序排列。
样例 #1样例输入 #11无
样例输出 #1123456192 384 576* * *...* * *(剩余部分不予展示)
主要思路1.将数的每一位用数组储存2.比较数组间的数字是否有重复或者是0的情况
12345678910111213141516171819202122232425262728293031323334353637int same(int x,int y){ int a[3]; int b[3]; int i,j,num=1; for(i=0;i<=2;i++){ ...
P1029最大公约数和最小公倍数问题
[NOIP2001 普及组] 最大公约数和最小公倍数问题题目描述输入两个正整数 $x_0, y_0$,求出满足下列条件的 $P, Q$ 的个数:
$P,Q$ 是正整数。
要求 $P, Q$ 以 $x_0$ 为最大公约数,以 $y_0$ 为最小公倍数。
试求:满足条件的所有可能的 $P, Q$ 的个数。
输入格式一行两个正整数 $x_0, y_0$。
输出格式一行一个数,表示求出满足条件的 $P, Q$ 的个数。
样例 #1样例输入 #113 60
样例输出 #114
提示$P,Q$ 有 $4$ 种:
$3, 60$。
$15, 12$。
$12, 15$。
$60, 3$。
对于 $100%$ 的数据,$2 \le x_0, y_0 \le {10}^5$。
【题目来源】
NOIP 2001 普及组第二题
解题思路主要思路第一步:找出既是最大公约数x的倍数,又是最小公倍数y的的因数的数记为num第二步:找到n,使得nnum=xy第三步:判断n和num的最大公因数是否为x
完整代码12345678910111213141516171819202122232425 ...
P1028数的计算
[NOIP2001 普及组] 数的计算题目描述给出正整数 $n$,要求按如下方式构造数列:
只有一个数字 $n$ 的数列是一个合法的数列。
在一个合法的数列的末尾加入一个正整数,但是这个正整数不能超过该数列最后一项的一半,可以得到一个新的合法数列。
请你求出,一共有多少个合法的数列。两个合法数列 $a, b$ 不同当且仅当两数列长度不同或存在一个正整数 $i \leq |a|$,使得 $a_i \neq b_i$。
输入格式输入只有一行一个整数,表示 $n$。
输出格式输出一行一个整数,表示合法的数列个数。
样例 #1样例输入 #116
样例输出 #116
提示样例 1 解释满足条件的数列为:
$6$
$6, 1$
$6, 2$
$6, 3$
$6, 2, 1$
$6, 3, 1$
数据规模与约定对于全部的测试点,保证 $1 \leq n \leq 10^3$。
说明本题数据来源是 NOIP 2001 普及组第一题,但是原题的题面描述和数据不符,故对题面进行了修改,使之符合数据。原题面如下,谨供参考:
我们要求找出具有下列性质数的个数(包含输入的正整数 $n$)。
先输入 ...
P1024一元三次方程求解
[NOIP2001 提高组] 一元三次方程求解题目描述有形如:$a x^3 + b x^2 + c x + d = 0$ 这样的一个一元三次方程。给出该方程中各项的系数($a,b,c,d$ 均为实数),并约定该方程存在三个不同实根(根的范围在 $-100$ 至 $100$ 之间),且根与根之差的绝对值 $\ge 1$。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后 $2$ 位。
提示:记方程 $f(x) = 0$,若存在 $2$ 个数 $x_1$ 和 $x_2$,且 $x_1 < x_2$,$f(x_1) \times f(x_2) < 0$,则在 $(x_1, x_2)$ 之间一定有一个根。
输入格式一行,$4$ 个实数 $a, b, c, d$。
输出格式一行,$3$ 个实根,从小到大输出,并精确到小数点后 $2$ 位。
样例 #1样例输入 #111 -5 -4 20
样例输出 #11-2.00 2.00 5.00
提示【题目来源】
NOIP 2001 提高组第一题
解题思路解题关键题目中给出两个根的绝对值之差大 ...
P1012拼数
[NOIP1998 提高组] 拼数题目描述设有 $n$ 个正整数 $a_1 \dots a_n$,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。
输入格式第一行有一个整数,表示数字个数 $n$。
第二行有 $n$ 个整数,表示给出的 $n$ 个整数 $a_i$。
输出格式一个正整数,表示最大的整数
样例 #1样例输入 #112313 312 343
样例输出 #1134331213
样例 #2样例输入 #21247 13 4 246
样例输出 #217424613
提示对于全部的测试点,保证 $1 \leq n \leq 20$,$1 \leq a_i \leq 10^9$。
解题思路先比较最高位数,若最高位数相等,再比较下一位,考虑到两数位数不同的情况
1234567891011121314151617181920212223242526for(i=0;i<n-1;i++){ for(j=n-1;j>i;j--){ p=a[j]; q=a[j-1]; while((q/10!=0||q% ...