这里以二元分类为例子,给出最基本原理的解释 GBDT 是多棵树的输出预测值的累加 GBDT的树都是 回归树 而不是分类树 分类树 分裂的时候选取使得误差下降最多的分裂 计算的技巧 最终分裂收益按照下面的方式计算,注意圆圈内的部分是固定值 GBDT 二分类 GBDT在实现中可以完全复用上面的计算方法框...
分类:
其他好文 时间:
2015-03-09 22:17:55
阅读次数:
1493
A回 完全背包转01背包,01背包的二进制优化。
对于N种商品,每种Mi件,收益为Pi,体积为Vi。
可以看做有sigma(M)件这样的商品,每种商品只有要或不要两种状态,于是完全背包转化为01背包。
此时的时间复杂度为O( sigma(Mi)*V ),二进制可以优化到O(sigma(log(Mi) )*V );
对于[1,n]区间内的所有整数可以有2^0,2^1,.,2^i, 以...
分类:
其他好文 时间:
2015-03-08 15:45:57
阅读次数:
112
这里以二元分类为例子,给出最基本原理的解释 GBDT 是多棵树的输出预测值的累加 GBDT的树都是 回归树 而不是分类树 分类树 分裂的时候选取使得误差下降最多的分裂 计算的技巧 最终分裂收益按照下面的方式计算,注意圆圈内的部分是固定值 GBDT 二分类 GBDT在实现中可以完全复用上面的计算方法框...
分类:
其他好文 时间:
2015-03-08 15:29:50
阅读次数:
543
国内企业在信息化建设过程中往往不惜花费重金去购买CRM产品。然而,良好的初衷并不意味着良好的回报。我们发现,很多企业在实施了CRM系统之后,并未取得理想的效果。主要原因在于:系统不够稳定、集成性不够好、操作太繁琐等,投入了大量资金和人力,收益却不怎么明显。美国的N..
分类:
Web程序 时间:
2015-03-06 19:16:38
阅读次数:
286
题目大意:给定n个站点,每个人都会在某个站点上车并在之后的某个站点下车,查票员可以在两个站点之间查票,问查票k次最多查到多少人
壮哉我大轻音部(误
令f[i][j]表示当前在第i个点和第i+1个点之间查票,已经查了j次的最大收益
枚举上一次查票的位置,统计比上一次能多查出来的人数即可
时间复杂度O(kn^2) 输出方案记录一下上一次查票的位置即可
由于没有SPJ所以要输出字典序最小的方案...
分类:
其他好文 时间:
2015-03-05 12:53:51
阅读次数:
160
“ 微信红包告诉你什么是资本运作。仅仅2天时间微信绑定个人银行卡2亿张,干了支付宝8年的事。若30%的人发100元红包,共形成60亿的资金流动,延期一天支付,民间借贷目前月息2%,每天保守收益就420万元,若30%用户没选择领取现金,那么其账户可以产生18亿的现金沉淀,无利息…这才是资本游戏。 ”新...
分类:
微信 时间:
2015-03-03 01:09:56
阅读次数:
268
三个木桶模型产品管理最重要的方面是要把一个产品的功能分门别类地放到3个不同的木桶里面去: gamechangers(足以改变游戏规则的功能),showstoppers(必须的但又不会带来很大收益的功能),distractions(只能让用户“哦“一声的功能)。在我刚开始尝试创业的时候,产品的所有功能在我眼里基本都是差不多重要的。但随着时间的流逝,“三个木桶模型“在我的脑袋中逐渐成型,时至今日,我已经...
分类:
其他好文 时间:
2015-03-02 21:03:49
阅读次数:
197
【推荐语】流光容易把人抛,红了樱桃,绿了芭蕉。( 一剪梅·舟过吴江)时间易逝,我们如何管理时间,通过投资时间获得更多收益?你只要翻开这本书就能找到答案,这本书是我看过关于时间管理最有效的书,没有之一。我是09年读到的这本书,到现在已经快五年时间,期间一直坚持用了很多方法来改善自己对时间的使用。不能说...
分类:
其他好文 时间:
2015-03-02 14:48:32
阅读次数:
191
想赚奶粉钱的注意了:200块钱直接拿~运气好有5000块;中国平安旗下的陆金所,收益什么的,还凑合,比余额宝微信什么的稍微高点,比较稳健;现在有活动,看运气薅羊毛,看这里,按步骤操作即可:1、现在搞活动,用以下链接注册并绑卡,即送100元陆金币,另外绑卡时需要打小于5元的验证金额,会返5元; htt...
分类:
其他好文 时间:
2015-02-28 14:17:54
阅读次数:
154
正回购是什么
逆回购是将闲钱卖出,获得利息;相对应的,正回购就是借入资金的买家,比如买入204001,付出利息。当然,借钱进来,必定是要用这笔钱获得更高的收益,不论是用来打新股也好,买债券也好,买股票也好,甚至转出账户提现也好,否则没有必要借钱。正回购的成本一般不高于3%的年息,只要你借入资金可以获得高于3%或5%以上的收...
分类:
其他好文 时间:
2015-02-28 13:05:21
阅读次数:
137