SHA-1算法是第一代“安全散列算法”的缩写，其本质就是一个Hash算法。SHA系列标准主要用于数字签名，生成消息摘要，曾被认为是MD5算法的后继者。如今SHA家族已经出现了5个算法。Redis使用的是SHA-1，它能将一个最大264比特的消息，转换成一串160位的消息摘要，并能保证任何两组不同的消息产生的消息摘要是不同的。Redis的sha1.c文件实现了这一算法，但该文件源码实际上是出自Valgrind项目的/tests/sha1_test.c文件（可以看出开源的强大之处：取之于民，用之于民）...
分类：
编程语言 时间：
2015-04-28 22:53:57
阅读次数：
311
在Servlet规范中，我们常用两种机制来保持会话跟踪。
–Cookie
–Session
cookie的机制上一篇已经做了一个简单的总结和简单的应用。这次总结一下session机制。
Session机制：
Session机制采用的是在服务器端保持HTTP状态信息的方案。服务器使用一种类似于散列表的结构(也可能就是使用散列表)来保存信息。当程序需要为某个客户端的请求创建一个s...
分类：
编程语言 时间：
2015-04-26 09:31:27
阅读次数：
208
HashMap 的底层由一个散列表来实现，存储的内容是键值对(key-value)，且键值不能重复，最多允许有一个null值。 1.Map与Set的关系 ? ? Set集合的特点是不能存储重复元素，不能保持元素插入时的顺序，且key值最多...
分类：
编程语言 时间：
2015-04-24 17:01:24
阅读次数：
246
这里解决冲突的方法是开放地址法：“开放地址指的是表中尚未被占用的地址，开放地址法就是当冲突发生时候，形成一个地址序列，沿着这个序列逐个进行探测，直到找到一个空的开放地址，将发生冲突的关键字存放到该地址中去，即Hi=(H(key)+di)%m,i=1,2,..k(k 2 #include 3 #de....
分类：
其他好文 时间：
2015-04-24 12:13:27
阅读次数：
159
接上篇 散列的简要描述和链地址法
解决散列冲突的方法：1. 线性探测法如果我们能够预测将要存入表中元素的数目，而且我们有足够的内存空间可以容纳带有空闲空间的所有关键字，那么使用链地址法是不值得的。我们依靠空的存储空间解决冲突：设计表长M大于元素数目N，开放地址法，最简单的开放地址法是线性探测法：初始化该符号表的实现将元素保存到大小是元素个数两倍的散列表中。void HashTableInit(in...
分类：
其他好文 时间：
2015-04-22 18:14:23
阅读次数：
207
数据库中直接存放明文密码是很危险的,Werkzeug库中的security能够方便的实现散列密码的计算security库中 generate_password_hash(password,method...)函数将原始密码作为输入,以字符串形式输出密码的散列值check_password_hash(...
分类：
其他好文 时间：
2015-04-22 00:14:28
阅读次数：
172
一、概述 本文将粗略讲述一下Hash算法的概念特性，里边会结合分布式系统负载均衡实例对Hash的一致性做深入探讨。另外，探讨一下Hash算法在海量数据处理方案中的通用性。最后，从源代码出发，具体分析一下Hash算法在MapReduce框架的中的应用。二、Hash算法Hash可以通过散列函数将任意长度...
分类：
编程语言 时间：
2015-04-21 12:43:33
阅读次数：
193
轮询调度-加权轮询调度-最小连接调度-加权最小连接调度-基于局部性的最少连接-带复制的基于局部性的最少连接-目标地址散列调度-源地址散列调度1：轮询算法(RR)就是按依次循环的方式将请求调度到不同的服务器上，该算法最大的特点就是实现简单。轮询算法假设所有的服务器处理请..
分类：
编程语言 时间：
2015-04-20 18:58:38
阅读次数：
200
最近面试中被问及Java中HashMap的原理，瞬间无言以对，因此痛定思痛觉得研究一番。一、Java中的hashCode和equals1、关于hashCodehashCode的存在主要是用于查找的快捷性，如Hashtable，HashMap等，hashCode是用来在散列存储结构中确定对象的存储地址...
分类：
编程语言 时间：
2015-04-20 12:36:15
阅读次数：
192
这两种方法都是KL变换的一种形式吧，PCA主要是把高位数据投影到k个低维的正交坐标轴上，来实现尽量保留原始信息 LDA主要是类内与类外的散列程度，该方法投影后的坐标轴不一定正交（因为scatter矩阵不一定是对角的） 两种方法都会转化为求解矩阵特征值特征向量，而且是选择最大的K个特征值对应的...
分类：
其他好文 时间：
2015-04-18 19:03:09
阅读次数：
858
