哈希表结构 哈希表是由数组+链表组成的，首先有一个数组，数组的每一个位置都用来存储一个链表，链表的基本节点为：【hash值，key值，value值，next】，当存入一个键值对时，首先调用hashcode()方法获得key的hashcode，然后通过算法计算出hash值，当不同的key取到相同的ha ...
分类：
编程语言 时间：
2019-12-11 13:12:42
阅读次数：
70
一、一致性hash的概念 一致哈希是一种特殊的哈希算法。在使用一致哈希算法后，哈希表槽位数（大小）的改变平均只需要对 K/n个关键字重新映射，其中K是关键字的数量， n是槽位数量。然而在传统的哈希表中，添加或删除一个槽位的几乎需要对所有关键字进行重新映射。 二、普通hash的原理 普通hash算法能 ...
分类：
其他好文 时间：
2019-12-10 00:39:50
阅读次数：
76
索引（index）是帮助MySQL高效获取数据的数据结构。常见的查询算法：顺序查找、二分查找、二叉树查找、哈希散列、分块查找、B树。 1）哈希算法：就是把任意长度值（key）通过散列算法变成固定长度的key地址，通过这个地址进行访问的数据结构。它通过关键码值映射到表中一个位置来访问记录，以加快查找速 ...
分类：
数据库 时间：
2019-11-28 17:41:09
阅读次数：
96
博客学习目标 1、用户注册时候，对数据库中用户的密码进行加密存储(使用 SpringSecurity)。 2、使用 JWT 鉴权认证。 一、BCrypt 密码加密 1、常见的加密方式 任何应用考虑到安全，绝不能明文的方式保存密码。密码应该通过哈希算法进行加密。 有很多标准的算法比如SHA或者MD5， ...
分类：
其他好文 时间：
2019-11-28 01:00:26
阅读次数：
165
hashlib hashlib是一个加密模块，提供了常见的 摘要算法 ，如MD5，SHA1 MD5算法加密 ， 检验数据完整性 所谓摘要算法，也可以称为：哈希算法，离散算法。即通过一个函数，将任意长度的数据转化为一个长度固定的数据串(通常16进制) 摘要算法： ? 摘要一样，内容就一定一样：保证唯一 ...
分类：
其他好文 时间：
2019-11-16 21:36:48
阅读次数：
76
第一阶段 机器学习基础与凸优化 【核心知识点】 - KNN，Weighted KNN、近似KNN - KD树，近似KD树、哈希算法、LSH - 岭回归、LASSO、ElasticNet - 正则：L1, L2, L-inifity Norm - LR、GD、SGD、小批量SGD - 凸集，凸函数、判 ...
分类：
其他好文 时间：
2019-11-12 16:14:59
阅读次数：
168
一. HMAC 简介 通过哈希算法，我们可以验证一段数据是否有效，方法就是对比该数据的哈希值，例如，判断用户口令是否正确，我们用保存在数据库中的 对比计算 的结果，如果一致，用户输入的口令就是正确的。 为了防止黑客通过彩虹表根据哈希值反推原始口令，在计算哈希的时候，不能仅针对原始输入计算，需要增加一 ...
分类：
编程语言 时间：
2019-11-12 13:29:40
阅读次数：
76
一、算法背景 一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题，使得DHT可以在P2P环境中真正得到应用。 二、应用场景 现 ...
分类：
编程语言 时间：
2019-11-10 11:38:57
阅读次数：
95
O后面的括号中有一个函数指明某个算法的耗时/耗空间与数据增长量之间的关系。其中n代表输入数据的量 O(1)-就是最低的时间复杂度 例子：哈希算法，无论数据规模多大，都可以在一次计算后找到目标(不考虑哈希冲突) O(n)-代表数据量增大n倍，耗时也增大n倍(线性) 例子：找到一个数组里最大的数，需要把 ...
分类：
其他好文 时间：
2019-11-02 20:13:18
阅读次数：
95
一、MemCache简介MemCache是一个自由、源码开放、高性能、分布式的分布式内存对象缓存系统，用于动态Web应用以减轻数据库的负载。它通过在内存中缓存数据和对象来减少读取数据库的次数，从而提高了网站访问的速度。MemCaChe是一个存储键值对的HashMap，在内存中对任意的数据（比如字符串、对象等）所使用的key-value存储，数据可以来自数据库调用、API调用，或者页面渲染的结果。M
分类：
系统相关 时间：
2019-10-31 10:29:23
阅读次数：
94
