- 博客(28)
- 收藏
- 关注
RSS订阅原创 深度学习：过拟合、欠拟合及其解决方案
模型选择、过拟合和欠拟合训练误差和泛化误差首先，我们需要区分训练误差（training error）和泛化误差（generalization error）。通俗来讲，前者指模型在训练数据集上表现出的误差，后者指模型在任意一个测试数据样本上表现出的误差的期望，并常常通过测试数据集上的误差来近似。计算训练误差和泛化误差可以使用之前介绍过的损失函数，例如线性回归用到的平方损失函数和softmax回归...
2020-02-18 17:16:14
684
原创 深度学习打卡一
Task01线性回归1. 线性回归基本要素1.1 模型所谓模型，即两种或两种以上变量间相互依赖的定量关系。例如：房价受其面积、地段与房龄等因素的制约1.2 数据集为了对某现象进行预测，需要已知该现象在一段时间内的确切数据。以期在该数据基础上面寻找模型参数来使模型的预测值与真实值的误差最小。在机器学习术语里，该数据集被称为训练数据集(training data set)或训练集(trai...
2020-02-14 21:57:11
324
原创 Leetcode腾讯50题精选题解|旋转图像
腾讯50题精选题目描述解题思路以及运用知识点Leetcode运行代码题目描述给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix =[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4...
2019-06-04 11:38:14
216
原创 Leetcode腾讯50题精选题解|移出元素
腾讯50题精选题目描述解题思路以及运用知识点Leetcode运行代码题目描述给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], ...
2019-06-04 11:29:13
292
原创 Leetcode腾讯50题精选题解|电话号码的字母结合
这里写自定义目录标题# 题目描述解题思路以及运用知识点Leetcode运行代码# 题目描述给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入：“23”输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].说明:尽管上面的答案...
2019-06-04 11:17:19
199
原创 Leetcode腾讯50题精选题解|二叉树的最大深度
腾讯50题精选题目描述解题思路以及运用知识点Leetcode运行代码题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，返回它的最大深度 3 。解题思路以及运用知识点 给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶...
2019-06-02 13:30:44
111
原创 Leetcode腾讯50题精选题解|三数之和
腾讯50题精选题目描述解题思路以及运用知识点Leetcode运行代码题目描述给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[[-1, ...
2019-06-01 10:15:52
202
原创 Leetcode腾讯50题精选题解|买卖股票的最佳时机（二）
腾讯50题精选题目描述解题思路以及运用知识点Leetcode运行代码题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 ...
2019-05-31 10:15:42
151
原创 Leetcode腾讯50题精选题解|买卖股票的最佳时机
腾讯50题精选题目描述解题思路以及运用知识点题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时...
2019-05-30 09:03:39
120
原创 Leetcode腾讯50题精选题解|字符串相乘
腾讯50题精选题目描述解题思路以及运用知识点Leetcode运行代码题目描述给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1:输入: num1 = “2”, num2 = “3”输出: “6”示例 2:输入: num1 = “123”, num2 = “456”输出: “56088”说明：n...
2019-05-29 08:59:22
151
原创 Leetcode腾讯50题精选题解|Nim游戏
腾讯50题精选题目描述解题思路以及运用知识点Leetcode运行代码题目描述你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例:输入: 4输出: false解释: 如果堆中有 4 块石头，那么...
2019-05-27 23:02:39
136
原创 Leetcode腾讯50题精选题解|反转字符串中的单词
腾讯50题精选题目描述解题思路以及运用知识点Leetcode运行代码题目描述给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例 1:输入: “Let’s take LeetCode contest”输出: “s’teL ekat edoCteeL tsetnoc”注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。解题思...
2019-05-26 19:39:17
200
原创 Leetcode腾讯50题精选题解|反转字符串
腾讯50题精选题目描述解题思路以及运用知识点Leetcode运行代码题目描述编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1：输入：[“h”,“e”,“l”,“l”,“o”]...
2019-05-26 01:14:22
143
原创 Leetcode腾讯50题精选题解|存在重复元素
腾讯50题精选题目描述解题思路以及运用知识点Leetcode运行代码！题目描述给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4...
2019-05-25 09:57:47
119
原创 Leetcode腾讯50题精选题解|2的幂
腾讯50题精选题目描述解题思路以及基本知识点Leetcode运行代码题目描述给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例 1:输入: 1输出: true解释: 20= 1示例 2:输入: 16输出: true解释: 24 = 16示例 3:输入: 218输出: false解题思路以及基本知识点 本题为判断某数是否为2的幂次方，2这是个很特殊的值。我们...
2019-05-24 01:04:24
121
原创 Leetcode腾讯50题精选题解|求众数
腾讯50题精选题目描述解题思路以及运用知识点Leetcode运行代码题目描述给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]解题思路以及运用知识点 本题乍看简单，但是如果不仔细审题容易将...
2019-05-24 00:43:55
178
原创 Leetcode腾讯50题精选题解|只出现一次的数字
腾讯50题精选题目描述解题思路以及运用知识点LeetCode运行代码题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4解题思路以及运用知识点 这题拿到手...
2019-05-21 22:28:14
190
原创 Leetcode腾讯50题精选题解|最大子序和
腾讯50题精选题目描述解题思路以及编程知识Leetcode运行代码题目描述给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。解题思路以及编程知识暴力求解。暴力求解是很基本的一种解法。基本思路就是通过...
2019-05-21 00:51:23
183
原创 Leetcode腾讯50题精选题解|有效的括号
腾讯50题精选题目描述解题思路以及运用知识点Leetcode运行代码题目描述给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true...
2019-05-20 01:10:09
207
原创 Leetcode腾讯50题精选题解|删除排序数组中的重复项
腾讯50题精选题目描述解题思路以及运用知识Leetcode运行代码题目描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1,...
2019-05-19 08:43:56
104
原创 Leetcode腾讯50题精选题解|报数问题
腾讯50题精选题目描述解题思路以及知识点功能快捷键题目描述报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1112112111112211 被读作 “one 1” (“一个一”) , 即 11。11 被读作 “two 1s” (“两个一”）, 即 21。21 被读作 “one 2”, “one 1” （“一个二” , “一个一”) ,...
2019-05-17 21:10:48
377
原创 Leetcode腾讯精选50题题解|合并两个有序数组
Leetcode腾讯50题精选题目描述解题思路以及编程知识Leetcode运行代码题目描述给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。...
2019-05-17 01:03:25
153
原创 Leetcode腾讯精选50题题解|两数之和
Leetcode腾讯50题精选题目描述编程知识及其解题思路Leetcode运行代码暴力法后遗症分析更好的方法题目描述给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target ...
2019-05-15 21:00:44
180
原创 Leetcode腾讯精选50题题解|最长公共前缀
题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。思路及其编程知识 这时，一般选择其中一个字符串作...
2019-05-15 00:58:45
123
原创 Leetcode腾讯精选50题题解|爬楼梯问题
题目架设正在爬楼梯，需要n阶才能爬上楼顶。每次你可以爬1或者2层台阶。问，有多少种方法可以爬到楼顶？编程知识及思路本体是典型的递归算法问题。本体的重点在于时间复杂度和空间复杂度的考虑。如何优化算法是考察的重点。可以像斐波拉契数列一样作用暴力法递归求解。f(n)=f(n-1)+f（n-2）。但是这样的话：时间复杂度：O（2＾n）思路二：自下向上求方法。由题我们可知初始值，f（1）=1；...
2019-05-14 09:08:24
302
原创 Leetcode腾讯50题精选题解|最长公共 前缀
题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。设计编程知识及其思路大概有这五种思路, 一般都会采...
2019-05-13 00:56:29
156
1
原创 Leetcode腾讯精选50题题解|回文数
题目描述判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。涉及编...
2019-05-12 08:34:07
146
原创 Leetcode腾讯精选50题题解|整数反转
Leetcode腾讯精选50题题解|整数反转题目描述给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。涉及编程知识及思路思考如何进行将数值每位数取出，这里可以考虑数值不断取余；接下来需要考虑怎么将之反转；这里...
2019-05-11 01:11:59
142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人