- 博客(30)
- 收藏
- 关注
RSS订阅原创 LeetCode-34. 在排序数组中查找元素的第一个和最后一个位置
34.在排序数组中查找元素的第一个和最后一个位置给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(logn) 级别。如果数组中不存在目标值，返回[-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例2...
2019-03-25 21:40:20
236
原创 详解stacking过程
博客里关于stacking的讲解有许多，先分享一个我认为写的比较好的：https://blog.csdn.net/wstcjf/article/details/77989963但是有一些地方我觉得还是没讲清楚：1，训练集（training data），验证集(validation data)，测试集(test data)的概念。2，下一层模型如何训练。3，最终如何输出结果。...
2019-03-25 19:34:26
2645
3
原创 LeetCode-19. 删除链表的倒数第N个节点
19.删除链表的倒数第N个节点给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？解题思路：使用快慢指针。先让...
2019-03-25 16:38:51
104
原创 LeetCode-148. 排序链表
148.排序链表在O(nlogn) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5解题思路：类似数组的归并排序。数组的归并排...
2019-03-25 16:11:12
113
原创 LeetCode-139. 单词拆分
139.单词拆分给定一个非空字符串s和一个包含非空单词列表的字典wordDict，判定s是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。示例 1：输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 "...
2019-03-21 10:08:14
175
原创 LeetCode-56. 合并区间
56.合并区间给出一个区间的集合，请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例2:输入: [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5]...
2019-03-19 21:35:03
164
原创 LeetCode-236. 二叉树的最近公共祖先
236.二叉树的最近公共祖先给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root =[3,5,1,6,2,0,8,null,null,7,4]示例 1...
2019-03-17 22:10:49
152
原创 《统计学习方法》笔记——7.1.3 间隔最大化
式子7.11，7.12与线性可分支持向量机的最优化问题7.13，7.14的差别在于函数间隔γ^值的确定，原文在确定γ^时这样描述：函数间隔γ^的取值并不影响最优化问题的解。事实上，假设将w和b按比例改变为λw和λb，这时函数间隔成为λγ^。函数间隔的这一改变对上面最优化问题的不等式约束没有影响，对目标函数的优化也没有影响，也就是说，它产生一个等价的最优化问题。此时产生一个疑问 ：为...
2019-03-14 11:01:01
431
原创 LeetCode-207. 课程表
207.课程表现在你总共有n门课需要选，记为0到n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们:[0,1]给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？示例 1:输入: 2, [[1,0]] 输出: true解释:总共有 2 门课程。学习课程 1 之前，你需要完成课...
2019-03-13 22:16:43
179
原创 LeetCode-208. 实现 Trie (前缀树)
208.实现 Trie (前缀树)实现一个 Trie (前缀树)，包含insert,search, 和startsWith这三个操作。示例:Trie trie = new Trie();trie.insert("apple");trie.search("apple"); // 返回 truetrie.search("app"); // 返回 false...
2019-03-08 10:04:18
320
原创 LeetCode-105. 从前序与中序遍历序列构造二叉树
105.从前序与中序遍历序列构造二叉树根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preorder =[3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7解题思路：由于树中没有重复...
2019-03-07 22:12:42
117
原创 LeetCode-416. 分割等和子集
416.分割等和子集给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过 100 数组的大小不会超过 200示例 1:输入: [1, 5, 11, 5]输出: true解释: 数组可以分割成 [1, 5, 5] 和 [11].示例2:输入: [1, 2, 3, 5]输出: ...
2019-03-07 17:32:29
539
原创 LeetCode-300. 最长上升子序列
300.最长上升子序列给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是[2,3,7,101]，它的长度是 4说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 你算法的时间复杂度应该为O(n2) 。进阶:你能将算法的时间复杂度降低到O(nl...
2019-03-07 09:44:47
181
原创 《统计学习方法》笔记——5.5.2CART剪枝
在看《统计学习方法》里的 5.5.2 CART剪枝 时，书中有一句话让我很迷惑——g(t)表示剪枝后整体损失函数减少的程度，在T0中剪去g(t)最小的Tt，将得到的子树作为T1，同时将最小的g(t)设为a1，T1为区间[a1,a2)的最优子树。第一，为什么g(t)表示剪枝后整体损失函数减少的程度？第二，为什么在T0中剪去g(t)最小的Tt？在网上查找了大量资料后，发现有此疑惑的人不...
2019-03-06 22:23:14
495
原创 《统计学习方法》笔记——6.13模型参数估计
《统计学习方法》中的 6.1.3 模型参数估计 一节中讲到在逻辑斯谛回归模型学习时，可以应用极大似然估计法估计模型参数，从而得到逻辑斯谛回归模型。那么问题来了，如何应用极大似然估计法估计模型参数呢？为了搞清楚这个问题，首先要知道似然函数是什么？这里维基百科给出的描述如下：总结起来就是：已知有事件A发生（即6.13节中给定的训练数据集T），运用似然函数L(B|A)估计参数B。通常...
2019-03-06 20:43:37
544
原创 LeetCode-240. 搜索二维矩阵 II
240.搜索二维矩阵 II编写一个高效的算法来搜索mxn矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。 每列的元素从上到下升序排列。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22],...
2019-03-06 17:21:28
131
原创 LeetCode-200. 岛屿的个数
200.岛屿的个数给定一个由'1'（陆地）和'0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出:1示例2:输入:11000110000010000011输出: 3解题思路：使用...
2019-03-06 16:39:04
259
原创 LeetCode-17. 电话号码的字母组合
17.电话号码的字母组合给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"
2019-03-05 22:27:11
155
原创 LeetCode-279. 完全平方数
279.完全平方数给定正整数n，找到若干个完全平方数（比如1, 4, 9, 16, ...）使得它们的和等于n。你需要让组成和的完全平方数的个数最少。示例1:输入: n = 12输出: 3 解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9.解题思路：使用动态规划算法求解。令dp[i]表示当前组成...
2019-03-05 21:46:09
193
原创 LeetCode-114. 二叉树展开为链表
114.二叉树展开为链表给定一个二叉树，原地将它展开为链表。例如，给定二叉树 1 / \ 2 5 / \ \3 4 6将其展开为：1 \ 2 \ 3 \ 4 \ 5 \ 6解题思路：先得到二叉树前序遍历结果result，然后...
2019-03-05 20:07:26
217
原创 LeetCode-75. 颜色分类
75.颜色分类给定一个包含红色、白色和蓝色，一共n个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]进阶：一个直观的解决方案是使用计数...
2019-03-05 15:32:44
157
原创 LeetCode-560. 和为K的子数组
560.和为K的子数组给定一个整数数组和一个整数k，你需要找到该数组中和为k的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 :数组的长度为 [1, 20,000]。 数组中元素的范围是 [-1000, 1000] ，且整数k的范围是[-1e7, 1e7]。...
2019-03-05 08:36:31
239
原创 LeetCode-11. 盛最多水的容器
11.盛最多水的容器给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在...
2019-03-04 22:07:59
189
原创 LeetCode-309. 最佳买卖股票时机含冷冻期
309.最佳买卖股票时机含冷冻期给定一个整数数组，其中第i个元素代表了第i天的股票价格 。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。示例:输入: [1,2,3,0,2]输出: 3 ...
2019-03-04 21:42:34
269
原创 LeetCode-394. 字符串解码
394.字符串解码给定一个经过编码的字符串，返回它解码后的字符串。编码规则为:k[encoded_string]，表示其中方括号内部的encoded_string正好重复k次。注意k保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数k，例如不会...
2019-03-04 17:24:40
304
原创 LeetCode-621. 任务调度器
621.任务调度器给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务，或者在待命状态。然而，两个相同种类的任务之间必须有长度为n的冷却时间，因此至少有连续 n 个单位时间内 CPU 在执行不同的任务，...
2019-03-04 15:57:23
795
原创 LeetCode-49. 字母异位词分组
49.字母异位词分组给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","t
2019-03-01 22:14:59
233
原创 LeetCode-494. 目标和
494.目标和给定一个非负整数数组，a1, a2, ..., an, 和一个目标数，S。现在你有两个符号+和-。对于数组中的任意一个整数，你都可以从+或-中选择一个符号添加在前面。返回可以使最终数组和为目标数 S 的所有添加符号的方法数。示例 1:输入: nums: [1, 1, 1, 1, 1], S: 3输出: 5解释: -1+1+1+1+1 = 3+...
2019-03-01 17:34:20
247
原创 LeetCode-96. 不同的二叉搜索树
96.不同的二叉搜索树给定一个整数n，求以1 ...n为节点组成的二叉搜索树有多少种？示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1...
2019-03-01 15:59:05
170
原创 《统计学习方法》笔记——感知机学习算法的对偶形式
自我感觉《统计学习方法》上关于感知机学习算法的对偶形式讲解不是很清楚，于是查找了其他资料，并对其作如下整理：1，与原始形式相比，对偶形式的改变在于学习目标由w,b变为ni ！2，《统计学习方法》里对于参数的更新为a1 <-- ai + 步长，b <-- b + yi * 步长，前式可以理解为a1 <-- ai + 步长 * 1，1代表本次随机梯度下降算法对第i个实例更新次...
2019-03-01 15:13:50
695
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人