【题目描述】大写字母（除了Q、Z）映射到2~9，具有相同标准格式（###-####）的为相同号码。以标准格式，按字典升序输出重复的号码。【思路分析】1. 存储结构为了加快查找速度，采用无冲突的哈希表存这些7位数，故需要 long hashTable[10000000] 来存储每个号码的出现次数。由于...
分类：
其他好文 时间：
2014-11-15 16:43:50
阅读次数：
139
关键数据结构 /* 主哈希表 */
static item** primary_hashtable = 0; /* 哈希表扩容的前期表，存储还没来得及移动到主哈希表的key */
static item** old_hashtable = 0; /* 哈希表中的item数 */
static int...
分类：
系统相关 时间：
2014-11-13 16:36:06
阅读次数：
177
一,哈希表(Hashtable)简述在.NET Framework中，Hashtable是System.Collections命名空间提供的一个容器，用于处理和表现类似key/value的键值对，其中key通常可用来快速查找，同时key是区分大小写；value用于存储对应于key的值。Hashtab...
1.线性探测法 就是当要插入的行号发生冲突时，往下一个行号存放哈希值，直到没有冲突。2.分离链接法 就是将一个行号做成链表的形式，如果有这个行号的冲突便新建一个节点将其插入这个行号的链表中。 在Mahout中，FastByIDMap是基于散列的，但它在处理散列冲突时使用的是线性探测，而非分离...
分类：
其他好文 时间：
2014-11-10 17:01:54
阅读次数：
202
题目大意：给定两个矩阵，求最大公共子正方形边长
首先二分答案 然后Check的时候先把A矩阵的所有边长为x的子正方形存在哈希表里 然后枚举B矩阵的每个子正方形查找
注意二维哈希的时候横竖用的两个BASE不能一样 否则当两个矩阵关于对角线对称的时候会判断为相等
尼玛我的哈希表居然比map慢……不活了
#include
#include
#include
#include
#include
#...
分类：
Web程序 时间：
2014-11-10 13:51:02
阅读次数：
215
bullet 作为开源实时物理引擎，在速度和性能上有着优秀的表现。本文先后分析了bullet的内存对齐、动态数组，然后分析了std::ordered_map的内存布局，最后分析了btHashMap内存布局的独特之处，并解释了为什么这种设计有着优秀的性能表现。PS：对算法、数据结构、内存管理、高性能感兴趣的同学，此文值绝对得一看。...
分类：
其他好文 时间：
2014-11-09 15:20:57
阅读次数：
340
散列表 又叫 哈希表(hash table)。通过访问key而直接访问存储的value值。它的key - value之间存在一个映射函数，我们可以通过key值和“看不到”的映射函数（散列函数）访问对应的value值。这加快了查找的速度！存放记录的数组称做散列表。散列方法不同于顺序查找、二分查找、二叉...
分类：
其他好文 时间：
2014-11-07 00:47:48
阅读次数：
306
#coding=utf8#字典由键和对应的值组成(键值对)--哈希表，字典元素也可以为空dict1 = {'name':'kaly','age':20,'sex':'male'}dict2 = {}#键与值间需用冒号隔开,每一对键之间需要逗号作为分隔符,键与值的关系为一对多的print dict1#...
分类：
编程语言 时间：
2014-11-05 12:29:11
阅读次数：
146
哈希表是一种典型的以空间换取时间的数据结构，在没有冲突的情况下，对任意元素的插入、索引、删除的时间复杂度都是O(1)。这样优秀的时间复杂度是通过将元素的key值以hash方法f映射到哈希表中的某一个位置来访问记录来实现的，即键值为key的元素必定存储在哈希表中的f(key)的位置。当然，不同的元素的hash值可能相同，这就是hash冲突，有两种解决方法(分离链表发和开放地址发)，ngx采用的是开放地址法.
分离链表法是通过将冲突的元素链接在一个哈希表外的一个链表中，这样，找到hash表中的位置后，就可以通过...
分类：
其他好文 时间：
2014-11-04 22:47:45
阅读次数：
397
HashMap HashMap是基于哈希表的Map接口的非同步实现。允许使用null值和null键。数据结构 HashMap是一个“链表散列”的数据结构，即数组和链表的结合体。HashMap底层就是一个数组结构，数组中的每一项又是一个链表。当新建一个HashMap的时候，就会初始化一个数组。/** ...
分类：
其他好文 时间：
2014-11-04 00:09:37
阅读次数：
361
