码迷,mamicode.com
首页 >  
搜索关键字:sdbm hash    ( 10452个结果
HDU 4821 String 字符串hash(水
题意: 给定整数M L 一个字符串s 我们定义一个子串为"好"串 iff 1、长度为 M*L 2、把这个好串分成M段,每段长度为L,且每段各不相同。 且我们得到的这些好串不重复计算(即把这些好串去重) 问有几个好串 #include #include #include #include using namespace std; typedef unsigne...
分类:其他好文   时间:2014-10-26 17:04:40    阅读次数:159
『电脑技巧』破解Win7/Win8登录密码
Pic via baidu 0x 00 破解思路 用户的明文密码经过单向Hash加密生成Hash散列,Hash散列又被加密存放在系统盘\Windiws\System32\config文件下 要获得明文就要先得到SAM文件,从中提取出hash散列,然后网上查询或者暴力破...
分类:Windows程序   时间:2014-10-25 21:19:07    阅读次数:313
HTTP Digest authentication
(Digest authentication)是一个简单的认证机制,最初是为HTTP协议开发的,因而也常叫做HTTP摘要,在RFC2671中描写叙述。其身份验证机制非常easy,它採用杂凑式(hash)加密方法,以避免用明文传输用户的口令。摘要认证就是要核实,參与通信的两方,都知道两方共享的一个秘密...
分类:Web程序   时间:2014-10-25 18:40:58    阅读次数:228
CodeForces 7D Palindrome Degree
字符串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
查询计划hash和查询hash 在SQL Server 2008中引入的围绕执行计划和缓冲的新功能被称为查询计划hash和查询hash。这是使用针对查询或查询计划的算法来生成二进制hash值的二进制对象。 可以从sys.dm_exec_query_stats或sys.dm_exec_reques.....
分类:其他好文   时间:2014-10-24 18:43:45    阅读次数:162
Ruby Hash
创建一个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二三事
先看看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算法解析及扩展
BKDRHASH是一种字符哈希算法 由一个字符串(比如:ad)得到其哈希值,为了减少碰撞,应该使该字符串中每个字符都参与哈希值计算,使其符合雪崩效应,也就是说即使改变字符串中的一个字节,也会对最终的哈希值造成较大的影响。我们直接想到的办法就是让字符串中的每个字符相加,得到其和SUM,让SUM作为哈希值,如SUM(ad)= a+d;可是根据ascii码表得知a(97)+d(100)=b(98)+c...
分类:编程语言   时间:2014-10-24 14:35:16    阅读次数:161
leetcode sum相关算法题
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!