2019年03月_统计分析分析

原创 [leetcode] 64 ：二进制求和

显然可以用int和bin函数来求class solution(object): def addBinary(self,a,b): return bin(int(a,2)+int(b,2))[:2]虽然这样简洁了但是好像慢了很多

2019-03-31 19:34:02 135

原创 python 之剑指offer 实例动态讲解栈的压入、弹出序列

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）这道题卡了很久都不知道是什么意思。下面结合代码讲解一下。看弹出序列4 5321，说明最后一个...

2019-03-09 18:10:48 184

原创 [lianyhai] 过拟合是什么东西？表现+原因+解决+代价+结果

过拟合（overfitting）是指模型参数拟合过程中，由于训练数据中包含抽样误差，对复杂模型进行训练的时候，他将抽样误差也学习进去了。表现：泛化能力弱，在训练集上效果好，测试集上效果差。原因：因为现在模型的复杂度非常高，比如深度学习，其参数规模达到1500000000个。如果放进去的数据太少维度太少那么，很可能会在拟合出数据中的规则的前提下，进一步拟合抽样导致的误差。代价：（为什么要解决这...

2019-03-08 10:58:01 1275

原创各种分类指标的通俗理解 +相似度的通俗理解

如果那个类型不重要，只关心他的准确率那么可以考虑使用准确率如果不是那么考虑以下的指标。混淆矩阵上面这些怎么记呢？预测对错+预测结果。比如True Positive 就是预测对了，预测为正。很符合西方人的思维，先说结果再说原因。而中国人呢，就是先说原因，再说结果。查全率recall：实际为正的样本里面预测为正的比例查准率preision：预测为正的样本里面实际为正的比例那么什么情...

2019-03-07 22:16:40 1056

原创剑指offer python 牛客网一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

解法一，用递归class Solution: def jumpFloor(self, number): # write code here flo = [] for i in range(number): if i ==0: flo.append(1) elif...

2019-03-06 12:19:08 2904

原创剑指offer python 牛客网大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。

斐波那契数列就是那个生小兔子序列1 1 2 3 5一开始我想这不是递归吗？太简单了。后来一写代码发现太复杂了，重复计算太多次了。就还是用迭代就可以了。# -*- coding:utf-8 -*-class Solution: def Fibonacci(self, n): # write code here a=0 b=1 ...

2019-03-06 11:54:35 2123

原创 python 剑指offer牛客网旋转数组的最小值两种解法

用python的第一直觉就是# -*- coding:utf-8 -*-class Solution: def minNumberInRotateArray(self, rotateArray): # write code here if len(rotateArray) ==0 : return 0 ...

2019-03-06 10:58:56 307

原创 python 牛客网剑指offer 用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。

这个题属于送分题？先放我的思路：栈是先进后出队列是先进先出那么两个栈就可以先进后出一个栈，同时先进后出另外一个栈就行了。定义一个栈1，平常的时候为空另外一个栈2存储数据push的时候放进栈2pop的时候呢，将栈2的数据暂时放进栈1，pop出栈2最后一个数据（因为他是最先进来的），再把栈1数据放到栈2去# -*- coding:utf-8 -*-class Solution: ...

2019-03-05 22:02:06 1082

原创一个小时入门sql 笔记+代码（上）

sqlbolt 练习sql的网站查询命令：select col from table where conditionwhen col= * this means all col are selectedcondition contains常见运算符号between …and …not between…and…in(…)not in(…)for example:select ...

2019-03-05 20:16:10 262

原创 xgboost 原论文精读原理推导 + sklearn参数讲解

梯度提升树现在站在大神的角度来回顾一下梯度提升树正则化的目标函数给定训练集D，含有n个样本m个特征一个含有k棵树的集成模型F当然就是回归决策树的空间啦。q是每棵树的结构，T是每个树的叶子数量。每棵树都有独立的树结构q以及叶子权重w。不同于决策树，每个回归树的叶子都包含了一个连续的分数，我们使用w同表示这个叶子的分数。举个例子来说，我们将使用给定树的决策规则来分类为叶子。那么最终的预测...

2019-03-05 16:51:59 498

原创剑指offer python 重建二叉树两种解法牛客网

# -*- coding:utf-8 -*-#class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: # 返回构造的TreeNode根节点 def reConstruc...

2019-03-04 19:43:47 370

原创 python 数据结构与算法读书笔记二叉树的遍历

二叉树的遍历共有三种遍历方法前序中序和后序前序在前序遍历中，我们首先访问根节点，然后递归地做左侧子树的前序遍历，随后是右侧子树的递归前序遍历。中序在一个中序遍历中，我们递归地对左子树进行一次遍历，访问根节点，最后递归遍历右子树。后序在后序遍历中，我们递归地对左子树和右子树进行后序遍历，然后访问根节点。比较难以理解的是中序遍历，其实可以简单地想就是直接把二叉树降维...

2019-03-04 16:53:27 317

原创 GBDT 原理推导+sklearn参数解释

adaboost算法adaboost是boosting方法中的一种，主要思想是提高分类错误的样本的权值，降低分类正确样本的权值。这样做的方法存在两个问题第一，如何更新样本权值第二，如何组合成一个强分类器带着这些问题来看算法的具体步骤：输入：训练集数据；以及弱学习算法输出：强分类器1.初始化训练数据的权值在这里设为1/N2.遍历1-ma.使用具有权值分布的训练数据训练分类器...

2019-03-03 21:51:28 1058

转载 python 从尾到头打印链表

# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: # 返回从尾部到头部的列表值序列，例如[1,2,3] def printListFromTailToHead(...

2019-03-02 00:49:06 404

原创随机森林原理详解 random forest 代码+参数讲解

事实上随机森林的基本单元决策树很早就被提出来了，只不过单个决策树效果不好。这个情况和神经网络差不多。到了2001年Breiman把分类树组合成随机森林（Breiman 2001a），即在变量（列）的使用和数据（行）的使用上进行随机化，生成很多分类树，再汇总分类树的结果。在运算没有增加的情况下，精度提高了不少。进入正题随机森林由两个部分组成随机和森林森林简单来说就是很多颗树，而这个树...

2019-03-01 19:06:18 14727 1

lianyhai