[TOC]更新、更全的《机器学习》的更新网站,更有python、go、数据结构与算法、爬虫、人工智能教学等着你:https://www.cnblogs.com/nickchen121/# Bagging算法和随机森林集成学习主要分成两个流派,其中一个是Boosting算法,另一个则是本文要讲的Bag... ...
分类:
其他好文 时间:
2019-10-16 17:42:44
阅读次数:
96
T1: 将区间按左端点排序,点排序。 依次扫每一个点,将所有满足条件的区间装入堆中,弹掉所有过期的区间。 每次贪心取右端点最小的区间。 时间复杂度$O(nlogn)$。 T2: 把树放在森林中考虑。 设$dp[i][j]$表示$i$个点的森林,有$j$个点在第一棵树的概率。 然后$dp[i][j]= ...
分类:
其他好文 时间:
2019-10-15 17:30:45
阅读次数:
65
本文首发于“生信补给站”微信公众号,https://mp.weixin.qq.com/s/2W1W-8JKTM4S4nml3VF51w 更多关于R语言,ggplot2绘图,生信分析的内容,敬请关注小号,给您干货。 上一篇简单的介绍了COX生存分析结果绘制森林图Forest plot(森林图) | C ...
分类:
其他好文 时间:
2019-10-14 23:43:52
阅读次数:
1105
T1: 很容易写出dp式子:定义dp[i][j]为现在是第i个烟火,位置在j,然后就可以枚举上一个时间的位置k转移过来。(j-(t[i]-t[i-1])*d <= k <=j+(t[i]-t[i-1])*d) 这样是n*n*m的,考虑优化。 固定一个边界:j-(t[i]-t[i-1])*d<=k 可 ...
分类:
其他好文 时间:
2019-10-14 18:39:24
阅读次数:
117
1.磁盘 磁盘就像是森林,是所有硬式存储的统称,如最早出现的软盘,现在的硬盘,都是磁盘中的一部分。 2.软盘 磁盘开始指的是1.44MB的3.5英寸磁盘,这是很早时候的电脑储存盘,也叫软盘。 软盘在如今已经很少被使用了,使用软盘需要安装软盘驱动。软盘容量小,容易损坏。随着数据的大量增长,软盘已经不满 ...
分类:
其他好文 时间:
2019-10-14 16:20:41
阅读次数:
139
原文链接:http://tecdat.cn/?p=7335 本文 将针对R进行的几次建模练习的结果,以魁北克数据为依据,分为13年的训练和1年的测试。prophet与基本线性模型(lm),一般加性模型(gam)和随机森林(randomForest)进行了比较。 首先,设置一些选项,加载一些库,并更改 ...
分类:
编程语言 时间:
2019-10-10 17:30:52
阅读次数:
272
$T1:Simple$ 高考数学,解不等式 复杂度$O(T\frac{n}{gcd(n,m)})$ $T2:Walk$ 考虑枚举路径权值 由于对一种权值有作用的只有是它倍数的边 我们筛出每个w的因数,对于每个权值建出对他有贡献的森林 在森林中求直径就好了 复杂度$O(n\sqrt n)$ $T3:T ...
分类:
其他好文 时间:
2019-10-09 12:27:52
阅读次数:
87
本文首发于“生信补给站”微信公众号,https://mp.weixin.qq.com/s/2W1W-8JKTM4S4nml3VF51w 更多关于R语言,ggplot2绘图,生信分析的内容,敬请关注小号,给您干货。 Meta分析的结果使用森林图进行可视化展示很常见,其实COX生存分析也能用森林图展示。 ...
分类:
其他好文 时间:
2019-10-09 00:04:18
阅读次数:
686
# 决策树,随机森林 # 决策树结构:if-then # 信息熵: # 例:第一届世界杯32支球队 每个队伍冠军概率1/32 # 可得 log32(程序员认为的log一般都默认是以2为底) = -(1/32*log(1/32)+1/32*log(1/32).....) # 2018 第21届世界杯根... ...
分类:
其他好文 时间:
2019-10-07 17:32:18
阅读次数:
110
https://www.luogu.org/problem/P2515 读完题相信已经思路明确了 有依赖关系的连边, 但可能这整个图不连通,并且还有可能出现环 如果出现环的话,要选其中一个就必须吧整个环都选上(应该很好理解吧) 那么显然这要求我们进行tarjan缩点 缩点后是一个有向无环的森林,考虑 ...
分类:
其他好文 时间:
2019-10-06 20:24:53
阅读次数:
86