- 博客(79)
- 收藏
- 关注
RSS订阅原创 精细解说机器学习模型：XGBoost模型
这篇应该是你见过的讲xgboost的文章里最细的。简单介绍首先需要介绍GBDT，它是一种基于boosting增强策略的加法模型，训练的时候采用前向分布算法进行贪婪的学习，每次迭代都学习一棵CART树来拟合之前 t-1 棵树的预测结果与训练样本真实值的残差。在核心思想不变的情况下，XGBoost对GBDT进行了一系列优化，主要是损失函数进行了二阶泰勒展开，另外还有目标函数加入正则项、支持并行和...
2019-11-07 01:27:10
1165
原创 掘金笔记：朴素贝叶斯模型
朴素贝叶斯模型1 - 基础定理与定义条件概率公式：P(A∣B)=P(AB)P(B)P(A|B)=\dfrac{P(AB)}{P(B)}P(A∣B)=P(B)P(AB)全概率公式：P(A)=∑j=1NP(ABi)=∑j=1NP(Bi)P(A∣Bi)P(A)=\sum_{j=1}^N P(AB_i)=\sum_{j=1}^N P(B_i)P(A|B_i)P(A)=j=1∑N...
2019-10-22 02:16:33
234
原创 常见的特征降维方法
主成成分分析（PCA）线性判别分析（Linear Discriminant Analysis,LDA）映射后类内方差最小，类间方差最大局部线性嵌入(Locally Linear Embedding,LLE)Isomap求全局最优解，LLE算法计算量较小多维缩放（Multidimensional Scaling,MDS）非线性降维在降维的同时尽量保持欧式距离不变等...
2019-09-15 10:07:41
6021
原创 MXNet框架中Fashion-MNIST数据集载入失败或过慢问题
mxnet有以下语法可以下载读取数据集：mnist_train = gl.data.vision.FashionMNIST(train=True)mnist_test = gl.data.vision.FashionMNIST(train=False)两个语句将从网络上下载Fashion-MNIST数据集，但是其速度过慢，且经常下载失败。寻找多次解决方案，尝试过改源码让其从github上下...
2019-09-15 09:45:03
1094
1
原创 传统机器学习模型解说01：一元线性回归模型
引入年薪和工作年限有关吗？可见两个变量之间存在明显的线性关系，而根据常识，工作年限是因，年薪是果。那么，是否存在某个模型，如图中的一次函数直线，来描述两个变量之间的关系呢？原理简述与背景介绍一元线性回归模型也被称为简单线性回归模型，指模型中只有一个自变量和一个因变量。其原理可以简述为：用一个（二维中的）直线（以及高维中的超平面）去最大程度地拟合样本特征和样本输出标记（即数据点）之间的...
2019-09-03 00:45:26
2103
原创 一条龙！关于Anaconda与PyCharm的安装与基础配置中出现的常见问题与解决方案
本篇小文针对一些新手可能会碰到的问题推荐一些有用的方法，给出链接，省去了网上查找筛选的过程，具体不作细讲。Anaconda原网下载速度太慢？别去原网下载，慢的很。用清华的镜像快得多：Tsinghua Open Source Mirrormirrors.tuna.tsinghua.edu.cn可先点Date进行日期倒序排列。根据自身需求，仔细观察文件名进行选择下载。如Anaco...
2019-08-31 14:07:24
434
原创 Jupyter Notebook 菜单栏选项全解说
本文将逐个解说Jupyter Notebook菜单栏中的每个选项。1 - File：文件FileNew Notebook新建笔记本。二级菜单可以选择新建笔记本的内核（语言），我这里只有Python3的，Jupyter Notebok也可使用Python2，Julia，C++等。Open...打开笔记本。将开启新窗口显示本级菜单提供打开。Make a Copy....
2019-08-31 14:01:32
9977
1
原创 LeetCode.180. 连续出现的数字
分析：自连接两次，每次差值为1，检索第一个表即可。代码：select distinct l1.Num as ConsecutiveNumsfrom Logs l1 left join Logs l2 on l1.Id=l2.Id-1 left join Logs l3 on l2.Id=l3.Id-1where l1.Num=L2.Num and l2.Num=l3.Num;...
2018-10-28 11:51:46
139
原创 LeetCode.178. 分数排名
思路：即无间隔排名。对于每个数字比较分数中有多少个大于等于自己的数，即为自身排名。代码：select Score,(select count(distinct Score) from Scores as s2 where s2.Score >= s1.Score) as Rank from Scores as s1order by Score DESC;...
2018-10-28 11:49:24
171
原创 LeetCode.626. 换座位
思路：检索每一个id值，如果为奇数则设为i+1，如果是偶数则设为i-1，注意末位是奇是偶，重新输出即可。代码：select if(id<(select count(*) from seat),if(id%2=0,id-1,id+1),if(id%2=0,id-1,id)) as id,studentfrom seatorder by id;...
2018-10-28 11:45:54
203
原创 LeetCode.177. 第N高的薪水
思路：由于n不确定，因此不可再参考第二高薪水中的优化思路，只可先排序后取值。代码：CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INTBEGINdeclare m int;set m=N-1; RETURN ( # Write your MySQL query statement below. s...
2018-10-28 11:41:42
214
原创 LeetCode.184. 部门工资最高的员工
思路：首先先对返回表头命名，之后连接两表并设置连接键。接下来不可使用group by语句分组，可能是连表导致的问题将导致最后的结果中姓名不匹配。因此使用二次子查询。代码：select d.name as Department,e.name as Employee,e.Salary as Salaryfrom Employee e join Department don e.Depa...
2018-10-27 19:33:15
264
原创 LeetCode.620. 有趣的电影
思路：组合条件，降序排列。代码：SELECT *FROM cinemaHAVING description != 'boring' AND id % 2 = 1ORDER BY rating DESC;
2018-10-26 14:06:01
227
原创 LeetCode.595. 大的国家
代码：SELECT name, population, areaFROM WorldWHERE population > 25000000 OR area > 3000000;
2018-10-26 13:46:18
245
原创 LeetCode.197. 上升的温度
思路：依然是创建两个对象，进行比较。需要用到to_day函数，可将日期线性转化为整数值，两个日期的差值可以相减得到。代码：SELECT w1.IdFROM Weather w1, Weather w2WHERE w1.Temperature > w2.Temperature AND TO_DAYS(w1.RecordDate)...
2018-10-26 13:40:21
200
原创 LeetCode.181. 超过经理收入的员工
思路：此题题意不是很明确。正确理解方式是，一般员工后面的ManagerId是主管此员工的经理的Id，经理的ManagerId为空值。创建两个实例e1/e2，其中e1用于查普通员工，e2用于查经理。注意“连接”字段。SELECT e1.name AS EmployeeFROM Employee e1, Employee e2WHERE e1.Manag...
2018-10-26 13:30:28
164
原创 LeetCode.175. 组合两个表
思路：左连接Person表即可。代码：SELECT FirstName, LastName, City, StateFROM Person LEFT JOIN Address ON Person.PersonId = Address.PersonId;
2018-10-26 13:05:45
168
原创 LeetCode.627. 交换工资
思路：条件控制case…when…then…else…，逐一扫描update。代码：UPDATE salary SET sex = CASE sex WHEN 'm' THEN 'f' ELSE 'm' END;
2018-10-26 12:49:40
157
原创 LeetCode.596. 超过5名学生的课
思路1：即按课程分组，由于有重复数据，按学生计数时需要使用distinct.SELECT CLASS classFROM COURSESGROUP BY CLASSHAVING COUNT(DISTINCT STUDENT) >= 5分析1：此代码是我最初的思路，也是LeetCode记录的最优解。但是在最近增加了一个极大的测试用例导致超时。思路2：二次选择。是第一...
2018-10-26 12:42:23
197
原创 LeetCode.176. 第二高的薪水
思路1：即降序排序后取第二个。这里难搞的是空值情况。最后使用isnull函数，如果选择为空，则返回为空。代码1：SELECT ifnull( ( SELECT DISTINCT Salary FROM Employee ORDER BY Salary DESC LIMIT 1 OFFSET 1 ), NULL ) AS SecondHighestSalary;思路2：第二高薪...
2018-10-26 12:36:33
225
原创 LeetCode.196. 删除重复的电子邮箱
思路1：创建实例p1/p2，比较两者中的Email值。代码1：delete p1from Person p1,Person p2where p1.Email=p2.Email and p1.Id>p2.Id;思路2：多重选择，需要注意每次选择必有别名。delete from Personwhere Id not in (select Id ...
2018-10-26 12:28:42
283
原创 LeetCode.183. 从不订购的客户
思路1：左连接，连接键为Customers的ID字段和Orders的CustomerId字段。连接完后，CustomerId中空值即为所求客户。代码：select c.name as Customersfrom Customers cleft join Orders o on o.CustomerId=c.Idwhere o.CustomerId is null;思路2：...
2018-10-26 12:19:32
142
原创 LeetCode.182. 查找重复的电子邮箱
编写一个 SQL 查询，查找 Person 表中所有重复的电子邮箱。示例：±—±------------+| Id | Email |±—±------------+| 1 | [email protected] || 2 | [email protected] || 3 | [email protected] |±—±------------+根据以上输入，你的查询应返回以下结果：±-------------+| Em...
2018-10-24 19:12:01
312
原创 LeetCode.206. 反转链表
反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL思路1：扫描一遍链表，创建栈保存元素。重建链表，出栈为节点值。代码1：# Definition for singly-linked list.# class ListNode(object):# ...
2018-10-13 23:05:43
93
原创 LeetCode.292.Nim游戏
你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例:输入: 4输出: false解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛；因为无论你拿走 1 块、2 块 还是 3 块石头，最后一块石...
2018-10-13 22:45:36
81
原创 LeetCode.13. 罗马数字转整数
罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12...
2018-10-07 19:13:05
109
原创 LeetCode.520.检测大写字母
给定一个单词，你需要判断单词的大写使用是否正确。我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如"USA"。单词中所有字母都不是大写，比如"leetcode"。如果单词不只含有一个字母，只有首字母大写， 比如"Google"。否则，我们定义这个单词没有正确使用大写字母。示例 1:输入: “USA”输出: True示例 2:输入: “FlaG”输...
2018-10-07 18:57:44
149
原创 LeetCode.537. 复数乘法
给定两个表示复数的字符串。返回表示它们乘积的字符串。注意，根据定义 i2 = -1 。示例 1:输入: “1+1i”, “1+1i”输出: “0+2i”解释: (1 + i) * (1 + i) = 1 + i2 + 2 * i => 2i ，你需要将它转换为 0+2i 的形式。示例 2:输入: “1±1i”, “1±1i”输出: “0±2i”解释: (1 - i) ...
2018-10-06 19:09:20
566
原创 LeetCode.492. 构造矩形
作为一位web开发者， 懂得怎样去规划一个页面的尺寸是很重要的。 现给定一个具体的矩形页面面积，你的任务是设计一个长度为 L 和宽度为 W 且满足以下要求的矩形的页面。要求：你设计的矩形页面必须等于给定的目标面积。宽度 W 不应大于长度 L，换言之，要求 L >= W 。长度 L 和宽度 W 之间的差距应当尽可能小。你需要按顺序输出你设计的页面的长度 L 和宽度 W。...
2018-10-06 12:46:17
133
原创 LeetCode.541. 反转字符串 II
给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符，则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符，则反转前 k 个字符，并将剩余的字符保持原样。示例:输入: s = “abcdefg”, k = 2 输出: “bacdfeg”要求:该字符串只包含小写的英文字母。 给定字符串的长度和 k 在[1...
2018-10-05 07:16:27
88
原创 LeetCode.167. 两数之和 II - 输入有序数组
给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明:返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入: numbers = [2, 7, 11, 15], ta...
2018-10-05 06:57:12
142
原创 LeetCode.458. 可怜的小猪
有1000只水桶，其中有且只有一桶装的含有毒药，其余装的都是水。它们从外观看起来都一样。如果小猪喝了毒药，它会在15分钟内死去。问题来了，如果需要你在一小时内，弄清楚哪只水桶含有毒药，你最少需要多少只猪？回答这个问题，并为下列的进阶问题编写一个通用算法。进阶:假设有 n 只水桶，猪饮水中毒后会在 m 分钟内死亡，你需要多少猪（x）就能在 p 分钟内找出“有毒”水桶？n只水桶里有且仅有一只有...
2018-10-04 22:20:31
528
原创 LeetCode.121. 买卖股票的最佳时机
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 => 6）的时候卖出，最大利润 = 6-1 = 5 。注意...
2018-10-04 21:10:39
69
原创 剑指Offer.扑克牌顺子
LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变...
2018-10-03 14:08:26
85
原创 LeetCode.268. 缺失数字
给定一个包含 0, 1, 2, …, n 中 n 个数的序列，找出 0 … n 中没有出现在序列中的那个数。示例 1:输入: [3,0,1]输出: 2示例 2:输入: [9,6,4,2,3,5,7,0,1]输出: 8说明:你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?思路1：异或。对0-n进行异或将得到某一个确定的数字x，对这个数组的所有数字进行异...
2018-10-03 13:23:52
95
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人