【万字长文】深度学习2 yolov5修改为自己的数据集

数据预处理

使用labelme可以直接导出适用于yolo模型的txt文本数据,也可以直接导出默认的json数据结构,后面我会提供代码进行转换。自行进行标注,图片与标注一一对应,更多要求不赘述。因为我做最简单的检索模型,不做切割,所以用矩形框进行框选就可以。
我的数据集大致如下,老师给的真实数据不能外泄,里面就是一些标注位置及类型:

格式转换:

1、新建目录

标注好的数据放在原始数据集original_datasest里面,注意英文路径下。新建data目录。

2、新建下面四个包存放数据

Annotations:存放转换之后图片的xml文件,images:存放数据集的图片文件,ImageSets :存放数据集按比例分割之后自动生成的train.txt,val.txt,test.txt和trainval.txt四个文件,labels:存放xml文件转换后的txt标准格式标签。

3、json转xml

import os
import xml.domimport numpy as np
import codecs
import json
import glob
import cv2
import shutil# 1.标签路径
labelme_path = r"D:\something\homework\deeplearning\Mydataset\original_dataset\Thyroid"  # 原始json、bmp标注数据路径,需要更换成自己的数据集名称
saved_path = r"D:\something\homework\deeplearning\Mydataset\data\Annotations"  # 保存路径# 2.获取待处理文件
files = glob.glob("%s/*.json" % (labelme_path))# 3.读取标注信息并写入 xml
for json_filename in files:json_file = json.load(open(json_filename, "r", encoding="utf-8"))i = 0# 图像名字,若图像格式不是jpg,需要修改此处img_name = json_filename.replace(".json", ".jpg")height, width, channels = cv2.imread(img_name).shape# xml名字xmlName = os.path.join(saved_path, json_filename.split("\\")[-1].replace(".json", ".xml"))with codecs.open(xmlName, "w", "utf-8") as xml:print(2)xml.write('<annotation>\n')xml.write('\t<folder>' + 'jpg' + '</folder>\n')xml.write('\t<filename>' + img_name + '</filename>\n')# -------------------------------------------------xml.write('\t<source>\n')xml.write('\t\t<database>hulan</database>\n')# --------------------------------------------------xml.write('\t</source>\n')# -----------------------------------------------------------xml.write('\t<size>\n')xml.write('\t\t<width>' + str(width) + '</width>\n')xml.write('\t\t<height>' + str(height) + '</height>\n')xml.write('\t\t<depth>' + str(channels) + '</depth>\n')# ------------------------------------------------xml.write('\t</size>\n')xml.write('\t\t<segmented>0</segmented>\n')# 节点判断for multi in json_file["shapes"]:points = np.array(multi["points"])xmin = min(points[:, 0])xmax = max(points[:, 0])ymin = min(points[:, 1])ymax = max(points[:, 1])label = multi["label"]if xmax <= xmin:passelif ymax <= ymin:passelse:xml.write('\t<object>\n')xml.write('\t\t<name>' + json_file["shapes"][i]["label"] + '</name>\n')xml.write('\t\t<pose>Unspecified</pose>\n')xml.write('\t\t<truncated>0</truncated>\n')xml.write('\t\t<difficult>0</difficult>\n')xml.write('\t\t<bndbox>\n')xml.write('\t\t\t<xmin>' + str(xmin) + '</xmin>\n')xml.write('\t\t\t<ymin>' + str(ymin) + '</ymin>\n')xml.write('\t\t\t<xmax>' + str(xmax) + '</xmax>\n')xml.write('\t\t\t<ymax>' + str(ymax) + '</ymax>\n')xml.write('\t\t</bndbox>\n')xml.write('\t</object>\n')print(json_filename, xmin, ymin, xmax, ymax, label)i = i + 1xml.write('</annotation>')# 复制图片newImgName = os.path.join('D:/something/homework/deeplearning/Mydataset/data/images', img_name.split("\\")[-1])shutil.copy(img_name, newImgName)

自行修改地址,还有倒数第二行地址。

结果:xml文件在如下图:

4、划分数据集

(注释是因为一开始用相对路径有问题,后面全部改成绝对路径了)

import os
import randomtrainval_percent = 0.9
train_percent = 0.9
# 1. 获取脚本所在目录作为基础路径
base_dir = os.path.dirname(os.path.abspath(__file__))# 2. 定义所有路径(基于脚本所在目录)
xmlfilepath = os.path.join(base_dir, 'data', 'Annotations')
imagesets_dir = os.path.join(base_dir, 'data', 'ImageSets')# 3. 确保ImageSets目录存在
os.makedirs(imagesets_dir, exist_ok=True)# 4. 列出XML文件(添加错误检查)
try:total_xml = os.listdir(xmlfilepath)
except FileNotFoundError:print(f"错误:目录不存在 - {xmlfilepath}")exit(1)# 5. 避免使用关键字"list"作为变量名
file_count = len(total_xml)
file_indices = range(file_count)# 6. 计算分割点
trainval_percent = 0.9
train_percent = 0.9
tv = int(file_count * trainval_percent)
tr = int(tv * train_percent)# xmlfilepath = 'data/Annotations'
# total_xml = os.listdir(xmlfilepath)# num = len(total_xml)
# list = range(num)
# tv = int(num * trainval_percent)
# tr = int(tv * train_percent)# 7. 创建样本集
trainval = random.sample(file_indices, tv)
train = random.sample(trainval, tr)# 8. 创建文件路径(使用完整路径)
trainval_path = os.path.join(imagesets_dir, 'trainval.txt')
test_path = os.path.join(imagesets_dir, 'test.txt')
train_path = os.path.join(imagesets_dir, 'train.txt')
val_path = os.path.join(imagesets_dir, 'val.txt')# 9. 安全地打开文件(使用with语句自动关闭)
with open(trainval_path, 'w') as ftrainval, \open(test_path, 'w') as ftest, \open(train_path, 'w') as ftrain, \open(val_path, 'w') as fval:for i in file_indices:# 10. 提取文件名(不含扩展名)file_name = os.path.splitext(total_xml[i])[0]if i in trainval:ftrainval.write(file_name + '\n')if i in train:ftrain.write(file_name + '\n')else:fval.write(file_name + '\n')else:ftest.write(file_name + '\n')print("数据集分割完成!")
print(f"总文件数: {file_count}")
print(f"训练验证集: {tv} 个文件")
print(f"测试集: {file_count - tv} 个文件")
print(f"训练集: {tr} 个文件")
print(f"验证集: {tv - tr} 个文件")# trainval = random.sample(list, tv)
# train = random.sample(trainval, tr)# ftrainval = open('data/ImageSets/trainval.txt', 'w')
# ftest = open('data/ImageSets/test.txt', 'w')
# ftrain = open('data/ImageSets/train.txt', 'w')
# fval = open('data/ImageSets/val.txt', 'w')# for i in list:
#     name = total_xml[i][:-4] + '\n'
#     if i in trainval:
#         ftrainval.write(name)
#         if i in train:
#             ftrain.write(name)
#         else:
#             fval.write(name)
#     else:
#         ftest.write(name)# ftrainval.close()
# ftrain.close()
# fval.close()
# ftest.close()

结果:(里面保存的就是划分图片的名字)


5、xml转txt

yolo用得是txt格式的数据,要进行归一化等,如下:
 

# # xml解析包
# import xml.etree.ElementTree as ET
# import pickle
# import os
# from os import listdir, getcwd
# from os.path import join# sets = ['train', 'test', 'val']
# # classes = ['round', 'square', 'rectangular', 'flat_elliptical', 'mantou', 'groove', 'regular_triangle', 'd_shaped', 'angle']
# classes=['0', '1', '2', '3', '4', '5']  # 类别名称,0-5对应类别# # 进行归一化操作
# def convert(size, box): # size:(原图w,原图h) , box:(xmin,xmax,ymin,ymax)
#     dw = 1./size[0]     # 1/w
#     dh = 1./size[1]     # 1/h
#     x = (box[0] + box[1])/2.0   # 物体在图中的中心点x坐标
#     y = (box[2] + box[3])/2.0   # 物体在图中的中心点y坐标
#     w = box[1] - box[0]         # 物体实际像素宽度
#     h = box[3] - box[2]         # 物体实际像素高度
#     x = x*dw    # 物体中心点x的坐标比(相当于 x/原图w)
#     w = w*dw    # 物体宽度的宽度比(相当于 w/原图w)
#     y = y*dh    # 物体中心点y的坐标比(相当于 y/原图h)
#     h = h*dh    # 物体宽度的宽度比(相当于 h/原图h)
#     return (x, y, w, h)    # 返回 相对于原图的物体中心点的x坐标比,y坐标比,宽度比,高度比,取值范围[0-1]# # year ='2012', 对应图片的id(文件名)
# def convert_annotation(image_id):
#     '''
#     将对应文件名的xml文件转化为label文件,xml文件包含了对应的bunding框以及图片长款大小等信息,
#     通过对其解析,然后进行归一化最终读到label文件中去,也就是说
#     一张图片文件对应一个xml文件,然后通过解析和归一化,能够将对应的信息保存到唯一一个label文件中去
#     labal文件中的格式:calss x y w h  同时,一张图片对应的类别有多个,所以对应的bunding的信息也有多个
#     '''
#     # 对应的通过year 找到相应的文件夹,并且打开相应image_id的xml文件,其对应bund文件
#     in_file = open('data/Annotations/%s.xml' % (image_id), encoding='utf-8')
#     # 准备在对应的image_id 中写入对应的label,分别为
#     # <object-class> <x> <y> <width> <height>
#     out_file = open('data/labels/%s.txt' % (image_id), 'w', encoding='utf-8')
#     # 解析xml文件
#     tree = ET.parse(in_file)
#     # 获得对应的键值对
#     root = tree.getroot()
#     # 获得图片的尺寸大小
#     size = root.find('size')
#     # 如果xml内的标记为空,增加判断条件
#     if size != None:
#         # 获得宽
#         w = int(size.find('width').text)
#         # 获得高
#         h = int(size.find('height').text)
#         # 遍历目标obj
#         for obj in root.iter('object'):
#             # 获得difficult ??
#             difficult = obj.find('difficult').text
#             # 获得类别 =string 类型
#             cls = obj.find('name').text
#             # 如果类别不是对应在我们预定好的class文件中,或difficult==1则跳过
#             if cls not in classes or int(difficult) == 1:
#                 continue
#             # 通过类别名称找到id
#             cls_id = classes.index(cls)
#             # 找到bndbox 对象
#             xmlbox = obj.find('bndbox')
#             # 获取对应的bndbox的数组 = ['xmin','xmax','ymin','ymax']
#             b = (float(xmlbox.find('xmin').text), float(xmlbox.find('xmax').text), float(xmlbox.find('ymin').text),
#                  float(xmlbox.find('ymax').text))
#             print(image_id, cls, b)
#             # 带入进行归一化操作
#             # w = 宽, h = 高, b= bndbox的数组 = ['xmin','xmax','ymin','ymax']
#             bb = convert((w, h), b)
#             # bb 对应的是归一化后的(x,y,w,h)
#             # 生成 calss x y w h 在label文件中
#             out_file.write(str(cls_id) + " " + " ".join([str(a) for a in bb]) + '\n')# # 返回当前工作目录
# wd = getcwd()
# print(wd)# for image_set in sets:
#     '''
#     对所有的文件数据集进行遍历
#     做了两个工作:
#     1.将所有图片文件都遍历一遍,并且将其所有的全路径都写在对应的txt文件中去,方便定位
#     2.同时对所有的图片文件进行解析和转化,将其对应的bundingbox 以及类别的信息全部解析写到label 文件中去
#          最后再通过直接读取文件,就能找到对应的label 信息
#     '''
#     # 先找labels文件夹如果不存在则创建
#     if not os.path.exists('data/labels/'):
#         os.makedirs('data/labels/')
#     # 读取在ImageSets/Main 中的train、test..等文件的内容
#     # 包含对应的文件名称
#     image_ids = open('data/ImageSets/%s.txt' % (image_set)).read().strip().split()
#     # 打开对应的2012_train.txt 文件对其进行写入准备
#     list_file = open('data/%s.txt' % (image_set), 'w')
#     # 将对应的文件_id以及全路径写进去并换行
#     for image_id in image_ids:
#         list_file.write('E:/Mydataset/data/images/%s.bmp\n' % (image_id))
#         # 调用  year = 年份  image_id = 对应的文件名_id
#         convert_annotation(image_id)
#     # 关闭文件
#     list_file.close()import xml.etree.ElementTree as ET
import pickle
import os
import random
from os import listdir, getcwd
from os.path import join, abspath, dirname# 0. 获取脚本所在目录作为基础路径
base_dir = dirname(abspath(__file__))# 1. 创建所有必要的目录
required_dirs = ['data/Annotations','data/labels','data/ImageSets','data/images'
]for dir_path in required_dirs:full_path = join(base_dir, dir_path)os.makedirs(full_path, exist_ok=True)print(f"已创建目录: {full_path}")# 2. 定义数据集和类别
sets = ['train', 'test', 'val']
classes = ['0', '1', '2', '3', '4', '5']  # 类别名称# 3. 归一化函数(保持不变)
def convert(size, box):dw = 1./size[0]dh = 1./size[1]x = (box[0] + box[1])/2.0y = (box[2] + box[3])/2.0w = box[1] - box[0]h = box[3] - box[2]x = x*dww = w*dwy = y*dhh = h*dhreturn (x, y, w, h)# 4. 修改convert_annotation函数使用绝对路径
def convert_annotation(image_id):# 使用绝对路径xml_path = join(base_dir, 'data', 'Annotations', f'{image_id}.xml')label_path = join(base_dir, 'data', 'labels', f'{image_id}.txt')# 检查XML文件是否存在if not os.path.exists(xml_path):print(f"警告: XML文件不存在 - {xml_path}")returntry:tree = ET.parse(xml_path)root = tree.getroot()size = root.find('size')if size is None:print(f"警告: {xml_path} 中没有找到size元素")returnw = int(size.find('width').text)h = int(size.find('height').text)with open(label_path, 'w', encoding='utf-8') as out_file:for obj in root.iter('object'):difficult = obj.find('difficult').textcls = obj.find('name').textif cls not in classes or (difficult and int(difficult) == 1):continuecls_id = classes.index(cls)xmlbox = obj.find('bndbox')b = (float(xmlbox.find('xmin').text),float(xmlbox.find('xmax').text),float(xmlbox.find('ymin').text),float(xmlbox.find('ymax').text))bb = convert((w, h), b)out_file.write(f"{cls_id} {' '.join(map(str, bb))}\n")print(f"已处理: {image_id}")except Exception as e:print(f"处理 {xml_path} 时出错: {str(e)}")# 5. 主程序
if __name__ == "__main__":print(f"脚本目录: {base_dir}")print(f"当前工作目录: {getcwd()}")# 检查ImageSets目录中的txt文件是否存在imagesets_dir = join(base_dir, 'data', 'ImageSets')for set_name in sets:txt_path = join(imagesets_dir, f'{set_name}.txt')if not os.path.exists(txt_path):print(f"警告: {txt_path} 不存在,将自动创建空的")open(txt_path, 'w').close()# 处理每个数据集for image_set in sets:txt_path = join(imagesets_dir, f'{image_set}.txt')try:with open(txt_path, 'r', encoding='utf-8') as f:image_ids = [line.strip() for line in f.readlines() if line.strip()]if not image_ids:print(f"警告: {txt_path} 是空的,跳过")continueprint(f"处理 {image_set} 集,共 {len(image_ids)} 个图像")list_file_path = join(base_dir, 'data', f'{image_set}.txt')with open(list_file_path, 'w', encoding='utf-8') as list_file:for image_id in image_ids:# 使用相对路径或绝对路径# 相对路径(推荐,便于在不同机器上使用)# image_path = join('data', 'images', f'{image_id}.bmp')# 绝对路径(根据实际情况修改)image_path = join(base_dir, 'data', 'images', f'{image_id}.jpg')list_file.write(f"{image_path}\n")# 处理标注convert_annotation(image_id)print(f"完成 {image_set} 集处理")except Exception as e:print(f"处理 {image_set} 集时出错: {str(e)}")print("所有处理完成!")

结果:

数据集分割完成!

总文件数: 100

训练验证集: 90 个文件

测试集: 10 个文件

训练集: 81 个文件

验证集: 9 个文件

6、数据类别

运行脚本知道甲状腺结节类别:['1', '3', '5', '4', '2', '0']

脚本如下(如果知道自己有哪些类别的,就可以不用运行如下代码):

import xml.dom.minidom as xmldom
import osbase_dir = os.path.dirname(os.path.abspath(__file__))# 2. 定义所有路径(基于脚本所在目录)
annotation_path = os.path.join(base_dir, 'data', 'Annotations')
# voc数据集获取所有标签的所有类别数"
# annotation_path = "./data/Annotations/"annotation_names = [os.path.join(annotation_path, i) for i in os.listdir(annotation_path)]labels = list()
for names in annotation_names:xmlfilepath = namesdomobj = xmldom.parse(xmlfilepath)# 得到元素对象elementobj = domobj.documentElement# 获得子标签subElementObj = elementobj.getElementsByTagName("object")for s in subElementObj:label = s.getElementsByTagName("name")[0].firstChild.data# print(label)if label not in labels:labels.append(label)
print(labels)

开始训练

1、测试

接前文【长文】深度学习小白第一次完整跑通项目全过程,可以先运行一下detect.py进行测试,防止依赖版本等错误

2、参数设置

parser.add_argument('--workers', type=int, default=8, help='max dataloader workers (per RANK in DDP mode)')
改为0线程,后面避免问题。


3、写配置文件

(注意冒号后面要有空格)

分别是自己的训练测试验证集地址和类别。

4、加载配置文件

放到代码的data目录下面

在train.py文件中将如下地方改成自己的配置数据集名字。

运行结果:

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若转载,请注明出处:http://www.pswp.cn/web/88086.shtml
繁体地址,请注明出处:http://hk.pswp.cn/web/88086.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

ubuntu18编译RealSense SDK 2.0

参考文章&#xff1a;https://dev.intelrealsense.com/docs/compiling-librealsense-for-linux-ubuntu-guide1、安装依赖 sudo apt-get update && sudo apt-get upgrade && sudo apt-get dist-upgrade sudo apt-get install libssl-dev libusb-1.0-0-dev libud…

算法学习笔记:9.Kruskal 算法——从原理到实战,涵盖 LeetCode 与考研 408 例题

在图论的众多算法中&#xff0c;Kruskal 算法以其简洁高效的特性&#xff0c;成为求解最小生成树&#xff08;Minimum Spanning Tree&#xff0c;MST&#xff09;的经典方法。无论是在通信网络的优化设计、电路布线的成本控制&#xff0c;还是在计算机考研 408 的备考过程中&am…

Vue+Openlayers加载OSM、加载天地图

文章目录1. 介绍2. 加载底图2.1 加载默认OSM地图2.2 加载天地图1. 介绍 Openlayers官网&#xff1a;https://openlayers.org/ 安裝依赖&#xff1a;npm i ol 2. 加载底图 参考博客&#xff1a; vueopenlayers环境配置&#xff1a;https://blog.csdn.net/cuclife/article/det…

Python处理电子表格文件库之pyexcel使用详解

概要 pyexcel是一个功能强大的Python第三方库,专门用于处理各种格式的电子表格文件。核心价值在于提供了统一的接口来读取、写入和操作Excel、CSV、ODS等多种电子表格格式,极大简化了数据处理工作流程。与传统的单一格式处理库不同,pyexcel采用了插件化架构,使开发者能够通…

【网络安全】恶意 Python 包“psslib”仿冒 passlib,可导致 Windows 系统关闭

文章目录恶意 Python 包“psslib”仿冒 passlib如何避免psslib的威胁恶意 Python 包“psslib”仿冒 passlib Socket 的威胁研究团队发现了一个名为 psslib 的恶意 Python 包&#xff0c;旨在以提供密码安全功能为幌子突然关闭 Windows 系统。 该软件包由威胁行为者使用别名 u…

ai之对接电信ds后端服务,通过nginx代理转发https为http,对外请求,保持到达第三方后请求头不变

前置环境&#xff1a; 在微信小程序中嵌入H5页面&#xff08;智能客服&#xff09;&#xff0c;需要让h5页面在https的域名服务器上。即通过 nginx 部署成web服务&#xff0c;还得配置域名和端口443访问。电信的第三方deepseek服务 &#xff0c;只接收http请求&#xff0c;暂未…

第十四节:Vben Admin 最新 v5.0 (vben5) + Python Flask 快速入门 - Flask 后端 生产部署讲解

Vben5 系列文章目录 💻 基础篇 ✅ 第一节:Vben Admin 最新 v5.0 (vben5) + Python Flask 快速入门 ✅ 第二节:Vben Admin 最新 v5.0 (vben5) + Python Flask 快速入门 - Python Flask 后端开发详解(附源码) ✅ 第三节:Vben Admin 最新 v5.0 (vben5) + Python Flask 快速入…

Unity开发如何解决iOS闪退问题

一、iOS闪退常见原因及排查方法1. 内存问题&#xff08;最常见原因&#xff09; 症状表现&#xff1a; 设备发热后闪退 加载大型场景时崩溃 控制台出现EXC_RESOURCE RESOURCE_TYPE_MEMORY日志 解决方案&#xff1a; // 内存监控代码 void Update() { Debug.Log($"内存使用…

【机器学习笔记 Ⅲ】5 强化学习

强化学习&#xff08;Reinforcement Learning, RL&#xff09; 强化学习是机器学习的一个分支&#xff0c;其核心思想是让智能体&#xff08;Agent&#xff09;通过与环境&#xff08;Environment&#xff09;的交互学习最优策略&#xff08;Policy&#xff09;&#xff0c;以最…

pytorch深度学习-卷积神经网络CNN-MNIST-gpu加速

一、为什么需要 CNN&#xff1f;从图像识别的 “麻烦” 说起假设你想让电脑识别一张图片里有没有猫。 如果用传统神经网络&#xff1a;一张 100100 的彩色图片&#xff0c;有 100100330000 个像素点&#xff0c;每个像素点都是一个输入神经元。传统网络需要每个输入神经元和隐藏…

【阿里巴巴JAVA开发手册】IDE的text file encoding设置为UTF-8; IDE中文件的换行符使用Unix格式,不要使用Windows格式。

问题&#xff1a;当使用 IDEA SSH 远程开发时&#xff0c;SFTP 同步的 Windows 本地编辑的 config/plugin_config 文件文本内容中 “换行符”与 Unix、Linux 的文件文本内容换行符字符集不一致&#xff0c;导致 docker 容器中自定义 /opt/seatunnel/bin/install_plugin 在执行以…

自动驾驶ROS2应用技术详解

自动驾驶ROS2应用技术详解 目录 自动驾驶ROS2节点工作流程自动驾驶感知融合技术详解多传感器数据同步技术详解ROS2多节点协作与自动驾驶系统最小节点集 1. 自动驾驶ROS2节点工作流程 1.1 感知输出Topic的后续处理 在自动驾驶系统中&#xff0c;感知节点输出的各种Topic会被…

Redis底层实现原理之订阅发布机制

文章目录1. 通知类型2. 实现原理2.1 Pub/Sub2.1.1 基础知识点2.1.2 频道和订阅者的存储通知原理2.1.3 键空间通知2.1.4 客户端消费2.1.5 缺陷2.2 Redis Stream2.2.1 基础知识点2.2.2 基础数据结构2.2.3 消费者组管理2.2.4 消息和消费者持久化2.2.5 消息生产和消费2.2.6 消费者拉…

【MATLAB代码】AOA与TDOA混合定位例程,自适应基站数量,二维,可调节锚点数量。订阅专栏后,可直接查看matlab源代码

本文给出一个matlab代码,用于在二维平面上,使用AOA的角度测量和TDOA的到达时间差的测量,来达到对未知点的精确定位。最后输出定位示意图、真实点坐标、仅AOA定位坐标与误差、仅TDOA定位的坐标与误差、AOA+TDOA混合定位的坐标与误差。订阅专栏后可直接查看源代码,粘贴到MATL…

Node.js 所有主要版本的发布时间、稳定版本(Stable)和长期支持版本(LTS) 的整理

以下是 Node.js 所有主要版本的发布时间、稳定版本&#xff08;Stable&#xff09;和长期支持版本&#xff08;LTS&#xff09; 的整理&#xff0c;涵盖从早期版本到当前最新版本的信息。 &#x1f4c5; Node.js 版本发布规律 每 6 个月发布一个新主版本&#xff08;偶数月&am…

【牛客刷题】小红的v三元组

文章目录 一、题目介绍1.1 题目描述1.2 输入描述1.3 输出描述1.4 示例二、解题思路2.1 核心算法设计2.2 性能优化关键2.3 算法流程图三、算法实现四、算法分析4.1 时间复杂度4.2 空间复杂度4.3 正确性证明五、为什么选择离散化+树状数组的解法?5.1 问题本质分析5.2 解法设计思…

c语言学习_函数递归

今天学习函数递归。函数递归通俗来说就是函数自己调用自己&#xff0c;递归的主要思考方式在于&#xff1a;把大事化小。例子&#xff1a;接受一个整型值&#xff0c;按照顺序打印它的每一位。void print(unsigned int n) {if (n > 9){print(n / 10);}printf("%d"…

Bash与Zsh与Fish:在Linux中你应该使用哪个Shell

命令行 shell 是与操作系统交互的重要工具&#xff0c;使用户能够高效地执行命令、自动化任务和运行脚本。 虽然有各种外壳选项可供选择&#xff0c;但Bash、Zsh和Fish作为最受欢迎的选择脱颖而出&#xff0c;每种都提供独特的功能&#xff0c;因此理解它们的差异对于选择适合…

Peek-Ubuntu上Gif录制工具-24.04LTS可装

安装方法&#xff08;Ubuntu24.04.2LTS测试通过&#xff09; sudo apt update sudo apt install peek纯无语&#xff0c;&#x1f9df; 一个软件&#xff0c;仨网站&#xff0c;四份重复的教程&#xff1a; 添加 PPA更新源报错&#xff08;不支持 noble&#xff09;搜到 4 篇教…

DVWA靶场通关笔记-验证码绕过reCAPTCHA(High级别)

目录 一、reCAPTCHA 二、代码审计&#xff08;High级别&#xff09; 1、渗透准备 &#xff08;1&#xff09;配置security为High级别。 &#xff08;2&#xff09;配置RECAPTCHA参数 &#xff08;3&#xff09;再次打开靶场 2、源码分析 &#xff08;1&#xff09;inde…