http://acm.hdu.edu.cn/game/entry/problem/list.php?chapterid=1§ionid=21.2.5
#include
/*
题意：找闰年。
if((i%4==0 && i%100!=0) || i%400==0)count++;
3
2005 25
1855 12
2004 10000
2108
1904
43236
*/
int ma...
分类：
其他好文 时间：
2014-06-14 06:32:08
阅读次数：
320
Bloom filter的实现以及常用的hash函数
bloom filter利用时间换空间的思想，利用多个哈希函数，将一个元素的存在状态映射到多个bit中，特别是在网络环境中，BF具有广泛的用途，关键问题就是要减少false positive rate（可以设置参数来调节），扩展有 counting BF。这里选用的hash函数是表现较好的 BKDRHash , SDBMHash, D...
分类：
其他好文 时间：
2014-06-13 20:42:05
阅读次数：
412
//counting sort
计数排序//参考算法导论8.2节#include#include#include#includeusing namespace std;const int
k=5;const int n=7;int a[n]={5, 5, 1, 2 , 5, 4, 1};int b[...
分类：
其他好文 时间：
2014-06-12 23:08:11
阅读次数：
237
GitHub已然是全球最流行的开源项目托管平台，项目数量目前已经达到了千万级别。Adereth在Counting Stars on GitHub一文提供了一个非常有意思的思路，那就是籍GitHub用户通过星星标记感兴趣项目的数目，来观察GitHub中用户最流行的是什么编程语言。
老规矩，让我们用Power BI来分析一下吧。首先从Adereth的博客下载相关数据，然后用Power Query倒入...
分类：
编程语言 时间：
2014-06-10 07:18:01
阅读次数：
642
POJ 2282 The Counting Problem，组合数学
ACM
题目地址：POJ 2282
题意：
给出俩数n,m，求从n~m中0~9分别出现的次数。
分析：
组合数学。
只要能快速算出0~n中各个数的出现次数就能解决问题了。
要把数拆开来看，比如3456=3000+400+50+6。
然后就只要考虑后面都是0的数就行了。
0~...
分类：
其他好文 时间：
2014-06-07 15:38:04
阅读次数：
195
You are given the following information, but you may prefer to do some research for yourself.
1 Jan 1900 was a Monday.Thirty days has September,
April, June and November.
All the rest have thirty...
分类：
其他好文 时间：
2014-06-07 13:56:52
阅读次数：
166
当我们计算概率的时候，假设样本空间中的各个样本发生的概率均等，那么，时间A发生的概率为：
所以我们只需要计算时间A包含的样本个数，比上总的样本数，就能得到事件A发生的概率。
基本的counting原则
假设一次实验共有r个阶段，每个阶段有ni种选择，那么总的样本空间是各个阶段的各种选择的乘积。
排列permutation与组合combination
当我们要从n个样本中选...
分类：
其他好文 时间：
2014-06-07 11:34:58
阅读次数：
261
题目链接：uva 10574 - Counting Rectangles
题目大意：给出n个点，问选出4个点作为定点，可以组成多少个平行与坐标轴的矩形。
解题思路：首先将点按照x排序(优化)，然后处理出所有平行于y轴的线段，记录这些线段的y1和y2，接着只要找出y1和y2值均相等的边，C(2cnt).
#include
#include
#include
using name...
分类：
其他好文 时间：
2014-06-05 10:12:43
阅读次数：
251
解决方法：
点击一下工程，工程-->"Build Settings"-->找到Objective-C Automatic Reference Counting项-->将它的值设置为NO。ok
找到Objective-C Automatic Reference Counting项...
分类：
其他好文 时间：
2014-06-05 07:43:00
阅读次数：
303
1.新建 Static Library 项目选择 File -> New ->
Project ， 项目模板选择 Cocoa Touch Static Library ， 项目名称命名为 MyLib.xcodeproj ， 注意选中 Use
Automatic Reference Counting ...
分类：
其他好文 时间：
2014-05-31 11:18:08
阅读次数：
444
