1、len(mapping) 返回映射的长度(键-值对的个数)
2、hash(obj) 返回obj的哈希值
>>> myDict = {'name':'earth', 'port':'80'}
>>> len(myDict)
2
>>> hash('name')
15034981
3、dict.copy...
分类:
编程语言 时间:
2014-05-11 14:40:22
阅读次数:
327
原文:http://blog.csdn.net/wuhuan_wp/article/details/7010071一致性哈希算法是分布式系统中常用的算法。比如,一个分布式的存储系统,要将数据存储到具体的节点上,如果采用普通的hash方法,将数据映射到具体的节点上,如key%N,key是数据的key,...
分类:
编程语言 时间:
2014-05-09 08:35:37
阅读次数:
422
在Java中,HashTable和HashMap都是哈希表,那么它们有什么区别呢?1.它们所继承的类不一样。HashTable和HashMap都实现了Map接口,但是它们所继承的类时不同的。HashTable继承了Dictionary类(Dictionary类已经过时),而HashMap则是继承了A...
分类:
编程语言 时间:
2014-05-09 07:29:05
阅读次数:
272
基础概念
散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f,使得每个关键字key对应一个存储位置f(key).这里对应关系f称为散列函数,又称为哈希(Hash)函数。
采用散列技术将记录存储在一块连续的存储空间中,这块连续存储空间称为散列表或哈希表(Hash table)。 散列技...
分类:
其他好文 时间:
2014-05-08 01:16:33
阅读次数:
440
题目链接:click here~
此题我估计是加强过数据,在我纠结了很久的时候我交了好几份网上的代码不是WA就是TLE。在我很迷茫的时候我又交了一份,AC了(虽然我用随机数据找到了他代码一个不能过的数据)。
给了我信心,然后我拿他的代码用随机数跟我的代码进行测试,再用FC找不同。。发现了一个致命的错误,一般来说,BFS或者DFS都是需要有一个vis数组或者哈希来判重,但是此题判重是有很大问题的...
分类:
其他好文 时间:
2014-05-07 22:48:42
阅读次数:
400
摘要本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题。特别需要说明的是,MySQL支持诸多存储引擎,而各种存储引擎对索引的支持
也各不相同,因此MySQL数据库支持多种索引类型,如BTree索引,哈希索引,全文索引等等。为了避免混乱,本文将只关注于BTree索引,因为这是
平常使用M...
分类:
数据库 时间:
2014-05-07 20:46:00
阅读次数:
598
接触Trie树是在选拔赛时候遇到一题目,TLE无数次依然无解,赛后发现字符串统计有一利器名曰“字典树”,后来花了一段时间去写Trie.
什么叫Trie树?
Trie树即字典树。
又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时...
分类:
其他好文 时间:
2014-05-07 07:05:09
阅读次数:
351
本文出自:http://blog.csdn.net/svitter
题意:
f(x) = K, x = 1
f(x) = (a*f(x-1) + b)%m , x > 1
求出( A^(f(1)) + A^(f(2)) + A^(f(3)) + ...... + A^(f(n)) ) modular P.
1
0
1
本题目的关键在于大幂的分解和。。你...
分类:
其他好文 时间:
2014-05-07 06:19:22
阅读次数:
366
Redis是一个包含了很多Key-Value对的大字典,这个字典支持的Value非常丰富,可以为字符串、哈希表、列表、集合和有序集,基于这些类型丰富的value,扩展出了功能强大的操作,例如hmset、lpush、sadd等...
分类:
其他好文 时间:
2014-05-07 04:01:53
阅读次数:
302
CLR要求每个类型最终都从system.Object类型派生,所有的类型最终都从system.Object派生,所以每个类型的每个对象都有一组最基本的方法,如:Equals,判断两个对象值是否相同,相同返回true,否则返回false.GetHashCode:返回对象的值得一个哈希码.ToStrin...
分类:
其他好文 时间:
2014-05-06 12:19:54
阅读次数:
375