题意:
给定整数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
Pic via baidu 0x 00 破解思路 用户的明文密码经过单向Hash加密生成Hash散列,Hash散列又被加密存放在系统盘\Windiws\System32\config文件下 要获得明文就要先得到SAM文件,从中提取出hash散列,然后网上查询或者暴力破...
(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