String
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4821
题目大意:
给定一个字符串(最长10^5)。从中选一个长度为 m * l 的子串,要求该子串能拆分为m个长度为 l 的一一不同的串。问有多少种取法。
解题思路:
比赛的时候,没有将串按照模 l 之后分类,导致TLE。。
字符串的哈希为:a[i...
分类:
其他好文 时间:
2014-07-23 17:05:41
阅读次数:
277
I - String
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice HDU
4821
Description
Given a string S and two integers L and M, we cons...
分类:
其他好文 时间:
2014-07-22 23:49:09
阅读次数:
328
1、字典写法Dictionary,KeyType是你想要储存的键,ValueType是你想要储存的值。唯一的限制就是KeyType必须是可哈希的,就是提供一个形式让它们自身是独立识别的Swift的全部基础类型都能够2、创建字典var airport :Dictionary = ["TYO": "To...
分类:
其他好文 时间:
2014-07-22 22:41:54
阅读次数:
229
1、 MD5是什么?MD5即Message-Digest Algorithm 5(消息摘要算法第五版)的简称,是当前计算机领域用于确保信息传输完整一致而广泛使用的散列算法之一(又译哈希算法、摘要算法等),主流编程语言普遍已有MD5的实现。2、 什么是散列算法?在信息安全技术中,经常需要验证消息的完整...
分类:
其他好文 时间:
2014-07-22 22:35:13
阅读次数:
181
最近迷上了Nginx,真实麻雀虽小,五脏俱全..功能实在强大.. nginx不单可以作为强大的web服务器,也可以作为一个反向代理服务器,而且nginx还可以按照调度规则实现动态、静态页面的分离,可以按照轮询、ip哈希、URL...
分类:
其他好文 时间:
2014-07-22 22:32:55
阅读次数:
226
一,哈希表(Hashtable)简述在.NET Framework中,Hashtable是System.Collections命名空间提供的一个容器,用于处理和表现类似key/value的键值对,其中key通常可用来快速查找,同时key是区分大小写;value用于存储对应于key的值。Hashtab...
分类:
其他好文 时间:
2014-07-22 00:13:35
阅读次数:
154
java 的数据类型分为“基本数据类型” 和“引用数据类型”: ---》在基本数据类型的比较中,== 比的就是基本数据类型变量中所保存的值。 ---》在引用数据类型的比较中,== 才比较的是变量所指向的对象的地址。hashCode()返回该对象的哈希码值,该值通常是一个由该对象的内部地址转换而来的整...
分类:
编程语言 时间:
2014-07-22 00:10:34
阅读次数:
264
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4821
题意:给出M和L,和一个字符串S。要求找出S的子串中长度为L*M,并且可以分成M段,每段长L,并且M段都不相同的子串个数。
思路:一道字符串哈希题。哈希的方法是BKDRHash,哈希中进制是31,131等素数,(我还以为这是我自己想出来的哈希方法,原来不是,而且进制也不是我选择的26,而是31这...
分类:
其他好文 时间:
2014-07-21 23:11:04
阅读次数:
226
《大规模分布式存储系统:原理解析与架构实战》读书笔记:之前研究了Bitcask存储模型,今天来看看LSM存储模型,两者虽然同属于基于键值的日志型存储模型。但是Bitcask使用哈希表建立索引,而LSM使用跳跃表建立索引。这一差别导致了两个存储系统的构造出现明显的分化。为此,我还先去捣腾了一番跳跃表的实现.今天算是进入了正题。...
分类:
其他好文 时间:
2014-07-21 13:37:46
阅读次数:
296