- 博客(96)
- 收藏
- 关注
原创 LeetCode 2401. Longest Nice Subarray(2025/3/18每日一题)
LeetCode 2401. Longest Nice Subarray(2025/3/18每日一题)
2025-03-19 11:44:04
879
原创 LeetCode 2226. Maximum Candies Allocated to K Children(2025/3/14 每日一题)
LeetCode 2226. Maximum Candies Allocated to K Children(2025/3/14 每日一题)
2025-03-14 10:44:12
518
原创 LeetCode 3356. Zero Array Transformation II (2025/3/13每日一题)
LeetCode 3356. Zero Array Transformation II (2025/3/13每日一题)
2025-03-13 13:58:32
931
原创 LeetCode 2529. Maximum Count of Positive Integer and Negative Integer (2025/3/12 每日一题)
LeetCode 2529. Maximum Count of Positive Integer and Negative Integer (2025/3/12 每日一题)
2025-03-12 11:05:23
289
原创 LeetCode 1358. Number of Substrings Containing All Three Characters(2025/3/11 每日一题)
实现:用一个长度为3整型数组位置0保存最后一个'a'出现的位置,位置1保存最后一个'b'出现的位置,位置3保存最后一个'c'出现的位置。遍历到位置i时,如果位置i字符为'a',则找到前面的'b', 'c'最小位置start。解题思路:用一个指针对字符串进行从前往后遍历,记录最后一个包含a, b, c的最短子序列,如字符串“abcabc”, 指针指向位置4 ‘b’时,最后一个包含a,b,c的子序列是“ab。则以位置4结束的符合条件子序列个数为2+1=3,分别为:"cab", "bcab", "abcab"。
2025-03-11 11:15:50
412
原创 LeetCode 2523. Closest Prime Numbers in Range(2025/3/7每日一题)
LeetCode 2523. Closest Prime Numbers in Range(2025/3/7每日一题)
2025-03-07 12:53:11
357
原创 LeetCode 1092. Shortest Common Supersequence (2025/2/28每日一题)
LeetCode 1092. Shortest Common Supersequence (2025/2/28每日一题)
2025-03-06 12:04:31
813
原创 LeetCode 2579. Count Total Number of Colored Cells(2025/3/5 每日一题)
LeetCode 2579. Count Total Number of Colored Cells(2025/3/5 每日一题)
2025-03-05 10:05:25
434
原创 LeetCode 1780: Check if Number is a Sum of Powers of Three(2025/3/4 每日一题)
LeetCode 1780: Check if Number is a Sum of Powers of Three(2025/3/4 每日一题)
2025-03-04 19:00:01
215
原创 LeetCode 2161. Partition Array According to Given Pivot(2025/3/3每日一题)
LeetCode 2161. Partition Array According to Given Pivot(2025/3/3每日一题)
2025-03-03 11:00:27
635
原创 LeetCode 873. Length of Longest Fibonacci Subsequence(2025/2/27每日一题)
LeetCode 873. Length of Longest Fibonacci Subsequence(2025/2/27每日一题)
2025-02-28 12:36:08
292
原创 LeetCode 1749. Maximum Absolute Sum of Any Subarray(2025/2/26每日一题)
Maximum Abosolute Sum of Any Subarray
2025-02-26 12:56:16
832
原创 LeetCode 1524. Number of Sub-arrays With Odd Sum(2025/2/25每日一题)
1524. Number of Sub-arrays With Odd Sum
2025-02-25 11:06:13
830
原创 C#程序关闭时保证所有线程结束的方法
之前做一个c#项目,需要同时接收几个IP的TCP信息,还需要同时保存数据到关系数据库和时序数据库,还需要同时接收几个硬件信息,总之线程乱七八糟。之前关闭程序时老是遇到各种问题:1)相机对象已经dispose了,线程还在读其缓存中的内容2)tcp连接已经关闭了,还在读readtcp消息。。。嗯,kill的特别干净,再也不报那些乱七八糟的错了,但新的问题出现了:因为项目连着工业相机硬件,kill的时候不知道为什么把相机程序也给kill掉了,整一个大无语。
2025-01-20 12:20:53
465
原创 SpringBoot redis缓存及minio存储
在网络存储中,服务器把本地的一个逻辑块设备——底层可能是一个物理块设备的一部分,也可能是多个物理块设备的组合,又或者多个物理块设备的组合中的一部分,甚至是一个本地文件系统上的一个文件——通过某种协议模拟成一个块设备,远程的客户端(可以是一台物理主机,也可以是虚拟机,某个回答所说的块设备是给虚拟机用是错误的)使用相同的协议把这个逻辑块设备作为一个本地存储介质来使用,划分分区,格式化自己的文件系统等等。而每个块最后会告知你下一个要读取的块地址,然后一直这样顺序的按图索骥,最后完成整份文件的所有块的读取。
2024-12-13 11:03:52
1200
原创 C# .NET环境下调用ONNX格式YOLOV8模型问题总结
解决:1)后来用dumpbin查看了下onnxruntime_providers_cuda.dll的依赖,才发现依赖的是cuda11版本。2)有查了下1.18.1版本onnxruntime_providers_cuda.dll的依赖,又发现cudnn依赖的是9.x版本,而且cuda还是依赖11版本。原因:之前用yolov7时安装的版本在C:\Windows\System32\ 文件夹下保存了onnxruntime.dll的版本,因此自动调用C盘的版本了。原因:查了下原因,是版本兼容问题。
2024-11-19 10:42:39
967
原创 Vue前端路由合并
还存在着问题,就是单纯这样修改的话,页面跳转的时候不会刷新页面,vue生命周期钩子函数不会被调用,也就是数据不会改变,这不是我们想要的。3,因为是同一个组件,怎样判断是哪个url调用的呢?需求:销售订单分为 “进行中订单” 和 “已完成订单”,之前是两个vue组件,两个页面,现在想合并成一个,但展现出的数据不同(分别是进行中的和已完成的订单)。现在页面可以实现刷新了,钩子函数被调用了。钩子函数被调用就可以想干吗就干吗啦~~~今天收到一个需求,需要将两个url跳转到同一个页面,即跳到同一个组件。
2023-05-12 15:13:24
557
原创 1638. Count Substrings That Differ by One Character
数组sameSubStrs和diffSubStrs关系如下: i=2,j=2时,s[0:2] = t[0:2],则sameSubStrs[i][j] = 3, 即s中"bac","ac","c" 和t中对应的"bac","ac","c"可以组成3个相等的子字符串对。=t[j], diffSubStrs[i][j] = sameSubStrs[i-1][j-1] + 1. sameSubStrs[i-1][j-1]来说,构成diffSubStrs[i][j]的子字符串对分别为:"问一共有多少种找法。
2023-04-23 12:41:38
491
原创 Hibernate validator注解及Spring Boot自定义Hibernate Validator注解校验(超级详细)
自定义Hibernate Validator校验注解,首先它是注解,所以我们先来看看Spring Boot如何自定义注解。自定义注解,需要用到元注解,元注解就是注解注解的注解。Target:描述了注解的对象范围,取值在java.lang.annotation.ElementType定义,常用的包括:METHOD:用于描述方法PACKAGE:用于描述包PARAMETER:用于描述方法变量TYPE:用于描述类、接口或enum类型FIELD:用来描述字段Retention:表示注解保留时间长短。
2023-01-01 08:11:12
5304
3
原创 Spring Boot全局异常处理器(原理及使用详解)
软件开发springboot项目过程中,不可避免的需要处理各种异常,spring mvc架构中各层会出现大量的try{...} catch{...} finally{...}代码块,不仅有大量的冗余代码,而且还影响代码的可读性。这样就需要定义个全局统一异常处理器,以便业务层再也不必处理异常。Spring在3.2版本增加了一个注解@ControllerAdvice,可以与@ExceptionHandler、@InitBinder、@ModelAtribute等注解配套使用。
2022-12-23 12:58:46
17754
7
原创 yolov7模型部署——环境搭建(python 导出onnx模型,c# OnnxRunTime-GPU版调用) 踩坑记录
yolov7模型部署(python 导出onnx模型,c# OnnxRunTime-GPU版调用) 踩坑记录
2022-11-04 19:34:26
12162
39
原创 652. Find Duplicate Subtrees
思路:最暴力的办法是遍历整棵树,每遇到一个节点重新遍历树,寻找是否有与其相同的子树结构。时间复杂度是O(n^3)。因此,为简化时间复杂度,可以在遍历时将其转化成字符串数组保存起来,每次遍历到新节点只需比较是否有与其相同的字符串即可。时间复杂度简化为O(n^2)。用hashmap来保存字符串,value的值记录字符串出现的次数,只有曾经出现一次时才将子树根节点的指针保存在结果中,避免具有3个或3个以上相同子树结构时结果重复。题目:给定一个二叉树,求里面完全相同的子树。返回子树根节点的集合。
2022-10-09 11:19:51
348
原创 863. All Nodes Distance K in Binary Tree
思路:首先需要找到给定的节点位置。距离给定节点target 为k的节点可能在target之下(子孙辈节点),也可能在target之上(祖辈节点),也可能在target旁边。因此需要两种操作,一种向下寻找距离给定节点为k,一种向上寻找。向下寻找比较简单,只找到距离为k的节点并放入结果中即可。向上寻找需要逐层寻找,比如向上一层找到target的parent后,需要再找到旁支与partent距离为k-1的所有节点。题目: 给定一个二叉树,和其中一个节点。求与给定节点距离为k的所有节点的值。路径不一定要过根节点。
2022-09-16 15:22:01
653
原创 894. All Possible Full Binary Trees
采用动态规划方法,将n-1个节点分为左右子节点。采用递归方法分别求出从1到n-2个节点的完全二叉树结构,将其置于根节点的左右子树位置。小编使用一个vector subTree结构来代替hashmap,subTree[i]即为包含i个节点的所有完全二叉树结构。为保证树结构为完全二叉树,i为奇数。题目:给定正整数n。求包含n个节点的所有完全二叉树的结构。每个节点值为0. 完全二叉树是一个二叉树,其所有节点包含0个或2个子节点。
2022-09-16 12:51:34
301
原创 1530. Number of Good Leaf Nodes Pairs
思路:叶子不可能直接与叶子相通,必然是通过一个共同的父结点或祖辈节点,需要记录以每个节点作为根节点的子树下有几个叶子节点,且叶子节点离当前子根节点的距离。可递归为计算其左节点下的叶子节点和其右节点下的叶子节点,计算其所有左叶子节点和所有右叶子节点的距离(为其左叶子节点距离当前节点的距离+右叶子节点距离当前节点的距离),如距离小于给定distance,则更新结果。用hashmap记录。注:hasmap的key记录当前子节点所有叶子节点的距离,value记录某一距离的叶子节点的个数。
2022-09-07 11:04:56
314
原创 655. Print Binary Tree
思路:先判断二叉树的深度,以此生成一个空的字符串数组。数组行数为二叉树的层数,列数为pow(2, height) -1。用队列来记录一个满二叉树,空着的地方用NULL表示。题目:给定一棵二叉树,生成一个字符串数组。
2022-09-07 10:53:00
195
原创 1372. Longest ZigZag Path in a Binary Tree
思路:递归,zigzag路不一定从根节点开始,因此需要记录以每个节点开始的最长zigzag路径,从底部往上回溯。因此从上往下时需要用direction(dir)记录每个节点是左节点还是右节点。如果是左节点(-1代表左节点),则从底部往上时需选择右子节点的zigzag路,如果是右节点(1代表右节点),则需选择其左子节点的zigzag路。根节点用0代表,则选择左子节点或右子节点最长的那条路。题目:给定一棵二叉树,找其中最长的zigzag路。
2022-09-02 09:10:04
590
原创 96. Unique Binary Search Trees
思路:由于是二叉搜索树,因此只要根节点确定了,左右子树节点个数也就确定。从1到n遍历,分别从1到n作为根节点,求左右子树的结构个数相乘。最后的加和即为结果。为减少重复运算,用vector数组dp记录i个节点的结构数。题目:给一个正整数n,求由节点1~n组成的二叉搜索树结构有几个。...
2022-09-01 15:54:25
186
原创 919. Complete Binary Tree Inserter
思路:容易错的点是初始化时不只是一个根节点,可能已经是一棵树。用queue来保存所有不完全的子节点。题目:实现一个类,可以往二叉树中插入节点,使得二叉树保持完全二叉树。
2022-08-17 13:04:23
161
原创 1325. Delete Leaves With a Given Value
题目:给定一个二叉树,将与给定target值相等的叶结点删除。注意,删除之后其父结点可能变为叶结点。思路:一看就是递归,从下网上删就完了。
2022-08-17 12:26:46
219
原创 998. Maximum Binary Tree II
思路:因为val是在构建二叉树的数组最后,因此在二叉树中往右子树找,找到最后一个比val大的节点。将其右子树改为新建节点的左子树,新建节点为其右子节点。题目:创建最大树,给定一颗最大二叉树,和一个值val, 将val以最右的形式插入二叉树。...
2022-08-17 11:55:21
229
原创 1457. Pseudo-Palindromic Paths in a Binary Tree
思路:由于节点是由1~9的数字组成,用一个长度为10的vector保存每条路个数字出现的次数。题目:给定一个二叉树,每个节点都是由1~9的数字组成,问能组成伪回文的线路有几条。
2022-08-17 10:56:44
239
Yolov7训练自己的数据集(超详细教程)对应python源码,将数据集随机按比例分为训练集、验证集和测试集
2025-03-20
Speech and Language Processing 自然语言处理神书
2025-03-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人