基数计数（cardinality counting）是实际应用中一种常见的计算场景，在数据分析、网络监控及数据库优化等领域都有相关需求。精确的基数计数算法由于种种原因，在面对大数据场景时往往力不从心，因此如何在误差可控的情况下对基数进行估计就显得十分重要。目前常见的基数估计算法有Linear Cou...
分类：
其他好文 时间：
2014-09-03 00:16:25
阅读次数：
332
A pair of numbers has a unique LCM but a single number can be the
LCM of more than one possible pairs. Forexample 12 is the
LCM of (1, 12), (2, 12),
(3,4) etc. For a given positive integer N, the ...
分类：
其他好文 时间：
2014-08-18 16:25:24
阅读次数：
240
索引关键字的选取原则1、表的某个字段值得离散度越高，该字段越适合选作索引的关键字。主键字段以及唯一性约束字段适合选作索引的关键字，原因就是这些字段的值非常离散。尤其是在主键字段创建索引时，cardinality（基数，集的势）的值就等于该表的行数。MySQL在处理主键约束以..
分类：
其他好文 时间：
2014-08-01 20:18:52
阅读次数：
217
LCM CardinalityTime Limit:3000MSMemory
Limit:0KB64bit IO Format:%lld & %lluSubmitStatusDescriptionProblem FLCM
CardinalityInput:Standard InputOutput:S...
分类：
其他好文 时间：
2014-07-22 23:15:13
阅读次数：
335
http://www.csie.ntnu.edu.tw/~u91029/Matching.html 1 int nx,ny; 2 int mx[N],my[N]; 3 bool vy[N]; 4 bool g[N][N]; 5 6 int decode(int x,int y) {return...
分类：
其他好文 时间：
2014-07-21 09:38:46
阅读次数：
210
