- 博客(32)
- 收藏
- 关注
RSS订阅原创 ML模型4-1：SVM之线性可分支持向量机
支持向量机SVM是一个二分类的分类模型。它的学习目标 - 在特征空间中找到一个分类超平面wx+b=0，使正例和反例之间的间隔最大（所有点中离超平面最近的点具有最大间距），这样能有较好的泛化能力。1. 问题引入分类学习的基本思想 - 基于训练集在样本空间找到一个分类超平面，将不同类别样本分开。从下图可以看出：存在多个分类超平面将训练样本分开。那么我们需要思考：这么多的分类超平面，哪个...
2018-10-31 16:52:12
249
原创 DP专题5 - leetcode312. Burst Balloons/96. Unique Binary Search Trees
312. Burst Balloons题目描述给定n个气球，索引0…n-1，每个气球上标有数字。你需要戳破所有的气球。如果你戳破了气球i，你将得到nums[i-1] * nums[i] * nums[i+1]个金币。戳破后i-1会和i+1相邻。输出可得到的最大金币数。你可以假设nums[-1] = nums[n] = 1。它们并不是真实存在的，所以无需戳破它们。0 ≤ n ≤ 50...
2018-10-29 21:27:23
106
原创 DP专题4 - leetcode198. House Robber/213. House Robber II
198. House Robber题目描述计划盗窃同一条街道上房子里的钱。不能同时盗窃两个相邻的房间，否则会触发警报。问在不触动警报的情况下最多能拿到多少钱？例子Example 1:Input: [1,2,3,1]Output: 4Explanation: Rob house 1 (money = 1) and then rob house 3 (money = 3).To...
2018-10-28 19:50:18
158
原创 DP专题3 - Best Time to Buy and Sell Stock I/II/III/IV/with cooldown/with Transaction Fee-买卖股票6题
121. Best Time to Buy and Sell Stock题目描述假设有一个数组，第i个元素 - 股票在第i天的价格。要求最多交易一次（即，买一次和卖一次），设计算法得到最大收益。注意：不能在买股票前卖股票。例子Example 1:Input: [7,1,5,3,6,4]Output: 5Explanation: Buy on day 2 (price = ...
2018-10-27 16:52:55
629
原创 DP专题2 - leetcode72. Edit Distance
72. Edit Distance题目描述最小编辑距离 - 给定两个单词word1和word2，输出将word1转换成word2所需的最小操作数。定义如下三种操作：插入字符/删除字符/替换字符例子Example 1:Input: word1 = “horse”, word2 = “ros”Output: 3Explanation:horse -> rorse (rep...
2018-10-25 17:01:50
122
原创 DP专题1 - leetcode53. Maximum Subarray/300. Longest Increasing Subsequence - 经典
53. Maximum Subarray题目描述最大连续子序列和。（至少包含一个数组）例子Input: [-2,1,-3,4,-1,2,1,-5,4],Output: 6Explanation: [4,-1,2,1] has the largest sum = 6.思想法1 - DP。dp[i]表示以i位置结尾的最大值，dp[i] = max(dp[i-1] + nums[...
2018-10-25 15:59:07
195
原创 链表专题8 - leetcode148. Sort List/146. LRU Cache - Hard
148. Sort List题目描述链表排序，要求时间复杂度O(nlogn)，空间复杂度O(1)例子Example 1:Input: 4->2->1->3Output: 1->2->3->4Example 2:Input: -1->5->3-&a
2018-10-24 20:48:21
133
原创 链表专题7 - leetcode138. Copy List with Random Pointer/142. Linked List Cycle II
138. Copy List with Random Pointer题目描述给定一链表 - 每个结点包含一个额外的random指针，指向任何链表中的结点或None。返回链表的深拷贝。例子略思想两种解法。难点在于如何定位random指针。法1 - 首先复制next指针，将其复制到已知链表的next后面；这样待求链表的random指向的结点 = 已知链表的random指向的结点...
2018-10-24 16:59:56
99
原创 测试
【行间矩阵的例子】1）例1啦啦啦KaTeX parse error: No such environment: smallmatrix at position 18: …igl( \begin{̲s̲m̲a̲l̲l̲m̲a̲t̲r̲i̲x̲}̲ l&l\\j&z \e…叽叽喳喳2）例2啦啦啦(ljlz)\bigl(ljlz\bigr)(ljlz)叽叽喳...
2018-10-24 10:12:15
224
3
原创 链表专题6 - leetcode141. Linked List Cycle/147. Insertion Sort List
141. Linked List Cycle题目描述判断链表是否有环。最好别用额外空间~例子略思想快慢指针，时间复杂度O(n)。相遇则有环，快指针指向空，则无环。解法# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# sel...
2018-10-23 22:04:13
96
原创 DFS+回溯专题9 - leetcode282. Expression Add Operators/301. Remove Invalid Parentheses - Hard
282. Expression Add Operators题目描述给定一个字符串（仅包含数字0-9）和一个目标值，请在数字之间添加二元运算符：’+’、’-’ 和 ‘*’，使得运算结果为目标值。例子Example 1:Input: num = “123”, target = 6Output: [“1+2+3”, “123”]Example 2:Input: num = “2...
2018-10-22 20:01:01
177
原创 DFS+回溯专题8 - leetcode52. N-Queens II/37. Sudoku Solver
52. N-Queens II题目描述经典的N皇后问题。给定n，返回N皇后问题不同解的数量。例子Input: 4Output: 2Explanation: There are two distinct solutions to the 4-queens puzzle as shown below.[[".Q…", // Solution 1“…Q”,“Q…”,“…Q...
2018-10-21 13:06:34
141
原创 ML模型3：逻辑回归模型
逻辑回归的损失函数为什么要使用极大似然函数作为损失函数？损失函数一般有四种：平方损失函数/对数损失函数/HingeLoss0-1损失函数/绝对值损失函数。- 极大似然函数取对数 = 对数损失函数.逻辑回归模型下，对数损失函数的训练求解参数的速度是比较快的。更新速度只和xij，yi相关。和sigmoid函数本身的梯度无关。这样更新的速度是可以自始至终都比较的稳定。- 为什么不选平方损失函数的呢...
2018-10-20 21:14:01
536
原创 模拟专题4 - leetcode12. Integer to Roman/68. Text Justification★
12. Integer to Roman题目描述罗马数字由七个不同的符号表示：I，V，X，L，C，D和M.Symbol ValueI 1V 5X 10L 50C 100D 500M 1000输入...
2018-10-19 14:50:22
168
原创 模拟专题3 - leetcode481. Magical String/71. Simplify Path★
481. Magical String题目描述给定正整数N，返回神奇字符串S中前N个数字中的’1’。例子Input: 6Output: 3Explanation: The first 6 elements of magical string S is “12211” and it contains three 1’s, so return 3.思想可以根据原始S的结果和统计...
2018-10-18 21:35:47
138
原创 模拟专题2 - leetcode54. Spiral Matrix/24. Swap Nodes in Pairs/299. Bulls and Cows
leetcode54. Spiral Matrix题目描述螺旋矩阵：给定一个矩阵，以螺旋矩阵形式返回所有元素例子Example 1:Input:[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]]Output: [1,2,3,6,9,8,7,4,5]Example 2:Input:[[1, 2, 3, 4],[5, 6, 7, 8],...
2018-10-18 15:48:43
104
原创 ML模型2：线性回归模型
基础知识最大似然估计1. 什么是似然？模型的参数未知，通过结果去推断模型参数，这称为似然。举个栗子八卦团发现，鹿晗和关晓彤戴同款手链，穿同款卫衣 → 推测这两人关系的“参数”是“亲密”。进一步挖掘，发现两人weibo频繁互动 → 似乎关系“参数”是“不简单”。…我觉得最大的可能性 → 关系的“参数”是“在一起”。2. 什么是最大似然估计？通过证据，对两人的关系的“参数”进行推断，...
2018-10-16 21:36:21
882
原创 模拟专题1 - leetcode263. Ugly Number /67. Add Binary/504. Base 7 - easy
263. Ugly Number题目描述丑数-质因子只包含2, 3, 5的正数。输入一个数, 判断它是不是丑数例子Example 1:Input: 6Output: trueExplanation: 6 = 2 × 3Example 2:Input: 8Output: trueExplanation: 8 = 2 × 2 × 2Example 3:Input...
2018-10-15 18:56:48
160
原创 链表专题5 - leetcode21. Merge Two Sorted Lists/160. Intersection of Two Linked Lists -easy
21. Merge Two Sorted Lists - easy题目描述合并两个有序链表例子Input: 1->2->4, 1->3->4Output: 1->1->2->3->4->4解法法1
2018-10-14 16:59:18
118
原创 链表专题4 - leetcode61. Rotate List/143. Reorder List
61. Rotate List题目描述Given a linked list, rotate the list to the right by k places, where k is non-negative.例子Input: 1->2->3->4->5->NULL, k = 2Outp
2018-10-14 10:26:16
123
原创 DFS+回溯专题7 - leetcode473. Matchsticks to Square★
473. Matchsticks to Square总结可以2sum,3sum, 4sum…头晕 - Mark代码不是最简的，待完善题目描述给定一些整数，代表火柴棍的长度。求这些火柴棍是否可以组成一个正方形。火柴棍不可以拆分，但是可以拼接。例子Example 1:Input: [1,1,2,2,2]Output: trueExplanation: You can form...
2018-10-13 21:59:05
147
原创 DFS+回溯专题6 - leetcode22. Generate Parentheses
22. Generate Parentheses题目描述给定n对括号，产生所有合法的括号组合例子给定n = 3[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]解法法1 - DFSif (左右括号都已用完) {加入解集，返回}//否则开始试各种选择if (还有左括号可以用) {加一个左括号，继续递归}if...
2018-10-13 20:40:09
145
原创 滴滴秋招笔试题题目篇_1010晚笔试题——魔法权杖强化
魔法权杖强化题目描述：有一把魔法权杖，权杖上有n颗并排的法术石（编号为1到n）。每颗法术石具有一个能量值，权杖的法术强度等同于法术石的最小能量值。权杖可以强化，一次强化可以将两颗相邻的法术石融合为一颗，融合后的能量值为这两颗法术石能量值之和。现在有m次强化的机会，请问权杖能强化到的最大法术强度是多少？输入第一行包含两个正整数n，m，表示n颗法术石，m次强化机会。第二行为n个用空...
2018-10-10 22:30:29
870
原创 DFS+回溯专题5 - leetcode39. Combination Sum/40. Combination Sum II/216. Combination Sum III
39. Combination Sum题目描述给定候选数集（无重复）和目标值target，找出候选集中数字累加和为target的组合。（候选集中数字可以用无限次）例子Example 1:Input: candidates = [2,3,6,7], target = 7,A solution set is:[[7],[2,2,3]]Example 2:Input: ca...
2018-10-09 10:23:24
183
原创 链表专题3 - leetcode206. Reverse Linked List/92. Reverse Linked List II
206. Reverse Linked List题目描述反转单链表例子Input: 1->2->3->4->5->NULLOutput: 5->4->3->2->1->NULL解法easy题
2018-10-08 21:59:42
474
原创 DFS+回溯专题4 - leetcode78. Subsets/90. Subsets II
78. Subsets题目描述没有重复数字的全组合例子Input: nums = [1,2,3]Output:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]解法法1 - 常规DFS法2 - 非递归，可以看出是在上一次结果的基础上加入新元素解法1递归DFSclass Solution(object): d...
2018-10-07 21:57:39
221
原创 DFS+回溯专题3 - leetcode47. Permutations II ★
47. Permutations题目描述有重复数字的全排列例子Input: [1,1,2]Output:[[1,1,2],[1,2,1],[2,1,1]]解法法1 - 类似于有重复数字的全排列，最后再处理重复的排列。但比较耗时，不是最优解法法2 - 改进法1，注意不能判断把pos!=i and nums[pos] == nums[i]作为continue的判别标准...
2018-10-07 21:45:07
115
原创 链表专题2 - leetcode83. Remove Duplicates from Sorted List
83. Remove Duplicates from Sorted List题目描述移除有序链表的重复结点例子Example 1:Input: 1->1->2Output: 1->2Example 2:Input: 1->1->2->3->3Output: 1->2->3解法看到链表
2018-10-07 10:26:48
97
原创 链表专题1 - leetcode19. Remove Nth Node From End of List
19. Remove Nth Node From End of List题目描述输入一只包含2-9数字的字符串， 返回所有可能的字母组合。数字-字母映射如图所示(像电话按键，注意数字1不匹配任何字母)例子Given linked list: 1->2->3->4->5, and n = 2.After removing the second node fro...
2018-10-07 10:02:50
97
原创 DFS+回溯专题2 - leetcode46. Permutations
46. Permutations题目描述没有重复数字的全排列例子Input: [1,2,3]Output:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]解法类似剑指offer的字符串全排列法1 - 常规DFS，记得设置visited法2 - DFS， 不需要额外的空间 交换的思想法3 - 非递归，考虑类...
2018-10-06 20:57:48
238
原创 DFS+回溯专题1 - leetcode17. Letter Combinations of a Phone Number
17. Letter Combinations of a Phone Number题目描述输入一只包含2-9数字的字符串， 返回所有可能的字母组合。数字-字母映射如图所示(像电话按键，注意数字1不匹配任何字母)例子Input: “23”Output: [“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].解法法1是常规D...
2018-10-06 20:05:33
200
原创 神经网络知识点1 - BP反向传播
BP反向传播基本原理利用输出后的误差来估计输出层前一层的误差，再用这个误差估计更前一层的误差，如此一层一层地反传下去，从而获得所有其他各层的误差对网络的连接权重做动态调整核心：梯度下降法推导过程输入层相关变量：下标i隐藏层相关变量：下标h输出层相关变量：下标j激励函数输入为a, 激励函数输出为z, 结点误差为δ预测值是z, 目标值是t【前向传播】ah=∑iwihx...
2018-10-06 19:22:41
210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人