查找的过程为给定值依次和关键字集合中各个关键字进行比较；查找的效率取决于和给定值进行比较的关键字个数；哈希函数： f(key) = L[(ord(第一字母)-ord（‘A’）+1)/2] 该例子可见： 1、哈希（Hash）函数是一个映像，即：将关键字的集合映射到某个地址集合上，它的设置很灵活，...
分类：
其他好文 时间：
2015-03-30 22:54:20
阅读次数：
151
宏处理器或编译器的符号表管理主要代码,采用的结构是一个hash表，hash表的每一项是一个链表。例如#define IN 1,在程序编译的时候，需要把名字IN和替换文本1存入到某个表中。此后，当名字IN出现在某些语句中时，如int state=IN，就必须要用1来替换IN。选择哈希表，检索速度快（O...
分类：
其他好文 时间：
2015-03-18 23:09:39
阅读次数：
170
python 中的字典属于一种高级数据结构，基于的基本数据结构是hash表，hash表在查找某一元素中的复杂度基本上等于O(1),因此是非常好用的数据结构。下面简介一下资本的一些字典的操作一、创建字典，给字典赋值NameRank={}NameRank={1:ada,2:aka,3:jia,4:gxy...
分类：
编程语言 时间：
2015-03-18 13:39:37
阅读次数：
177
题目是扯淡. 无视
他们说, 题目要长长长长....
当罗密欧遇到朱丽叶的时候, 看官们都很happy... 古典唯美悲情爱情嘛~
然而捏. 数组遇到指针的时候, 我就差点panic了...
这里特别感谢 @Fantasy @凯旋冲锋 还有一起关注问题讨论问题的Essential On Linux的道友们
事情的起因源于这里的一个hash表的实现,...
分类：
编程语言 时间：
2015-03-16 23:13:15
阅读次数：
228
原文：Hash表（C++实现）哈希表的几个概念：映像：由哈希函数得到的哈希表是一个映像。冲突：如果两个关键字的哈希函数值相等，这种现象称为冲突。处理冲突的几个方法：1、开放地址法：用开放地址处理冲突就是当冲突发生时，形成一个地址序列，沿着这个序列逐个深测，直到找到一个“空”的开放地址，将发生冲突的关...
分类：
编程语言 时间：
2015-03-16 22:48:31
阅读次数：
178
Poj1480Eqsa1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 ->a1x13+ a2x23+ a3x3=-(a4x43+ a5x53 问有多少个满足等式的非零x1,x2,x3,x4,x5组。)中途相遇法，枚举x1,x2,x3得到左边式子的值插入hash表，然后枚举x4,...
分类：
其他好文 时间：
2015-03-15 18:12:28
阅读次数：
120
HashSet的实现通过Hash表实现的：
添加对象到HashSet的过程：
元素——取出元素的hashcode---通过Hash算法——索引到相应的存储空间；
HashSet的contains方法实现：
参数对象的hashcode值找到相应的存储空间，然后和该空间的对象进行equal比较；...
分类：
编程语言 时间：
2015-03-14 12:29:35
阅读次数：
174
题目：给你一个小写字母组成大的串和一个整数n，找到里面长度为n出现最频繁的子串。
分析：字符串、hash表、字典树。这里使用hash函数求解，只做一次扫描即可。
说明：如果频率相同输出字典序最小的。
#include
#include
#include
#include
char subs[15],buf[1000001];
char *strsub(char *str, int ...
分类：
其他好文 时间：
2015-03-13 18:46:34
阅读次数：
151
Hash表也称散列表，也有直接译作哈希表，Hash表是一种特殊的数据结构，它同数组、链表以及二叉排序树等相比较有很明显的区别，它能够快速定位到想要查找的记录，而不是与表中存在的记录的关键字进行比较来进行查找。这个源于Hash表设计的特殊性，它采用了函数映射的思想将记录的存储位置与记录的关键字关联起来...
分类：
其他好文 时间：
2015-03-12 23:50:39
阅读次数：
196
题目：给你一个n*n的表格，两个人轮流进行操作，每次在一个位置放上或者拿下一个棋子；
如果某一状态，之前出现过，则对方获胜，问谁获胜，如果没人获胜，输出Draw。
分析：DS，数据结构，hash函数，状态压缩。
将每一行存到一个位中，用一个一维数组表示一个状态，然后利用hash表存储查找即可。
说明：注意旋转后的状态认为是相同的。
#inc...
分类：
其他好文 时间：
2015-03-11 23:31:51
阅读次数：
410
