(Digest authentication）是一个简单的认证机制，最初是为HTTP协议开发的，因而也常叫做HTTP摘要，在RFC2671中描写叙述。其身份验证机制非常easy，它採用杂凑式（hash）加密方法，以避免用明文传输用户的口令。摘要认证就是要核实，參与通信的两方，都知道两方共享的一个秘密...
分类：
Web程序 时间：
2014-10-25 18:40:58
阅读次数：
228
字符串hash。首先说下需要注意的地方：当对Mod取余时，可能造成本不相同的，取余结束之后相同了。
此时应对多个不同的Mod取余，多次计算只能说降低上述情况的发生。感觉正式比赛中不会有这种题，比较拼RP。
比如此题，Mod = 2^32，可以，Mod = 2^64,WA了。。。
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-10-24 19:01:22
阅读次数：
199
查询计划hash和查询hash 在SQL Server 2008中引入的围绕执行计划和缓冲的新功能被称为查询计划hash和查询hash。这是使用针对查询或查询计划的算法来生成二进制hash值的二进制对象。 可以从sys.dm_exec_query_stats或sys.dm_exec_reques.....
分类：
其他好文 时间：
2014-10-24 18:43:45
阅读次数：
162
创建一个Hashnames = Hash.newnames["chn"] = "LiuLei"names["eng"] = "Voctrals"names["jpn"] = "ryourayi"names = {"chn" => "Liulei", "eng" => "Voctrals", "jpn...
分类：
其他好文 时间：
2014-10-24 18:14:59
阅读次数：
290
先看看hashmap在整个Collection中的位置
HashMap中存储数据的结构是
/**
* The table, resized as necessary. Length MUST Always be a power of two.
*/
transient Entry[] table;
上面的英文就不用说了。
原来基础的存储结构式En...
分类：
其他好文 时间：
2014-10-24 14:42:43
阅读次数：
223
BKDRHASH是一种字符哈希算法
由一个字符串（比如：ad）得到其哈希值，为了减少碰撞，应该使该字符串中每个字符都参与哈希值计算，使其符合雪崩效应，也就是说即使改变字符串中的一个字节，也会对最终的哈希值造成较大的影响。我们直接想到的办法就是让字符串中的每个字符相加，得到其和SUM，让SUM作为哈希值，如SUM（ad）= a+d;可是根据ascii码表得知a(97)+d(100)=b(98)+c...
分类：
编程语言 时间：
2014-10-24 14:35:16
阅读次数：
161
1. Two Sum(https://oj.leetcode.com/problems/two-sum/)解题思路：解法一： 暴力，O(n2)时间复杂度，TLE解法二：利用hash, 记录下数组中每个值对应的下标，再遍历一遍数组，通过查看target-num[i]的值是否在map中来确定另一个数值。...
分类：
编程语言 时间：
2014-10-24 00:16:44
阅读次数：
226
SQL Server使用许多技术来优化资源消耗：基于语法的查询优化；无用计划匹配以避免对简单查询的深度优化；根据当前分布统计的索引和连接策略；多阶段的查询优化以控制优化开销；执行计划缓冲以避免重新生成执行计划； 以上技术按以下顺序执行:解析器；代数化器；查询优化器；执行计划生成，缓冲和hash...
分类：
其他好文 时间：
2014-10-23 22:34:38
阅读次数：
307
八数码转换问题……
经典bfs……
关键问题：
1.状态的保存（见longwuxu该题解题报告中的全排列Hash表示）
2.bfs中标记数组的处理：
bfs中有两个标记数组，一个是标记队列中节点的标记数组isadd[]，另一个是标记已访问节
点标记数组isvis[]。前者在入队列的时候进行标记，而后者则要在出队列的时候才进行标记
用isadd标记的时候队列中不...
分类：
其他好文 时间：
2014-10-23 14:30:24
阅读次数：
178
HDU 3849 By Recognizing These Guys, We Find Social Networks Useful
题目链接
题意：说白了就是求一个无向图的桥
思路：字符串hash掉，然后双连通，要注意特判一下如果不是一个连通块，那么答案是0
代码：
#include
#include
#include
#include
#include
...
分类：
Web程序 时间：
2014-10-23 14:24:44
阅读次数：
135
