题目：给你一个小写字母组成大的串和一个整数n。找到里面长度为n出现最频繁的子串。 分析：字符串、hash表、字典树。这里使用hash函数求解，仅仅做一次扫描就可以。 说明：假设频率同样输出字典序最小的。 #include <cstdlib> #include <cstring> #include < ...
分类：
其他好文 时间：
2017-08-20 14:49:15
阅读次数：
118
【BZOJ3162】独钓寒江雪 题解：先进行树hash，方法是找重心，如果重心有两个，则新建一个虚点将两个重心连起来，新点即为新树的重心。将重心当做根进行hash，hash函数不能太简单，我的方法是：将x的所有儿子的hash值排序，然后将这些hash值立方合在一起作为x的hash值。 进行完树has ...
分类：
其他好文 时间：
2017-08-18 20:07:16
阅读次数：
117
摘要算法 对称加密算法 非对称加密算法 数字签名 数字证书 web安全系列目录 总结几种常见web攻击手段极其防御方式 总结几种常见的安全算法 数字摘要 实现 将任意长度的明文通过单向hash函数摘要成固定长度的串。 Hash（明文）-->固定长度的摘要 特点 无论明文多长，计算出来的摘要长度总是固 ...
分类：
编程语言 时间：
2017-08-02 21:03:35
阅读次数：
180
jdk7的HashMap实现的思路比较简单，就是一个Entry数组，数组中每个Entry都是一个链表的起点（表头）。 jdk7的hash函数 jdk7中的HashMap存在一个问题，如果key的hash值都映射到同一个桶中，hashMap的查找就会退化成顺序查找，这会极大影响查找性能（对插入性能无影 ...
分类：
编程语言 时间：
2017-07-30 21:08:56
阅读次数：
202
pb_ds库之hash 最近在做hash的模板题，自己手打的的hash代码长还容易出错。 但STL中有一个pb_ds库，里面的hash函数和手打的hash速度差不多，比STL中的map快多了。 与大家分享一下，不足之处还请各位神犇指出和补充。 本文只是简略地介绍此函数在hash中的应用，若想深入研究 ...
分类：
编程语言 时间：
2017-07-08 17:46:08
阅读次数：
193
布隆过滤器的实现方法1:自己实现 参考 http://www.cnblogs.com/naive/p/5815433.html bllomFilter两个参数分别代表,布隆过滤器的大小和hash函数的个数 布隆过滤器的实现方法2:使用pybloom 参考 http://www.jianshu.com ...
分类：
编程语言 时间：
2017-06-18 13:24:59
阅读次数：
201
1、哈希表概念 是根据关键码值（key，value）而直接进行访问的数据结构，把key值通过hash函数转换成一个整形数字，然后将改数字对数组长度取余，取余的结果当成数组的下标，value存储在以改数字为下标的数组空间里。 2、哈希表最常见的实现方法为拉链法如图所示： 最左边的数组存储指针，每个指针 ...
分类：
其他好文 时间：
2017-06-14 22:19:33
阅读次数：
192
Hash函数 非哈希表的特点：关键字在表中的位置和它之间不存在一个确定的关系，查找的过程为给定值一次和各个关键字进行比较，查找的效率取决于和给定值进行比较的次数。 哈希表的特点：关键字在表中位置和它之间存在一种确定的关系。 哈希函数：一般情况下，需要在关键字与它在表中的存储位置之间建立一个函数关系， ...
分类：
其他好文 时间：
2017-06-11 18:25:30
阅读次数：
153
计算理论中，没有Hash函数的说法，只有单向函数的说法。所谓的单向函数，是一个复杂的定义，大家可以去看计算理论或者密码学方面的数据。用“人 类”的语言描述单向函数就是：如果某个函数在给定输入的时候，很容易计算出其结果来；而当给定结果的时候，很难计算出输入来，这就是单项函数。各种加密函 数都可以被认为 ...
分类：
编程语言 时间：
2017-06-11 10:26:17
阅读次数：
244
一句话解释数字签名 数字签名是：远程主机端将需要返回给客户端的原始信息，用Hash函数，生成摘要（digest）信息，然后用主机端的私钥对摘要（digest）信息加密，加密后的信息就成了数字签名。整个过程经历了三种信息1.原始信息。2.用Hash函数将原始信息转换成的摘要（digest）信息。3.用 ...
分类：
其他好文 时间：
2017-06-06 21:58:46
阅读次数：
145
