算法相关
Joker_Fei
一位快乐的攻城狮~
展开
-
希尔排序Java实现
基本思想:先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序;然后,取第二个增量d2public class xier {/*** 希尔排序* 实质:是一种分组插入方法* @param args*/public static void main(String[] ar原创 2017-03-14 22:05:53 · 249 阅读 · 0 评论 -
Hash与Hash一致性
什么是Hash?hash就是把任意长度的输入(又叫做预映射),通过散列算法,变换成固定长度的输出,该输出就是散列值。一致性hash?一致性哈希是一种哈希算法:在移除或添加一个结点时,它能够尽可能小地改变已存在key的映射关系。几个服务器一起工作,其中一个坏掉怎么处理?基本思想:使用相同的哈希算法将数据和结点都映射到环形哈希空间中。 1.把数据映射到Hash空间; 2.把结点映射到哈希空间;原创 2017-03-15 23:12:23 · 442 阅读 · 0 评论 -
Python中列表推导式的使用
列表推导式是一种方便简洁的语法形式,可以利用它将一个列表经过过滤后转换成另一个列表,也可以利用它将函数应用于列表中的元素。书写形式:[ 表达式 for 变量 in 列表 ] 或者: [ 表达式 for 变量 in 列表 if 条件 ] 例如:l1 = [1,2,3,4,5]print [a*2 for a in l1 if a>0] ...原创 2018-08-08 20:15:05 · 581 阅读 · 0 评论