基于哈希表的词典，其中包含单词拼写检查功能，使用最长公共子序列完成。大学课程设计作业，有很多不足之处，主要在于分享思路，介意请勿下载。
2021-07-01 10:10:27
488KB
1
问题描述：
设计一个英汉词典，支持 Search(查找)、 Insert (插入)、 Delete (删除)操作，能够实现英译汉。
基本要求：
实现字典的常用方法有： 有序线性表（Search用二分检索实现）、 AVL 树（二叉平衡搜索树）、Patricia Trie（前缀树）、散列表等， 任选一种方法实现字典的操作， 查找单词、 插入单词（插入时，先查找此，找不到插入，找到提示用户）、 删除单词（删除时，先查找，找到删除，找不到提示用户）。
测试数据：任一英文单词。
提示： 字典可以自己建立，但必须按字母a~z建立26个文件，每个单词单词的第一个字母是小写。建议从网上下载，文件。
2021-07-01 09:34:59
13.25MB
1
C语言实现散列表（哈希Hash表)
实例代码：
//散列表查找算法（Hash）
#include
#include
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define SUCCESS 1
#define UNSUCCESS 0
#define HASHSIZE 7
#define NULLKEY -32768
typedef int Status;
typedef struct
{
int *elem; //基址
int count;
2021-06-29 23:30:11
94KB
1
针对某个集体中人名设计一个哈希表，使得平均查找长度不超过R，并完成相应的建表和查表程序。假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构造，用线性探测再散列法或链地址法处理冲突。
2021-06-29 11:11:07
186KB
1
System.out.println(" 1. RS-Hash Function Value: " + ghl.RSHash(key));
System.out.println(" 2. JS-Hash Function Value: " + ghl.JSHash(key));
System.out.println(" 3. PJW-Hash Function Value: " + ghl.PJWHash(key));
System.out.println(" 4. ELF-Hash Function Value: " + ghl.ELFHash(key));
System.out.println(" 5. BKDR-Hash Function Value: " + ghl.BKDRHash(key));
System.out.println(" 6. SDBM-Hash Function Value: " + ghl.SDBMHash(key));
System.out.println(" 7. DJB-Hash Function Value: " + ghl.DJBHash(key));
System.out.println(" 8. DEK-Hash Function Value: " + ghl.DEKHash(key));
System.out.println(" 9. BP-Hash Function Value: " + ghl.BPHash(key));
System.out.println(" 9. FNV-Hash Function Value: " + ghl.FNVHash(key));
System.out.println("10. AP-Hash Function Value: " + ghl.APHash(key));
2021-06-27 23:23:16
3KB
1
在vs2008下实现NTLM和LM哈希加密，包含MD4加密和DES加密函数 在vs2008下实现NTLM和LM哈希加密，包含MD4加密和DES加密函数
2021-06-24 10:02:23
367KB
1
哈希表的设计与实现课程设计
问题描述：针对某个单位电话号码簿，设计一个哈希表，并完成相应的建表和查表程序。
基本要求：设每个记录有下列数据项：电话号码、用户名、住址。从键盘输入各记录，以用户名为关键字建立哈希表，哈希函数用除留取余数法构造，采用线性探测法解决冲突。可以插入、查找、删除并显示给定用户名的记录，并计算查找长度, 哈希表保存到文件中，并能从文件中读取数据。
测试数据：取某个单位电话号码簿中的30个记录。
提高要求：
(1)将电话号码薄以文件形式保存到盘上，能够按用户名和电话号码两种形式建立哈希表并实现插入、查找、删除表中元素的功能。
(2)对于相同的哈希函数，采用两种或两种以上的处理冲突的方法，如线性探测法和拉链法，比较不同的处理冲突的方法平均查找长度的变化。测试时，采用同一组测试数据，分别用不同的方法处理冲突，记录并输出各自的平均查找长度。
(3)设计图形用户界面
2021-06-23 13:02:47
5KB