在linux中使用cmake时，遇到了"file download hash mismatch"，同时status显示"unsupported protocol"。google发现问题出在cmake,如同一位网友所言：Based on the error message "unsupported.....
分类：
其他好文 时间：
2014-11-19 23:39:32
阅读次数：
595
一致哈希算法(Consistent Hashing Algorithms)是一个分布式系统中常用的算法。传统的Hash算法当槽位(Slot)增减时，面临所有数据重新部署的问题，而一致哈希算法确可以保证，只需要移动K/n份数据(K为数据总量, n为槽位数量)，且只影响现有的其中一个槽位。这使得分布式系统中面对新增或者删除机器时，能够更快速的处理更改请求。本文将用Java实现一个简单版本的一致哈希算法...
分类：
编程语言 时间：
2014-11-19 18:36:25
阅读次数：
300
in是把外表和内表作hash 连接，而exists 是对外表作loop 循环，每次loop 循环再对内表进行查询。一直以来认为exists 比in 效率高的说法是不准确的。如果查询的两个表大小相当，那么用in 和exists 差别不大。如果两个表中一个较小，一个是大表，则子查询表大的用exists，...
分类：
其他好文 时间：
2014-11-19 17:41:07
阅读次数：
163
百度定义：Redis是一个key-value存储系统。和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)、zset(sorted set --有序集合)和hash（哈希类型），为了保证效率，数据都是缓存在内存中。
区别的是redis会周期性的把更新的数据写入磁盘或者把修改操作写入追加的记录文件，并且在此基础上实...
一、 JSON
（JavaScript Object Notation）一种简单的数据格式，比xml更轻巧。
Json建构于两种结构：
1、“名称/值”对的集合（A
collection of name/value pairs）。不同的语言中，它被理解为对象（object），纪录（record），结构（struct），字典（dictionary），哈希表（hash ta...
分类：
移动开发 时间：
2014-11-19 12:42:23
阅读次数：
266
转载：http://blog.csdn.net/feixiaoxing/article/details/6844723无论是数据库，还是普通的ERP系统，查找功能数据处理的一个基本功能。数据查找并不复杂，但是如何实现数据又快又好地查找呢？前人在实践中积累的一些方法，值得我们好好学些一下。我们假定查找...
分类：
其他好文 时间：
2014-11-19 07:05:57
阅读次数：
225
又get了一种新的Hash方法。Seed取素数可以降低取余相同的概率，目测是这样的。
Hash[i] = Hash[i+1] *Seed + s[i]-'a'。
那么 [i,i+l-1]这一段的Hash值即为Hash[i] - Hash[i+l]*Seek^l。
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-11-19 01:32:09
阅读次数：
220
有 0到 n 个格子，掷骰子走路，求出到终点的数学期望，有飞行的路线。
dp[i] 存储在i位置走到终点的期望，
转移方程dp[i]=(dp[i+1] ----> dp[i+6])/6+1;
有飞行路线则直接赋值
#include "stdio.h"
#include "string.h"
double dp[100010];
int hash[100010];
int ma...
分类：
其他好文 时间：
2014-11-18 14:46:20
阅读次数：
221
收到一封邮件，有位朋友觉得我误解了nf-HiPAC，如此的一个高性能算法怎能被什么传统的hash，tree之类的胁迫。是啊，HiPAC是一个很猛的算法，文档也比较少，这就更加增加了其神秘感，但是这决不意味着它是不可理解的，相反，它的思想很简单。
HiPAC算法本质上是一种基于优先级..
分类：
编程语言 时间：
2014-11-18 01:45:33
阅读次数：
244
收到一封邮件，有位朋友觉得我误解了nf-HiPAC，如此的一个高性能算法怎能被什么传统的hash，tree之类的胁迫。是啊，HiPAC是一个很猛的算法，文档也比较少，这就更加增加了其神秘感，但是这决不意味着它是不可理解的，相反，它的思想很简单。 HiPAC算法本质上是一种基于优先级的区间匹配算法，怎么理解呢？我们把匹配域定义成一个连续的区间，那么每一条Rule则定义了该区间的一段子区间...
分类：
编程语言 时间：
2014-11-17 22:51:01
阅读次数：
215
