- 博客(278)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 VS Code出现“Installing github.com/sqs/goreturns FAILED”的解决方法
问题描述在VS Code中安装go的插件时因为网络问题安装失败，遇到了下面的问题Installing github.com/sqs/goreturns FAILED解决方法参考链接：使用 VSCode 配置 Golang 开发环境使用以下命令修改go环境中的代理设置，然后重启VS Codego env -w GOPROXY=https://goproxy.cn,direct ...
2020-11-21 09:54:46
718
原创 PyTorch出现”RuntimeError: CUDA out of memory“的解决方法
在运行以下代码时遇到了“RuntimeError: CUDA out of memory. Tried to allocate 66.00 MiB (GPU 0; 2.00 GiB total capacity; 1.21 GiB already allocated; 19.68 MiB free; 1.23 GiB reserved in total by PyTorch)“的问题。 x = self.conv(x)解决方法：参考链接：https://blog.csdn.net/pursui
2020-11-10 16:25:49
3110
原创 Tensorflow出现”The Session graph is empty. Add operations to the graph before calling run()“的解决方法
在Tensorflow 2环境下运行以下代码的时候遇到了”The Session graph is empty. Add operations to the graph before calling run()“的错误。import tensorflow as tfa= tf.constant([1.0, 2.0, 3.0], shape=[3], name='a')b= tf.constant([1.0,2.0,3.0], shape=[3], name= 'b')c= a+ bsess
2020-11-09 09:32:07
3637
1
原创 VS Code中出现“Module ‘cv2‘ has no ‘imread‘ member ”的解决方法
参考链接：https://stackoverflow.com/questions/51593147/cv2-python-has-no-imread-member1、在VS Code中使用快捷键Ctrl+Shift+P2、选择“Preference: Open Settings(JSON)”，没有的直接输入3、在打开的settings.json文件中添加以下内容（注意在上一条设置后要有逗号）："python.linting.pylintArgs": ["--generate-mem.
2020-11-02 16:21:44
1965
原创 Ubuntu删除含有某个关键字的软件
使用以下命令删除，如删除lxdedpkg -l | grep lxde | awk '{print $2}' | xargs apt remove -y
2020-10-01 12:56:10
617
原创 Package ‘vnc4server‘ has no installation candidate
问题描述在apt源中未找到软件vnc4serverPackage 'vnc4server' has no installation candidate解决方法From：Package 'vncviewer ' has no installation candidate在网站Ubuntu Packages Search上搜索vnc4server，并且在distribution选项上选any来从每个版本的软件中查找可以看到vnc4server这个软件是在版本bionic中，并.
2020-10-01 00:25:59
22331
11
原创 Leetcode--图像渲染
From:https://leetcode-cn.com/problems/flood-fill/有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。给你一个坐标(sr, sc)表示图像渲染开始的像素值（行 ，列）和一个新的颜色值newColor，让你重新上色这幅图像。为了完成上色工作，从初始坐标开始，记录初始坐标的上下左右四个方向上像素值与初始坐标相同的相连像素点，接着再记录这四个方向上符合条件的像素点与他们对应四个方向上像素值与初始坐标...
2020-08-16 22:14:13
286
原创 Leetcode--旋转链表
From：https://leetcode-cn.com/problems/rotate-list/给定一个链表，旋转链表，将链表每个节点向右移动k个位置，其中k是非负数。示例1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 步: 4->5-&g...
2020-08-02 16:35:08
298
原创 Leetcode--二叉树展开为链表
From:https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-list/给定一个二叉树，原地将它展开为一个单链表。例如，给定二叉树 1 / \ 2 5/ \ \3 4 6将其展开为：1\ 2 \ 3 \ 4 \ 5 \ 6思路从样例的结果来看，链表为二...
2020-08-02 11:56:37
208
原创 Leetcode-- 数对和
设计一个算法，找出数组中两数之和为指定值的所有整数对。一个数只能属于一个数对。示例 1:输入: nums = [5,6,5], target = 11输出: [[5,6]]示例 2:输入: nums = [5,6,5,6], target = 11输出: [[5,6],[5,6]]提示：nums.length <= 100000思路使用双指针来解这道题；但是在使用双指针之前，需要对数组进行排序；在两个指针指向的数值的和小于目标值target时，左指针右滑增大.
2020-07-23 00:16:05
341
原创 Leetcode--交换数字
编写一个函数，不用临时变量，直接交换numbers = [a, b]中a与b的值。示例：输入: numbers = [1,2]输出: [2,1]提示：numbers.length == 2思路使用异或的特性来解这道题；因为异或有：a^ a= 0和 a^ 0= a的特性，所以可以用来实现两个数的交换class Solution {public: vector<int> swapNumbers(vector<int>& numb.
2020-07-20 23:35:11
245
原创 Leetcode--配对交换
配对交换。编写程序，交换某个整数的奇数位和偶数位，尽量使用较少的指令（也就是说，位0与位1交换，位2与位3交换，以此类推）。示例1:输入：num = 2（或者0b10）输出 1 (或者 0b01)示例2:输入：num = 3输出：3提示:num的范围在[0, 2^30 - 1]之间，不会发生整数溢出。思路使用位运算来解决此题；每次保存要交换的两位，然后删除num中要交换的位置，再将交换后的位加回num中class Solution {public: ...
2020-07-15 23:15:13
292
原创 Leetcode--求和路径
From:https://leetcode-cn.com/problems/paths-with-sum-lcci/给定一棵二叉树，其中每个节点都含有一个整数数值(该值或正或负)。设计一个算法，打印节点数值总和等于某个给定值的所有路径的数量。注意，路径不一定非得从二叉树的根节点或叶节点开始或结束，但是其方向必须向下(只能从父节点指向子节点方向)。示例:给定如下二叉树，以及目标和sum = 22， 5 / \ 4 ...
2020-07-14 23:42:45
254
原创 Leetcode--最小高度树
给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / -10 5思路二叉搜索树的中序遍历的顺序也是升序排列，可以结合二分法的思想；每次取中间的节点作为父节点，两边的节点组...
2020-07-14 23:04:44
283
原创 Leetcode--三角形最小路径和
给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。例如，给定三角形：[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为11（即，2+3+5+1= 11）。说明：如果你可以只使用 O(n)的额外空间（n 为三角形的总行数）来解决这个问题，那么你的算法会很加分。...
2020-07-14 22:48:35
228
原创 Leetcode--二叉树的右视图
给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:输入:[1,2,3,null,5,null,4]输出:[1, 3, 4]解释: 1 <---/ \2 3 <---\ \ 5 4 <---思路可以发现，在按照中、右、左的顺序递归遍历二叉树时，每个深度中第一次出现的节点组成右视图/** * Definition...
2020-07-14 22:36:21
205
原创 Leetcode--x 的平方根
实现int sqrt(int x)函数。计算并返回x的平方根，其中x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。思路使用二分法来查找平方根class Solution {public: int mySqrt(int x) { ...
2020-05-09 10:22:52
227
原创 Leetcode--链表相交
给定两个（单向）链表，判定它们是否相交并返回交点。请注意相交的定义基于节点的引用，而不是基于节点的值。换句话说，如果一个链表的第k个节点与另一个链表的第j个节点是同一节点（引用完全相同），则这两个链表相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3...
2020-05-08 12:18:38
282
原创 Leetcode--最大正方形
在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。示例:输入:1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0输出: 4思路参考Leetcode题解，详细解析可以查看原链接；dp[i][j]= min(dp[i- 1][j- 1], min(dp[i- 1][j], dp[i][j- 1]))+ 1...
2020-05-08 11:33:58
341
原创 Leetcode--另一个树的子树
给定两个非空二叉树 s 和 t，检验s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。示例 1:给定的树 s: 3 / \ 4 5 / \1 2给定的树 t： 4 / \1 2返回 true，因为 t 与 s 的一个子树拥有相同的结构...
2020-05-07 22:56:40
176
原创 Leetcode-- 回文链表
编写一个函数，检查输入的链表是否是回文的。示例 1：输入： 1->2输出： false示例 2：输入： 1->2->2->1输出： true进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？思路使用快慢指针先找到中间节点，快指针速度为每次两个节点，慢指针为每次一个节点；找到中间节点后，从中间节点开始反...
2020-05-06 10:14:44
204
原创 Leetcode--验证二叉搜索树
给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例1:输入: 2 / \ 1 3输出: true示例2:输入: 5 / \ 1 4 / \ 3 6输出...
2020-05-05 23:37:52
158
原创 Leetcode--最大子序和
给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大，为6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。思路在原数组中的基础每项记录累加和；在计算累加和时，如...
2020-05-04 11:32:43
155
原创 Leetcode--跳跃游戏 II
给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳1步，然后跳3步到达数组的最后一个位置。说明:假设你总是可以到达数组的...
2020-05-04 11:18:28
211
原创 Leetcode--生存人数
给定N个人的出生年份和死亡年份，第i个人的出生年份为birth[i]，死亡年份为death[i]，实现一个方法以计算生存人数最多的年份。你可以假设所有人都出生于1900年至2000年（含1900和2000）之间。如果一个人在某一年的任意时期都处于生存状态，那么他们应该被纳入那一年的统计中。例如，生于1908年、死于1909年的人应当被列入1908年和1909年的计数。如果有多个年份生存人...
2020-05-04 10:18:08
4993
原创 Leetcode--分隔链表
给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5思路使用两个伪头部来记录小于x的链表和大于等于x的链表...
2020-05-03 10:25:35
226
原创 Leetcode--最小差
给定两个整数数组a和b，计算具有最小差绝对值的一对数值（每个数组中取一个值），并返回该对数值的差示例：输入：{1, 3, 15, 11, 2}, {23, 127, 235, 19, 8}输出： 3，即数值对(11, 8)提示：1 <= a.length, b.length <= 100000-2147483648 <= a[i], b[i] <= 21...
2020-05-02 16:56:02
363
原创 Leetcode--无重复字符串的排列组合
无重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合，字符串每个字符均不相同。示例1:输入：S = "qwe"输出：["qwe", "qew", "wqe", "weq", "ewq", "eqw"]示例2:输入：S = "ab"输出：["ab", "ba"]提示:字符都是英文字母。字符串长度在[1, 9]之间。思路使用回溯法，将每个还...
2020-04-28 10:32:02
739
原创 Leetcode--递归乘法
递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。示例1:输入：A = 1, B = 10输出：10示例2:输入：A = 3, B = 4输出：12提示:保证乘法范围不会溢出思路因为乘法可以分解成加法，所以可以递归求和class Solution {public: int mu...
2020-04-27 23:52:03
518
原创 Leetcode--检查子树
检查子树。你有两棵非常大的二叉树：T1，有几万个节点；T2，有几万个节点。设计一个算法，判断 T2 是否为 T1 的子树。如果 T1 有这么一个节点 n，其子树与 T2 一模一样，则 T2 为 T1 的子树，也就是说，从节点 n 处把树砍断，得到的树与 T2 完全相同。示例1:输入：t1 = [1, 2, 3], t2 = [2]输出：true示例2:输入：t1 = [...
2020-04-26 18:08:09
289
原创 Leetcode--首个共同祖先
设计并实现一个算法，找出二叉树中某两个节点的第一个共同祖先。不得将其他的节点存储在另外的数据结构中。注意：这不一定是二叉搜索树。例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4] 3 / \ 5 1/ \ / \6 2 0 8 / \7 4示例 1:输入: root = [3,5,1,6,2,0,...
2020-04-26 17:12:41
344
原创 Leetcode--后继者
设计一个算法，找出二叉搜索树中指定节点的“下一个”节点（也即中序后继）。如果指定节点没有对应的“下一个”节点，则返回null。示例 1:输入: root = [2,1,3], p = 1 2/ \1 3输出: 2示例 2:输入: root = [5,3,6,2,4,null,null,1], p = 6 5 / \ 3 6...
2020-04-26 16:47:08
242
原创 Leetcode-- 合法二叉搜索树
实现一个函数，检查一棵二叉树是否为二叉搜索树。示例1:输入: 2 / \ 1 3输出: true示例2:输入: 5 / \ 1 4 / \ 3 6输出: false解释: 输入为: [5,1,4,null,null,3,6]。 根节点的值为 5 ，但是其右子节点值为 4 。思路利用搜索树的中...
2020-04-26 11:56:00
252
原创 Leetcode--特定深度节点链表
给定一棵二叉树，设计一个算法，创建含有某一深度上所有节点的链表（比如，若一棵树的深度为 D，则会创建出 D 个链表）。返回一个包含所有深度的链表的数组。示例：输入：[1,2,3,4,5,null,7,8] 1 / \ 2 3 / \ \ 4 5 7 / 8输出：[[1],[2,3...
2020-04-26 11:33:57
195
原创 Leetcode--合并K个排序链表
合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4->4->5->6思路暴力法：每次找到最小值和其对应的下标，然后把找到的结果存入结果链表中；知道所有的链表都遍历完...
2020-04-26 11:03:52
238
原创 牛客网--字符集合
输入一个字符串，求出该字符串包含的字符集合输入描述:每组数据输入一个字符串，字符串最大长度为100，且只包含字母，不可能为空串，区分大小写。输出描述:每组数据一行，按字符串原有的字符顺序，输出字符集合，即重复出现并靠后的字母不输出。输入例子1:abcqweracb输出例子1:abcqwer思路因为字符只有大小写字母，所以可...
2020-04-25 22:31:59
563
原创 Leetcode--全排列
给定一个 没有重复 数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]思路使用回溯法；每个位置插入前面还没插入的数，然后对每个位置进行尝试；最后得到所有的全排列class Solution {public...
2020-04-25 11:41:40
164
原创 Leetcode--环路检测
给定一个有环链表，实现一个算法返回环路的开头节点。有环链表的定义：在链表中某个节点的next元素指向在它前面出现过的节点，则表明该链表存在环路。示例 1：输入：head = [3,2,0,-4], pos = 1输出：tail connects to node index 1解释：链表中有一个环，其尾部连接到第二个节点。示例 2：输入：head = [1,2], pos ...
2020-04-25 11:18:57
599
原创 Leetcode--链表求和
给定两个用链表表示的整数，每个节点包含一个数位。这些数位是反向存放的，也就是个位排在链表首部。编写函数对这两个整数求和，并用链表形式返回结果。示例：输入：(7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295输出：2 -> 1 -> 9，即912思路使用原地修改的方法；但是这种方法就得确定最后返回...
2020-04-24 22:22:22
307
原创 Leetcode--返回倒数第 k 个节点
实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。注意：本题相对原题稍作改动示例：输入： 1->2->3->4->5 和 k = 2输出： 4说明：给定的 k保证是有效的。思路使用双指针法；让last指针先走k步，然后再让pre指针走；当last指针走完的时候，pre指针指向的便是倒数第k个节点/** * De...
2020-04-24 18:42:40
194
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人