- 博客(98)
- 资源 (15)
- 收藏
- 关注
原创 使用datasets库加载glue数据集时load_dataset发生Connection Error问题解决方法
在复现相关论文时,使用dataset.load_data('glue',self.task_name)时程序报错Connection Error(104,....解决方法:pip install datasets==1.9.0更新datasets库版本到最新版本,另加多运行几次程序;一般如果第一次运行报错,排除网络因素外,基本上继续运行第二次就能运行成功...
2021-07-15 12:17:44 2712
原创 conda虚拟环境添加到jupyter notebook中
最近复盘学习torch框架,想法是在jupyter notebook打印结果方便,于是网上搜了搜配置步骤,绕了一大圈,在这里记录下配置步骤
2021-01-27 20:36:35 270
原创 leetcode 99. 恢复二叉搜索树
二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下,恢复这棵树。题解:1.二叉搜索树2.输入交换了两个结点的数值3.恢复二叉树大小关系4.只改变结点值,不是改变结点示例 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 ...
2020-08-08 23:34:24 244
原创 leetcode 392. 判断子序列
给定字符串 s 和 t ,判断s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 <=100)。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。题解:1.字符串 s 和 t2.判断s 是否为 t 的子序列3.字符串匹配过程中,相对位置不能改变,剩余字...
2020-07-27 21:21:47 178
原创 leetcode 329. 矩阵中的最长递增路径
给定一个整数矩阵,找出最长递增路径的长度。对于每个单元格,你可以往上,下,左,右四个方向移动。 你不能在对角线方向上移动或移动到边界外(即不允许环绕)。题解:1.一个整数矩阵2.找一个最长的递增路径3.每次往上,下,左,右移动4.返回这个路径的长度示例 1:输入: nums =[[9,9,4],[6,6,8],[2,1,1]]输出: 4解释: 最长递增路径为 [1, 2, 6, 9]。示例 2:输入: nums =[[3,4,5],[3,...
2020-07-26 22:15:15 205
原创 leetcode 64. 最小路径和
给定一个包含非负整数的m x n网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。题解:1.一个包含非负整数的m x n网格2.从左上角到右下角的路径,找出一条路径和最小3.每次只能向下或者向右移动一步4.题目本质上和174. 地下城游戏一样示例:输入:[[1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。解题...
2020-07-23 20:39:41 173
原创 leetcode 95. 不同的二叉搜索树 II
给定一个整数 n,生成所有由 1 ... n 为节点所组成的 二叉搜索树 。题解:1.一个整数 n2.由 1 ... n 为节点所组成的 二叉搜索树3.注意返回所有树节点的组合,不是个数96. 不同的二叉搜索树4.96返回数量,该题返回所有情况示例:输入:3输出:[[1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3]]解释:以上的输出对...
2020-07-21 21:52:49 123
原创 leetcode 312. 戳气球
有 n 个气球,编号为0 到 n-1,每个气球上都标有一个数字,这些数字存在数组 nums 中。现在要求你戳破所有的气球。如果你戳破气球 i,就可以获得 nums[left] * nums[i] * nums[right] 个硬币。这里的left 和 right 代表和 i 相邻的两个气球的序号。注意当你戳破了气球 i后,气球 left 和气球right就变成了相邻的气球。求所能获得硬币的最大数量。题解:1.n 个气球2.戳破气球 i,就可以获得 nums[left] ...
2020-07-19 22:24:11 176
原创 leetcode 97. 交错字符串
给定三个字符串 s1, s2, s3, 验证s3 是否是由 s1 和 s2 交错组成的。示例 1:输入: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac"输出: true示例2:输入: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbbaccc"输出: false解题思路: 首先长度上验是否是两个字符串组合的 进一步字符上验证,用一个二维数组行列分别代表s1和s2 ...
2020-07-18 22:38:16 124
原创 leetcode 35. 搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。题解:1.一个排序数组和一个目标值2.如果在数组中找到目标值,返回其索引3.如果在数组中找不到目标值,返回应该被插入的位置4.数组中无重复元素示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出..
2020-07-17 21:39:33 141
原创 leetcode 785. 判断二分图
给定一个无向图graph,当这个图为二分图时返回true。如果我们能将一个图的节点集合分割成两个独立的子集A和B,并使图中的每一条边的两个节点一个来自A集合,一个来自B集合,我们就将这个图称为二分图。graph将会以邻接表方式给出,graph[i]表示图中与节点i相连的所有节点。每个节点都是一个在0到graph.length-1之间的整数。这图中没有自环和平行边:graph[i] 中不存在i,并且graph[i]中没有重复的值。题解:1.一个无向图graph2.以邻接表方式给出.
2020-07-16 21:42:34 166
原创 leetcode 96. 不同的二叉搜索树
给定一个整数n,求以1 ... n为节点组成的二叉搜索树有多少种示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1 ...
2020-07-15 21:49:58 109
原创 leetcode 120. 三角形最小路径和
给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标相同或者等于 上一层结点下标 + 1的两个结点。说明:如果你可以只使用 O(n) 的额外空间(n 为三角形的总行数)来解决这个问题,那么你的算法会很加分。题解:1.一个三角形矩阵2.从第一层开始每层选一个相邻数3.走到最底层,走过的路径上的和为所有路径最小例如,给定三角形: [[2], [3,4], [...
2020-07-15 20:03:37 117
原创 leetcode 350. 两个数组的交集 II
给定两个数组,编写一个函数来计算它们的交集。说明:输出结果中每个元素出现的次数,应与元素在两个数组中出现次数的最小值一致。我们可以不考虑输出结果的顺序。进阶:如果给定的数组已经排好序呢?你将如何优化你的算法?如果 nums1 的大小比 nums2 小很多,哪种方法更优?如果 nums2 的元素存储在磁盘上,磁盘内存是有限的,并且你不能一次加载所有的元素到内存中,怎么办?示例 1:输入:nums1 = [1,2,2,1], nums2 = [2,2]输出:[2,2.
2020-07-13 21:02:48 197
原创 leetcode 174. 地下城游戏
一些恶魔抓住了公主(P)并将她关在了地下城的右下角。地下城是由M x N个房间组成的二维网格。我们英勇的骑士(K)最初被安置在左上角的房间里,他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至0 或以下,他会立即死亡。有些房间由恶魔守卫,因此骑士在进入这些房间时会失去健康点数(若房间里的值为负整数,则表示骑士将损失健康点数);其他房间要么是空的(房间里的值为0),要么包含增加骑士健康点数的魔法球(若房间里的值为正整数,则表示骑士将增加健康...
2020-07-12 22:13:04 135
原创 leetcode 315. 计算右侧小于当前元素的个数
给定一个整数数组nums,按要求返回一个新数组 counts。数组 counts 有该性质:counts[i] 的值是 nums[i]右侧小于 nums[i]的元素的数量。题解:1.一个整数数组2.计算一个元素在它右侧更小的元素的个数3.在新数组中相同的位置记录个数示例:输入: [5,2,6,1]输出: [2,1,1,0]解释:5 的右侧有 2 个更小的元素 (2 和 1).2 的右侧仅有 1 个更小的元素 (1).6 的右侧有 1 个更小的...
2020-07-11 22:59:36 294
原创 leetcode 309. 最佳买卖股票时机含冷冻期
单次交易 121. 买卖股票的最佳时机;多次交易加手续费 714. 买卖股票的最佳时机含手续费给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 。设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票):你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。卖出股票后,你无法在第二天买入股票 (即冷冻期为 1 天)。题解:1.一个代表股票价格的整数数组2.进行多次交易(买入卖出),使最大利润3.未卖出前.
2020-07-10 21:53:19 225
原创 leetcode 63. 不同路径 II
一个机器人位于一个m x n网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?网格中的障碍物和空位置分别用 1 和 0 来表示。说明:m 和 n 的值均不超过 100。题解:1.m x n网格2.从左上角[0,0]到右下角[m-1,n-1]的可达路径3.网格中有障碍物,挡住则不能成为一条可达...
2020-07-06 22:50:36 138
原创 leetcode 44. 通配符匹配
给定一个字符串 (s) 和一个字符模式 (p) ,实现一个支持 '?' 和 '*' 的通配符匹配。 '?'可以匹配任何单个字符。 '*'可以匹配任意字符串(包括空字符串)。 两个字符串完全匹配才算匹配成功。说明:s可能为空,且只包含从 a-z 的小写字母。p可能为空,且只包含从 a-z 的小写字母,以及字符 ? 和 *。题解:1.一个字符串(s) 和一个字符模式(p)2.'?'匹配任何单字符;'*'匹配任意字符串(包括空字符串)3.必须完全...
2020-07-05 22:13:53 145
原创 leetcode 剑指 Offer 09. 用两个栈实现队列
用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1)题解:1.两个栈实现一个队列2.队列尾部插入整数appendTail3.队列头部删除整数deleteHead4.删除时没有元素返回-1示例 1:输入:["CQueue","appendTail","deleteHead","deleteHea...
2020-06-30 21:05:36 218
原创 leetcode 139. 单词拆分(递归实现)
给定一个非空字符串s 和一个包含非空单词列表的字典wordDict,判定s是否可以被空格拆分为一个或多个在字典中出现的单词。说明:拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。题解:1.一个非空字符串和一个包含非空单词列表的字典2.字符串能否被空格拆分成单词3.这些单词必须是单词表里的4.字典中的词可以重复用,也没有重复单词示例 1:输入: s = "leetcode", wordDict = ["leet", "code"]...
2020-06-25 22:51:10 301
原创 leetcode 16. 最接近的三数之和
给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数,使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。题解:1.一个整数数组nums和目标值target2.找出三个整数,和与target最接近3.返回这个和,答案唯一4.nums长度最小为3,这三个数不要求连续示例:输入:nums = [-1,2,1,-4], target = 1输出:2解释:与 target 最接近的和是 2 (-1 + 2 +..
2020-06-24 20:58:36 126
原创 leetcode 67. 二进制求和
给你两个二进制字符串,返回它们的和(用二进制表示)。输入为非空字符串且只包含数字1 和 0。题解:1.两个二进制字符串2.返回它们的和3.两字符串非空,只包含0,1示例 1:输入: a = "11", b = "1"输出: "100"示例 2:输入: a = "1010", b = "1011"输出: "10101"提示:每个字符串仅由字符 '0' 或 '1' 组成。1 <= a.length, b.length <= 10^...
2020-06-23 21:39:23 119
原创 leetcode 10. 正则表达式匹配
给你一个字符串s 和一个字符规律p,请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。'.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配,是要涵盖整个字符串 s的,而不是部分字符串。说明:s 可能为空,且只包含从 a-z 的小写字母。p 可能为空,且只包含从 a-z 的小写字母,以及字符 . 和 *。题解:1.一个字符串s 和一个字符规律p2.s可能为空,且只包含从 a-z 的小写字母3.p 可能为空,且只包含从 a-z 的...
2020-06-20 23:03:52 165
原创 leetcode 1028. 从先序遍历还原二叉树
我们从二叉树的根节点 root 开始进行深度优先搜索。在遍历中的每个节点处,我们输出D 条短划线(其中D 是该节点的深度),然后输出该节点的值。(如果节点的深度为 D,则其直接子节点的深度为 D + 1。根节点的深度为 0)。如果节点只有一个子节点,那么保证该子节点为左子节点。给出遍历输出 S,还原树并返回其根节点 root。题解:1.字符串还原二叉树2.输入中数字前的划线D条短划线表示节点深度为D3.根节点的深度为 04.节点只有一个子节点,该子节点为左子节点...
2020-06-18 22:06:11 297
原创 leetcode 1014. 最佳观光组合
给定正整数数组 A,A[i] 表示第 i 个观光景点的评分,并且两个景点 i 和 j 之间的距离为j - i。一对景点(i < j)组成的观光组合的得分为(A[i] + A[j] + i - j):景点的评分之和减去它们两者之间的距离。返回一对观光景点能取得的最高分。题解:1.正整数数组2.一对景点(i <j)组成的观光组合的得分为(A[i] + A[j] + i - j)3.返回一对观光景点能取得的最高分4.即公式A[i] + A[j] + i - j最...
2020-06-17 22:10:14 106
原创 leetcode 1300. 转变数组后最接近目标值的数组和
给你一个整数数组arr 和一个目标值target ,请你返回一个整数value ,使得将数组中所有大于 value 的值变成 value后,数组的和最接近target(最接近表示两者之差的绝对值最小)。如果有多种使得和最接近 target 的方案,请你返回这些整数中的最小值。请注意,答案不一定是 arr 中的数字。题解:1.一个整数数组arr和一个目标值target2.将数组中所有大于 value 的值变成 value3.数组的和与target之差的绝对值最小...
2020-06-14 22:25:53 180
原创 leetcode 15. 三数之和
给你一个包含 n 个整数的数组nums,判断 nums 中是否存在三个元素a,b,c ,使得a + b + c = 0?请你找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。题解:1.一个包含 n 个整数的数组2.从数组中找三个数和为03.满足条件的作为一组存到列表返回4.结果去掉重复的三元组示例:给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[[-1, 0, 1], [-1,...
2020-06-12 21:37:57 142
原创 leetcode 739. 每日温度
请根据每日气温列表,重新生成一个列表。对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用0来代替。题解:1.一个数组,每日气温列表2.要观测更高的气温,需要等多少天3.在这个气温之后都不会升高,等待0天示例 1:temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出:[1, 1, 4, 2, 1, 1, 0, 0]。提示:气温列表长度的范围是 [1, 30000...
2020-06-11 21:33:32 158
原创 leetcode 990. 等式方程的可满足性
给定一个由表示变量之间关系的字符串方程组成的数组,每个字符串方程 equations[i] 的长度为 4,并采用两种不同的形式之一:"a==b" 或 "a!=b"。在这里,a 和 b 是小写字母(不一定不同),表示单字母变量名。只有当可以将整数分配给变量名,以便满足所有给定的方程时才返回true,否则返回 false。题解:1.一个数组,元素是变量之间关系的字符串方程2.每个元素固定长度为43.元素只有两种形式:"a==b" 或 "a!=b"4.将整数分配给变量名时,满足所...
2020-06-08 21:53:45 115
原创 leetcode 126. 单词接龙 II
给定两个单词(beginWord 和 endWord)和一个字典wordList,找出所有从 beginWord 到 endWord 的最短转换序列。转换需遵循如下规则:每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明: 如果不存在这样的转换序列,返回一个空列表。 所有单词具有相同的长度。 所有单词只由小写字母组成。 字典中不存在重复的单词。 你可以假设 beginWord 和 endWord 是非空的,且二者不相同。 ..
2020-06-07 22:34:06 144
原创 leetcode 837. 新21点
爱丽丝参与一个大致基于纸牌游戏 “21点” 规则的游戏,描述如下:爱丽丝以 0 分开始,并在她的得分少于 K 分时抽取数字。 抽取时,她从[1, W]的范围中随机获得一个整数作为分数进行累计,其中 W 是整数。 每次抽取都是独立的,其结果具有相同的概率。当爱丽丝获得不少于 K 分时,她就停止抽取数字。 爱丽丝的分数不超过 N 的概率是多少?题解:1.以 0 分开始,得分少于 K 分时抽取数字N(1<=N<=W)2.分数进行累计为K3.K不超过 N 的概率...
2020-06-03 22:28:16 192
原创 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进阶:你可以运用递归和迭代两种方法解决这个问题吗?题解:1.二叉树2.左右元素是否对称解题思路: 迭代实现:参...
2020-05-31 22:42:48 220
原创 python实现删除目录及所有子文件的方法
python实现删除文件与目录的方法os.remove(path)删除文件 path. 如果path是一个目录, 抛出 OSError错误。如果要删除目录,请使用rmdir().os.rmdir()只能删除空目录remove()同 unlink() 的功能是一样的 在Windows系统中,删除一个正在使用的文件,将抛出异常。在Unix中,目录表中的记录被删除,但文件的存储还在。os.removedirs(path)递归地删除目录。类似于rmdir(), 如果子目录被成功删除, remove...
2020-05-31 08:52:13 3879
原创 leetcode 84. 柱状图中最大的矩形
给定n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。题解:1.包含n个非负整数的数组2.元素值表示柱子高度3.能拼接出来的最大矩形面积以上是柱状图的示例,其中每个柱子的宽度为 1,给定的高度为 [2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积,其面积为 10 个单位。示例:输入: [2,1,5,6,2,3]输出: 10解题思路:暴力搜索超时,单调...
2020-05-30 21:11:00 168
原创 leetcode 198. 打家劫舍--一题入门动态规划
你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。题解:1.非负整数数组2.不触动警报装置意味着不偷相邻的房屋3.最高偷窃金额示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ,然后...
2020-05-29 21:01:46 211
原创 leetcode 394. 字符串解码
给定一个经过编码的字符串,返回它解码后的字符串。编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。此外,你可以认为原始数据不包含数字,所有的数字只表示重复的次数k ,例如不会出现像 3a 或 2[4] 的输入。题解:1.一个经过编码的字符串2.返回它解码后的字符串3.输入字符串总是有效的..
2020-05-28 22:18:25 216
原创 leetcode 974. 和可被K整除的子数组
给定一个整数数组A,返回其中元素之和可被K整除的(连续、非空)子数组的数目。题解:1.整数数组2.有连续非空子数组元素和能被K整除3.计算这样的子数组数目示例:输入: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 &..
2020-05-27 20:29:05 370
原创 leetcode 287. 寻找重复数
给定一个包含n + 1个整数的数组 nums,其数字都在1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。题解:1.长度n+ 1的整数数组2.数值在1~n3.至少存在一个重复的整数4.只有一个数值重复,返回该数5.不能更改原数组;可能不止重复出现一次6.额外的 O(1) 空间;时间复杂度小于 O(n^2)示例 1:输入: [1,3,4,2,2]输出: 2示例 2:输入: [3,1...
2020-05-26 22:23:07 184
原创 leetcode 146. 实现LRU缓存机制
运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据get和 写入数据put。获取数据 get(key) - 如果密钥 (key) 存在于缓存中,则获取密钥的值(总是正数),否则返回-1。写入数据 put(key, value) - 如果密钥已经存在,则变更其数据值;如果密钥不存在,则插入该组「密钥/数据值」。当缓存容量达到上限时,它应该在写入新数据之前删除最久未使用的数据值,从而为新的数据值留出空间。进阶:你是否可以在...
2020-05-26 22:21:05 275
基于ply文件的特征匹配点云配准matlan程序
2020-05-19
遗传算法求解最小生成树源码
2020-05-17
相关向量机做多元回归预测分类
2020-05-17
中文聊天对话语料chinese chatbotcorpus
2020-02-21
AppleIDAppStore.jpg
2019-07-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人