- 博客(42)
- 收藏
- 关注
原创 解决pytorch的fashion-mnist数据集下载过慢的问题
1、运行如下命令(如果已经运行过命令即已经存在’/FashionMNIST/raw’目录结构的可直接跳至第2步)import torchimport torchvisionimport torchvision.transforms as transformstrain_set = torchvision.datasets.FashionMNIST( root='./data/FashionMNIST', train=True, download=True, tran
2022-04-17 11:30:00
2229
1
原创 无线网按钮丢失,网卡驱动报错(代码:56)
**解决电脑无线网、以太网都显示不存在的情况**网卡驱动问题修复:windows仍在设置此设备的类配置(代码56)不知道win10系统更新了什么,突然无线网按钮都没有了,在尝试网上其他的方法未果(包括网络适配器重新启动,将服务里面无线网服务设置成自动启动等)。都不行,后来发现只需要下载CCleaner,恢复注册表,重启电脑就可以。下面附上安装包链接。链接:https://pan.baidu.com/s/1Nce_HnLdHjm6k3Ot_8Hgvg提取码:5mwy...
2021-11-08 18:33:50
1144
原创 字节C++客户端-抖音剪映实习生(凉经)
2021.6.9号面试,面试前一个礼拜hr加了我微信,然后约了这个时间面试,确实是没特别准备好,因为准备读研究生,想这参加几个实习感受一下氛围。本人中流211科班本科生,学分绩中等。面试时候掌握技能: 因为学校课程设计一般都是使用c++,而且我想从事C++岗位,比较喜欢偏底层的应用,但其实掌握的很一般,matlab仅限于会敲一些基本代码的水平,Linux也就会基本的shell编程,写一写系统调用等等小功能。...
2021-06-25 09:41:26
882
原创 Leetcode 91 解码方法
Leetcode 91 解码方法问题重述一条包含字母 A-Z 的消息通过以下映射进行了 编码 :‘A’ -> 1‘B’ -> 2…‘Z’ -> 26要 解码 已编码的消息,所有数字必须基于上述映射的方法,反向映射回字母(可能有多种方法)。例如,“111” 可以将 “1” 中的每个 “1” 映射为 “A” ,从而得到 “AAA” ,或者可以将 “11” 和 “1”(分别为 “K” 和 “A” )映射为 “KA” 。注意,“06” 不能映射为 “F” ,因为 “6” 和 “06”
2021-03-01 13:49:13
128
原创 Leetcode 221 最大正方形
Leetcode 221 最大正方形问题重述在一个由 ‘0’ 和 ‘1’ 组成的二维矩阵内,找到只包含 ‘1’ 的最大正方形,并返回其面积。示例 1:输入:matrix = [[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“1”,“1”],[“1”,“0”,“0”,“1”,“0”]]输出:4示例 2:输入:matrix = [[“0”,“1”],[“1”,“0”]]输出:1示例 3:输入:matrix = [[“0”
2021-02-28 21:29:05
153
原创 Leetcode 542 01矩阵
Leetcode 542 01矩阵问题重述给定一个由 0 和 1 组成的矩阵,找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。示例 1:输入:[[0,0,0],[0,1,0],[0,0,0]]输出:[[0,0,0],[0,1,0],[0,0,0]]示例 2:输入:[[0,0,0],[0,1,0],[1,1,1]]输出:[[0,0,0],[0,1,0],[1,2,1]]思路这一题我们用dp数组进行动态搜索,先从左上到右下,再从右下到左上,这样就对四
2021-02-20 09:36:19
76
原创 Leetcode 64 最小路径和
Leetcode 64 最小路径和问题重述给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例 1:输入:grid = [[1,3,1],[1,5,1],[4,2,1]]输出:7解释:因为路径 1→3→1→1→1 的总和最小。思路因为只能每次向下或者向右移动,我们可以定义一个同样是二维的 dp 数组,其中 dp[i][j] 表示从左上角开始到 (i, j) 位置的最 优路径的数字和。因
2021-02-09 10:50:15
74
原创 Leetcode 413 等差数列划分
Leetcode 413 等差数列划分问题重述A = [1, 2, 3, 4]返回: 3, A 中有三个子等差数组: [1, 2, 3], [2, 3, 4] 以及自身 [1, 2, 3, 4]。思路因为等差子数组可以在任意位置结束,根据规律,三个元素一个组合;四个元素三个组合;五个元素六个组合;六个元素十个组合;所以我们发现1+2+3+4=10。所以我们发现一个等差元素,就dp[i] = dp[i-1] + 1.最后将dp数组求和就可以。判断用A[i] - A[i-1] == A[i-1]
2021-02-09 10:48:55
173
原创 Leetcode 98 打家劫舍
Leetcode 98打家劫舍问题重述你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。示例 1输入:[1,2,3,1] 输出:4解释:偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 1 + 3 = 4
2021-02-09 10:47:44
90
原创 Leetcode 37 解数独
Leetcode 37 解数独问题重述就是平常玩的数独,其中空格部分用‘.’表示。要求把数独填满。思路我们在这题用到回溯法,比较好懂,我们先将每一行每一列每一个九宫出现的数字分别用三个二维数组记录下来。比如row[0][1]=1说明第一出现过1这个数字。然后每一行利用for循环从数字1到9尝试,只要这个数字没有出现过,就先填入继续下一行搜索;找完以后进行回溯。具体看代码,简单易懂。注:事实上对于数独类型的题,有很多进阶的搜索方法和剪枝策略可以提高速度,如启发式搜索。(有兴趣的佬们可以尝试一下,反
2021-02-03 11:44:10
135
原创 Leetcode 40 组合总和②
Leetcode 40 组合总和②问题重述给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。说明:所有数字(包括目标数)都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [10,1,2,7,6,1,5], target = 8,所求解集为:[[1, 7],[1, 2, 5],[2, 6],[1, 1, 6
2021-02-03 11:41:53
178
原创 Leetcode 47 全排列②
Leetcode 47 全排列②问题重述给定一个可包含重复数字的序列 nums ,按任意顺序 返回所有不重复的全排列。示例 1:输入:nums = [1,1,2]输出:[[1,1,2],[1,2,1],[2,1,1]]示例 2:输入:nums = [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]思路本题是【46、全排列】的升级版,就是需要考虑重复数字。思路还是和46一样,用到回溯的思想。关键思想在这里。 if
2021-02-01 12:39:48
122
原创 Leetcode 46 全排列
Leetcode 46 全排列问题重述给定一个无重复数字的整数数组,求其所有的排列方式。输入:是一个一维整数数组,输出是一个二维数组,表示输入数组的所有排列方式。Input: [1,2,3]Output: [[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]可以以任意顺序输出,只要包含了所有排列方式即可。思路怎样输出所有的排列方式呢?对于每一个当前位置 i,我们可以将其于之后的任意位置交换,然后继续处理位置 i+1,直到处理到最后一位
2021-02-01 10:23:09
124
原创 Leetcode 130 被围绕的区域
Leetcode 130 被围绕的区域问题重述给定一个二维的矩阵,包含 ‘X’ 和 ‘O’(字母 O)。找到所有被 ‘X’ 围绕的区域,并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。示例:X X X XX O O XX X O XX O X X运行你的函数后,矩阵变为:X X X XX X X XX X X XX O X X解释:被围绕的区间不会存在于边界上,换句话说,任何边界上的 ‘O’ 都不会被填充为 ‘X’。 任何不在边界上,或不与边界上的 ‘O’ 相连的 ‘O’ 最终
2021-01-29 11:53:44
122
原创 Leetcode 937 最短的桥
Leetcode 937 最短的桥问题重述在给定的二维二进制数组 A 中,存在两座岛。(岛是由四面相连的 1 形成的一个最大组。)现在,我们可以将 0 变为 1,以使两座岛连接起来,变成一座岛。返回必须翻转的 0 的最小数目。(可以保证答案至少是 1。)示例 1:输入:[[0,1],[1,0]] 输出:1示例 2:输入:[[0,1,0],[0,0,0],[0,0,1]] 输出:2就是1表示陆地,0是海洋,1连在一起为一整块陆地,一共有两片陆地,问两片陆地的最短距离。思路通过第一次遍
2021-01-29 11:01:42
152
原创 Leetcode 51 N皇后
Leetcode 51 N皇后问题重述n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案。每一种解法包含一个不同的 n 皇后问题 的棋子放置方案,该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。示例 1:输入:n = 4输出:[[".Q…","…Q",“Q…”,"…Q."],["…Q.",“Q…”,"…Q",".Q…"]]解释:如上图所示,4 皇后问题存在两个不同的解法。思路
2021-01-27 21:32:28
97
原创 Leetcode 79 单词搜索
Leetcode 79 单词搜索问题重述给定一个二维网格和一个单词,找出该单词是否存在于网格中。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[[‘A’,‘B’,‘C’,‘E’],[‘S’,‘F’,‘C’,‘S’],[‘A’,‘D’,‘E’,‘E’]]给定 word = “ABCCED”, 返回 true给定 word = “SEE”, 返回 true给定 word
2021-01-27 21:30:50
96
原创 Leetcode 417 太平洋大西洋水流问题
Leetcode 417 太平洋大西洋水流问题问题重述给定一个 m x n 的非负整数矩阵来表示一片大陆上各个单元格的高度。“太平洋”处于大陆的左边界和上边界,而“大西洋”处于大陆的右边界和下边界。规定水流只能按照上、下、左、右四个方向流动,且只能从高到低或者在同等高度上流动。请找出那些水流既可以流动到“太平洋”,又能流动到“大西洋”的陆地单元的坐标。提示:输出坐标的顺序不重要 m 和 n 都小于150示例:给定下面的 5x5 矩阵:太平洋~ ~ ~ ~ ~~
2021-01-24 22:13:23
119
原创 Leetcode 547 省份数量
Leetcode 547 省份数量问题重述有 n 个城市,其中一些彼此相连,另一些没有相连。如果城市 a 与城市 b 直接相连,且城市 b 与城市 c 直接相连,那么城市 a 与城市 c 间接相连。省份 是一组直接或间接相连的城市,组内不含其他没有相连的城市。给你一个 n x n 的矩阵 isConnected ,其中 isConnected[i][j] = 1 表示第 i 个城市和第 j 个城市直接相连,而 isConnected[i][j] = 0 表示二者不直接相连。返回矩阵中 省份 的数量
2021-01-23 23:01:50
98
原创 Leetcode 695 岛屿的最大面积
Leetcode 695 岛屿的最大面积问题重述给定一个包含了一些 0 和 1 的非空二维数组 grid 。一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0(代表水)包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为 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],[0,1,1,0
2021-01-23 22:57:32
71
原创 Leetcode 451 根据字符出现的频率排序
Leetcode 451 根据字符出现的频率排序问题重述给定一个字符串,请将字符串里的字符按照出现的频率降序排列。示例 1:输入: “tree” 输出: “eert”解释:'e’出现两次,'r’和’t’都只出现一次。因此’e’必须出现在’r’和’t’之前。此外,"eetr"也是一个有效的答案。思路和347的思路相同,都是用到了桶存储排序。不懂得可以去看347的思路。最终代码class Solution {public: string frequencySort(stri
2021-01-21 23:15:53
70
原创 Leetcode 347 前K个高频元素
Leetcode 347 前K个高频元素问题重述问题重述:给定一个非空的整数数组,返回其中出现频率前 k 高的元素。示例 1:输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2]示例 2:输入: nums = [1], k = 1 输出: [1]思路可以理解为把数字值放给桶里,然后桶里面有值。比如给的示例1.存完以后[1, 3], [2, 2], [3, 1];(数字的值作为下标的那种)。最后将桶进行排序就可以。可以按照second即频数作为下标排序
2021-01-21 23:05:31
115
原创 Tsinghua OJ:祖玛(Zuma)
Tsinghua OJ:祖玛(Zuma)问题重述祖玛是一款曾经风靡全球的游戏。输入第一行是一个由大写字母’A’~'Z’组成的字符串,表示轨道上初始的珠子序列,不同的字母表示不同的颜色。第二行是一个数字n,表示整个回放过程共有n次操作。接下来的n行依次对应于各次操作。每次操作由一个数字k和一个大写字母Σ描述,以空格分隔。其中,Σ为新珠子的颜色。若插入前共有m颗珠子,则k ∈ [0, m]表示新珠子嵌入之后(尚未发生消除之前)在轨道上的位序。输出输出共n行,依次给出各次操作(及可能随即发生的消除
2021-01-20 22:35:21
573
1
原创 Tsinghua OJ:范围查询(范围)
Tsinghua OJ:范围查询(范围)问题重述输入第一行包括两个整数:点的总计n,查询的次数m。第二行包含n个数,为各个点的坐标。以下m行,各包含两个整数:查询区间的左,右边界a和b。输出对每次查询,输出落在闭区间[a,b]内点的个数。例输入值5 21 3 7 9 114 67 12输出量03思路建立哈希表,输入的坐标值对应着哈希表某个元素的下标,定义为输入数组。就是每个元素对应数组中一个元素下,输入后的数组初始化定义为1.例如输入2,及hashtab[2]=1.将
2021-01-20 22:24:48
230
原创 Leetcode 540 有序数组中的单一元素
Leetcode 540 有序数组中的单一元素问题重述给定一个只包含整数的有序数组,每个元素都会出现两次,唯有一个数只会出现一次,找出这个数。示例 1:输入: [1,1,2,3,3,4,4,8,8]输出: 2示例 2:输入: [3,3,7,7,10,11,11]输出: 10思路注意思考,在出现独立数前后,每个相同的数,他的及奇偶位发生了什么变化。比如 [1, 1, 2, 2, 3, 4, 4, 5, 5],第一个1是偶数,但是第一个4就是奇数位了。所以可以一次加二,根据奇偶位变化二分来
2021-01-20 22:08:49
75
原创 Leetcode 34 在排序数组中查找元素的第一个和最后一个位置
Leetcode 34 在排序数组中查找元素的第一个和最后一个位置问题重述给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回 [-1, -1]。示例 1:输入:nums = [5,7,7,8,8,10], target = 8 输出:[3,4]示例 2:输入:nums = [5,7,7,8,8,10], target = 6 输出:[-1,-1]示例 3:输入:nums = [], t
2021-01-15 22:35:42
63
原创 Leetcode 524 通过删除字母匹配到字典里最长单词
Leetcode 524 通过删除字母匹配到字典里最长单词问题重述给定一个字符串和一个字符串字典,找到字典里面最长的字符串,该字符串可以通过删除给定字符串的某些字符来得到。如果答案不止一个,返回长度最长且字典顺序最小的字符串。如果答案不存在,则返回空字符串。示例 1:输入: s = “abpcplea”, d = [“ale”,“apple”,“monkey”,“plea”]输出: “apple”示例 2:输入: s = “abpcplea”, d = [“a”,“b”,“c”]输出
2021-01-15 22:31:10
130
原创 Leetcode 680 验证回文字符串②
Leetcode 680 验证回文字符串②问题重述给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: “aba” 输出: True示例 2:输入: “abca” 输出: True解释: 你可以删除c字符。思路用递归的思想,双指针,判断s[low],s[high]是否相等,相等就++low,–high。如果不相等,就通过自己写的check函数来判断s[low+1],s[high]或者s[low],s[high]是否相等(因为可以删除一个字符)最终代码cla
2021-01-15 22:19:36
112
原创 Leetcode 76 最小覆盖子串
Leetcode 76 最小覆盖子串问题重述给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 “” 。注意:如果 s 中存在这样的子串,我们保证它是唯一的答案。示例 1:输入:s = “ADOBECODEBANC”, t = “ABC” 输出:“BANC”示例 2:输入:s = “a”, t = “a” 输出:“a”思路这一题双指针例题,我们采用滑动窗口的思想。首先左右指针都在最左端,记录下出现
2021-01-14 22:27:40
99
原创 Leetcode 142 环形链表②
Leetcode 142 环形链表②问题重述给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意,pos 仅仅是用于标识环的情况,并不会作为参数传递到函数中。说明:不允许修改给定的链表。示例 1:输入:head = [3,2,0,-4], pos = 1输出:返回索引为 1 的链表节点解释:链表中有一个环,其尾部连接到第
2021-01-14 22:21:59
115
原创 Leetcode 88 合并两个有序数组
Leetcode 88 合并两个有序数组问题重述给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间(空间大小等于 m + n)来保存 nums2 中的元素。示例 1:输入:nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3输出:[1,2,2,3,5,6]示例 2:
2021-01-14 22:15:17
62
原创 Leetcode 665 非递减数列
Leetcode 665 非递减数列问题重述给你一个长度为n的整数数组,请你判断在最多改变1个元素的情况下,该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的:对于数组中所有的 i (0 <= i <= n-2),总满足 nums[i] <= nums[i + 1]。(每两个数都是非递减的)示例 1:输入: nums = [4,2,3] 输出: true解释: 你可以通过把第一个4变成1来使得它成为一个非递减数列。示例 2:输入: nums = [4,2,1]
2021-01-13 22:54:52
93
原创 Leetcode 406 根据身高重建队列
Leetcode 406 根据身高重建队列问题重述每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ,前面 正好 有 ki 个身高大于或等于 hi 的人。请你重新构造并返回输入数组 people 所表示的队列。返回的队列应该格式化为数组 queue ,其中 queue[j] = [hj, kj] 是队列中第 j 个人的属性。示例 1:输入:people = [[7,0],[4,4],[7,1],[5,0],[6,1],[5,2]]输出:[[5,0],[7,0],[5
2021-01-13 22:48:10
115
原创 Leetcode 122 买卖股票的最佳时机②
Leetcode 122 买卖股票的最佳时机②问题重述给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意: 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4] 输出: 7(5-1)+(6-3)= 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5-1 =
2021-01-13 22:44:13
54
原创 Leetcode 763 划分字母区间
Leetcode 763划分字母区间问题重述字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。示例:输入:S = “ababcbacadefegdehijhklij” 输出:[9,7,8]解释:划分结果为 “ababcbaca”, “defegde”, “hijhklij”。每个字母最多出现在一个片段中。像 “ababcbacadefegde”, “hijhklij” 的划分是错误的,因为划分的片段数较少。
2021-01-13 22:30:04
84
原创 Leetcode 452 用最少数量的箭引爆气球
Leetcode 452 用最少数量的箭引爆气球问题重述一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭,若有一个气球的直径的开始和结束坐标为 xstart,xend, 且满足 xstart ≤ x ≤ xend,则该气球会被引爆。可以射出的弓箭的数量没有限制。 弓箭一旦被射出之后,可以无限地前进。我们想找到使得所有气球全部被引爆,所需的弓箭的最小数量。给你一个数组 points ,其中 points [i] = [xstart,xend] ,返回引爆所有气球所必须射出的最小
2021-01-12 22:34:35
73
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人