- 博客(68)
- 收藏
- 关注
RSS订阅原创 记一次Pytorch内存泄露的排查与处理
1.起因:模型训练过程中内存占用不断增加,训练到30000轮左右已经占用到200G内存.2.排查过程查找了网上的一些内存泄漏排查方法,使用了memory_profiler ojbgraph pympler这三个工具进行排查参考链接如下:Pytorch超出内存pytorch内存泄漏分析案例 | list转tensormemory_profiler的使用python 内存监控模块之memory_profilerPython 使用objgraph 定位内存泄露排查pyth.
2020-05-12 23:06:06
7860
1
原创 Ubuntu+pip+Pycharm配置PyQt5_sip+PyQt5+pyqt5_tools流程以及版本对应问题
1.三者版本对应要求PyQt5_sip、PyQt5、pyqt5_tools的版本必须要有所对应，否则将出现问题。１）首先PyQt5是需要sip作为依赖的，使用PyQt5需要安装版本符合要求的sip，如下图所示：可以看到PyQt5-5.14.2需要<13, >=12.7版本的PyQt5-sip，若安装其他版本的PyQt5，也可以在安装时查看所要求的PyQt5-sip版本...
2020-05-06 21:13:34
4367
1
原创 LeetCode贪心-11盛最多水的容器
题目描述：给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容...
2020-04-18 21:36:24
270
原创 LeetCode数学题-面试题01.07.旋转矩阵
题目描述：给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。不占用额外内存空间能否做到？示例 1:给定 matrix =[ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵，使其变为:[ [7,4,1], [8,5,2], [9,6,3]]示例 2:...
2020-04-07 17:21:05
234
原创 LeetCode动态规划-72编辑距离
题目描述：给你两个单词word1 和word2，请你计算出将word1转换成word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例1：输入：word1 = "horse", word2 = "ros"输出：3解释：horse -> rorse (将 'h' 替换为 'r')rorse -&g...
2020-04-06 17:03:21
168
原创 LeetCode栈-1111有效括号的嵌套深度
题目描述：有效括号字符串 定义：对于每个左括号，都能找到与之对应的右括号，反之亦然。详情参见题末「有效括号字符串」部分。嵌套深度 depth 定义：即有效括号字符串嵌套的层数，depth(A) 表示有效括号字符串 A 的嵌套深度。详情参见题末「嵌套深度」部分。有效括号字符串类型与对应的嵌套深度计算方法如下图所示：给你一个「有效括号字符串」 seq，请你将其分成两个不相交的有效括...
2020-04-02 18:42:37
218
原创 LeetCode-289生命游戏
题目描述：根据百度百科，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1 即为活细胞（live），或 0 即为死细胞（dead）。每个细胞与其八个相邻位置（水平，垂直，对角线）的细胞都遵循以下四条生存定律：如果活细胞周围八个位置的活细胞数少于两个...
2020-04-02 18:11:20
159
原创 LeetCode数学题-面试题62圆圈中最后剩下的数字
题目描述：0,1,,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。示例 1：输入: n = 5, m = 3输出:3示例 2：输入: n = 10, m = 1...
2020-03-30 16:26:47
177
原创 LeetCode广度优先搜索BFS-1162地图分析
题目描述：你现在手里有一份大小为N x N 的『地图』（网格）grid，上面的每个『区域』（单元格）都用0和1标记好了。其中0代表海洋，1代表陆地，你知道距离陆地区域最远的海洋区域是是哪一个吗？请返回该海洋区域到离它最近的陆地区域的距离。我们这里说的距离是『曼哈顿距离』（Manhattan Distance）：(x0, y0) 和(x1, y1)这两个区域之间的距离...
2020-03-29 17:27:55
210
原创 LeetCode字典树-820单词的压缩编码
题目描述：给定一个单词列表，我们将这个列表编码成一个索引字符串S与一个索引列表 A。例如，如果这个列表是 ["time", "me", "bell"]，我们就可以将其表示为 S = "time#bell#" 和 indexes = [0, 2, 5]。对于每一个索引，我们可以通过从字符串 S中索引的位置开始读取字符串，直到 "#" 结束，来恢复我们之前的单词列表。那么成功对给...
2020-03-28 11:13:34
176
原创 LeetCode数学题-914卡牌分组
题目描述：给定一副牌，每张牌上都写着一个整数。此时，你需要选定一个数字 X，使我们可以将整副牌按下述规则分成 1 组或更多组：每组都有X张牌。组内所有的牌上都写着相同的整数。仅当你可选的 X >= 2 时返回true。示例 1：输入：[1,2,3,4,4,3,2,1]输出：true解释：可行的分组是 [1,1]，[2,2]，[3,3]，[4,4]示例...
2020-03-27 11:17:45
216
原创 LeetCode数学题-892三维形体的表面积
题目描述：在N*N的网格上，我们放置一些1 * 1 * 1的立方体。每个值v = grid[i][j]表示v个正方体叠放在对应单元格(i, j)上。请你返回最终形体的表面积。示例 1：输入：[[2]]输出：10示例 2：输入：[[1,2],[3,4]]输出：34示例 3：输入：[[1,0],[0,2]]输出：16示例 4：...
2020-03-25 22:12:26
176
原创 LeetCode动态规划-面试题17.16按摩师
题目描述：一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。注意：本题相对原题稍作改动示例 1：输入： [1,2,3,1]输出： 4解释： 选择 1 号预约和 3 号预约，总时长 = 1 + 3 = 4。示例 ...
2020-03-24 13:03:20
188
原创 LeetCode链表-876链表的中间节点
题目描述：给定一个带有头结点head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 ListNode 类型的对象 ans，这样：ans.val = ...
2020-03-23 17:21:14
122
原创 LeetCode数学题-945使数组唯一的最小增量
题目描述：给定整数数组 A，每次 move 操作将会选择任意A[i]，并将其递增1。返回使 A中的每个值都是唯一的最少操作次数。示例 1:输入：[1,2,2]输出：1解释：经过一次 move 操作，数组将变为 [1, 2, 3]。示例 2:输入：[3,2,1,2,1,7]输出：6解释：经过 6 次 move 操作，数组将变为 [3, 4, 1, 2, 5, 7]...
2020-03-22 16:56:43
120
原创 LeetCode动态规划-300最长上升子序列
题目描述：给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是[2,3,7,101]，它的长度是 4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为O(n2) 。进阶: 你能将算法的时间复杂度降低到O(n log n) 吗?...
2020-03-22 16:46:09
120
原创 LeetCode堆-面试题40最小的k个数
题目描述：输入整数数组arr，找出其中最小的k个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例 1：输入：arr = [3,2,1], k = 2输出：[1,2] 或者 [2,1]示例 2：输入：arr = [0,1,2,1], k = 1输出：[0]限制：0 <= k <= ar...
2020-03-20 20:36:54
223
原创 LeetCode哈希表-409最长回文串
题目描述：给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如"Aa"不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例 1:输入:"abccccdd"输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。参考代码：int longe...
2020-03-19 11:18:22
108
原创 LeetCode数学题-836矩形重叠
题目描述：矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。给出两个矩形，判断它们是否重叠并返回结果。示例 1：输入：rec1 = [0,0,2,2], rec2 = [1,1,3,3]输出：true示例 2...
2020-03-18 11:02:39
194
原创 LeetCode哈希表-1160拼写单词
题目描述：给你一份『词汇表』（字符串数组）words和一张『字母表』（字符串）chars。假如你可以用chars中的『字母』（字符）拼写出 words中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。注意：每次拼写时，chars 中的每个字母都只能用一次。返回词汇表words中你掌握的所有单词的 长度之和。示例 1：输入：words = ["...
2020-03-17 12:27:07
136
原创 LeetCode哈希-169多数元素
题目描述：给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于⌊ n/2 ⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1:输入: [3,2,3]输出: 3示例2:输入: [2,2,1,1,1,2,2]输出: 2来源：力扣（LeetCode）链接：https://leetcode-cn.com/proble...
2020-03-16 22:54:33
182
原创 LeetCode字符串-1071字符串的最大公因子
题目描述：对于字符串S 和T，只有在 S = T + ... + T（T与自身连接 1 次或多次）时，我们才认定“T 能除尽 S”。返回最长字符串X，要求满足X 能除尽 str1 且X 能除尽 str2。示例 1：输入：str1 = "ABCABC", str2 = "ABC"输出："ABC"示例 2：输入：str1 = "ABABAB", str2 =...
2020-03-16 22:12:55
156
原创 LeetCode字符串-面试题01.06.字符串压缩
题目描述：字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。示例1:输入："aabcccccaaa"输出："a2b1c5a3"示例2:输入："abbccd"输出："abbccd"解释...
2020-03-16 10:53:36
215
原创 LeetCode广度优先搜索BFS-695岛屿的最大面积
题目描述：给定一个包含了一些 0 和 1的非空二维数组grid, 一个岛屿是由四个方向 (水平或垂直) 的1(代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。)示例 1:[[0,0,1,0,0,0,0,1,0,0,0,0,0],[0,0,0,0,0,0,0,1,1,1,0,0,0...
2020-03-15 11:07:36
277
原创 LeetCode数学题-1013将数组分成和相等的三部分
题目描述：给你一个整数数组A，只有可以将其划分为三个和相等的非空部分时才返回true，否则返回 false。形式上，如果可以找出索引i+1 < j且满足(A[0] + A[1] + ... + A[i] == A[i+1] + A[i+2] + ... + A[j-1] == A[j] + A[j-1] + ... + A[A.length - 1])就可以将数组三等分。...
2020-03-11 16:53:51
123
原创 Person Search论文——《Query-guided End-to-End Person Search》CVPR 2019笔记
1.论文主要思想这篇论文是以《Joint Detection and Identification Feature Learning for Person Search》作为baseline进行改进的。在保持baseline中joint detection and re-id的方法基础上，本文方法将query guided person search这一思想贯彻始终，提出了QSSE-Net，Q...
2020-03-10 18:02:59
1017
3
原创 LeetCode深度优先搜索DFS-543二叉树的直径
题目描述：给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回3, 它的长度是路径 [4,2,1,3] 或者[5,2,1,3]。注意：两结点之...
2020-03-10 11:24:32
118
原创 LeetCode动态规划-121买卖股票的最佳时机
题目描述：给定一个数组，它的第i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = ...
2020-03-09 16:55:19
129
原创 LeetCode动态规划-322零钱兑换
题目描述：给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。示例1:输入: coins = [1, 2, 5], amount = 11输出: 3解释: 11 = 5 + 5 + 1示例 2:输入: coins = [2], amount = 3输出: -1...
2020-03-08 20:53:57
245
原创 LeetCode队列-面试题59-II队列的最大值
题目描述：请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。若队列为空，pop_front 和 max_value需要返回 -1示例 1：输入:["MaxQueue","push_back","push_back","max_value","pop_front...
2020-03-07 19:26:51
160
原创 LeetCode数学题-面试题57-II和为s的连续正数序列
题目描述：输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。示例 1：输入：target = 9输出：[[2,3,4],[4,5]]示例 2：输入：target = 15输出：[[1,2,3,4,5],[4,5,6],[7,8]]限制：1 <=...
2020-03-06 12:57:00
118
原创 LeetCode队列-1103分糖果II
题目描述：排排坐，分糖果。我们买了一些糖果 candies，打算把它们分给排好队的 n = num_people 个小朋友。给第一个小朋友 1 颗糖果，第二个小朋友 2 颗，依此类推，直到给最后一个小朋友 n颗糖果。然后，我们再回到队伍的起点，给第一个小朋友 n+ 1 颗糖果，第二个小朋友 n+ 2 颗，依此类推，直到给最后一个小朋友 2 * n颗糖果。重复上述过程（每...
2020-03-05 16:49:58
188
原创 LeetCode字符串-6Z字形变换
题目描述：将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z 字形排列。比如输入字符串为 "LEETCODEISHIRING"行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。请你实现这个将字符串进行指定行...
2020-03-05 12:43:35
255
原创 LeetCode字符串-38外观数列
题目描述：「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下：1. 12. 113. 214. 12115. 1112211被读作"one 1"("一个一") , 即11。11 被读作"two 1s"("两个一"）, 即21。21 被读作"one 2", "one 1"（"...
2020-03-04 16:31:38
150
原创 Person Search论文——Joint Detection and Identification Feature Learning for Person Search笔记
论文思想：1.Person re-id通常在完美行人detection的假设下进行，先输入完美的bounding-box包围的图像，然后抽取特征和target进行比对，然而，现实场景中，完美detection的假设前提不成立。2.已有前人尝试用detection+re-id的思路来解决现实场景中的re-id问题，不过，当时采用的思路是滑动窗口检测+手工选择特征的方式，并且将detectio...
2020-02-26 13:57:25
266
原创 Person Search论文——Neural Person Search Machine笔记
1.整个模型的结构（结构梳理笔记待补充）2.关键步骤NSN的具体步骤首先通过一些unsupervised object proposal model（比如Edgeboxes），生成一些行人的proposal bounding boxes；然后取这些所有bounding boxes中的最左上角点和最右下角点作为的左上角点和右下角点；然后通过对中的proposal boundin...
2020-02-26 13:57:03
225
原创 LeetCode字符串-17电话号码的字母组合
题目描述:给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。来源：力扣（Le...
2020-01-28 14:10:05
203
原创 LeetCode字符串-8字符串转换整数(atoi)
题目描述:请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字...
2020-01-28 00:31:49
244
原创 LeetCode字符串-12整数转罗马数字
题目描述：罗马数字包含以下七种字符：I，V，X，L，C，D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做II，即为两个...
2020-01-27 21:57:53
233
原创 LeetCode字符串-5最长回文子串
题目描述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-palindromi...
2020-01-27 12:53:16
209
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人