基数计数（cardinality counting）是实际应用中一种常见的计算场景，在数据分析、网络监控及数据库优化等领域都有相关需求。精确的基数计数算法由于种种原因，在面对大数据场景时往往力不从心，因此如何在误差可控的情况下对基数进行估计就显得十分重要。目前常见的基数估计算法有Linear Cou...
分类：
其他好文 时间：
2014-09-03 00:16:25
阅读次数：
332
A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.InputEach input file contains ...
分类：
其他好文 时间：
2014-08-31 22:46:42
阅读次数：
354
Many counting problems are solved by establishing a bijection between the set to be counted and some easy-to-count set. This kind of proofs are usuall...
分类：
其他好文 时间：
2014-08-31 17:02:51
阅读次数：
244
wsc@WSC-PC /d/wsc/study-spring-source$ git clone https://github.com/spring-projects/spring-frameworkCloning into 'spring-framework'...remote: Counting...
分类：
编程语言 时间：
2014-08-30 18:54:49
阅读次数：
264
http://acm.tju.edu.cn/toj/showp1183.html题意：从a写到b，问每个数字各写了几次。分析：昨天做了一道how many 0's，这题算是拓展。考虑从0..a。1到9是一样的，如果目前考虑的是digit，枚举每位，左边填0..x-1，则右边随便填(10^右边长度），...
分类：
其他好文 时间：
2014-08-29 19:40:48
阅读次数：
211
转载地址：http://blog.csdn.net/xbl1986/article/details/7216668Xcode是Version 4.2 Build 4D151a根据Objective-c 2.0程序设计上的旧版本的代码会发生NSAutoreleasePool' is unavailab...
分类：
其他好文 时间：
2014-08-28 21:07:26
阅读次数：
164
题意：问1~n这n个数中，选三个各不相同的数构成三角形，有多少种方案上图找规律：不妨设yx-y，即两边之差小于第三边图中列举了，x等于7和x等于8的情况那么y从2开始枚举，最右边是z的方案数我们把对应x的方案数叫做c(x)，所求即是c(x)前若干项和。c(7)是从1加到n再从n加到1，是两个等差数列...
分类：
其他好文 时间：
2014-08-27 18:30:58
阅读次数：
249
信号量的分类Mutual Exclusion Semaphores（互斥）：一种特殊的二进制信号量，专门针对互斥操作进行了优化。Binary Semaphores（二进制）：完成互斥、同步操作的最佳方式；速度最快，最常用。Counting Semaphores（计数）：类似于二进制信号量，可记录信号...
分类：
其他好文 时间：
2014-08-27 16:10:07
阅读次数：
199
Counting Binary Trees
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 564 Accepted Submission(s): 184
Problem Description
There ...
分类：
其他好文 时间：
2014-08-25 17:07:44
阅读次数：
266
HDU 3240 Counting Binary Trees（组合数学-斯特林数,数论-整数快速幂,数论-求逆元）
题目大意：
问你不超过n个节点的二叉树的方案数，结果要对m求余。
解题思路：
方案数可以划分左右两边划分子问题也就是 h(n)=h(0)*h(n-1)+h(1)*(h-2)+..................+h(n-1)*h(0)，一看就是卡特兰数，
关于卡特兰数必须要nlg^n的左右效率的算法解决
百度一下，知道：
令h(0)=1,h(1)=1，
catalan数满足：
递推式[1]...
分类：
其他好文 时间：
2014-08-25 14:59:24
阅读次数：
223
