2019年12月19日14:51:00 1. 第1天 对称加密 1.1 基础知识点 1. 知识点大纲介绍 密码的基础概念 对称加密 非对称加密 单向散列函数 哈希函数 消息认证码 数字签名 证书 ssl/tls https 2. 为什么要加密, 以及解决方案 保证数据安全 3. 加密三要素 明文/密 ...
分类：
其他好文 时间：
2019-12-19 16:06:47
阅读次数：
103
<palign="right">——日拱一卒，不期而至！</p>简介hash是我们工作中经常听到的词，比如哈希表、哈希函数、hashCode、HashTable、HashMap等等，那么它们之间到底有怎样的爱恨情仇呢？来一起看一看吧~~数组讲哈希表之前，我们先来看看数据结构的鼻祖——数组。数组比较简单，我就不多说了，大家都会都懂，见下图。数组的下标一般从
分类：
其他好文 时间：
2019-12-14 09:42:42
阅读次数：
84
双重散列是线性开型寻址散列（开放寻址法）中的冲突解决技术。双重散列使用在发生冲突时将第二个散列函数应用于键的想法。 此算法使用： (hash1(key) + i * hash2(key)) % TABLE_SIZE 来进行双哈希处理。hash1() 和 hash2() 是哈希函数，而 TABLE_S ...
分类：
编程语言 时间：
2019-12-08 01:14:34
阅读次数：
782
哈希函数的作用是将一个值映射为一个哈希值，从而根据这个哈希值，在哈希表中对数据进行定位。 STL中定义的hashtable容器包含哈希函数模板参数_HashFcn。_HashFcn既然是一个类类型，又能提供函数的功能，因此是一种仿函数（functor）； 仿函数是一个类，在类中重载()运算符，从而由 ...
分类：
其他好文 时间：
2019-11-25 23:29:39
阅读次数：
88
AB测试 为同一个目标，设计两种方案，将两种方案随机投放市场中，让组成成分相同（相似）用户去随机体验两种方案之一，根据观测结果，判断哪个方案效果更好。 基于hash的AB测试 具体的实现方法为： 在AB测试中需要将用户随机的分成两组，通过对每个用户唯一id做hash运算，并对hash值对2取模，便可 ...
分类：
其他好文 时间：
2019-11-06 20:04:41
阅读次数：
116
20182331 2019 2020 1 《数据结构与面向对象程序设计》第8周学习总结 教材学习内容总结 查找 常见查找方式：线性查找，折半查找，哈希表查找，分块查找。 哈希函数构造方法：直接定址法，数字分析法，平方取中法，折叠法，除留余数法。 解决冲突的办法：开放定址法，再哈希法，链地址法。 查找 ...
分类：
其他好文 时间：
2019-11-04 18:02:07
阅读次数：
89
Hash，译做“散列”，也有直接音译为“哈希”的。把任意长度的输入，通过某种hash算法，变换成固定长度的输出，该输出就是散列值，也称摘要值。该算法就是哈希函数，也称摘要函数。 MD5是最常见的摘要算法，速度很快，生成结果是固定的16字节，通常用一个32位的16进制字符串表示。SHA1算法更安全点， ...
分类：
编程语言 时间：
2019-10-31 21:23:19
阅读次数：
75
滚动哈希 假设字符串$C=c_1 c_2 ...c_m$，定义哈希函数$H(C)=(C_1 b^{m 1}+C_2 b^{m 2}+...C_m b^{0})mod\; h$ 从k开始长为|m|的子串的hash值转移到从k+1开始长为|m|的字串的hash值的转移公式为 :$$H(S[k+1..k+ ...
分类：
其他好文 时间：
2019-10-26 10:35:44
阅读次数：
86
Hash Table，叫做哈希表，也叫做散列表。概念:通过某种对应关系h，使得每一个元素和储存位置一一对应。这种对应关系称为哈希函数。它最大的优点就是插入、搜索和删除得很快（O（1））。碰撞（Collision)：不同的关键字对应同一个哈希地址解决碰撞的方法之一：chaining 拉链法（open ...
分类：
其他好文 时间：
2019-10-24 23:21:27
阅读次数：
107
第二部分：认证 当比较两条消息是否一致时，我们不必直接对比消息本身的内容，只要对比它们的“指纹”就行了。 一、单向散列函数（one-way hash function） 单向散列函数也称为消息摘要函数（message digest function）、哈希函数或者杂凑函数。 单向散列函数有一个输入和 ...
分类：
其他好文 时间：
2019-10-23 20:26:34
阅读次数：
130
