题目链接:uva 12206 - Stammering Aliens 题目大意:给出一个字符串,找出至少出现m次的最长子串。 解题思路:哈希算法,将每一个后缀数组建立一个哈希值。每次二分长度推断,每次推断时将哈希值排序,计数就可以。 #include <cstdio> #include <cstri ...
分类:
其他好文 时间:
2017-04-18 17:02:21
阅读次数:
233
继续深入Java基础系列。今天是研究下哈希表,毕竟我们很多应用层的查找存储框架都是哈希作为它的根数据结构进行封装的嘛。今天让我们来深入hashmap,并且对比jdk1.7和1.8的进行学习,学习插入、...
分类:
编程语言 时间:
2017-04-17 10:20:59
阅读次数:
428
一、MD5加密概述 Message Digest Algorithm MD5(中文名为消息摘要算法第五版)为计算机安全领域广泛使用的一种散列函数,用以提供消息的完整性保护。该算法的文件号为RFC 1321(R.Rivest,MIT Laboratory for Computer Science an ...
分类:
编程语言 时间:
2017-04-15 19:15:43
阅读次数:
254
安全哈希算法(Secure Hash Algorithm)主要适用于数字签名标准 (Digital Signature Standard DSS)里面定义的数字签名算法(Digital Signature Algorithm DSA)。对于长度小于2^64位的消息,SHA1会产生一个160位的消息摘... ...
分类:
编程语言 时间:
2017-04-13 20:17:30
阅读次数:
265
一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题,使得分布式哈希(DHT)可以在P2P环境中真正得到应用。 一致性hash算法提出了 ...
分类:
其他好文 时间:
2017-04-11 17:17:50
阅读次数:
379
之前我们都是使用MD5 Md5PasswordEncoder 或者SHA ShaPasswordEncoder 的哈希算法进行密码加密,在spring security中依然使用只要指定使用自定义加密算法就行,现在推荐spring使用的BCrypt BCryptPasswordEncoder,一种基 ...
分类:
编程语言 时间:
2017-04-11 13:41:22
阅读次数:
501
电话面试问到了HashMap里的类要实现什么方法,只知道是按哈希值查找所以查找效率很快,其它的一问三不知,现在来研究研究。 想研究研究,但是却不知道从哪里下手。。。。 汗!!!首先来咬文嚼字吧 什么是哈希值?百度了一下:哈希算法将任意长度的二进制值映射为固定长度的较小二进制值,这个小的二进制值称为哈 ...
分类:
编程语言 时间:
2017-04-02 15:52:33
阅读次数:
238
Python3中的hashlib模块提供了多个不同的安全哈希算法的通用接口 hashlib模块代替了Python2中的md5和sham模块,使用这个模块一般分为3步 1.创建一个哈希对象,可以使用每种类型的哈希算法的构造函数,如 hashlib.md5() 或 使用通用构造函数 hashlib.ne ...
分类:
编程语言 时间:
2017-03-29 11:24:25
阅读次数:
225
一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题,使得分布式哈希(DHT)可以在P2P环境中真正得到应用。 一致性hash算法提出了在 ...
分类:
编程语言 时间:
2017-03-20 22:10:59
阅读次数:
228
一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题,使得分布式哈希(DHT)可以在P2P环境中真正得到应用。 一致性hash算法提出了 ...
分类:
编程语言 时间:
2017-03-19 17:10:15
阅读次数:
249