对顶堆详解 我们知道，堆是一种极有用的数据结构。它能在短时间内将数据维护成单调递增/递减的序列。但是这种“朴素堆”对于问题求解起到的效果毕竟是有限的。所以我们在朴素堆的基础上，进行深入思考和适当变形，使之能解决一些其他的用朴素堆解决不了的问题，并使思路变得简洁有效。 这篇随笔就堆中的一个分支——对顶 ...
分类：
其他好文 时间：
2019-08-29 23:12:42
阅读次数：
131
sklearn 机器学习的工具箱 sklearn功能模块 分类: 识别某个对象属于哪个类别 垃圾邮件监测, 图像识别 回归: 预测与对象相关联的连续值属性 >股价 聚类: 将相似对象自动分组 >客户细分, 分组实验结果 降维: 减少要考虑的随机变量的数量 >可视化 模型选择: 比较, 验证, 选择参 ...
分类：
其他好文 时间：
2019-08-25 16:07:30
阅读次数：
472
这道题只要用朴素算法的bsgs就行了，数据中的情况都是基本情况没有变形但是要注意加一个判断语句 ...
分类：
其他好文 时间：
2019-08-24 17:05:54
阅读次数：
173
"UOJ" 思路 显然可以转化一下，变成统计异或起来等于0的集合个数，这样一个集合的贡献是$2^{|S|}$。 考虑朴素的$dp_{i,j}$表示前$i$个数凑出了$j$的方案数，发现这其实就是一堆多项式用异或卷积搞起来。第$i$个多项式是$1+2x^{a_i}$。 对$1+2x^{a}$FWT一下 ...
分类：
其他好文 时间：
2019-08-24 00:24:06
阅读次数：
77
1、贝叶斯定理： 2、朴素贝叶斯分类器 朴素贝叶斯分类的正式定义如下： 1、设为一个待分类项，而每个a为x的一个特征属性。 2、有类别集合。 3、计算。 4、如果，则。 那么现在的关键就是如何计算第3步中的各个条件概率。我们可以这么做： 1、找到一个已知分类的待分类项集合，这个集合叫做训练样本集。 ...
分类：
其他好文 时间：
2019-08-22 21:52:44
阅读次数：
122
1、朴素All Reduce 假设两两GPU间的网络带宽为1GB/s，weight数据量1GB，那么broadcast（下图中的Receive）的通信时间 参考链接 1）Baidu All Reduce： http://andrew.gibiansky.com/ https://github.com ...
分类：
编程语言 时间：
2019-08-22 00:56:19
阅读次数：
141
http://acm.hdu.edu.cn/showproblem.php?pid=3652 就是个朴素的数位dp啊，但是我一直tle，毫无办法，来日再战吧。 ...
分类：
其他好文 时间：
2019-08-20 22:23:46
阅读次数：
92
题解：斜率优化$DP$ 提交：$2$次（特意没开$long\ long$，然后就死了） 题解： 好的先把自己的式子推了出来： 朴素： 定义$f[i][j]$表示前$i$个数进行$j$次切割的最大得分,$s[i]$为前缀和 那么转移方程为： $f[i][j]=\max(f[i 1][j]+s[j] ( ...
题意 有一个序列，要求将其分为任意部分。对于每一部分，其值为$at^2+bt+c$，其中$t$为这一部分元素总和，$a,b,c$给定。 思路 容易推出状态转移方程为$f[i]=min(f[j]+a (sum[i] sum[j])^2+b (sum[i] sum[j])+c)$ 朴素转移的时间复杂度为 ...
仅为个人查阅使用，如有错误还请指正。 最近在学机器学习，试着用朴素贝叶斯做一个分类问题，数据就用sklearn新闻数据集。 但是下载巨慢，没耐心等。接下去就是一波操作，上篮成功。 因为版本之间可能存在差异，所以就不发数据集的安装包了。 1）当你在运行程序的时候，控制台是这么输出的 2）默认在当前用户 ...
