1. 简介 散列表的实现叫散列hashing，散列用于以常数平均时间执行 插入、删除、查找，不支持排序、findMin、findMax。 查找关键字不需要 比较 在一个记录的存储位置和它的关键字之间建立映射关系：key--f(key) 这个关系就是散列函数/哈希函数。将一些记录存储在一块 连续 的存 ...
分类：
编程语言 时间：
2020-02-20 00:17:44
阅读次数：
223
[toc] redis有两种使用方式一是作为数据库使用，二是作为缓存使用。 将redis作为缓存，当你新增数据时，让它自动地回收旧数据是件很方便的事情。这个行为在开发者社区非常有名，因为它是流行的memcached系统的默认行为。而redis回收数据LRU是redis唯一支持的回收算法。 1.Max ...
分类：
其他好文 时间：
2020-02-19 17:18:21
阅读次数：
66
我的认识消息认证码英文为Message Authentication Code，也称消息识别码等不同称呼。其主要功能是验证消息的真实性。消息认证模型如下：HMAC(Hash-based Message Authentication Code)HMAC是一种使用单向散列函数构建MAC的方法，其中H就是... ...
分类：
其他好文 时间：
2020-02-13 17:35:06
阅读次数：
88
创建与输入数组相等长度的新数组，作为直接寻址表。两数之和的期望是Target，将Target依次减输入数组的元素，得到的值和直接寻址表比较，如果寻址表存在这个值则返回；如果不存在这个值则将输入数组中的元素插入寻址表，再进行输入数组中的下一个元素。 再进一步优化可以将输入数组直接作为直接寻址表，控制对 ...
分类：
其他好文 时间：
2020-01-23 13:59:02
阅读次数：
72
MD5信息摘要算法 （英语：MD5 Message Digest Algorithm），一种被广泛使用的 "密码散列函数" ，可以产生出一个128位（16 "字节" ）的散列值（hash value），用于确保信息传输完整一致。主要增强算法复杂度和不可逆性。 MD5 不可逆，但是具体的简单值的 md ...
分类：
数据库 时间：
2020-01-17 20:59:44
阅读次数：
141
Redis常用数据类型对应的数据结构 Redis数据库 Redis 是一种键值（Key-Value）数据库。相对于关系型数据库（比如 MySQL），也被叫作非关系型数据库。 常用的数据类型： 字符串、列表、字典、集合、有序集合。 列表（list） 支持存储一组数据。两种实现方法： 压缩列表（zipl ...
分类：
编程语言 时间：
2020-01-16 17:20:27
阅读次数：
99
写在前面：我感觉阅读算法书比没有系统地学习算法就开始盲目刷题要好很多 学习了数组、链表、栈、哈希表（散列函数）、选择排序、快速排序（分而治之）、二分查找、简单查找、递归、递推，觉得能够学到很多东西。 算法书并没有像知乎上说的没有用处，直接刷题就好？？（本人为学校acm团队队员，一直为不能ak，有时周 ...
分类：
编程语言 时间：
2020-01-15 12:17:46
阅读次数：
142
A database management system (DBMS) is system software for creating and managing databases. The DBMS provides users and programmers with a systematic ... ...
分类：
数据库 时间：
2020-01-03 21:34:20
阅读次数：
81
信息摘要算法实际上就是一个单向散列函数。数据块经过单向散列函数得到一个固定长度的散列值。攻击者不可能通过散列值而编造数据块，使得编造的数据块的散列值和原数据块的散列值相同。 常用的信息摘要算法有MD5，SHA等。市场上广泛使用的MD5，SHA算法的散列值分别为128和160位，由于SHA通长采用的密 ...
分类：
其他好文 时间：
2019-12-30 23:09:24
阅读次数：
98
1.Hash的基本原理 总共有M-1个桶，hash(key)指向一个特定的桶。 2.Hash function散列函数 略 3.哈希冲突及解决 闭合定址（closed addressing）： linked—list chaining：每个桶存放一个指针，冲突的词条组织成列表。新进来的插在第一个和第 ...
分类：
编程语言 时间：
2019-12-29 16:53:17
阅读次数：
71
