词法分析器——哈工大编译原理课程（一） 程序输入：从code.txt文件中读取内容 程序输出：识别出的单词序列，格式为：（种别码，属性值） ①对于关键字和运算符、分隔符来说，输出格式为（种别码，0），因为每个种别码能唯一地标识出是哪个单词 ②对于标识符来说，输出格式为（id的种别码即36，在哈希桶中 ...
分类：
其他好文 时间：
2017-05-07 10:26:18
阅读次数：
316
哈希桶：哈希桶就是盛放不同key链表的容器（即是哈希表），在这里我们可以把每个 key的位置看作是一个孔，孔里放了一个链表。或是使用一个顺序表来存放具 有相同哈希值的key的链表的头节点，利用这个头节点可以找到其它key值。 ...
分类：
其他好文 时间：
2017-03-10 22:00:49
阅读次数：
151
#pragma once#include<vector>template<class K>struct __HashFunc{ size_t operator()(const K&key) { return key; }};template<>struct __HashFunc<string> // ...
分类：
其他好文 时间：
2016-11-05 12:23:39
阅读次数：
215
#pragmaonce
#include<vector>
#include<string>
template<classK,classV>
structHashTableNode
{
K_key;
V_value;
HashTableNode<K,V>*_next;
HashTableNode(constK&key,constV&value)
:_key(key)
,_value(value)
,_next(NULL)
..
分类：
编程语言 时间：
2016-06-06 19:11:09
阅读次数：
510
HashTable-散列表/哈希表，是根据关键字（key）而直接访问在内存存储位置的数据结构。它通过一个关键值的函数将所需的数据映射到表中的位置来访问数据，这个映射函数叫做散列函数，存放记录的数组叫做散列表。构造哈希表的几种方法直接定址法--取关键字的某个线性函数为散列地..
分类：
编程语言 时间：
2016-05-31 19:10:42
阅读次数：
388
哈希表作为数据结构学习中比较重要的一部分，今天介绍的是解决哈希冲突的一种算法，哈希桶法，它的原理是：当两个数映射到哈希表中的位置相同的时候，就在这个位置处产生一个链表一样的结构，将这些数都放入这个位置的链表处，用next指针将它们相连，代码如下#include<vecto..
分类：
其他好文 时间：
2016-05-24 10:31:27
阅读次数：
207
哈希桶：建一个存放指针的数组，将hash出的key跟数组的下标进行对应，将对应的数据链接到该位置。eg：要存112224345436利用模除算出位置：11%10=121%10=124%10=434%10=454%10=436%10=6代码实现：
#define_CRT_SECURE_NO_WARNINGS
#include<iostream>
usingnamespacestd;
..
分类：
其他好文 时间：
2016-05-17 01:08:12
阅读次数：
755
开链法（哈希桶）是解决哈希冲突的常用手法，结构如下：数据结构的设计思路是这样的，定义一个K—V的链式节点（Node），以数组方式存储节点指针实现代码如下：#include<vector>
#include"HashTable.h"
size_tGetSize()
{
staticsize_tindex=0;
constint_PrimeSize=28;
..
分类：
编程语言 时间：
2016-05-14 01:14:06
阅读次数：
308
哈希桶：哈希桶就是盛放不同key链表的容器（即是哈希表），我们可以把每个key的位置看作是一个指针，该指针所指向的位置里放了一个链表，可以认为是指针数组，故该方法也叫开链式。相比闭散列，哈希桶提高了空间利用率：在实现哈希表时，常见的方法是线性探测、二次探测，这两..
分类：
其他好文 时间：
2016-05-11 11:30:42
阅读次数：
413
哈希表：不同的Key值经过哈希函数Hash(Key)处理以后可能产生相同的值哈希地址，我们称这种情况为哈希冲突。所以用哈希冲突的开链法(哈希桶)进行处理，其结构如下：代码如下：#define_CRT_SECURE_NO_WARNINGS1
#include<iostream>
#include<vector>
usingnamespaces..
分类：
其他好文 时间：
2016-05-10 23:51:06
阅读次数：
227
