Joker_Fei的博客

基本思想： 先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2 public class xier { /** * 希尔排序 * 实质：是一种分组插入方法 * @param args */ public static void main(String[] ar

什么是Hash？hash就是把任意长度的输入（又叫做预映射），通过散列算法，变换成固定长度的输出，该输出就是散列值。 一致性hash？一致性哈希是一种哈希算法：在移除或添加一个结点时，它能够尽可能小地改变已存在key的映射关系。 几个服务器一起工作，其中一个坏掉怎么处理？基本思想：使用相同的哈希算法将数据和结点都映射到环形哈希空间中。 1.把数据映射到Hash空间； 2.把结点映射到哈希空间；

    列表推导式是一种方便简洁的语法形式，可以利用它将一个列表经过过滤后转换成另一个列表，也可以利用它将函数应用于列表中的元素。书写形式： [ 表达式 for 变量 in 列表 ]      或者： [ 表达式 for 变量 in 列表 if 条件 ]     例如： l1 = [1,2,3,4,5] print [a*2 for a in l1 if a>0]    ...