- 博客(43)
- 收藏
- 关注
RSS订阅原创 Python学习
创建一个空集合必须用 set() 而不是 { }，因为 { } 是用来创建一个空字典。列表中元素的类型可以不相同，支持数字、字符串以及列表嵌套。截取字符串包含头下标，不包含尾下标。从前面索引：0 1 2 3 4…与列表类似，元组的元素不能修改。变量[头下标：尾下标：步长]
2022-09-05 15:50:19
274
1
原创 PyTorch 入门
pytorch入门MNIST 手写数字识别MNIST 手写数字识别导入相关库import torch# pytorch中最重要的模块，封装了神经网络相关的函数import torch.nn as nn# 提供了一些常用的函数，如softmaximport torch.nn.functional as F# 优化模块，封装了求解模型的一些优化器，如Adam SGDimport torch.optim as optim# pytorch 视觉库中提供了一些数据变换的接口from tor
2021-12-30 20:59:12
681
原创 CS229 笔记-1
机器学习入门引言机器学习监督学习无监督学习单变量线性回归模型表示代价函数梯度下降多变量线性回归多维特征多变量梯度下降梯度下降法实践特征和多项式回归正规方程局部加权线性回归分类与逻辑回归逻辑回归牛顿法引言机器学习机器学习：一个程序被认为能从经验 E 中学习，解决任务 T ，达到性能度量值 P ，当且仅当，有了经验 E 后，经过 P 评判，程序在处理 T 时的性能有所提升。监督学习定义：数据集中的每个样本都有相应的“正确答案”，再根据这些样本作出预测。（教计算机如何学习）分为两类：1）回归：推
2021-12-18 16:31:30
1366
原创 CS231n 笔记
深度学习入门图像分类Nearest Neighbor 分类器k-Nearest Neighbor 分类器用于超参数调整的验证集在实践中应用 KNN线性分类从图像到标签分数的参数化映射线性分类器损失函数正则化多类分类器 SVMSoftmax 分类器SVM 与 Softmax 的比较图像分类图像分类：对输入的图像进行分类（已有的分类标签集合）。图像是三维数组（ RGB 存储），数组的尺寸是宽度 * 高度 * 3（“3” 代表红、绿、蓝三个通道），数组元素的取值范围是 0~255 的整数。数据驱动方法：
2021-12-16 20:02:50
953
原创 CS229 笔记-2
机器学习小结监督学习无监督学习深度学习机器学习概率与统计线性代数与微积分监督学习监督学习：（输入+标签）给定一组输入 {x(1), …, x(m)} 和与其对应的输出 {y(1), …, y(m)} ，建立一个分类器学习如何从 x 预测 y 。分类器从输入数据及其对应的标签（输出）中进行学习，相当于进行了人为干预。根据预测类型分为：回归：预测连续值输出分类：预测离散值输出无监督学习无监督学习：（仅输入）无监督学习的目标是找到在未标记数据 {x(1),…,x(m)} 中的隐含模式。输入数
2021-12-16 15:47:09
1004
原创 LeetCode-599
两个列表的最小索引总和题目假设Andy和Doris想在晚餐时选择一家餐厅，并且他们都有一个表示最喜爱餐厅的列表，每个餐厅的名字用字符串表示。帮助他们用最少的索引和找出他们共同喜爱的餐厅。 如果答案不止一个，则输出所有答案并且不考虑顺序。示例输入:[“Shogun”, “Tapioca Express”, “Burger King”, “KFC”][“Piatti”, “The Grill at Torrey Pines”, “Hungry Hunter Steakhouse”, “Sho
2021-12-13 16:40:07
238
原创 LeetCode-598
范围求和 II题目给定一个初始元素全部为 0，大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作。操作用二维数组表示，其中的每个操作用一个含有两个正整数 a 和 b 的数组表示，含义是将所有符合 0 <= i < a 以及 0 <= j < b 的元素 M[i][j] 的值都增加 1。在执行给定的一系列操作后，返回矩阵中含有最大整数的元素个数。示例输入:m = 3, n = 3operations = [[2,2],[3,3]]输出: 4解释:初始
2021-12-13 14:51:16
637
原创 LeetCode-594
最长和谐子序列题目和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是 1 。给一个整数数组 nums ，在所有可能的子序列中找到最长的和谐子序列的长度。数组的子序列是一个由数组派生出来的序列，它可以通过删除一些元素或不删除元素、且不改变其余元素的顺序而得到。示例输入：nums = [1,3,2,2,5,2,3,7]输出：5解释：最长的和谐子序列是 [3,2,2,2,3]题解方法 1 枚举由于和谐数组中最大值和最小值差值正好为 1 ，可以采用枚举的方法，对于当前元素 x
2021-12-13 11:09:55
393
原创 LeetCode-575
分糖果题目Alice 有 n 枚糖，其中第 i 枚糖的类型为 candyType[i] 。Alice 注意到她的体重正在增长，所以前去拜访了一位医生。医生建议 Alice 只吃掉她所有糖的 n / 2 即可（n 是一个偶数）。Alice 非常喜欢这些糖，她想要尽可能吃到最多不同种类的糖。给一个长度为 n 的整数数组 candyType ，返回： Alice 在仅吃掉 n / 2 枚糖的情况下，可以吃到糖的最多种类数。示例输入：candyType = [1,1,2,3]输出：2解释：Al
2021-12-12 20:55:10
341
原创 LeetCode-566
重塑矩阵题目在 MATLAB 中，有一个非常有用的函数 reshape ，它可以将一个 m x n 矩阵重塑为另一个大小不同（r x c）的新矩阵，但保留其原始数据。给一个由二维数组 mat 表示的 m x n 矩阵，以及两个正整数 r 和 c ，分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。如果具有给定参数的 reshape 操作是可行且合理的，则输出新的重塑矩阵；否则，输出原始矩阵。示例输入：mat = [[1,2],[3,4]]
2021-12-12 20:23:40
65
原创 LeetCode-561
数组拆分 I题目给定长度为 2n 的整数数组 nums ，任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ，使得从 1 到 n 的 min(ai, bi) 总和最大，返回该最大总和 。示例输入：nums = [1,4,3,2]输出：4解释：所有可能的分法（忽略元素顺序）为：1）(1, 4), (2, 3) -> min(1, 4) + min(2, 3) = 1 + 2 = 32）(1, 3), (2, 4) -> min
2021-12-12 16:53:33
181
原创 LeetCode-506
相对名次题目给一个长度为 n 的整数数组 score ，其中 score[i] 是第 i 位运动员在比赛中的得分。所有得分都互不相同 。运动员将根据得分决定名次，其中名次第 1 的运动员得分最高，名次第 2 的运动员得分第 2 高，依此类推。运动员的名次决定了他们的获奖情况：名次第 1 的运动员获金牌 “Gold Medal” 。名次第 2 的运动员获银牌 “Silver Medal” 。名次第 3 的运动员获铜牌 “Bronze Medal” 。从名次第 4 到第 n 的运动员，只能获得他
2021-12-12 16:36:42
422
原创 LeetCode-500
键盘行题目给一个字符串数组 words ，只返回可以使用在美式键盘同一行的字母打印出来的单词。键盘如下图所示。美式键盘 中：第一行由字符 “qwertyuiop” 组成。第二行由字符 “asdfghjkl” 组成。第三行由字符 “zxcvbnm” 组成。示例输入：words = [“Hello”,“Alaska”,“Dad”,“Peace”]输出：[“Alaska”,“Dad”]题解将判断给定的字符串是否由键盘某一行字符组成转换为判断字符串中所有字符是否对应键盘同一行，因此可
2021-12-12 11:41:04
417
原创 LeetCode-496
下一个更大元素 I题目给两个没有重复元素的数组 nums1 和 nums2 ，其中 nums1 是 nums2 的子集。找出 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位置输出 -1 。示例输入: nums1 = [2,4,1], nums2 = [1,3,4,2].输出: [-1,-1,3]解释:对于 num1 中的数字 2 ，第二个数组中没
2021-12-10 11:37:44
159
原创 LeetCode-495
提莫攻击题目在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希进入中毒状态。当提莫攻击艾希，艾希的中毒状态正好持续 duration 秒。正式地讲，提莫在 t 发起发起攻击意味着艾希在时间区间 [t, t + duration - 1]（含 t 和 t + duration - 1）处于中毒状态。如果提莫在中毒影响结束前再次攻击，中毒状态计时器将会重置，在新的攻击之后，中毒影响将会在 duration 秒后结束。给一个非递减的整数数组 timeSeries ，其中 t
2021-12-10 10:04:04
51
原创 LeetCode-485
最大连续 1 的个数题目给定一个二进制数组， 计算其中最大连续 1 的个数。示例输入：[1,1,0,1,1,1]输出：3解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3.题解由题需要计算最大连续 1 的个数，可以采用一次遍历的方法，在遍历数组时记录最大连续 1 的个数和当前连续 1 的个数，若当前元素为 1 ，则当前连续 1 的个数 +1 ，若当前元素不是 1 ，则更新最大连续 1 的个数，并将当前连续 1 的个数清零。注意，遍历结束后需要再次更新当前连续
2021-12-10 09:33:49
60
原创 LeetCode-463
题目示例题解更多题解代码class Solution { constexpr static int dx[4]={0,0,-1,1}; constexpr static int dy[4]={1,-1,0,0};public: int islandPerimeter(vector<vector<int>>& grid) { int n=grid.size(),m=grid[0].size(); in..
2021-12-09 16:39:12
241
原创 LeetCode-455
分发饼干题目假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例输入: g = [1,2,3], s = [1,1]输出: 1解释:你有三个孩子和两块小饼干，3个孩子的胃口值
2021-12-09 10:13:04
151
原创 LeetCode-453
最小操作次数使数组元素相等题目给一个长度为 n 的整数数组，每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数。示例输入：nums = [1,2,3]输出：3解释：只需要3次操作（注意每次操作会增加两个元素的值）：[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]题解由题，需要求出使数组所有元素相等的最小操作次数，不必算出相等时的元素值，只需要考虑数组中元素相对大小的变化即可。而每次操作中
2021-12-08 21:15:12
137
原创 LeetCode-448
找到所有数组中消失的数字题目给一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。示例输入：nums = [4,3,2,7,8,2,3,1]输出：[5,6]题解由题知，数组元素取值范围在 [1, n] 内，可以利用这一特点原地修改数组，将这一范围之外的数字作为是否存在的标志。因此，遍历数组 nums 时，每遇到一个数 x ，将 nums[x-1]+=n ，遍历结
2021-12-08 17:01:11
380
原创 LeetCode-414
第三大的数题目给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。示例输入：[2, 2, 3, 1]输出：1解释：注意，要求返回第三大的数，是指在所有不同数字中排第三大的数。此例中存在两个值为 2 的数，它们都排第二。在所有不同数字中排第三大的数为 1 。题解方法 1 排序将数组从大到小排序，设置变量 differ 记录不同元素的个数，遍历数组时通过判断相邻元素是否相同来改变 differ 的值，遍历时若 differ=3 则当前元素为第三大，若遍历结
2021-12-08 11:25:33
60
原创 LeetCode-350
两个数组的交集 II题目给你两个整数数组 nums1 和 nums2 ，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。示例输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2,2]题解根据题意，需要记录每个元素在两个数组中的次数，从而输出结果中取较小值。因此，可以通过哈希表存储第一个数组中每个数字及其出现的次数，遍历第二个数组时在哈希表中进行
2021-12-07 10:28:15
322
原创 LeetCode-349
两个数组的交集题目给定两个数组，编写一个函数来计算它们的交集。说明：输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。示例输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2]题解更多题解代码class Solution {public: vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
2021-12-06 16:11:57
57
原创 LeetCode-303
区域和检索 - 数组不可变题目给定一个整数数组 nums，求出数组从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i、j 两点。实现 NumArray 类：NumArray(int[] nums) 使用数组 nums 初始化对象int sumRange(int i, int j) 返回数组 nums 从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i、j 两点（也就是 sum(nums[i], nums[i + 1], … , nums[j])）示例输入：[“NumA
2021-12-06 10:39:09
51
原创 LeetCode-283
移动零题目给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。示例输入: [0,1,0,3,12]输出: [1,3,12,0,0]题解由题，将所有的 0 移动至数组末尾， 且保持其他元素的相对顺序，可以采用双指针的思想，左指针指向当前已处理好的序列的尾部，右指针指向待处理序列的头部，右指针不断向右移动，当右指针指向非零数的时候左右指针对应的数交换，左指针右移。每次交换都是将左
2021-12-06 10:05:10
116
原创 LeetCode-268
丢失的数字题目给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。示例输入：nums = [3,0,1]输出：2解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。题解方法 1 数学依据数学性质，可以先求和再减去数组元素之和得到丢失的数。方法 2 排序将数组元素进行排序（升序），遍历时利用元素值和数组下标之间的关系进行判断，从而找出丢失的数
2021-12-05 10:55:21
184
原创 LeetCode-228
汇总区间题目给定一个无重复元素的有序整数数组 nums 。返回恰好覆盖数组中所有数字的最小有序区间范围列表。即：nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums 的数字 x 。列表中的每个区间范围 [a,b] 应该按如下格式输出：“a->b” ，如果 a != b“a” ，如果 a == b示例输入：nums = [0,2,3,4,6,8,9]输出：[“0”,“2->4”,“6”,“8->9”]解释：区间范围是：[0,0]
2021-12-03 11:09:10
482
原创 LeetCode-219
存在重复元素 II题目给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值至多为 k。示例输入: nums = [1,2,3,1], k = 3输出: true题解方法 1 线性搜索（算法超时）根据题目要求将每个元素与它前面的 k 个元素进行比较，需要维护一个 k 大小的滑动窗口，然后在这个窗口里进行搜索。方法 2 散列表用散列表来维护这个 k 大小的滑动窗口，散列表支持在常量时
2021-12-02 11:41:39
432
原创 LeetCode-217
存在重复元素题目给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。示例输入: [1,2,3,4]输出: false题解方法 1 排序可以先对数组元素进行排序，因为重复元素一定出现在相邻位置，所以通过判断相邻元素是否相等从而判断数组中是否存在重复元素。方法 2 哈希表将数组元素插入到哈希表中，如果插入时发现该元素已存在则说明数组中存在重复元素。更多题解代码方法 1 排序clas
2021-11-24 10:06:03
53
原创 LeetCode-169
多数元素题目给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。假设数组是非空的，并且给定的数组总是存在多数元素。示例输入：[3,2,3]输出：3题解方法 1 哈希表利用哈希映射来存储每个元素及其出现的次数，键表示一个元素，值表示该元素出现的次数。为了找出其中的多数元素，可以在哈希表构造完成之后遍历，返回值最大的键，或者在哈希表构造过程中采用打擂台的方法，维护最大的值，省去最后的遍历步骤。方法 2 排序由于数组一定存在出现次
2021-11-23 11:40:28
188
原创 LeetCode-167
两数之和 II - 输入有序数组题目给定一个已按照非递减顺序排列的整数数组 numbers ，从数组中找出两个数满足相加之和等于目标数 target 。函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标从 1 开始计数 ，所以答案数组应当满足 1 <= answer[0] < answer[1] <= numbers.length 。假设每个输入只对应唯一的答案 ，而且不可以重复使用相同的元素。示例输入：numbers = [2,7,11,
2021-11-20 16:33:59
786
原创 LeetCode-136
只出现一次的数字题目给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：算法应该具有线性时间复杂度。 可以不使用额外空间来实现吗？示例输入: [4,1,2,1,2]输出: 4。题解如果不考虑空间复杂度，则本题可以有以下方法：方法 1：使用集合存储数字。如果集合中没有该数字，则将该数字加入集合，如果集合中已经有该数字，则将该数字从集合中删除，最后剩下的数字就是只出现一次的数字。方法 2：使用哈希表存储数字和该数字出现的次数。
2021-11-20 11:11:41
45
原创 LeetCode-121
买卖股票的最佳时机题目给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算所能获取的最大利润，返回可以从这笔交易中获取的最大利润。如果不能获取任何利润，返回 0 。示例输入：[7,1,5,3,6,4]输出：5解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意：利润不能是
2021-11-20 09:49:09
319
原创 LeetCode-119
杨辉三角 II题目给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。示例输入: rowIndex = 3输出: [1,3,3,1]题解由于给出两数之和 target ，当遍历到某个数 x 时可知另一个与之匹配的数为 target-x ，通过判断数组中是否存在 target-x 确定当前数是否匹配成功，若存在则返回答案，若不存在就继续遍历下一个数。为了降低寻找 target-x 的时间复杂度，可以利用哈
2021-11-19 16:43:16
282
原创 LeetCode-118
杨辉三角题目给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。示例输入: numRows = 5输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]题解该题是利用杨辉三角的数学性质解决，即杨辉三角中每个数字等于上一行的左右两个数字之和，因此可以设置一个二维数组逐行计算杨辉三角。更多题解代码class Solution {public: vector&l
2021-11-19 10:12:14
431
原创 LeetCode-108
将有序数组转换为二叉搜索树题目给一个整数数组 nums ，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。示例输入：nums = [-10,-3,0,5,9]输出：[0,-3,9,-10,null,5]解释：[0,-10,5,null,-3,null,9] 也将被视为正确答案：题解二叉搜索树的中序遍历是升序序列，题目给出的数组是升序数组，故该数组即为二叉搜索树的中序遍历序列。而又
2021-11-18 10:43:21
757
原创 LeetCode-88
合并两个有序数组题目给你两个按非递减顺序排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。合并 nums2 到 nums1 中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。示例输入：nums1 = [1,
2021-10-23 11:34:37
88
原创 LeetCode-66
加一题目给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。假设除了整数 0 之外，这个整数不会以零开头。示例输入：digits = [4,3,9,9]输出：[4,4,0,0]解释：输入数组表示数字 4399。题解对于给定的数组，将其各位组合看作一个整数，进行加一操作，可分为以下两种情况。第一种，整数末位为0-8，加1后变为1-9，不影响其他各位；第二种，整数末位为9，加一后变为0，产生进位，此时，整数末尾
2021-10-21 11:51:07
43
原创 LeetCode-53
最大子序和题目给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例输入：nums = [1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。题解由于给出两数之和 target ，当遍历到某个数 x 时可知另一个与之匹配的数为 target-x ，通过判断数组中是否存在 target-x 确定当前数是否匹配成功，若存在则返回答案，若不存在就继续遍历下一个数。为了降低寻找 targ
2021-10-18 11:39:29
61
原创 LeetCode-35
搜索插入位置题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。必须使用时间复杂度为 O(log n) 的算法。示例输入: nums = [1,2,3,5], target = 7输出: 4题解由于给出两数之和 target ，当遍历到某个数 x 时可知另一个与之匹配的数为 target-x ，通过判断数组中是否存在 target-x 确定当前数是否匹配成功，若存在则返回答案，若不存在就继续遍历下一个数。为了降低寻找
2021-10-17 21:50:54
49
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人