- 博客(47)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 机器学习-树模型（Boosting）相关问题：极限梯度提升树XGBoost
文章目录XGBoost一、梯度提升树1.1 基评估器的个数（超参数）1.2 自助抽样：有放回的随机抽样1.3 迭代决策树XGBoost一、梯度提升树XGBoost的基础是梯度提升算法，因此我们必须先从了解梯度提升算法开始。梯度提升（Gradient boosting）是构建预测模型的最强大技术之一，它是集成算法中提升法（Boosting）的代表算法。集成算法通过在数据上构建多个弱评估器，汇总...
2020-03-29 22:21:29
2064
原创 34道经典SQL试题（完结附create原数据）
文章目录MySQL练习题数据表代码第一题：取得每个部门最高薪水的人员名称MySQL练习题数据表代码drop table if exists dept;drop table if exists salgrade;drop table if exists emp; create table dept( deptno int(10) primary key, dname varch...
2020-03-28 23:12:42
2340
原创 机器学习-树模型（Boosting）相关问题：梯度提升树GBDT
文章目录梯度提升树GBDT一、Boosting 算法二、前向分步算法三、GBDT算法GBDT的正则化GBDT的优缺点梯度提升树GBDT一、Boosting 算法Boosting 是一族可将弱学习器提升为强学习器的算法.这族算法的工作机制类似:先从初始训练集训练出一个基学习器，再根据基学习器的表现对训练样本分布进行调整，使得先前基学习器做错的训练样本在后续受到更多关注，然后基于调整后的样本分布...
2020-03-27 22:39:06
486
原创 数据结构与算法-树（六）：剑指offer-二叉树的镜像
文章目录二叉树的镜像题目解析二叉树的镜像题目操作给定的二叉树，将其变换为源二叉树的镜像。解析# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = None...
2020-03-27 17:06:30
158
原创 数据结构与算法-树（五）：剑指offer-从上打印二叉树
文章目录从上打印二叉树题目解析从上打印二叉树题目从上往下打印出二叉树的每个节点，同层节点从左至右打印。解析用一个临时数组存储需要打印的节点，[8,6,10]# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = ...
2020-03-27 16:55:03
167
原创 数据结构与算法-树（四）：剑指offer-树的子结构
文章目录树的子结构题目解析树的子结构题目输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）解析本题全程使用递归，因为要遍历树嘛，第一反应就可能需要递归来解决。那怎么解决呢？两点：第一点：A树从上到下遍历，看有没有两棵树的根节点的值相同第二点：如果在某一个位置上，两棵树的根节点值相同，判断这个根节点往下，是否有相同的树结构。注意是先判断有没有...
2020-03-27 15:58:58
132
原创 数据结构与算法-树（三）：剑指offer-重建二叉树
文章目录重建二叉树一、题目二、解析重建二叉树一、题目输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。二、解析自己想一下不用程序该怎么重建二叉树：首先前序序列中可以找到根节点root=1，这个1是根节点...
2020-03-27 10:31:51
155
原创 机器学习-树模型（Bagging）相关问题：随机森林
文章目录随机森林集成学习随机森林叙述随机森林之前先看一下什么是集成学习集成学习集成算法会考虑多个评估器的建模结果，汇总之后得到一个综合的结果，以此来获取比单个模型更好的回归或分类表现。多个模型集成成为的模型叫做集成评估器，组成集成评估器的每个模型都叫做基评估器。通常有三类集成算法：装袋法（Bagging），提升法（Boosting）和stacking。装袋法（bagging）的核心...
2020-03-26 19:44:37
892
原创 数据库练习——leetcode（196）：删除重复的邮箱（delete not in）
文章目录删除重复的邮箱一、题目二、解析删除重复的邮箱一、题目二、解析可以先找到独特的ID，然后从原表中将不在独特ID中的数据删除注意要将独特的ID生成一个临时表，否则会报错因为对于SQL里删除这个操作而言 要求查询条件里不能有删除的那个表 就是删除Person表时person表不能出现在where条件里 防止出现递归删除或死循环 所以需要在外面套一层临时表t解决这个问题dele...
2020-03-26 11:51:34
272
转载 详解stacking过程（转载）
stacking：stacking是一种分层模型集成框架。以两层为例，第一层由多个基学习器组成，其输入为原始训练集，第二层的模型则是以第一层基学习器的输出作为特征加入训练集进行再训练，从而得到完整的stacking模型。stacking的方法在各大数据挖掘比赛上都很风靡，模型融合...
2020-03-24 14:25:08
834
原创 机器学习算法总结-树模型相关问题（一）：决策树（ID3,C4.5,CART）
文章目录决策树一、特征选择1、不纯度2、分枝策略二、决策树生成ID3 C4.5 与CART树三、决策树的剪枝决策树决策树主要包含三个过程：特征选择、决策树生成和决策树剪枝两个核心问题：- 如何从数据表中找出最佳节点和最佳分枝； - 如何让决策树停止增长，防止过拟合一、特征选择特征选择是当你构建树的过程中，根节点如何选择，你要选择哪个特征进行分枝。1、不纯度决策树的每个叶子结点中都会包...
2020-03-24 10:52:51
886
原创 数据库练习——leetcode（185）：部门工资前三高的员工(骚操作，选取每个部门前三名的工资)
文章目录部门工资前三高的员工题目解析部门工资前三高的员工题目解析第一步：找到每部门前三名的工资，注意可以有的部门前三名的工资人数不足三个，当然也有可能多于3，该怎么解决，当时我看答案清一色的3>count，我也是一脸蒙蔽，看了多家的解析才看懂，对于我这种小白也是一大挑战了。select e1.Salary from Employee as e1 where 3 > (se...
2020-03-23 22:15:29
479
原创 数据库练习——leetcode（184）：部门工资最高的员工（in的骚操作：两个字段竟然也可以用in）
文章目录部门工资最高的员工题目解析部门工资最高的员工题目解析第一步：在emploee表中找到最大的工资以及部门ID，这样做的好处是可以避免有多个人工资都最高第二步：内连接后，查找题上给定的字段，条件是工资与ID在第一步查找的表中第一步SELECT DepartmentId, MAX(Salary)FROM EmployeeGROUP BY Departmen...
2020-03-23 21:10:27
244
原创 数据结构与算法-树（二）：剑指offer-树的遍历
文章目录树的遍历一、树的结构二、深度优先与广度优先遍历1、先序中序后序遍历的递归实现2、非递归方式实现遍历树的遍历一、树的结构实现树的结构'''值：val两个指针：left,right二叉树中叶子结点的左右节点都为None''''''值：val两个指针：left,right二叉树中叶子结点的左右节点都为None'''class TreeNode(object): ...
2020-03-23 20:05:09
195
转载 数据结构与算法-位运算（一）：原码、反码与补码详解（转载）
本篇文章讲解了计算机的原码, 反码和补码. 并且进行了深入探求了为何要使用反码和补码, 以及更进一步的论证了为何可以用反码, 补码的加法计算原码的减法. 论证部分如有不对的地方请各位牛人帮忙指正! 希望本文对大家学习计算机基础有所帮助! 一. 机器数和真值 在学习原码, 反码和补码之前, 需要先了解机器数和真值的概念. 1、机器数 一个数在计算机中的二进制表示形式...
2020-03-22 11:43:22
460
原创 数据库练习——leetcode（183）：从不订购的客户（左连接）
文章目录从不订购的客户题目解析从不订购的客户题目解析select c.Name as Customers from Customers as c left join Orders as o on c.ID = o.CustomerID where o.CustomerID is null;左连接时候，左边的显示完整表，右边的不满足on后面的条件则为null，注意判断不存在的值时用...
2020-03-22 10:44:24
192
原创 数据库练习——leetcode（182）：查找所有重复的电子邮箱（如何查找一个字段中重复的数字group by 与having）
文章目录查找所有重复的电子邮箱（如何查找一个字段中重复的数字）题目解析思路一：子查询思路二：group by 和 having查找所有重复的电子邮箱（如何查找一个字段中重复的数字）题目解析思路一：子查询先利用group by按相同的email分成一个组，做聚合统计，将每个email的数量计算出来，形成一个表，再在这个表里查询count(email)大于2的数量：select Emai...
2020-03-22 10:17:14
569
原创 数据库练习——leetcode（181）：超过经理收入的员工
文章目录超过经理收入的员工题目解析超过经理收入的员工题目解析笛卡尔积查询，添加两个条件select a.Name as Employee from Employee as a join Employee as b on a.ManagerId = b.Id and a.Salary>b.Salary...
2020-03-22 09:40:03
287
原创 数据库练习——leetcode（180）：连续出现的数字
文章目录连续出现的数字题目解析连续出现的数字题目解析首先一定要非常明确的是本题是要找连续出现的数字，连续！如何判断连续，通过ID来判断，步骤一：将表复制三份，分别命名为l1,l2,l3select * from Logs as l1, Logs as l2, logs as l3这个的效果为两个表相连接了，笛卡尔连接，一个ID对应另一个表的全部ID，效果如下：步骤二：找到...
2020-03-21 23:32:34
263
原创 数据结构与算法-链表（九）：剑指offer-链表中环的入口节点（快慢指针的应用）
文章目录链表中环的入口节点题目解析链表中环的入口节点题目给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。解析如何判断里面是否有环利用快慢指针，快指针每次走两步，慢指针每次走一步，如果有环的话，那么当快慢指针在环中循环时，肯定有相遇的一天；如果没有环，那么快指针会先走到None。第一步，先判断有没有环第二步，找入口点那如何找入口点呢？fast走的步数与...
2020-03-21 21:56:04
204
原创 数据结构与算法-斐波那契相关（三）：剑指offer-变态跳台阶
文章目录变态跳台阶题目解析变态跳台阶题目一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解析f(n)=f(n−1)+f(n−2)+f(n−3)+...+f(1)f(n)=f(n-1)+f(n-2)+f(n-3)+...+f(1)f(n)=f(n−1)+f(n−2)+f(n−3)+...+f(1)f(n−1)=f(n−2)+f...
2020-03-21 20:06:55
137
原创 数据结构与算法-斐波那契相关（二）：剑指offer-青蛙跳台阶
文章目录青蛙跳台阶题目解答青蛙跳台阶题目一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。解答# -*- coding:utf-8 -*-'''分析： 假设有n级台阶，青蛙从最后的第n级开始往前跳，有可能是跳1级台阶，之后还有n- 1级台阶，也就是f(n-1)中可能性；也有可能跳2级台阶，之后还有n-2级台阶，...
2020-03-21 19:55:30
197
原创 数据结构与算法-斐波那契相关（一）：剑指offer-斐波那契数列
文章目录剑指offer-斐波那契数列题目解答剑指offer-斐波那契数列题目大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39解答斐波那契数列：0、1、1、2、3、5、8…n=0 num=0n=1 num=1n=2 num=1n=3 num=2递归（时间复杂度大）：当n=k(k>1)n=k(k>1...
2020-03-21 19:51:18
204
原创 数据结构与算法-链表（八）：剑指offer-孩子们的游戏
文章目录孩子们的游戏题目思路孩子们的游戏题目每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续...
2020-03-21 19:29:34
193
原创 数据结构与算法-链表（七）：剑指offer-两个链表的第一个公共节点
文章目录剑指offer-两个链表的第一个公共节点题目什么是公共节点剑指offer-两个链表的第一个公共节点题目输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）什么是公共节点就是两条链表走着走着重合了：如果没有公共节点返回none就可以了...
2020-03-21 15:33:22
195
转载 虚拟机下利用ubuntu系统在本地搭建三节点Hadoop集群的全过程（附全部环境信息）
目录背景简述搭建流程1.虚拟机环境搭建及相关文件的...
2020-03-21 08:07:13
1524
原创 数据结构与算法-链表（六）：剑指offer-复杂链表的复制
文章目录复杂链表的复制一、题目二、解析复杂链表的复制一、题目输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）二、解析需要注意的是每个节点都有两个指针# -*- coding:utf-8 -*-# class Random...
2020-03-20 09:29:04
142
原创 数据结构与算法-链表（五）：剑指offer-合并两个排序链表
文章目录合并两个排序链表一、题目二、解析合并两个排序链表一、题目输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。二、解析首先有两个链表，合并成新的链表；你要知道一条链表只要知道他的一个头就等于获得了整条链表，因此本题输入输出都是头，输入的是两条旧链的header，输出是新的链的header设置三个指针（如果把新链表的header也当成指针就是...
2020-03-19 20:37:03
201
原创 数据结构与算法-链表（四）：剑指offer-反转链表
文章目录反转链表一、题目二、解析反转链表一、题目输入一个链表，反转链表后，输出新链表的表头。二、解析定义三个结点left、mid、right，在最开始的时候让left.next指向None然后开始正常的流程right的next指向leftleft 变为midmid变为rightright变为right.next循环结束时间：right为None,此时mid为链表头部，把他...
2020-03-19 17:44:32
176
原创 数据结构与算法-链表（三）：剑指offer-输出链表中倒数第k个节点（快慢指针的应用）
文章目录输出链表中倒数第k个节点一、题目二、思路2.1 什么是快慢指针2.2 本题可以借用快慢指针来解决2.3 代码输出链表中倒数第k个节点一、题目输入一个链表，输出该链表中倒数第k个节点二、思路2.1 什么是快慢指针快慢指针中的快慢指的是移动的步长，即每次向前移动速度的快慢。例如可以让快指针每次沿链表向前移动2，慢指针每次向前移动1次。2.2 本题可以借用快慢指针来解决可以定...
2020-03-19 16:41:30
160
原创 数据库练习——leetcode（178）：分数排名
文章目录数据库练习——leetcode（178）：分数排名一、题目二、解析数据库练习——leetcode（178）：分数排名一、题目二、解析首先我们看到输出结果有两列，因此我们要查询的是两个东西，一个是分数，一个是排名。分数好茶，普通查询加一个排序即可，那我们应该如何计算排名？你给一个分数，要计算这个分数排第几名只需要知道你前面有多少个distinct分数比你高的即可，然后再count一...
2020-03-19 10:16:28
387
原创 数据库练习——leetcode（177）：第N高的薪水
文章目录第N高的薪水一、题目二、解析第N高的薪水一、题目二、解析参考第176题，求解第二高的薪水，只不过此题需要考虑N=0的情况，N=0时，同样返回NULLCREATE FUNCTION getNthHighestSalary(N INT) RETURNS INTBEGIN SET N = N-1; IF N < 0 THEN RETURN NULL; ELSE...
2020-03-19 09:16:36
348
原创 python小知识：闭包
文章目录python闭包一、一切皆对象二、什么是闭包三、闭包的意义与深度理解四、利用闭包来解决问题4.1 先不用闭包解决4.2 使用闭包方式实现python闭包一、一切皆对象在其他语言中（C#）,函数只是一段可以执行的代码，并不是对象.但是在python中一切皆对象,我可以将数字，字符串赋值给a，也可以将一个函数赋值给一个变量。也可以将函数当成另外一个函数的参数传递到另外的函数里。de...
2020-03-19 00:18:16
243
转载 python小知识：[:-1]与[::-1]-——彻底搞懂切片
文章目录彻底搞懂切片一、python可切片对象的索引方式二、Python切片操作的一般方式三、 Python切片操作详细例子1 切取单个元素2 切取完整元素3 start_index和end_index全为正（+）索引的情况4 start_index和end_index全为负（-）索引的情况5 start_index和end_index正（+）负（-）混合索引的情况6 多层切片操作7 切片操作的三...
2020-03-18 20:15:04
3724
2
原创 数据结构与算法-链表（二）：剑指offer（3）-从尾到头打印链表
文章目录剑指offer（3）：从尾打印链表一、链表的结构二、从尾到头打印一个链表剑指offer（3）：从尾打印链表题目：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。一、链表的结构在正式做题之前。我们先来看一下在python中链表是如何实现的：# 这个就是链表的结构,首先这个是固定的，在工作的时候人家就给你了下面这样一个结构,你不能随意改动class ListN...
2020-03-18 19:32:41
158
原创 数据结构与算法-链表（一）简介
文章目录链表一、单链表链表的增删改查二、循环链表三、双向链表看一下基本的数据结构链表相比数组，链表是一种稍微复杂一点的数据结构。从底层的存储结构上来看：数组需要一块儿连续的内存空间，堆内存的要求比较高，如果我们申请一个100MB大小的数组，当内存中没有连续的、足够大的空间的时候，即便内存的剩余总可用空间大于100MB，仍然会申请失败；而链表恰恰相反，它并不需要一块儿连续的内存空间，它通过“...
2020-03-18 17:16:07
245
原创 数据库练习——leetcode(176)：薪资第二的薪水-分页查询limit与对null的处理
文章目录数据库练习——leetcode(176):分页查询limit与对null的处理题目二、解析数据库练习——leetcode(176):分页查询limit与对null的处理题目二、解析利用limit语句进行查询：select distinct Salary as SecondHighestSalaryfrom employeeorder by Salary descli...
2020-03-18 16:32:44
182
原创 MySQL函数：LIMIT与OFFSET，IFNULL
文章目录MySQL函数一、LIMIT 与OFFSET二、IFNULL函数MySQL函数一、LIMIT 与OFFSET之前只知道limit(分页查询)的用法，没想到竟然又冒出来一个OFFSET:limit start, countstart 默认值为0，表示跳过多少数据开始查询count表示跳过start条数据后，要查询count条数据limit a offset b他代表的...
2020-03-18 16:14:54
419
原创 数据库练习——leetcode（175）：多表查询
文章目录数据库练习——leetcode（175）：组合两张表 外连接一、题目二、解析三、内连接与外连接数据库练习——leetcode（175）：组合两张表 外连接一、题目二、解析本题主要考察多表连接。按题意要求，使用outer join时可以保证指定表的每条记录都出现----即使没有匹配, outer join又可以分为left join, right join, full joi...
2020-03-18 13:01:43
267
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人