一个简单的consistent hashing的例子,很容易理解。
首先有一个设备类,定义了机器名和ip:
public class Cache
{
public String name;
public String ipAddress;
}
然后是主要的实现:
public class Shard {
//hash 算法并不是保证绝对的平衡,如果 cache 较少的话,...
分类:
其他好文 时间:
2014-05-15 06:56:41
阅读次数:
370
2014-5-12 晴 复习总结
① 表格的意义,含义?
表格应该用来展现那些适合表格化显示的信息,比如数据的显示,统计或者二维报表之类的信息,而不是作为一种而已的工作
② 表格有哪些元素?
表格元素:table thead tbody tfoot caption tr th td .... 较常用
...
分类:
Web程序 时间:
2014-05-15 06:55:22
阅读次数:
418
在引入有些第三方的时候,会出现如上图的错误当然了有些错误不可避免,特别是有些比较强大的第三方,为什么呢,其实仔细看看出错的原因就不难找到错误,有些第三方功能之所以强大在与起封装了许多第三方,如果它有用到有些第三方,而你再次引用就会出现引用符号重复的问题,会报错:
具体的原因不一:就我出的错而言就是jsonkit重复引用,json解析其实有四种:包括原生的NSJSONSerialization,T...
分类:
Web程序 时间:
2014-05-15 06:45:11
阅读次数:
448
Oracle Table Function在Oracle9i时引入,完美的兼容了view和存储过程的优点,推荐一用....
分类:
数据库 时间:
2014-05-15 03:15:18
阅读次数:
329
散列表(Hash table,也叫哈希表),是根据关键字(Key value)而直接访问在内存存储位置的数据结构。也就是说,它通过把键值通过一个函数的计算,映射到表中一个位置来访问记录,这加快了查找速度。这个映射函数称做散列函数,存放记录的数组称做散列表。
一个通俗的例子是,为了查找电话簿中某人的号码,可以创建一个按照人名首字母顺序排列的表(即建立人名x到首字母F(x)的一个函数关系),在首...
分类:
编程语言 时间:
2014-05-15 02:27:50
阅读次数:
497
题意:给定一组数和另一个数,在这组数中找两个数,使它们的和等于给定的数
思路1: --> 错,因为题目要求返回下标。
1.排序
2.两个下标,一个指向头,一个指向尾
3.如果下标指向的两个元素相加大于给定的数,尾下标减一
如果小于,头下标加一
思路2: hash
1.用hash存储每个数的下标
2.数组,看hash[target-num[i]]是否存在
复杂度:时间O(n), 空间O(n)...
分类:
其他好文 时间:
2014-05-15 01:28:13
阅读次数:
297
用暴力水过了两个,正在沾沾自喜,当看到连续加的规模增加到4时,眼泪直接掉下来了,新想这下我这水货原形毕露了,没想到。。
我抱着试试看的心态,又写了一种水水的暴力解,每次固定前面的两个节点,后面的两个按照twosum那套来搞,搞完了移动之前固定的右边的那个点,最后再移动固定的左边的那个点,居然也过了。。
刚想起来其实twosum有一种很优雅的解法,建一个hash表,从头扫描数组,遇到一个数,查找...
分类:
其他好文 时间:
2014-05-15 01:09:26
阅读次数:
235
1) HashTable 与HashMap实现的是不同的接口HashTable
是Dictionary的子类HashMap
是Map接口的子类2)HashTable的键值都不允许为空HashMap的键值只允许其中一个为空。3)HashTable 是多线程安全的HashMap
是非线程安全的
分类:
其他好文 时间:
2014-05-14 22:25:41
阅读次数:
234
SQL中的Delete语句从表中删除一条或多条记录,同时可以给Delete语句提供Where子句,SQL中的Select语句中可以使用的任何条件都可以在DELECT的WHERE子句中使用。Delete语句的语法格式是:DELETE[FROM]{table_name|view_name}[WHEREcondition]。如果不给Delete语句指定Where子句,..
分类:
数据库 时间:
2014-05-14 17:33:44
阅读次数:
332
大部分数据库都提供了窗口函数,比如RANK,ROW_NUMBER等等。MySQL这方面没有直接提供,但是可以变相的实现,我以前写了row_number的实现,今天有时间把rank的实现贴出来。这里,我用MySQL以及Python分别实现了rank窗口函数。原始表信息:t_girl=#\dgroup_concat;
Table"ytt.grou..
分类:
数据库 时间:
2014-05-14 17:04:57
阅读次数:
442