悲恋花丶无心之人的博客_CSDN博客-Python,leetcode,Deep Learning领域博主

原创行人重识别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 3132 19

原创深度学习的简介、领域、框架和实际应用概述

一、深度学习简介深度学习，英文名称为Deep Learning，是近几年人工智能领域的主要研究方向。深度学习的主要任务是通过构建深度卷积神经网络（Deep Neural Network，DNN）和采用大量样本数据作为输入，人们最终会得到一个具有强大分析能力和识别能力的模型，该模型包含了DNN的构成参数以应用于实际工作。由于深度学习依赖DNN这样一个参数量庞大且非...

2019-11-25 18:31:20 15166 28

原创 vs2017安装和使用教程（详细）

vs2019 已于4月2日推出，用户不用卸载vs2017，因为这二者互相独立，项目也兼容，安装教程也是本篇的姊妹篇：vs2019安装和使用教程（详细）vs2017如此强大，不仅仅是C语言，Python，R，F#，ios，Android，Web，Node.js，Azure，Unity，HTML，JavaScript等开发都可以执行，大家快来使用它吧~如果想编写Java的话，可以使用vsc...

2019-03-26 21:15:56 705486 158

原创 vs2019安装和使用教程（详细）

本篇博客是vs2017安装和使用教程（详细）的姊妹篇vs2019已经在4月2日正式发布，vs2019发布会请看这个链接：vs2019发布活动vs2019和vs2017一样强大，项目兼容，不用互相删除，而且C/C++，Python，F#，ios，Android，Web，Node.js，Azure，Unity，HTML，JavaScript等开发都可以执行，相关介绍可以看这个官方网址：Vi...

2019-03-16 20:45:35 490106 133

原创 leetcode_1603. 设计停车系统

目录一、题目内容二、解题思路三、代码一、题目内容请你给一个停车场设计一个停车系统。停车场总共有三种不同大小的车位：大，中和小，每种尺寸分别有固定数目的车位。请你实现ParkingSystem类：ParkingSystem(int big, int medium, int small)初始化ParkingSystem类，三个参数分别对应每种停车位的数目。bool addCar(int carType)检查是否有carType对应的停车位。carType有三种...

2021-03-19 10:07:43 640 2

原创 leetcode_885. 螺旋矩阵 III

目录一、题目内容二、解题思路三、代码一、题目内容在R行C列的矩阵上，我们从(r0, c0)面朝东面开始这里，网格的西北角位于第一行第一列，网格的东南角位于最后一行最后一列。现在，我们以顺时针按螺旋状行走，访问此网格中的每个位置。每当我们移动到网格的边界之外时，我们会继续在网格之外行走（但稍后可能会返回到网格边界）。最终，我们到过网格的所有R * C个空间。按照访问顺序返回表示网格位置的坐标列表。示例 1：输入：R = 1, C = ...

2021-03-16 10:38:39 344 2

原创 leetcode_59. 螺旋矩阵 II

目录一、题目内容二、解题思路三、代码一、题目内容给你一个正整数n ，生成一个包含 1 到n2所有元素，且元素按顺时针顺序螺旋排列的n x n 正方形矩阵 matrix 。示例 1：输入：n = 3输出：[[1,2,3],[8,9,4],[7,6,5]]示例 2：输入：n = 1输出：[[1]]提示：1 <= n <= 20二、解题思路和leetcode_54. 螺旋矩阵类似，只需要按照顺序逐次赋值即可。三、代...

2021-03-16 09:41:00 580 5

原创 leetcode_706. 设计哈希映射

目录一、题目内容二、解题思路三、代码一、题目内容不使用任何内建的哈希表库设计一个哈希映射（HashMap）。实现 MyHashMap 类：MyHashMap() 用空映射初始化对象 void put(int key, int value) 向 HashMap 插入一个键值对 (key, value) 。如果 key 已经存在于映射中，则更新其对应的值 value 。 int get(int key) 返回特定的 key 所映射的 value ；如果映射中不包含 key 的映

2021-03-15 14:54:59 323

原创 leetcode_54. 螺旋矩阵

目录一、题目内容二、解题思路三、代码一、题目内容给你一个 m 行 n 列的矩阵matrix ，请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例 2：输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]提示：.

2021-03-15 10:16:07 2201 9

原创 leetcode_331. 验证二叉树的前序序列化

目录一、题目内容二、解题思路三、代码一、题目内容序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时，我们可以记录下这个节点的值。如果它是一个空节点，我们可以使用一个标记值记录，例如 #。 _9_ / \ 3 2 / \ / \4 1 # 6/ \ / \ / \# # # # # #例如，上面的二叉树可以被序列化为字符串 "9,3,4,#,#,1,#,#,2,#,6,#,#"，其中 # 代表一...

2021-03-12 10:21:39 383 3

原创 leetcode_227. 基本计算器 II

目录一、题目内容二、解题思路三、代码一、题目内容给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。整数除法仅保留整数部分。示例 1：输入：s = "3+2*2"输出：7示例 2：输入：s = " 3/2 "输出：1示例 3：输入：s = " 3+5 / 2 "输出：5提示：1 <= s.length <= 3 * 10^5s 由整数和算符 ('+', '-', '*', '/') 组成，中间由一

2021-03-11 10:14:26 420 4

原创 leetcode_224. 基本计算器

目录一、题目内容二、解题思路三、代码一、题目内容实现一个基本的计算器来计算一个简单的字符串表达式 s 的值。示例 1：输入：s = "1 + 1"输出：2示例 2：输入：s = " 2-1 + 2 "输出：3示例 3：输入：s = "(1+(4+5+2)-3)+(6+8)"输出：23提示：1 <= s.length <= 3* 10^5s 由数字、'+'、'-'、'('、')'、和 ' ' 组成s 表示一个有效..

2021-03-10 10:40:00 467 4

原创 leetcode_503. 下一个更大元素 II

目录一、题目内容二、解题思路三、代码一、题目内容给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。示例 1:输入: [1,2,1]输出: [2,-1,2]解释: 第一个 1 的下一个更大的数是 2；数字 2 找不到下一个更大的数；第二个 1 的下一个最大的数需要循环搜索，结.

2021-03-09 10:27:35 414 5

原创 leetcode_1047. 删除字符串中的所有相邻重复项

目录一、题目内容二、解题思路三、代码一、题目内容给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在 S 上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例：输入："abbaca"输出："ca"解释：例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，其中又只有 "aa" .

2021-03-09 09:50:58 341 2

原创 leetcode_132. 分割回文串 II

目录一、题目内容二、解题思路三、代码一、题目内容给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文。返回符合要求的最少分割次数。示例 1：输入：s = "aab"输出：1解释：只需一次分割就可将s 分割成 ["aa","b"] 这样两个回文子串。示例 2：输入：s = "a"输出：0示例 3：输入：s = "ab"输出：1提示：1 <= s.length <= 2000s 仅由小写英文字母组.

2021-03-08 10:23:50 438 2

原创 leetcode_232. 用栈实现队列

目录一、题目内容二、解题思路三、代码一、题目内容请你仅使用两个栈实现先入先出队列。队列应当支持一般队列的支持的所有操作（push、pop、peek、empty）：实现 MyQueue 类：void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 int peek() 返回队列开头的元素 boolean empty() 如果队列为空，返回 true ；否则，返回 false说明：你只能使用标准的栈操作 —— 也

2021-03-05 10:10:24 392

原创 leetcode_354. 俄罗斯套娃信封问题

目录一、题目内容二、解题思路三、代码一、题目内容给定一些标记了宽度和高度的信封，宽度和高度以整数对形式(w, h)出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。说明:不允许旋转信封。示例:输入: envelopes = [[5,4],[6,4],[6,7],[2,3]]输出: 3解释: 最多信封的个数为...

2021-03-04 10:37:58 564 2

原创 leetcode_338. 比特位计数

一、题目内容给定一个非负整数num。对于0 ≤ i ≤ num 范围中的每个数字i，计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1:输入: 2输出: [0,1,1]示例2:输入: 5输出: [0,1,1,2,1,2]进阶:给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗？要求算法的空间复杂度为O(n)。你能进一步完善解法吗？要求在C++或任何其他语言中不使用任何内置函...

2021-03-03 10:03:51 492 4

原创 leetcode_304. 二维区域和检索 - 矩阵不可变

目录一、题目内容二、解题思路三、代码一、题目内容给定一个二维矩阵，计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1,col1) ，右下角为 (row2,col2) 。上图子矩阵左上角(row1, col1) = (2, 1)，右下角(row2, col2) = (4, 3)，该子矩形内元素的总和为 8。示例：给定 matrix = [ [3, 0, 1, 4, 2], [5, 6, 3, 2, 1], [1, 2, 0, 1, 5],...

2021-03-02 11:10:19 444 1

原创 leetcode_303. 区域和检索 - 数组不可变

目录一、题目内容二、解题思路三、代码一、题目内容给定一个整数数组 nums，求出数组从索引i到j（i≤j）范围内元素的总和，包含i、j两点。实现 NumArray 类：NumArray(int[] nums) 使用数组 nums 初始化对象int sumRange(int i, int j) 返回数组 nums 从索引i到j（i≤j）范围内元素的总和，包含i、j两点（也就是 sum(nums[i], nums[i + 1], ... , nums...

2021-03-01 10:04:56 537 3

原创 leetcode_867. 转置矩阵

一、题目内容给你一个二维整数数组 matrix，返回 matrix 的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[[1,4,7],[2,5,8],[3,6,9]]示例 2：输入：matrix = [[1,2,3],[4,5,6]]输出：[[1,4],[2,5],[3,6]]提示：m == matrix.lengthn == .

2021-02-25 14:20:58 555 2

原创 leetcode_832. 翻转图像

目录一、题目内容二、解题思路三、代码一、题目内容给定一个二进制矩阵A，我们想先水平翻转图像，然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转[1, 1, 0]的结果是[0, 1, 1]。反转图片的意思是图片中的0全部被1替换，1全部被0替换。例如，反转[0, 1, 1]的结果是[1, 0, 0]。示例 1：输入：[[1,1,0],[1,0,1],[0,0,0]]输出：[[1,0,0],[0,1,...

2021-02-24 09:48:56 491 1

原创 leetcode_1052. 爱生气的书店老板

目录一、题目内容二、解题思路三、代码一、题目内容今天，书店老板有一家店打算试营业customers.length分钟。每分钟都有一些顾客（customers[i]）会进入书店，所有这些顾客都会在那一分钟结束后离开。在某些时候，书店老板会生气。如果书店老板在第 i 分钟生气，那么 grumpy[i] = 1，否则 grumpy[i] = 0。当书店老板生气时，那一分钟的顾客就会不满意，不生气则他们是满意的。书店老板知道一个秘密技巧，能抑制自己的情绪，可以让自己连续X 分...

2021-02-23 10:02:40 1417 5

原创 leetcode_697. 数组的度

目录一、题目内容二、解题思路三、代码一、题目内容给定一个非空且只包含非负数的整数数组nums，数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是在 nums 中找到与nums拥有相同大小的度的最短连续子数组，返回其长度。示例 1：输入：[1, 2, 2, 3, 1]输出：2解释：输入数组的度是2，因为元素1和2的出现频数最大，均为2.连续子数组里面拥有相同度的有如下所示:[1, 2, 2, 3, 1], [1, 2, 2, 3], [2, 2,...

2021-02-20 09:54:53 1057 5

原创 leetcode_485. 最大连续 1 的个数

目录一、题目内容二、解题思路三、代码一、题目内容给定一个二进制数组，计算其中最大连续 1 的个数。示例：输入：[1,1,0,1,1,1]输出：3解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3.提示：输入的数组只包含0 和 1 。输入数组的长度是正整数，且不超过 10,000。二、解题思路1.直接记录长度然后每次比较大小即可；2.滑动窗口，每次增加窗口长度，直到为0则记录长度并比较当前最大的长度，然后重新从为1的.

2021-02-18 11:23:03 1088 6

原创 leetcode_561. 数组拆分 I

目录一、题目内容二、解题思路三、代码一、题目内容给定长度为2n的整数数组 nums ，你的任务是将这些数分成n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从 1 到n 的 min(ai, bi) 总和最大。返回该最大总和。示例 1：输入：nums = [1,4,3,2]输出：4解释：所有可能的分法（忽略元素顺序）为：1. (1, 4), (2, 3) -> min(1, 4) + min(2, 3) =...

2021-02-18 11:10:50 645 2

原创 leetcode_566. 重塑矩阵

目录一、题目内容二、解题思路三、代码一、题目内容在MATLAB中，有一个非常有用的函数 reshape，它可以将一个矩阵重塑为另一个大小不同的新矩阵，但保留其原始数据。给出一个由二维数组表示的矩阵，以及两个正整数r和c，分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。如果具有给定参数的reshape操作是可行且合理的，则输出新的重塑矩阵；否则，输出原始矩阵。示例 1:输入:nums =[[1,2],[...

2021-02-18 10:54:24 597 1

原创 leetcode_992. K 个不同整数的子数组

目录一、题目内容二、解题思路三、代码一、题目内容给定一个正整数数组 A，如果 A的某个子数组中不同整数的个数恰好为 K，则称 A 的这个连续、不一定独立的子数组为好子数组。（例如，[1,2,3,1,2] 中有3个不同的整数：1，2，以及3。）返回A中好子数组的数目。示例 1：输入：A = [1,2,1,2,3], K = 2输出：7解释：恰好由 2 个不同整数组成的子数组：[1,2], [2,1], [1,2], [2,3], [1,2,1], [2...

2021-02-09 10:13:31 671

原创 leetcode_978. 最长湍流子数组

目录一、题目内容二、解题思路三、代码一、题目内容当 A的子数组A[i], A[i+1], ..., A[j]满足下列条件时，我们称其为湍流子数组：若i <= k < j，当 k为奇数时，A[k] > A[k+1]，且当 k 为偶数时，A[k] < A[k+1]；或若i <= k < j，当 k 为偶数时，A[k] > A[k+1]，且当 k为奇数时，A[k] < A[k+1]。也就是说，如果比较符号在子数组中...

2021-02-08 09:56:52 743 2

原创 leetcode_1208. 尽可能使字符串相等

目录一、题目内容二、解题思路三、代码一、题目内容给你两个长度相同的字符串，s 和 t。将 s中的第i个字符变到t中的第 i 个字符需要|s[i] - t[i]|的开销（开销可能为 0），也就是两个字符的 ASCII 码值的差的绝对值。用于变更字符串的最大预算是maxCost。在转化字符串时，总开销应当小于等于该预算，这也意味着字符串的转化可能是不完全的。如果你可以将 s 的子字符串转化为它在 t 中对应的子字符串，则返回可以转化的最大长度。如果 s 中没...

2021-02-05 10:24:58 844 3

原创 leetcode_643. 子数组最大平均数 I

目录一、题目内容二、解题思路三、代码一、题目内容给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。示例：输入：[1,12,-5,-6,50,3], k = 4输出：12.75解释：最大平均数 (12-5-6+50)/4 = 51/4 = 12.75提示：1 <= k <= n <= 30,000。所给数据范围 [-10,000，10,000]。二、解题思路先求出前k个数的和，然后每次减去最左边的..

2021-02-04 09:52:12 652 1

原创 leetcode_480. 滑动窗口中位数

目录一、题目内容二、解题思路三、代码一、题目内容中位数是有序序列最中间的那个数。如果序列的长度是偶数，则没有最中间的数；此时中位数是最中间的两个数的平均数。例如：[2,3,4]，中位数是3[2,3]，中位数是 (2 + 3) / 2 = 2.5给你一个数组 nums，有一个长度为 k 的窗口从最左端滑动到最右端。窗口中有 k 个数，每次窗口向右移动 1 位。你的任务是找出每次窗口移动后得到的新窗口中元素的中位数，并输出由它们组成的数组。示例：给出nums..

2021-02-03 15:23:22 727 1

原创 leetcode_424. 替换后的最长重复字符

目录一、题目内容二、解题思路三、代码一、题目内容给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换k次。在执行上述操作后，找到包含重复字母的最长子串的长度。注意：字符串长度和 k 不会超过10^4。示例 1：输入：s = "ABAB", k = 2输出：4解释：用两个'A'替换为两个'B',反之亦然。示例 2：输入：s = "AABABBA", k = 1输出：4解释：将中间的一个'A'替换为...

2021-02-02 10:48:04 727 2

原创 leetcode_888. 公平的糖果棒交换

一、题目内容爱丽丝和鲍勃有不同大小的糖果棒：A[i] 是爱丽丝拥有的第 i 根糖果棒的大小，B[j] 是鲍勃拥有的第 j 根糖果棒的大小。因为他们是朋友，所以他们想交换一根糖果棒，这样交换后，他们都有相同的糖果总量。（一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。）返回一个整数数组 ans，其中 ans[0] 是爱丽丝必须交换的糖果棒的大小，ans[1]是 Bob 必须交换的糖果棒的大小。如果有多个答案，你可以返回其中任何一个。保证答案存在。示例 1：输入：A = [1,.

2021-02-01 11:19:57 628 1

原创 leetcode_1631. 最小体力消耗路径

目录一、题目内容二、解题思路三、代码一、题目内容你准备参加一场远足活动。给你一个二维rows x columns的地图heights，其中heights[row][col]表示格子(row, col)的高度。一开始你在最左上角的格子(0, 0)，且你希望去最右下角的格子(rows-1, columns-1)（注意下标从 0 开始编号）。你每次可以往上，下，左，右四个方向之一移动，你想要找到耗费体力最小的一条路径。一条路径耗费的体力值是路径上相...

2021-01-29 11:20:35 765 1

原创 leetcode_724. 寻找数组的中心索引

目录一、题目内容二、解题思路三、代码一、题目内容给定一个整数类型的数组nums，请编写一个能够返回数组 “中心索引” 的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。示例 1：输入：nums = [1, 7, 3, 6, 5, 6]输出：3解释：索引 3 (nums[3] = 6) 的左侧数之和 .

2021-01-28 10:18:14 707 3

原创 leetcode_1579. 保证图可完全遍历

一、题目内容Alice 和 Bob 共有一个无向图，其中包含 n 个节点和 3种类型的边：类型 1：只能由 Alice 遍历。类型 2：只能由 Bob 遍历。类型 3：Alice 和 Bob 都可以遍历。给你一个数组 edges ，其中 edges[i] = [typei, ui, vi]表示节点 ui 和 vi 之间存在类型为 typei 的双向边。请你在保证图仍能够被 Alice和 Bob 完全遍历的前提下，找出可以删除的最大边数。如果从任何节点开始，Alice 和 Bob 都...

2021-01-27 10:35:56 684 2

原创 leetcode_1128. 等价多米诺骨牌对的数量

目录一、题目内容二、解题思路三、代码一、题目内容给你一个由一些多米诺骨牌组成的列表dominoes。如果其中某一张多米诺骨牌可以通过旋转 0度或 180 度得到另一张多米诺骨牌，我们就认为这两张牌是等价的。形式上，dominoes[i] = [a, b]和dominoes[j] = [c, d]等价的前提是a==c且b==d，或是a==d 且b==c。在0 <= i < j < dominoes.length的前提下，找出满足do...

2021-01-26 10:09:19 714 2

原创 leetcode_959. 由斜杠划分区域

目录一、题目内容二、解题思路三、代码一、题目内容在由 1 x 1 方格组成的 N x N 网格grid 中，每个 1 x 1方块由 /、\ 或空格构成。这些字符会将方块划分为一些共边的区域。（请注意，反斜杠字符是转义的，因此 \ 用 "\\"表示。）。返回区域的数目。示例 1：输入：[" /","/ "]输出：2解释：2x2 网格如下：示例 2：输入：[" /"," "]输出：1解释：2x2 网格如下：...

2021-01-25 10:40:35 725 2

原创 leetcode_989. 数组形式的整数加法

目录一、题目内容二、解题思路三、代码一、题目内容对于非负整数X而言，X的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果X = 1231，那么其数组形式为[1,2,3,1]。给定非负整数 X 的数组形式A，返回整数X+K的数组形式。示例 1：输入：A = [1,2,0,0], K = 34输出：[1,2,3,4]解释：1200 + 34 = 1234示例 2：输入：A = [2,7,4], K = 181输出：[4,5,5]解...

2021-01-22 10:33:51 733 3