7-17 字符串关键字的散列映射（25 分） 给定一系列由大写英文字母组成的字符串关键字和素数P，用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数，每个字符占5位；再用除留余数法将整数映射到长度为P的散列表中。例如将字符串AZDEG插入长度为1009的散列表中，我们首先将2 ...
分类：
其他好文 时间：
2017-12-27 22:33:15
阅读次数：
294
转载自 http://blog.csdn.net/u013806583/article/details/52643541?locationNum=2&fps=1 CSDN 关小二 ASL指的是 平均查找时间 关键字序列：（7、8、30、11、18、9、14） 散列函数： H(Key) = (key ...
分类：
其他好文 时间：
2017-12-26 17:47:18
阅读次数：
174
开发中有一种场景，就是只需要验证正确性而不需要知道它的原文，只需要知道这个值是否存在是否相等就可以了。比如前端登录将用户的密码加密给服务端并存储到数据库。或者验证文件唯一性等。这时就要用到单向散列加密。 单向散列函数特点 1. 对任意长度的消息散列值是定长的。 2. 散列计算速度快，非常高效。 3. ...
分类：
其他好文 时间：
2017-12-21 00:05:23
阅读次数：
196
散列定义 散列表（Hash Table,也称哈希表)，是一种根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称为散列函数，存放记录的数组称做散列表。 散列基本概念 1、若其关键字为 ...
分类：
其他好文 时间：
2017-12-17 23:42:47
阅读次数：
132
Message Digest Algorithm MD5（中文名为消息摘要算法第五版）为计算机安全领域广泛使用的一种散列函数，用以提供消息的完整性保护。该算法的文件号为RFC 1321（R.Rivest,MIT Laboratory for Computer Science and RSA Data ...
分类：
编程语言 时间：
2017-12-15 18:17:37
阅读次数：
230
1. Base64加密方式(可逆) Base64中的可打印字符包括字母A-Z/a-z/数组0-9/ 加号’+’斜杠’/’ 这样共有62个字符 Base64 ios7之后加入系统库 // 加密 public static String getBase64(String str) { byte[] b ...
分类：
其他好文 时间：
2017-12-14 17:01:41
阅读次数：
268
本文同时发表在 "https://github.com/zhangyachen/zhangyachen.github.io/issues/31" 复习基本概念 对称密码：加密和解密使用同一密匙。 公钥密码：加密和解密使用不同密钥的方式。 单向散列函数：计算散列值，保证的不是机密性，而是完整性。 消息 ...
分类：
其他好文 时间：
2017-12-14 04:03:51
阅读次数：
215
在加密使用中，一种是散列函数（HASH），它最著名的特点就是不可逆性，我们无法通过加密出来的结果反向解密出内容，其最突出的代表就是MD5加密。MD5加密会无视内容大小，加密成一串32位字符串。面对其不可逆和无视内容大小特性，我们可以用它来做很多事情。 1.使用MD5做传统的登陆密码加密，服务器保留的 ...
分类：
移动开发 时间：
2017-12-03 13:58:17
阅读次数：
208
题目要求： 解题过程： 散列法： 散列表相关概念： 散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f(key)。建立了关键字与存储位置的映射关系，公式如下： 存储位置 = f（关键字） 这里把这种对应关系f称为散列函数，又称为哈希（Hash） ...
分类：
其他好文 时间：
2017-11-24 21:40:18
阅读次数：
113
CMap的使用 参数： KEY对象的类，用作映射的关键码。ARG_KEY参数KEY使用的数据类型，通常为KEY的参考。VALUE存储在映射中对象的类。ARG_VALUE参数VALUE使用的数据类型，通常为VALUE的参考。 说明： CMap是把唯一关键码映射到值的字典收集类。一旦在映射中插入了一个关 ...
分类：
其他好文 时间：
2017-11-17 14:59:31
阅读次数：
144
