- 博客(22)
- 收藏
- 关注
原创 对链表进行插入排序
sortUnknown给定单个链表的头head,使用对链表进行排序,并返回排序后链表的头。下面是插入排序算法的一个图形示例。部分排序的列表(黑色)最初只包含列表中的第一个元素。每次迭代时,从输入数据中删除一个元素(红色),并就地插入已排序的列表中。对链表进行插入排序。[1, 5000]
2024-09-18 15:14:35 1018
原创 随机链表的复制
hash-tableamazonbloombergmicrosoftuber给你一个长度为n的链表,每个节点包含一个额外增加的随机指针random,该指针可以指向链表中的任何节点或空节点。构造这个链表的。深拷贝应该正好由n个节点组成,其中每个新节点的值都设为其对应的原节点的值。新节点的next指针和random指针也都应指向复制链表中的新节点,并使原链表和复制链表中的这些指针能够表示相同的链表状态。。例如,如果原链表中有X和Y两个节点,其中。那么在复制链表中对应的两个节点x和y,同样有。
2024-08-29 20:18:02 605
原创 有序链表转换二叉搜索树
将给定的有序链表转换为二叉搜索树的第一步是确定根节点。由于我们需要构造出平衡的二叉树,因此比较直观的想法是让根节点左子树中的节点个数与右子树中的节点个数尽可能接近。这样一来,左右子树的高度也会非常接近,可以达到高度差绝对值不超过 1 的题目要求。如何找出这样的一个根节点呢?我们可以找出链表元素的中位数作为根节点的值。这里对于中位数的定义为:如果链表中的元素个数为奇数,那么唯一的中间值为中位数;如果元素个数为偶数,那么唯二的中间值都可以作为中位数,而不是常规定义中二者的平均值。
2024-08-25 11:43:58 750
原创 反转链表Ⅱ
链表的操作问题,一般而言面试(机试)的时候不允许我们修改节点的值,而只能修改节点的指向操作。思路通常都不难,写对链表问题的技巧是:一定要先想清楚思路,并且必要的时候在草稿纸上画图,理清「穿针引线」的先后步骤,然后再编码。
2024-08-24 14:00:43 521
原创 分隔链表
Unknown给你一个链表的头节点head和一个特定值 **x,请你对链表进行分隔,使得所有x的节点都出现在x的节点之前。你应当两个分区中每个节点的初始相对位置。[0, 200]
2024-08-23 11:17:54 1132
原创 删除排序链表中的重复元素 II
Unknown给定一个已排序的链表的头head删除原始链表中所有重复数字的节点,只留下不同的数字。返回已排序的链表。[0, 300]
2024-08-23 10:20:51 302
原创 两两交换链表中的节点
bloombergmicrosoftuber给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。[0, 100]
2024-08-21 15:55:57 841
原创 最小差值 I
Unknown给你一个整数数组nums,和一个整数k。在一个操作中,您可以选择的任何索引i。将nums[i]改为,其中x是一个范围为[-k, k]的整数。对于每个索引i,最多应用此操作。nums的是nums中最大和最小元素的差值。在对nums中的每个索引最多应用一次上述操作后,返回nums的最低。
2024-08-18 21:31:53 335
原创 回文的链表
amazonfacebook给你一个单链表的头节点head,请你判断该链表是否为回文链表。如果是,返回true;否则,返回false。[1, 105]**进阶:**你能否用O(n)时间复杂度和O(1)空间复杂度解决此题?
2024-08-16 15:13:28 479
原创 有效的括号
string| stackairbnbamazonbloombergfacebookgooglemicrosofttwitterzenefits给定一个只包括'('')''{''}''['']'的字符串s,判断字符串是否有效。'()[]{}'
2024-08-15 16:18:41 260
原创 环形链表2
Unknown给定一个链表的头节点head,返回链表开始入环的第一个节点。如果链表无环,则返回null。如果链表中有某个节点,可以通过连续跟踪next指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数pos来表示链表尾连接到链表中的位置(如果pos是-1,则在该链表中没有环。pos,仅仅是为了标识链表的实际情况。链表。[0, 104]1**进阶:**你是否可以使用O(1)空间解决此题?
2024-08-15 16:02:44 706
原创 VSCode Python 插件推荐 2024
本文从科研角度推荐的一些 Python 插件,希望对你有所帮助。如果需要插件的使用方法讲解,可以留言。
2024-03-22 16:11:30 1455 2
原创 Vscode 插件:Todo Tree 简介和使用方法
Todo Tree 是 Visual Studio Code(VS Code)中一款强大的插件,可以帮助你管理项目中的 TODO 注释和其他标记。通过扫描你的项目文件,并将其中包含的待办事项和自定义标记显示在一个树状视图中,Todo Tree 使得跟踪项目中的任务变得更加容易。Todo Tree 插件为 VS Code 用户提供了一个简单而强大的工具,帮助他们更有效地管理项目中的待办事项和标记。通过清晰的树状视图和灵活的配置选项,Todo Tree 使得跟踪任务变得轻松愉快。
2024-03-11 11:48:01 6666 2
原创 基于模板实现:类python数组
近期看了模板,用C++实现了一个类似于Python的数组类,可以完成添加,删除,切片,下标查找。(还有一些功能未完成😪 )
2023-11-25 22:35:21 84
原创 yolov8命令行运行参数详解,运行方式的改进(符合yolov5的风格)
这篇主要介绍yolov8的参数含义以及命令行运行方式的改进,yolov8的参数含义与yolov5大致相似,但是运行方式又有所不同,这对于用惯yolov5(python命令行和argparse管理)的同学来说比较难受,所以改进了其命令行的运行方式,使得与yolov5的运行方式相同本文分析的yolov8的参数含义和使用方式,并对其进行改进使得其符合yolov5的参数管理方式和代码运行方式,毕竟yolov5经过长时间的磨炼,是非常优秀的项目,值得我们借鉴。
2023-05-20 18:18:18 6652 23
原创 树莓派配置YOLOV5环境(可用跑通),并记录踩坑日常
树莓派使用conda配置yolov5的环境,并记录网上其他博客出现的一些错误,包括更换镜像源,安装conda,安装python依赖等。
2023-04-26 17:59:30 3898 6
原创 nuc 11猎豹峡谷通过docker部署yolov5,并测试运行速度
最近有个项目是用巻积神经网络做目标检测,一般的开发板当然是跑不动的啦,所以买了一台nuc11(猎豹峡谷),厂家直发的系统是windows10,我将其改为ubuntu系统,用docker部署yolov5,然后测试了其性能。主要工作:1、更换了nuc 11的系统为ubuntu2、安装docker,在docker上搭建代码环境3、测试了yolov5各尺寸的模型在nuc 11上的性能。
2023-01-12 00:10:53 1245 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人