哈希(Hash)又称散列,它是一个很常见的算法。在Java的HashMap数据结构中主要就利用了哈希。哈希算法包括了哈希函数和哈希表两部分。我们数组的特性可以知道,可以通过下标快速(O(1))的定位元素,同理在哈希表中我们可以通过键(哈希值)快速的定位某个值,这个哈希值的计算就是通过哈希函数(has ...
分类:
其他好文 时间:
2017-06-28 23:23:02
阅读次数:
443
转载自:http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP ...
分类:
编程语言 时间:
2017-06-24 22:46:15
阅读次数:
188
sleep()和wait()的区别? 实现线程的两种方式? 实现线程的两种方式? Java中HashMap和HashTable的区别 String 、StringBuilder 和StringBuffer的区别 List、Map、Set的区别? HashSet: HashSet类按照哈希算法来存取集 ...
分类:
编程语言 时间:
2017-06-22 01:23:04
阅读次数:
264
modsecurity中用到: http://ssdeep.sourceforge.net/ 原文:http://www.xuebuyuan.com/1536438.html 最近看一篇paper,无意中看见了一种模糊哈希算法——fuzzy hash算法。于是立刻去翻阅相关资料,整理出如下文章。 首 ...
分类:
其他好文 时间:
2017-06-19 22:15:55
阅读次数:
152
拥抱变化,如今也走上了.net/java通吃的时代,下面就讲讲如何让.net/java都能正常访问分片的redis吧。 有几个关键点:一致性环哈希、哈希算法、序列化、反序列化 后两个都比较直接,只要选择一种跨语言的序列化方式就行了,如:json, protobuf, ace等,本文全略了 本文是基于 ...
分类:
编程语言 时间:
2017-06-18 23:33:01
阅读次数:
273
软件正在统治世界。而软件的核心则是算法。算法千千万万。又有哪些算法属于“皇冠上的珍珠”呢?Marcos Otero 给出了他的看法。 什么是算法? 通俗而言,算法是一个定义明白的计算过程,能够一些值或一组值作为输入并产生一些值或一组值作为输出。因此算法就是将输入转为输出的一系列计算步骤。 —Thom ...
分类:
编程语言 时间:
2017-06-13 19:49:39
阅读次数:
215
要定义一个只有1个元素的tuple,如果你这么定义: 定义的不是tuple,是1这个数!这是因为括号()既可以表示tuple,又可以表示数学公式中的小括号,这就产生了歧义,因此,Python规定,这种情况下,按小括号进行计算,计算结果自然是1。 所以,只有1个元素的tuple定义时必须加一个逗号,, ...
分类:
编程语言 时间:
2017-06-11 18:28:16
阅读次数:
249
写在前面 开发过程中会经常处理集合这种数据结构,简单点的处理方法都是使用内置的map实现。但是如果要应对大量数据,例如,存放大量电话号码,使用map占用内存大的问题就会凸显出来。内存占用高又会带来一些列的问题,这里就不展开说了。还有就是,大量数据存放于map,查找的哈希算法消耗也会很高。这时就该考虑 ...
分类:
其他好文 时间:
2017-06-11 18:25:59
阅读次数:
191
HMACSHA1 是从 SHA1 哈希函数构造的一种键控哈希算法,被用作 HMAC(基于哈希的消息验证代码)。 此 HMAC 进程将密钥与消息数据混合,使用哈希函数对混合结果进行哈希计算,将所得哈希值与该密钥混合,然后再次应用哈希函数。 输出的哈希值长度为 160 位。在发送方和接收方共享机密密钥的... ...
分类:
编程语言 时间:
2017-06-10 20:25:48
阅读次数:
230
关于性能优化这是一个比较大的话题,在《由12306.cn谈谈网站性能技术》中我从业务和设计上说过一些可用的技术以及那些技术的优缺点,今天,想从一些技术细节上谈谈性能优化,主要是一些代码级别的技术和方法。本文的东西是我的一些经验和知识,并不一定全对,希望大家指正和补充。 在开始这篇文章之前,大家可以移 ...
分类:
其他好文 时间:
2017-06-09 23:35:36
阅读次数:
232