消息摘要算法又成散列算法，其核心在于散列函数的单向性。即通过散列函数可获得对应的散列值，但不可以通过散列值反推其原始信息。消息摘要算法分为以下三大类： MD（Message Digest ，消息摘要） SHA（Secure Hash Algorithm ，安全散列算法） MAC（Mess...
分类：
编程语言 时间：
2014-12-09 13:53:07
阅读次数：
252
CRC循环冗余校验算法是可以根据数据产生固定位数的散列函数，用来校验数据传输/保存后出现的错误，或者说是校验数据的完整性，例如压缩文件。生成的散列值在传输或者存储之前计算出来并且附加到数据后面。一般循环冗余校验值都是32位的二进制数，即8位的16进制字符串。一般冗余校验是值CRC-32CRC-32的...
分类：
编程语言 时间：
2014-12-09 13:51:32
阅读次数：
209
MAC(Message Authentication Code ，消息认证码算法)是含有密钥散列函数算法，兼容MD和SHA算法的特性，并在此基础上加入了密钥。因此，MAC也称为HMAC。 MAC算法集合了MD和SHA两大系列消息摘要算法。MD系列有HmacMD2、HmacMD4、HmacMD5三种算...
分类：
系统相关 时间：
2014-12-09 13:43:41
阅读次数：
814
7.6 在二维平面上，有一些点，请找出经过点数最多的那条线。解法：类似于leetcode：Max Points on a Line我们只需在任意两点之间“画”一条无限长的直线（也即不是线段），并利用散列表追踪哪条直线出现的次数最多。这种做法的时间复杂度O(n^2)，因为一共有n^2条线段。通过将每一...
分类：
其他好文 时间：
2014-12-07 11:19:53
阅读次数：
143
//哈希表---线性探测再散列#include #include #include #include #define m 10000#define NULLkey -1using namespace std;int HashTable[m];int Hash_search( int k){ i...
分类：
其他好文 时间：
2014-12-04 22:59:43
阅读次数：
147
散列表，又名哈希表、Hash表。这是一个神奇的数据结构，它的复杂度是常数级别，由于我非常喜欢这个数据结构，在此简单介绍一下。 （没有学过Hash表的同学，我推荐一个教程：http://www.cnblogs.com/jiewei915/archive/2010/08/09/1796042.html）...
分类：
编程语言 时间：
2014-12-04 09:55:48
阅读次数：
258
Redis系列(2)之数据类型 中介绍了Redis支持以下几种数据类型，那么本节主要介绍学习下这几种数据类型的基本操作字符串类型，string散列类型，hash列表类型，list集合类型，set有序集合类型，zset1. 字符串类型赋值与取值 SET 与 GET。 当键不存在时候返回为空。1 12....
分类：
其他好文 时间：
2014-12-04 00:57:41
阅读次数：
285
geohash：地理散列。地球上某一点可以用精度和纬度表示。通过geohash可以将一个地点转换成一个数值，若两个地点的数值越相近，两个地点的距离越小。可以参考： http://www.cnblogs.com/LBSer/p/3310455.html。...
分类：
其他好文 时间：
2014-12-02 12:08:49
阅读次数：
444
个人博客同步发布：effective
java-读书笔记-第三章 对于所有对象都通用的方法
第三章 对于所有对象都通用的方法
所有非final方法（equals、hashCode、toString、clone、finalize）都有明确的通用约定，因为它们被设计成是要被覆盖的，如果不遵守，基于散列的集合（HashMap、HashSet、HashTable）可能无法结合该类一起运作。...
分类：
编程语言 时间：
2014-12-01 01:15:59
阅读次数：
232
序言：程序问题三步走-->① 将问题抽象为数据结构 -->② 并根据相关算法来操作数据结构 -->③ 调用API来显示结果一、数组和列表二、栈和队列三、链表四、字典五、散列六、集合七、二叉树八、图九、热门算法
分类：
编程语言 时间：
2014-11-30 22:48:12
阅读次数：
178
