- 博客(284)
- 收藏
- 关注
RSS订阅翻译 论文笔记(YOLOv4)-2020-YOLOv4: Optimal Speed and Accuracy of Object Detection
YOLOv4: Optimal Speed and Accuracy of Object DetectionAlexey Bochkovskiy，Chien-Yao Wang (Institute of Information Science, Academia Sinica, Taiwan)，Hong-Yuan Mark Liao (Institute of Information Science, Academia Sinica, Taiwan)论文地址：https://arxiv.org/pd
2021-04-19 20:22:06
720
原创 IRN的PyTorch实现+使用预训练模型将LR图像变成HR图像
IRN的PyTorch实现+使用训练好的模型将自己的LR图像变成HR图像文章：https://arxiv.org/abs/2005.05650源码：https://github.com/pkuxmq/Invertible-Image-Rescaling#invertible-image-rescaling1 文章简述高分辨率的数字图像通常被缩小以适应不同的显示屏或节省存储和带宽的成本，同时后期放大被用于恢复原始分辨率或是缩放图像中的细节。但是，由于高频信息的丢失，典型的图像下采样是一种...
2020-11-20 11:39:07
3791
17
原创 LeetCode-1028、从先序遍历还原二叉树-困难
LeetCode-1028、从先序遍历还原二叉树-困难我们从二叉树的根节点 root开始进行深度优先搜索。在遍历中的每个节点处，我们输出D条短划线（其中D是该节点的深度），然后输出该节点的值。（如果节点的深度为 D，则其直接子节点的深度为 D + 1。根节点的深度为 0）。如果节点只有一个子节点，那么保证该子节点为左子节点。给出遍历输出S，还原树并返回其根节点root。示例 1：输入："1-2--3--4-5--6--7"输出：[1,2,5,3,4,6,7]示例 2...
2020-06-18 22:06:46
364
原创 自定义制作python版本的CIFAR数据集
自定义制作python版本的CIFAR数据集CIFAR-10/CIFAR-100数据集1、准备图像自定义制作的数据集包含2个类：dog，parrot，每个类有121张图像。数据集共有242张图像，测试图像30张，训练图像212张。将数据集分为1个测试批次和2个训练批次。测试批次包含每个类的15张图像。每个训练批次包含106张图像，但是其中属于各个类的图像数量随机（即不同训练批次中相同类的图像数量不一定相等）。2、数据集理解首先调整所有图像的大小，这里调整为256×256（img.
2020-06-18 21:19:38
1604
3
原创 LeetCode-1014、最佳观光组合-中等
LeetCode-1014、最佳观光组合-中等给定正整数数组A，A[i]表示第 i 个观光景点的评分，并且两个景点i 和j之间的距离为j - i。一对景点（i < j）组成的观光组合的得分为（A[i] + A[j] + i- j）：景点的评分之和减去它们两者之间的距离。返回一对观光景点能取得的最高分。示例：输入：[8,1,5,2,6]输出：11解释：i = 0, j = 2, A[i] + A[j] + i - j = 8 + 5 + 0 - 2 = 11提示：2...
2020-06-17 22:38:28
200
原创 LeetCode-297、二叉树的序列化与反序列化-困难
LeetCode-297、二叉树的序列化与反序列化-困难序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。示例：你可以将以下二叉树： 1 / \ 2 3 / ...
2020-06-16 23:44:03
173
原创 LeetCode-1300、转变数组后最接近目标值的数组和-中等
LeetCode-1300、转变数组后最接近目标值的数组和-中等给你一个整数数组arr 和一个目标值target ，请你返回一个整数value，使得将数组中所有大于value 的值变成value 后，数组的和最接近target（最接近表示两者之差的绝对值最小）。如果有多种使得和最接近target的方案，请你返回这些整数中的最小值。请注意，答案不一定是arr 中的数字。示例 1：输入：arr = [4,9,3], target = 10输出：3解释：当选择 val...
2020-06-14 23:03:40
157
原创 LeetCode-739、每日温度-中等
LeetCode-739、每日温度-中等请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用0 来代替。例如，给定一个列表temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是[1, 1, 4, 2, 1, 1, 0, 0]。提示：气温 列表长度的范围是[1, 30000]。每个气温的值的均为华氏度，都是在[30, 100]范围内的整数。...
2020-06-11 22:42:20
185
原创 LeetCode-面试题46、把数字翻译成字符串-中等
LeetCode-面试题46、把数字翻译成字符串-中等给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。示例 1:输入: 12258输出: 5解释: 12258有5种不同的翻译，分别是"bccfi", "bwfi", "bczi", "mcfi"和"mzi"提示：0 <= num < 2^31
2020-06-09 21:36:57
193
原创 LeetCode-990、等式方程的可满足性-中等
LeetCode-990、等式方程的可满足性-中等给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程 equations[i] 的长度为 4，并采用两种不同的形式之一："a==b" 或"a!=b"。在这里，a 和 b 是小写字母（不一定不同），表示单字母变量名。只有当可以将整数分配给变量名，以便满足所有给定的方程时才返回true，否则返回 false。示例 1：输入：["a==b","b!=a"]输出：false解释：如果我们指定，a = 1 且 b = 1，那么可以满...
2020-06-08 17:53:06
200
原创 LeetCode-面试题29、顺时针打印矩阵-简单
LeetCode-面试题29、顺时针打印矩阵-简单输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例 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]限制：0 <= matrix.length <= 100 0 .
2020-06-05 16:46:50
180
原创 LeetCode-238、除自身以外数组的乘积-中等
LeetCode-238、除自身以外数组的乘积-中等给你一个长度为n的整数数组nums，其中n > 1，返回输出数组output，其中 output[i]等于nums中除nums[i]之外其余各元素的乘积。示例：输入: [1,2,3,4]输出: [24,12,8,6]提示：题目数据保证数组之中任意元素的全部前缀元素和后缀（甚至是整个数组）的乘积都在 32 位整数范围内。说明：请不要使用除法，且在O(n) 时间复杂度内完成此题。进阶：你可以在常数空间复...
2020-06-04 23:57:53
651
原创 LeetCode-837、新21点-中等
LeetCode-837、新21点-中等爱丽丝参与一个大致基于纸牌游戏 “21点” 规则的游戏，描述如下：爱丽丝以 0 分开始，并在她的得分少于 K 分时抽取数字。 抽取时，她从 [1, W] 的范围中随机获得一个整数作为分数进行累计，其中 W 是整数。 每次抽取都是独立的，其结果具有相同的概率。当爱丽丝获得不少于 K 分时，她就停止抽取数字。 此时，爱丽丝的分数不超过 N 的概率是多少？示例 1：输入：N = 10, K = 1, W = 10输出：1.00000说明：爱丽丝得到
2020-06-04 01:05:06
230
原创 LeetCode-面试题64、求1+2+…+n-中等
LeetCode-面试题64、求1+2+…+n-中等求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例 1：输入: n = 3输出:6示例 2：输入: n = 9输出:45限制：1 <= n<= 10000代码：class Solution: def sumNums(self, n: int) -> int: retu...
2020-06-02 23:31:29
406
原创 LeetCode-5427、两个盒子中球的颜色数相同的概率-困难
LeetCode-5427、两个盒子中球的颜色数相同的概率-困难桌面上有 2n 个颜色不完全相同的球，球上的颜色共有 k 种。给你一个大小为 k 的整数数组 balls ，其中 balls[i] 是颜色为i 的球的数量。所有的球都已经 随机打乱顺序 ，前 n 个球放入第一个盒子，后 n 个球放入另一个盒子（请认真阅读示例 2 的解释部分）。请计算「两个盒子中球的颜色数相同」的情况的概率。注意：这两个盒子是不同的。例如，两个球颜色分别为 a 和 b，盒子分别为 [] 和 ()，那么 [a] (b) .
2020-05-31 13:01:50
655
原创 LeetCode-5426、重新规划路线-中等
LeetCode-5426、重新规划路线-中等n 座城市，从 0 到 n-1 编号，其间共有 n-1 条路线。因此，要想在两座不同城市之间旅行只有唯一一条路线可供选择（路线网形成一颗树）。去年，交通运输部决定重新规划路线，以改变交通拥堵的状况。路线用 connections 表示，其中 connections[i] = [a, b] 表示从城市 a 到 b 的一条有向路线。今年，城市 0 将会举办一场大型比赛，很多游客都想前往城市 0 。请你帮助重新规划路线方向，使每个城市都可以访问城市 0 。返回需要
2020-05-31 12:56:58
437
原创 LeetCode-5411、摘樱桃 II-困难
LeetCode-5411、摘樱桃 II-困难给你一个rows x cols 的矩阵grid来表示一块樱桃地。 grid中每个格子的数字表示你能获得的樱桃数目。你有两个机器人帮你收集樱桃，机器人 1 从左上角格子 (0,0) 出发，机器人 2 从右上角格子 (0, cols-1) 出发。请你按照如下规则，返回两个机器人能收集的最多樱桃数目：从格子(i,j) 出发，机器人可以移动到格子(i+1, j-1)，(i+1, j) 或者(i+1, j+1)。当一个机器人经过某个格子时...
2020-05-31 12:52:55
575
原创 LeetCode-5410、课程安排 IV-中等
LeetCode-5410、课程安排 IV-中等你总共需要上 n门课，课程编号依次为 0到 n-1。有的课会有直接的先修课程，比如如果想上课程0 ，你必须先上课程 1 ，那么会以 [1,0]数对的形式给出先修课程数对。给你课程总数 n和一个直接先修课程数对列表prerequisite 和一个查询对列表queries。对于每个查询对 queries[i]，请判断queries[i][0]是否是queries[i][1]的先修课程。请返回一个布尔值列表，列表中每个元素依次分别对应...
2020-05-31 12:48:00
199
原创 LeetCode-394、字符串解码-中等
LeetCode-394、字符串解码-中等给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像3a或2[4]的输入。示例：s = "3[a]2[bc]", 返回 "aaab...
2020-05-29 00:10:12
162
原创 LeetCode-974、和可被 K 整除的子数组-中等
LeetCode-974、和可被 K 整除的子数组-中等给定一个整数数组 A，返回其中元素之和可被 K整除的（连续、非空）子数组的数目。示例：输入：A = [4,5,0,-2,-3,1], K = 5输出：7解释：有 7 个子数组满足其元素之和可被 K = 5 整除：[4, 5, 0, -2, -3, 1], [5], [5, 0], [5, 0, -2, -3], [0], [0, -2, -3], [-2, -3]提示：1 <= A.length <= 300.
2020-05-27 23:11:27
162
原创 LeetCode-146、LRU缓存机制-中等
LeetCode-146、LRU缓存机制-中等运用你所掌握的数据结构，设计和实现一个LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。 写入数据 put(key, value) - 如果密钥已经存在，则变更其数据值；如果密钥不存在，则插入该组「密钥/数据值」。当缓存容量达到上限时，它应该在写入新数据之前删除最久未使用的数据值，从而为新..
2020-05-25 23:11:44
184
原创 LeetCode-5419、两个子序列的最大点积-困难
LeetCode-5419、两个子序列的最大点积-困难给你两个数组nums1和nums2。请你返回 nums1 和 nums2 中两个长度相同的 非空 子序列的最大点积。数组的非空子序列是通过删除原数组中某些元素（可能一个也不删除）后剩余数字组成的序列，但不能改变数字间相对顺序。比方说，[2,3,5]是[1,2,3,4,5]的一个子序列而[1,5,3]不是。示例 1：输入：nums1 = [2,1,-2,5], nums2 = [3,0,-6]输出：18解释：从 nums1...
2020-05-24 15:27:26
223
原创 LeetCode-5418、二叉树中的伪回文路径-中等
LeetCode-5418、二叉树中的伪回文路径-中等给你一棵二叉树，每个节点的值为 1 到 9 。我们称二叉树中的一条路径是 「伪回文」的，当它满足：路径经过的所有节点值的排列中，存在一个回文序列。请你返回从根到叶子节点的所有路径中伪回文路径的数目。示例 1：输入：root = [2,3,1,3,1,null,1]输出：2解释：上图为给定的二叉树。总共有 3 条从根到叶子的路径：红色路径 [2,3,3] ，绿色路径 [2,1,1] 和路径 [2,3,1] 。 在这些路...
2020-05-24 15:17:08
168
原创 LeetCode-1371、每个元音包含偶数次的最长子字符串-中等
LeetCode-1371、每个元音包含偶数次的最长子字符串-中等给你一个字符串s，请你返回满足以下条件的最长子字符串的长度：每个元音字母，即'a'，'e'，'i'，'o'，'u' ，在子字符串中都恰好出现了偶数次。示例 1：输入：s = "eleetminicoworoep"输出：13解释：最长子字符串是 "leetminicowor" ，它包含 e，i，o各 2 个，以及 0 个 a，u 。示例 2：输入：s = "leetcodeisgreat"输出：5解释：最...
2020-05-21 15:09:54
181
原创 LeetCode-152、乘积最大子数组-中等
LeetCode-152、乘积最大子数组-中等给你一个整数数组 nums，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。示例 1：输入: [2,3,-2,4]输出: 6解释:子数组 [2,3] 有最大乘积 6。示例 2：输入: [-2,0,-1]输出: 0解释:结果不能为 2, 因为 [-2,-1] 不是子数组。代码：class Solution: def maxProduct(self, nums: ...
2020-05-19 00:21:35
152
原创 LeetCode-210、课程表 II-中等
LeetCode-210、课程表 II-中等现在你总共有 n 门课需要选，记为0到n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程1 ，我们用一个匹配来表示他们: [0,1]。给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成所有课程，返回一个空数组。示例1：输入: 2, [[1,0]]输出: [0,1]解释:总共有 2 门课程。要学习课程 1，你需要先...
2020-05-17 21:37:35
210
原创 LeetCode-560、和为K的子数组-中等
LeetCode-560、和为K的子数组-中等给定一个整数数组和一个整数k，你需要找到该数组中和为k的连续的子数组的个数。示例 1 ：输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 ：数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000] ，且整数k的范围是[-1e7, 1e7]。代码：class Solution: def subarraySum(s...
2020-05-15 23:54:51
105
原创 LeetCode-236、二叉树的最近公共祖先-中等
LeetCode-236、二叉树的最近公共祖先-中等给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树:root =[3,5,1,6,2,0,8,null,null,7,4]示例 1：输入: root = [3,5,1,6,2,0,8,null,null,7,4], p ...
2020-05-10 21:40:27
146
原创 LeetCode-5405、形成两个异或相等数组的三元组数目-中等
LeetCode-5405、形成两个异或相等数组的三元组数目-中等给你一个整数数组 arr 。现需要从数组中取三个下标 i、j 和 k ，其中 (0 <= i < j <= k < arr.length) 。a 和 b 定义如下：a = arr[i] ^ arr[i + 1] ^ ... ^ arr[j - 1] b = arr[j] ^ arr[j + 1] ^ ... ^ arr[k] 注意：^ 表示按位 异或 操作。请返回能够令 a == b 成立的三元组 (i,
2020-05-10 13:22:35
156
原创 LeetCode-5406、收集树上所有苹果的最少时间-中等
LeetCode-5406、收集树上所有苹果的最少时间-中等给你一棵有n个节点的无向树，节点编号为0到n-1，它们中有一些节点有苹果。通过树上的一条边，需要花费 1 秒钟。你从节点 0出发，请你返回最少需要多少秒，可以收集到所有苹果，并回到节点 0 。无向树的边由edges给出，其中edges[i] = [fromi, toi]，表示有一条边连接fromi 和toi 。除此以外，还有一个布尔数组hasApple ，其中hasApple[i] = true代表节点i...
2020-05-10 12:21:15
405
原创 LeetCode-5404、用栈操作构建数组-简单
LeetCode-5404、用栈操作构建数组-简单给你一个目标数组target和一个整数n。每次迭代，需要从list = {1,2,3..., n}中依序读取一个数字。请使用下述操作来构建目标数组target：Push：从list中读取一个新元素， 并将其推入数组中。 Pop：删除数组中的最后一个元素。 如果目标数组构建完成，就停止读取更多元素。题目数据保证目标数组严格递增，并且只包含1到n之间的数字。请返回构建目标数组所用的操作序列。题目数据保证答案是唯一的。...
2020-05-10 12:16:44
257
原创 LeetCode-572、另一个树的子树-简单
LeetCode-572、另一个树的子树-简单给定两个非空二叉树 s 和 t，检验s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。示例 1：给定的树 s: 3 / \ 4 5 / \1 2给定的树 t： 4 / \1 2返回 ...
2020-05-08 00:03:55
122
原创 LeetCode-983、最低票价-中等
LeetCode-983、最低票价-中等在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为days的数组给出。每一项是一个从1到365的整数。火车票有三种不同的销售方式：一张为期一天的通行证售价为costs[0] 美元；一张为期七天的通行证售价为costs[1] 美元；一张为期三十天的通行证售价为costs[2...
2020-05-06 22:18:10
139
原创 LeetCode-5403、有序矩阵中的第 k 个最小数组和-困难
LeetCode-5403、有序矩阵中的第 k 个最小数组和-困难给你一个 m* n 的矩阵 mat，以及一个整数 k ，矩阵中的每一行都以非递减的顺序排列。你可以从每一行中选出 1 个元素形成一个数组。返回所有可能数组中的第 k 个 最小 数组和。示例 1：输入：mat = [[1,3,11],[2,4,6]], k = 5输出：7解释：从每一行中选出一个元素，前 k 个和...
2020-05-03 17:57:08
233
原创 LeetCode-5402、绝对差不超过限制的最长连续子数组-中等
LeetCode-5402、绝对差不超过限制的最长连续子数组-中等给你一个整数数组 nums ，和一个表示限制的整数 limit，请你返回最长连续子数组的长度，该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。如果不存在满足条件的子数组，则返回 0 。示例 1：输入：nums = [8,2,4,7], limit = 4输出：2解释：所有子数组如下：[8...
2020-05-03 15:19:56
222
原创 LeetCode-5386、检查一个字符串是否可以打破另一个字符串-中等
LeetCode-5386、检查一个字符串是否可以打破另一个字符串-中等给你两个字符串s1和s2，它们长度相等，请你检查是否存在一个s1的排列可以打破 s2的一个排列，或者是否存在一个s2的排列可以打破 s1 的一个排列。字符串x可以打破字符串y（两者长度都为n）需满足对于所有i（在0到n - 1之间）都有x[i] >= y[i]（字典序意...
2020-05-03 13:01:02
141
原创 LeetCode-5385、改变一个整数能得到的最大差值-中等
LeetCode-5385、改变一个整数能得到的最大差值-中等给你一个整数num。你可以对它进行如下步骤恰好 两次：选择一个数字x (0<= x <= 9)，选择另一个数字y (0<= y <= 9)。数字y可以等于x。将 num中所有出现 x的数位都用 y替换。得到的新的整数 不能有前导 0 ，得到的新整数也 不能是 0。令两次...
2020-05-03 12:07:53
165
原创 LeetCode-面试题56 - I. 数组中数字出现的次数-中等
LeetCode-面试题56 - I. 数组中数字出现的次数-中等一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例 1：输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]示例 2：输入：nums = [1,2,10,4,1,4,3,3]输出：[2,10...
2020-04-28 22:08:23
158
转载 阅读：操作系统 59 个核心概念详解
阅读：操作系统 59 个核心概念详解操作系统 59 个核心概念详解作者 |cxuan来源 | Java建设者（ID：javajianshe）1.块设备(block devices)：块设备是一个能存储固定大小块信息的设备，它支持以固定大小的块，扇区或群集读取和（可选）写入数据。每个块都有自己的物理地址。通常块的大小在 512 - 65536 之间。所有传输的信息都会以连续的块为...
2020-04-27 23:25:01
322
原创 LeetCode-279、完全平方数-中等
LeetCode-279、完全平方数-中等给定正整数n，找到若干个完全平方数（比如1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例1：输入: n = 12输出: 3解释: 12 = 4 + 4 + 4.示例 2：输入: n = 13输出: 2解释: 13 = 4 + 9.代码：class So...
2020-04-24 00:00:44
137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人