HYNB Round 15: PKU Campus 2019 C. Parade 题意 将平面上n 2个点安排在长度为n的两行上。 做法 首先可以忽略每个点之间的影响，只用考虑匹配即可 然后把所以点归约到两行上，再从左到右依次考虑即可（考虑每条分界线被经过多少次） 比赛时被贪心治了... G. Go ...
分类：
其他好文 时间：
2019-10-03 21:57:34
阅读次数：
104
在https://www.cnblogs.com/xiaoxiaoyibu/p/11402607.html中介绍了使用一个包含N个线程的线程块和共享内存进行数组归约求和， 基本思路： 定义M个包含N个线程的线程块时（NThreadX = ((NX + ThreadX - 1) / ThreadX)） ...
分类：
编程语言 时间：
2019-08-24 00:25:45
阅读次数：
88
共享内存（shared memory）是位于SM上的on-chip（片上）一块内存，每个SM都有，就是内存比较小，早期的GPU只有16K（16384），现在生产的GPU一般都是48K（49152）。 共享内存由于是片上内存，因而带宽高，延迟小（较全局内存而言），合理使用共享内存对程序效率具有很大提升 ...
分类：
其他好文 时间：
2019-08-23 22:01:24
阅读次数：
438
MapReduce是一种编程模型，用于大规模数据集(大于1TB)的并行运算。概念"Map(映射)"和"Reduce(归约)"，和它们的主要思想，都是从函数式编程语言里借来的，还有从矢量编程语言里借来的特性。它极大地方便了编程人员在不会分布式并行编程的情况下，将自己的程序运行在分布式系统上。 当前的软 ...
分类：
其他好文 时间：
2019-05-26 17:53:08
阅读次数：
109
3.1 数据预处理 数据质量的三个要素：准确性、完整性和一致性。 3.1.2 数据预处理的主要任务 数据清理：填写缺失的值，光滑噪声数据，识别或删除离群点，并解决不一致性来”清理“数据。 数据集成：相关性分析，卡方，协方差，相关系数 数据归约:大->小，维归约，数据压小 数据变换和数据离散化:规范化 ...
分类：
其他好文 时间：
2019-04-06 22:47:56
阅读次数：
253
什么是reduce reduce这个词字面上来讲，大多称作“归约”，但这个词太专业了，以至于第一眼看不出来意思。我更倾向于解释为“塌缩”，这样就形象多了。对一个n维的情况进行reduce，就是将执行操作的这个维度“塌缩”。还是上面tf.reduce_sum(a, axis=1)的例子，输出[[ 4, ...
分类：
其他好文 时间：
2019-03-29 13:18:58
阅读次数：
170
<!-- flowchart 箭头图标 勿删 --> 摘要：本文主要对tf的一些常用概念与方法进行描述。 tf函数 TensorFlow 将图形定义转换成分布式执行的操作, 以充分利用可用的计算资源(如 CPU 或 GPU。一般你不需要显式指定使用 CPU 还是 GPU, TensorFlow 能自 ...
分类：
其他好文 时间：
2019-02-15 22:35:20
阅读次数：
230
主成分分析： 主成分分析： 有一个集合筛选出对这个集合影响较大的n个因素就是主成分分析。 主成分分析的目的是在于降维，其结果是把多个指标归约为少数的几个指标，这少数的几个指标的表现形式一般为原来指标体系中的某几个指标线性组合；逐步回归的目的是为了剔除影响目标值不显著的指标，其结果是保留原指标体系中影 ...
分类：
其他好文 时间：
2019-01-19 18:52:48
阅读次数：
608
对于计算广告系统，一个可以携带广告请求的用户流量到达后台时，系统需要在较短时间（一般要求不超过 100ms）内返回一个或多个排序好的广告列表；在广告系统中，一般最后一步的排序 score=bid*pctralpha；其中 alpha 参数控制排序倾向，如果 alpha<1，则倾向于 pctr，否则倾 ...
分类：
其他好文 时间：
2018-12-17 18:59:11
阅读次数：
123
