自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(14)
  • 收藏
  • 关注

原创 打开ppocrlabel时报错ValueError: operands could not be broadcast together with shapes (213,488,4) (1,1,3)

解决方法1:将paddleocr.py 中img_decode函数中515行的return cv2.imdecode(np_arr, cv2.IMREAD_UNCHANGED) 修改为 return cv2.imdecode(np_arr, cv2.IMREAD_COLOR)解决方法2:将ppocrlabel.py中的第116行注释掉即可。但我尝试过这种方法不行。

2024-04-09 14:03:09 211 1

原创 左神中级提升班4(Python)

定义一个函数,给定左上角点和右下角点,依次打印从左上角的点到右下角的点的边界数字,最后再把左上角和右下角的点往中间移动。3.左边是负数右边是正数,那就是中间需要往左边扔,然后右边往中间扔,也是可以同时进行的,取最大值即可,左正右负同理;2.左边和右边都是正数,那就是左边和右边都需要往中间扔,由于左边和右边可以同时往里扔,所以取左右中的最大值即可;1.左边和右边都是负数,那就是需要往左边和右边扔物品,但每次只能扔一个,所以需要把左边和右边加起来;题目5:给定一个字符串类型的arr,求其中出现最多的前k个。

2024-01-17 14:07:42 445

原创 左神中级提升班3(Python)

解题思路:采用动态规划,创建dp数组,dp[i]表示子串必须以i位置字符结尾的最长有效的长度是多少;当以‘(’结尾时,不可能有效,dp[i]=0,如果以‘)’结尾时,先看他i-1有效字符串前的位置是否为‘(’,如果不是的话,dp[i]=0,是的话就可以串起来形成更长的有效字符串,记录当前位置为pre,如果pre-1>0的话,还需将pre-1的有效字符串长度一起串起来。解题思路:创建一个参数count,遍历字符串,当遇到‘(’,count+=1,遇到‘)’,count-=1,取当中的最大值,就是深度。

2024-01-10 16:17:55 365

原创 左神中级提升班2(Python)

2.俩个集合平均值不一样,只能从平均值大的集合拿到平均值小的集合,大家的平均值才都会增加,且拿的数x要满足(avg大<x<avg小),且要从满足要求内的这些数中挑最小的,才会使得能进行更多得magic操作。当节点个数为N时,左数为i个节点,右数则为N-i-1个节点,即F(i)和F(N-i-1),结果则为F(i)*F(N-i-1)。当N为0时,空树一种;N为二时,左子树右子树各一个为一种,共俩种。:给定一个非负整数n,代表二叉树的节点个数。解题思路:1.如果两个集合的平均值相等,无法做magic操作;

2024-01-09 15:36:38 481

原创 左神中级班题目1

解题思路:先尽量使用8类型的袋子,看剩下的苹果能不能被6类型的袋子装完,不行就8类型的袋子减一,继续看剩下的苹果能不能被6类型的袋子装完,试完都不行的话返回-1,N为奇数的话也不行。解题思路:使用滑动窗口的方法,通过维护一个窗口,使得窗口内覆盖的值最大,当下一个参数减去窗口的最左边的值小于绳子的长度L,则窗口的最右边往右滑一步,否则窗口的最左边往右滑。1.首先利用f函数生成等概率返回0、1的函数,例如在1-5中,f返回1、2返回0,f返回3、4返回1,f返回5重新进入f。预处理数组,用空间换时间。

2024-01-08 17:10:16 1218 1

原创 暴力递归问题

如果有n个盘子呢,把n个盘子看成俩个部分,一部分有1个盘子,这是最底下的那个盘子,一部分有n-1个盘子,先将n-1个盘子移动到B,再将1个盘子从A移动到C中。最后将问题转化为如果将n-1个盘子移动到C中。一开始,所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。假设n=2时,我们就需要借助B,因为小盘子始终在大盘子上面,需要先把小盘子放到B中,再把A中的大盘子放到C中,最后把B中的小盘子放到C中。假设n=1时,只有一个盘子,很简单,直接把它从A中拿出来,移动到C的位置上。

2023-12-01 14:05:10 27 1

原创 离线安装Yolov5所需要的库

由于我另一台电脑是没有网络的,所以我需要离线安装yolov5所需要的库,解决方法通过将库打包成了whl文件,最后通过u盘拷到没网的电脑上离线安装即可。随后它就会在当前目录下创建一个名为‘wheelhouse’的文件夹,并将所有的whl文件都存储在里面。4.将这个文件夹拷贝到u盘上,复制到另一台电脑。然后进入到该目录下运行下面的命令即可成功安装。1.在有网的且安装了Yolov5的电脑上先安装setuptools,通过以下命令安装。3.安装完成后将它们打包成whl文件。2.安装Yolov5的所有库。

2023-11-21 17:11:40 177

原创 二叉树问题

情况2:当没有右子树的时候,根据二叉搜索树的性质来,二叉搜索树左树小于根节点,右树大于根节点,因为p的后继节点是大于p的,所以当遇到的值大于p时,有可能是后继节点保留其数值,并跳到其左子树继续观察;当遇到小于p时,跳到它的右子树,找比它大的值。解法:可以用自底向上递归的做法,对于当前遍历到的节点,先递归地判断它的左右子树是否平衡,再判断当前节点的根节点是否平衡,如果一颗子树是平衡的,则返回其高度,否则返回-1。情况1:当节点p有右子树的时候,根据中序遍历,它的后继节点必须是它的右子树中的最左节点。

2023-10-27 16:44:52 21 1

原创 二叉树的层序遍历

解法:网上很多搜索方法,但我用的是递归的方法。题目:二叉树的层序遍历。

2023-10-26 14:36:09 19

原创 二叉树的前序链表

解法:递归方法,中序和后序同理。题目:输出二叉树的前序链表。

2023-10-26 13:59:36 15

原创 相交链表2,python解法

解法:与1不同的是,该题没有说明不存在环形链表,所以第一步要先判断是否是环形链表,是的话返回第一个入环节点,然后进行讨论。1、如果链表1和链表2都不是环形链表,那就跟上篇文章的解法一样了,双指针法;2、如果链表1为环形链表,链表2不是环形链表,那么它们将不可能相交,返回空;题目:输出俩个链表的相交节点,如果没有则返回空值。2、俩个环形链表先相交,再入环。3、俩个环形链表先入环,再相交。1、俩个环形链表不相交;接下来用代码来讨论这三种情况。

2023-10-23 17:40:16 22

原创 相交链表1,python解法

解法:没有环形链表,那就很简单。直接用双指针,从头节点开始,当为空时就跳到另一个链表的头节点,指针相等时就为相交节点,如下图所示。题目:输出俩个链表的第一个相交节点,如果没有返回空值。(保证整个链式结构不存在环)

2023-10-23 17:19:55 35

原创 环形链表,python解法

解法:可以使用哈希表,遍历链表,走到一个节点就判断它是否在哈希表内,没有则将其添加进去,当有时,该节点就为环形链表的第一个节点,但需要占额外空间,所以这里使用快慢指针,空间复杂度为0(1)。快指针走俩步,慢指针走一步,当相遇时则为环形链表,此时快指针回到头节点,快慢指针同时走一步,再次相遇时的节点则为入环的第一个节点。,返回链表开始入环的第一个节点。题目:给定一个链表的头节点。如果链表无环,则返回。

2023-10-21 11:50:41 23 1

原创 单链表面试题目,python解法

方法2:由于方法1创建了新的额外数组,空间复杂度大,所以可以使用方法2,空间复杂都为O(1),只需创建6个变量,sh,st为小于部分的头和尾,eh,et为等于部分的头和尾,bh和bt为大于部分的头和尾。方法1:可以创建一个数组,将链表中的值放到数组中,在数组中判断非常简单,将数组反转后看是否相等即可,笔试的时候可以用,代码简单,但空间复杂度为O(N)。2、然后用双指针的方法,将数组划分为小于,等于,大于pivot的形式。题目二:给定值pivot,将链表划分为小于,等于,大于pivot的形式。

2023-10-19 16:04:17 33

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除