2015年04月_沈波

转载 GBDT的基本原理

在网上看到一篇对从代码层面理解gbdt比较好的文章，转载记录一下： GBDT(Gradient Boosting Decision Tree) 又叫 MART（Multiple Additive Regression Tree)，是一种迭代的决策树算法，该算法由多棵决策树组成，所有树的结论累加起来做最终答案。它在被提出之初就和SVM一起被认为是泛化能力（g

2015-04-18 19:57:25 2532

转载对数线性模型之一(逻辑回归), 广义线性模型学习总结

经典线性模型自变量的线性预测就是因变量的估计值。广义线性模型：自变量的线性预测的函数是因变量的估计值。常见的广义线性模型有：probit模型、poisson模型、对数线性模型等等。对数线性模型里有：logistic regression、Maxinum entropy。本篇是对逻辑回归的学习总结，以及广义线性模型导出逻辑回归的过程。下一篇将是对最大熵模型的学习总结。本篇介绍的大纲如下：1

2015-04-18 16:10:26 1617

转载随机梯度下降和批量梯度下降

梯度下降（GD）是最小化风险函数、损失函数的一种常用方法，随机梯度下降和批量梯度下降是两种迭代求解思路，下面从公式和实现的角度对两者进行分析，如有哪个方面写的不对，希望网友纠正。下面的h(x)是要拟合的函数，J(theta)损失函数，theta是参数，要迭代求解的值，theta求解出来了那最终要拟合的函数h(theta)就出来了。其中m是训练集的记录条数，j是参数的个数。

2015-04-18 15:41:43 1381

转载 9个offer，12家公司，35场面试，从微软到谷歌，应届计算机毕业生的2012求职之路

转载自：原文链接：http://www.cnblogs.com/figure9/archive/2013/01/09/2853649.html1，简介毕业答辩搞定，总算可以闲一段时间，把这段求职经历写出来，也作为之前三个半月的求职的回顾。首先说说我拿到的offer情况：微软，3面->终面，搞定百度，3面->终面，口头offer搜狗，2面，悲剧

2015-04-06 17:02:13 2343

转载 Py2exe的使用方法

Py2exe的使用方法一、简介py2exe是一个将python脚本转换成windows上的可独立执行的可执行程序(*.exe)的工具，这样，你就可以不用装python而在windows系统上运行这个可执行程序。py2exe已经被用于创建wxPython,Tkinter,Pmw,PyGTK,pygame,win32com client和server,和其它的独立程序。py2exe

2015-04-05 15:27:38 918

转载数据结构中的树

数据结构中的树数据结构中为了存储和查找的方便，用各种树结构来存储文件，本章就浅谈一下各种树的表示方法、特点及各自的用途，本章设计的树结构包括：二叉查找树（二叉排序树）、平衡二叉树（AVL树）、红黑树、B-树、B+树、字典树（trie树）、后缀树、广义后缀树。1、二叉查找树（二叉排序树）　　（图a）二叉查找树是一种动态查找表（图a），具有这些性质：

2015-04-01 17:45:45 534

转载二叉树与二叉查找树

二叉树与二叉查找树树（Tree）是n（n≥0）个结点的有限集。在任意一棵非空树中：（1）有且仅有一个特定的被称为根（Root）的结点；（2）当n>1时，其余结点可分为m（m>0）个互不相交的有限集T1，T2，…，Tm，其中每一个集合本身又是一棵树，并且称为根的子树（SubTree）。结点拥有的子树数称为结点的度（Degree）。度为0的结点称为叶子（Leaf）或终端结点

2015-04-01 17:23:33 808

转载 cout和printf的压栈与a++和++a

cout和printf的压栈与a++和++a 预先声明：这个问题在不同的编译器下，结果也相应不同。以下内容转载自：http://blog.csdn.net/kzzhr/article/details/8482657先看一段代码，猜猜会是什么输出：x=1; printf("%d %d\n",x,x++); x=1; printf("%d %d\n",x++,x);

2015-04-01 17:01:37 1611

原创查找（顺序查找、插值查找和斐波那契查找）

查找查找定义：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。查找表分类：静态查找表和动态查找表。动态查找表：在查找过程中同时插入查找表中不存在的数据元素，或者从查找表中删除已经存在的某个数据元素。平均查找长度（Average Search Length，ASL）需和指定key进行比较的关键字的个数的期望值，成为查找算法在查找

2015-04-01 16:02:25 1477

沈波的专栏