Bloom filter 思路 用多个不同hash 来记录，比如遇到一个 love 有4个hash function 映射到4个bit位置，如果所有位置都是1 那么认为之前已经遇到love这个词(有一定错误概率)，如果有任何一个位置是0，那么表明love这个词之前没有遇到(100%这样) Count...
分类：
其他好文 时间：
2014-12-04 17:30:57
阅读次数：
186
Also known as self-consistent field theoryStudy the behavior of large and complex stochastic models by studying a simpler model.Such models consider a...
分类：
其他好文 时间：
2014-11-27 14:26:31
阅读次数：
205
# include
# include
# include
# include
# include
using namespace std;
int prime[10100];
int vis[10110];
int cot;
void init_prime()
{
memset(vis,0,sizeof(vis));
cot=0;
for(int i=2; i<...
分类：
其他好文 时间：
2014-11-26 22:39:32
阅读次数：
218
mysql存储过程之事务篇 事务的四大特征：ACID:Atomic（原子性）、Consistent（一致性）、Isolated（独立性）、Durable（持久性）MySQL的事务支持不是绑定在MySQL服务器本身，而是与存储引擎相关：sql代码1.MyISAM：不支持事务，用于只读程序提高性能2.I...
分类：
数据库 时间：
2014-11-25 22:47:52
阅读次数：
284
[本文链接：http://www.cnblogs.com/breezedeus/p/4114686.html，转载请注明出处] 我的博客主营地迁至github，欢迎朋友们有空去看看：https://breezedeus.github.io/，阅读体验好很多。 本文具体内容：https://breez...
分类：
其他好文 时间：
2014-11-22 09:12:37
阅读次数：
564
一致哈希算法(Consistent Hashing Algorithms)是一个分布式系统中常用的算法。传统的Hash算法当槽位(Slot)增减时，面临所有数据重新部署的问题，而一致哈希算法确可以保证，只需要移动K/n份数据(K为数据总量, n为槽位数量)，且只影响现有的其中一个槽位。这使得分布式系统中面对新增或者删除机器时，能够更快速的处理更改请求。本文将用Java实现一个简单版本的一致哈希算法...
分类：
编程语言 时间：
2014-11-19 18:36:25
阅读次数：
300
一致性哈希算法来自：http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希....
分类：
编程语言 时间：
2014-11-19 10:23:58
阅读次数：
216
UVA10912 - Simple Minded Hashing(dp)
题目链接
题目大意：给你L和S，把小写的26个字母定义为1-26，然后要求找出有多少个这样的字符串，首先要满足严格的递增顺序（a
解题思路：这提和之前做过的题目很想，但是不一样的地方在于这题的字母选择是有要求的，不仅仅是和要等于S，还需要保持递增，也就是之前你用过的不能再用的意思。而且这题的范围给的有点大了...
分类：
其他好文 时间：
2014-11-15 20:19:19
阅读次数：
267
Uva 10912 Simple Minded Hashing (计数DP) —— black 的专栏 —— waShaXiu...
分类：
其他好文 时间：
2014-11-14 14:18:45
阅读次数：
151
有意义的参考：http://www.asp.net/web-pages/tutorials/working-with-pages/3-creating-a-consistent-lookAsp.net是怎样解决ConsistentLayout问题的？是通过引入以下几个概念并提供相应的机制解决的：Co...
分类：
Web程序 时间：
2014-11-07 23:15:08
阅读次数：
186
