自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

悲恋花丶无心之人的博客

休息是养精蓄锐,休养则是懒惰松散

  • 博客(55)
  • 资源 (9)
  • 论坛 (1)
  • 收藏
  • 关注

原创 行人重识别github开源库——HJL-re-id

目录一、简介二、实现的Re-ID模型三、MDRS四、遮挡的行人重识别项目地址:https://github.com/nickhuang1996/HJL-re-id一、简介这是由博主自己完成的行人重识别代码库,包含了博主自己研究的MDRS模型。该项目包含对日志记录、损失监测和可视化Rank图像的充分支持。训练项目中的各个模型都是Pytorch实现的。二、实现的Re-ID模型PCB [ECCV2018]Beyond Part Models: Person Retri.

2020-09-20 22:19:34 2094 12

原创 leetcode_701. 二叉搜索树中的插入操作

一、题目内容二、解题思路三、代码# Definition for a binary tree node.class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def __repr__(self): return str..

2020-09-30 11:34:45 628

原创 leetcode_239. 滑动窗口最大值

目录一、题目内容二、解题思路三、代码一、题目内容给定一个数组 nums,有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。进阶:你能在线性时间复杂度内解决此题吗?示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7]解释: 滑动窗口的位置 最大值-...

2020-09-29 13:07:56 1075 2

原创 leetcode_117. 填充每个节点的下一个右侧节点指针 II

目录一、题目内容二、解题思路三、代码一、题目内容给定一个二叉树struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为 NULL。初始状态下,所有next 指针都被设置为 NULL。进阶:你只能使用常量级额外空间。使用递归解题也符合要求,本题中递归程序占用的栈空间不算...

2020-09-28 11:46:18 736

原创 leetcode_235. 二叉搜索树的最近公共祖先

目录一、题目内容二、解题思路三、代码一、题目内容给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉搜索树:root =[6,2,8,0,4,7,9,null,null,3,5]示例 1:输入: root = [6,2,8,0,4,7,9,null,...

2020-09-27 22:56:06 898 2

原创 leetcode_112. 路径总和

目录一、题目内容二、解题思路三、代码一、题目内容给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明:叶子节点是指没有子节点的节点。示例:给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 / \ \ ...

2020-09-26 13:22:32 772

原创 leetcode_113. 路径总和 II

一、题目内容给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明:叶子节点是指没有子节点的节点。示例:给定如下二叉树,以及目标和sum = 22, 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回:[ [5,4,11,...

2020-09-26 13:08:58 674

原创 leetcode_440. 字典序的第K小数字

目录一、题目内容二、解题思路三、代码一、题目内容给定整数n和k,找到1到n中字典序第k小的数字。注意:1 ≤ k ≤ n ≤ 109。示例 :输入:n: 13 k: 2输出:10解释:字典序的排列是 [1, 10, 11, 12, 13, 2, 3, 4, 5, 6, 7, 8, 9],所以第二小的数字是 10。二、解题思路十叉树,那么,满十叉树包括根节点和10个子节点一共11个节点,因此进入子树的方法是根节点*10然后依次...

2020-09-23 21:06:59 966 1

原创 leetcode_122. 买卖股票的最佳时机 II

目录一、题目内容二、解题思路三、代码一、题目内容给定一个数组,它的第i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。.

2020-09-23 18:33:12 796 2

原创 leetcode_121. 买卖股票的最佳时机

目录一、题目内容二、解题思路三、代码一、题目内容给定一个数组,它的第i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。注意:你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。 注意利润不能是 7-1 = ...

2020-09-23 18:09:06 854 1

原创 leetcode_617. 合并二叉树

目录一、题目内容二、解题思路三、代码一、题目内容给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为NULL 的节点将直接作为新二叉树的节点。示例1:输入: Tree 1 Tree 2 1 ...

2020-09-23 16:03:13 809

原创 leetcode_637. 二叉树的层平均值

目录一、题目内容二、解题思路三、代码一、题目内容给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。示例 1:输入: 3 / \ 9 20 / \ 15 7输出:[3, 14.5, 11]解释:第 0 层的平均值是 3 , 第1层是 14.5 , 第2层是 11 。因此返回 [3, 14.5, 11] 。提示:节点值的范围在32位有符号整数范围内。二、解题思路记录每个深度的节点个数,每加一个数都求平...

2020-09-22 18:43:21 829 2

原创 leetcode_129. 求根到叶子节点数字之和

目录一、题目内容二、解题思路三、代码一、题目内容给定一个二叉树,它的每个结点都存放一个0-9的数字,每条从根到叶子节点的路径都代表一个数字。例如,从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明:叶子节点是指没有子节点的节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 25解释:从根到叶子节点路径 1->2 代表数字 12.从根到叶子节点路径 1...

2020-09-22 16:06:55 893

原创 leetcode_124. 二叉树中的最大路径和

目录一、题目内容二、解题思路三、代码一、题目内容给定一个非空二叉树,返回其最大路径和。本题中,路径被定义为一条从树中任意节点出发,沿父节点-子节点连接,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。示例 1:输入:[1,2,3] 1 / \ 2 3输出:6示例2:输入:[-10,9,20,null,null,15,7] -10/ \9 20/ \15...

2020-09-22 13:59:05 818

原创 leetcode_114. 二叉树展开为链表

目录一、题目内容二、解题思路三、代码一、题目内容给定一个二叉树,原地将它展开为一个单链表。例如,给定二叉树 1 / \ 2 5/ \ \3 4 6将其展开为:1\ 2 \ 3 \ 4 \ 5 \ 6二、解题思路后序遍历,右->左->根,右子树变成对应左子树的右子树,然后新的左子树变成左子树父亲的右子...

2020-09-22 13:10:28 767

原创 leetcode_99. 恢复二叉搜索树

目录一、题目内容二、解题思路三、代码一、题目内容二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下,恢复这棵树。示例1:输入: [1,3,null,null,2] 1/3\ 2输出: [3,1,null,null,2] 3/1\ 2示例2:输入: [3,1,4,null,null,2] 3/ \1 4 /2输出: [2,1,4,null,null,3...

2020-09-22 12:23:27 754

原创 leetcode_968. 监控二叉树

目录一、题目内容二、解题思路三、代码一、题目内容给定一个二叉树,我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。计算监控树的所有节点所需的最小摄像头数量。示例 1:输入:[0,0,null,0,0]输出:1解释:如图所示,一台摄像头足以监控所有节点。示例 2:输入:[0,0,null,0,null,0,null,null,0]输出:2解释:需要至少两个摄像头来监视树的所有节点。 上图显示了摄像头放置的

2020-09-22 10:12:07 745

原创 leetcode_98. 验证二叉搜索树

目录一、题目内容二、解题思路三、代码一、题目内容给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例1:输入: 2 / \ 1 3输出: true示例2:输入: 5 / \ 1 4 / \ 3 6输出: false解释: 输入...

2020-09-21 20:35:37 795

原创 leetcode_96. 不同的二叉搜索树 动态规划

目录一、题目内容二、解题思路三、代码一、题目内容给定一个整数 n,求以1 ...n为节点组成的二叉搜索树有多少种?示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ ...

2020-09-21 19:23:08 742

原创 leetcode_95. 不同的二叉搜索树 II

目录一、题目内容二、解题思路三、代码一、题目内容给定一个整数 n,生成所有由 1 ...n 为节点所组成的 二叉搜索树 。示例:输入:3输出:[[1,null,3,2],[3,2,null,1],[3,1,null,null,2],[2,1,3],[1,null,2,null,3]]解释:以上的输出对应以下 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ ...

2020-09-21 18:28:54 781

原创 leetcode_145. 二叉树的后序遍历

目录一、题目内容二、解题思路三、代码一、题目内容给定一个二叉树,返回它的 后序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [3,2,1]进阶:递归算法很简单,你可以通过迭代算法完成吗?二、解题思路前序遍历的迭代法需要用栈或队列来解决该问题,入栈时先右后左存储,这样出栈的都先左后右。前序遍历:根->左->右后序遍历:左->右->根*后序遍历的逆:根-...

2020-09-21 16:44:33 767

原创 leetcode_144. 二叉树的前序遍历 迭代

目录一、题目内容二、解题思路三、代码一、题目内容给定一个二叉树,返回它的前序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,2,3]进阶:递归算法很简单,你可以通过迭代算法完成吗?二、解题思路迭代法需要用栈或队列来解决该问题,入栈时先右后左存储,这样出栈的都先左后右。三、代码class TreeNode: def __init__(self, x): ...

2020-09-21 16:07:07 688

原创 leetcode_103. 二叉树的锯齿形层次遍历

目录一、题目内容二、解题思路三、代码一、题目内容给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。例如:给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回锯齿形层次遍历如下:[ [3], [20,9], [15,7]]二、解题思路记录对应深度的元素即可。注意深度为奇数时倒着存。三...

2020-09-21 15:31:09 810

原创 leetcode_102. 二叉树的层序遍历

目录一、题目内容二、解题思路三、代码一、题目内容给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。示例:二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[ [3], [9,20], [15,7]]二、解题思路记录对应深度的元素即可。三、代码# Definition for a binar...

2020-09-21 15:03:07 802

原创 leetcode_106. 从中序与后序遍历序列构造二叉树

目录一、题目内容二、解题思路三、代码一、题目内容根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如,给出中序遍历 inorder =[9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树: 3 / \ 9 20 / \ 15 7二、解题思路后序遍历:左->右->根,中序遍历:左->根->右,因此从后序遍历...

2020-09-21 14:45:00 831

原创 leetcode_105. 从前序与中序遍历序列构造二叉树

目录一、题目内容二、解题思路三、代码一、题目内容根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如,给出前序遍历 preorder =[3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树: 3 / \ 9 20 / \ 15 7二、解题思路前序遍历:根->左->右,中序遍历:左->根->右,因此从前序遍历每...

2020-09-21 14:27:24 792

原创 leetcode_110. 平衡二叉树

目录一、题目内容二、解题思路三、代码一、题目内容给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4] 1 ...

2020-09-21 13:53:22 828

原创 leetcode_109. 有序链表转换二叉搜索树

目录一、题目内容二、解题思路三、代码一、题目内容给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例:给定的有序链表: [-10, -3, 0, 5, 9],一个可能的答案是:[0, -3, 9, -10, null, 5], 它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / /-10 5...

2020-09-21 13:06:40 837

原创 leetcode_108. 将有序数组转换为二叉搜索树

目录一、题目内容二、解题思路三、代码一、题目内容将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / /-10 5二、解题思路尽量保证对...

2020-09-21 12:32:37 835

原创 leetcode_101. 对称二叉树

目录一、题目内容二、解题思路三、代码一、题目内容给定一个二叉树,检查它是否是镜像对称的。例如,二叉树[1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2/ \ / \3 4 4 3但是下面这个[1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3进阶:你可以运用递归和迭代两种方法解决这个问题吗?二、解题思路...

2020-09-21 11:58:02 774

原创 leetcode_100. 相同的树

目录一、题目内容二、解题思路三、代码一、题目内容给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 1 ...

2020-09-21 10:43:07 773

原创 leetcode_104. 二叉树的最大深度

目录一、题目内容二、解题思路三、代码一、题目内容给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度3 。二、解题思路1.由于是最大深度,因此需要递归地比较左右子树的深度大小,取大者。2.若没有子树则深度加0,若...

2020-09-21 10:18:08 761

原创 leetcode_1038. 从二叉搜索树到更大和树

目录一、题目内容二、解题思路三、代码一、题目内容给出二叉 搜索 树的根节点,该二叉树的节点值各不相同,修改二叉树,使每个节点 node的新值等于原树中大于或等于node.val的值之和。提醒一下,二叉搜索树满足下列约束条件:节点的左子树仅包含键 小于 节点键的节点。节点的右子树仅包含键 大于 节点键的节点。左右子树也必须是二叉搜索树。示例:输入:[4,1,6,0,2,5,7,null,null,null,3,null,null,null,8]输出:...

2020-09-21 10:00:33 739

原创 leetcode_538. 把二叉搜索树转换为累加树

目录一、题目内容二、解题思路三、代码一、题目内容给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater Tree),使得每个节点的值是原来的节点值加上所有大于它的节点值之和。例如:输入: 原始二叉搜索树: 5 / \ 2 13输出: 转换为累加树: 18 / \ 20 ...

2020-09-21 09:37:24 708

原创 leetcode_78. 子集

目录一、题目内容二、解题思路三、代码一、题目内容给定一组不含重复元素的整数数组nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]二、解题思路每次从res中拿出子集来添加新的元素:[][][3][][3][2][3,2][][3][2][...

2020-09-20 13:52:00 777

原创 leetcode_5505. 所有排列中的最大和

目录一、题目内容二、解题思路三、代码一、题目内容有一个整数数组nums,和一个查询数组requests,其中requests[i] = [starti, endi]。第i个查询求nums[starti] + nums[starti + 1] + ... + nums[endi - 1] + nums[endi]的结果,starti 和endi数组索引都是 从 0 开始 的。你可以任意排列 nums中的数字,请你返回所有查询结果之和的最大值。由于答案可...

2020-09-20 13:33:25 561

原创 leetcode_404. 左叶子之和

目录一、题目内容二、解题思路三、代码一、题目内容计算给定二叉树的所有左叶子之和。示例: 3 / \ 9 20 / \ 15 7在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24二、解题思路DFS,注意没有左右子树的左子树才是相加的元素。三、代码# Definition for a binary tree node.class TreeNode: def __init__(self, x

2020-09-19 11:02:58 545

原创 leetcode_46. 全排列

目录一、题目内容二、解题思路三、代码一、题目内容给定一个 没有重复数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]二、解题思路DFS+回溯,m_dict记录数字的个数,这样处理还可以解决重复数字的全排列问题。三、代码class Solution: def permute(self, nu...

2020-09-18 12:46:11 598

原创 leetcode_47. 全排列 II

目录一、题目内容二、解题思路三、代码一、题目内容给定一个可包含重复数字的序列,返回所有不重复的全排列。示例:输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]]二、解题思路DFS+回溯,注意m_dict存储数字的个数,每次都固定一个数字,然后找子排列。m_dict起到去重的作用。三、代码class Solution: def permuteUnique(self, nums: list) -&gt...

2020-09-18 12:24:28 602

原创 leetcode_226. 翻转二叉树

目录一、题目内容二、解题思路三、代码一、题目内容翻转一棵二叉树。示例:输入: 4 / \ 2 7/ \ / \1 3 6 9输出: 4 / \ 7 2/ \ / \9 6 3 1备注:这个问题是受到 Max Howell 的 原问题 启发的 :谷歌:我们90%的工程师使用您编写的软件(Homebrew),但是您却无法在面试时在白板上写出翻转二叉树...

2020-09-16 09:55:38 567

pose_hrnet_w48_256x192.zip

人体姿态估计的模型,用于HOReID,pytorch版本,解压即可使用,注意网络结构必须名字一致否则读取失败!

2020-08-26

Draw项目的下载地址.txt

vs2019 MFC实现office界面的画图小项目(超超级详细)的完成项目,解压即可使用!!

2019-05-09

分支限界法解决作业分配问题

java编写的分支限界法解决作业分配问题,有完整的测试文件、java文件和测试结果文件,还附有详细的算法设计说明。良心资源,值得拥有!

2019-04-23

C++ 动态规划算法实现0-1背包问题

C++ 动态规划算法实现0-1背包问题 包含了代码、算法分析、测试文件和结果,非常详尽,值得拥有!

2019-04-22

C++ 回溯法解决作业分配问题

C++回溯法解决作业分配问题 包含了代码、算法分析、测试文件和结果,非常详尽,值得拥有!

2019-04-22

Huffman编码对文本文件进行压缩和解压

java编写的huffman编码对文本文件进行压缩和解压,有完整的测试文件、java文件和测试结果文件,还附有详细的算法设计说明。良心资源,值得拥有!

2019-03-19

C++ 分治法解决邮局选址问题

C++ 分治法解决邮局选址问题 包含了代码、算法分析、测试文件和结果,非常详尽,值得拥有!

2019-03-13

Pytorch-0.4.1兼容CUDA9.0

Pytorch-0.4.1兼容CUDA9.0,下载进入文件目录安装即可

2019-01-10

CUDA9.1的tensorflow-gpu的.whl文件

解决官网下载的CUDA9.1版本的tensorflow在运行import tensorflow as tf时报OSError: [WinError XXX] 找不到指定的模块/Could not find 'cudart64_90.dll'的错误,适用于CUDA9.1的windows版本

2018-11-08

悲恋花丶无心之人的留言板

发表于 2020-01-02 最后回复 2020-04-27

空空如也

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

TA关注的人 TA的粉丝

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