环境:Python3.6.2 + win10 1.hashlib加密 # 安全哈希算法sha1返回的字符串 from hashlib import sha1, md5 import os import time random_str = lambda: sha1(bytes("%s%s" % (os ...
分类:
其他好文 时间:
2018-01-28 23:18:35
阅读次数:
190
一、简介 关于一致性哈希算法介绍有许多类似文章,需要把一些理论转为为自己的知识,所以有了这篇文章,本文部分实现也参照了原有的一些方法。该算法在分布缓存的主机选择中很常用,详见http://en.wikipedia.org/wiki/Consistent_hashing 。 二、算法诞生缘由 现在许多 ...
分类:
编程语言 时间:
2018-01-25 16:43:46
阅读次数:
186
一,hashlib模块(摘要算法) 摘要算法:摘要算法又称哈希算法、散列算法。它通过函数,把任意长度的数据转换为一个长度固定的数据串,通常用16进制的字符串表示。 python的hashlib提供了常见的摘要算法,MD5,SHA1等等。 以MD5为例: 注:1,对于相同的字符串使用同一个算法进行摘要 ...
分类:
其他好文 时间:
2018-01-25 11:01:11
阅读次数:
210
一、模块简介 Python的hashlib提供了常见的摘要算法,如MD5,SHA1等等。 什么是摘要算法呢?摘要算法又称哈希算法、散列算法。它通过一个函数,把任意长度的数据转换为一个长度固定的数据串(通常用16进制的字符串表示)。 摘要算法就是通过摘要函数f()对任意长度的数据data计算出固定长度 ...
分类:
其他好文 时间:
2018-01-23 20:47:01
阅读次数:
184
当一个人开始学习Java或者其他编程语言的时候,会接触到堆和栈,由于一开始没有明确清晰的说明解释,很多人会产生很多疑问,什么是堆,什么是栈,堆和栈有什么区别?更糟糕的是,Java中存在栈这样一个后进先出(Last In First Out)的顺序的数据结构,这就是java.util.Stack。这种 ...
分类:
编程语言 时间:
2018-01-23 18:24:30
阅读次数:
165
摘要算法简介 Python的hashlib提供了常见的摘要算法,如MD5,SHA1等等。 什么是摘要算法呢?摘要算法又称哈希算法、散列算法。它通过一个函数,把任意长度的数据转换为一个长度固定的数据串(通常用16进制的字符串表示)。 举个例子,你写了一篇文章,内容是一个字符串'how to use p ...
分类:
其他好文 时间:
2018-01-23 18:16:58
阅读次数:
210
0. 前言 HashMap和HashTable的区别一种比较简单的回答是: (1)HashMap是非线程安全的,HashTable是线程安全的。 (2)HashMap的键和值都允许有null存在,而HashTable则都不行。 (3)因为线程安全、哈希效率的问题,HashMap效率比HashTabl ...
分类:
编程语言 时间:
2018-01-16 00:55:19
阅读次数:
172
关于局部敏感哈希算法。之前用R语言实现过,可是由于在R中效能太低。于是放弃用LSH来做类似性检索。学了python发现非常多模块都能实现,并且通过随机投影森林让查询数据更快。觉得能够试试大规模应用在数据类似性检索+去重的场景。 私觉得,文本的类似性能够分为两类:一类是机械类似性;一类是语义类似性。 ...
分类:
编程语言 时间:
2018-01-12 18:34:56
阅读次数:
1095
本文将会从实际应用场景出发,介绍一致性哈希算法(Consistent Hashing)及其在分布式系统中的应用。首先本文会描述一个在日常开发中经常会遇到的问题场景,借此介绍一致性哈希算法以及这个算法如何解决此问题;接下来会对这个算法进行相对详细的描述,并讨论一些如虚拟节点等与此算法应用相关的话题。 ...
分类:
编程语言 时间:
2018-01-07 16:10:51
阅读次数:
413
Collection接口 Collection是最基本的集合接口,一个Collection代表一组Object,即Collection的元素(Elements)。一些Collection允许相同的元素而另一些不行。一些能排序而另一些不行。Java SDK不提供直接继承自Collection的类,Ja ...
分类:
其他好文 时间:
2018-01-05 18:28:24
阅读次数:
191