搜索资源列表
shiyan5
- [问题描述] 针对某个集体中人名设计一个哈希表,使得平均查找长度不超过R,并完成相应的建表和查表程序。 [基本要求] 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留余数法构造,用线性探测再散列法或链地址法处理冲突。
HashList
- 哈希表的实现程序,可以自动从一篇TXT文件中扫描所有的单词,并为这些单词创建哈希表,来统计单词在文章中出现的次数。本程序采用线性探测再散列的方法处理冲突,支持打印HASHLIST,可以很方便的看到单词在表中的位置,便于理解哈希表。
ibe具有认证功能算法
- 1 Boneh-Franlin的IBE算法主要由四个子算法组成:Setup,Extract,Encrypt和Decrypt,分别完成系统参数建立、密钥提取、加密和解密的功能。假定消息的明文空间为 ,密文空间 。 (1)、建立: 给定一个安全参数 k蝂+ Step 1: 执行G生成一个素数q, 两个q阶群G1, G2 , 和一个可用的双线性映射 ê: G1碐1瓽2。 此外选取G1 任一生成元 P蜧1,再选取两个HASH函数 H3:{ 0, 1}n×{0, 1}n。 -?, H4:。 :{ 0,
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
哈希表
- 数据结构课程实验 采用线性探测再散列解决冲突
hashtable
- 用除留余数法构造哈希表,用线性探测再散列的方法解决冲突-In addition to France to stay with the remainder constructed hash table, hashing with linear probing method of conflict resolution and then
hash
- 为班级30个人的姓名设计一个哈希表,假设姓名用汉语拼音表示。要求用除留余数法构造哈希函数,用线性探测再散列法处理冲突,平均查找长度上限为2.-The names of 30 people for the class to design a hash table, assuming that the name in pinyin. Required to remain with the addition of more than a few method to construct hash fun
hash
- 线性探测再散列,解决哈希表冲突问题,仅供参考。-Linear detection of re-hash, hash table to resolve the conflict, for informational purposes only.
include1
- 1.利用实验建立一个有序表,采用折半查找实现某一已知的关键字的查找。 2.随机产生一组关键字,利用二叉排序树的插入算法建立二叉排序树,然后删除某一指定关键字元素。 3.已知散列函数H(key)=key p(p为自定义的常数),冲突处理方法分别为线性探测法、外拉链法实现 散列表的建立。 -find
6
- 考虑具体问题的关键字集合,如{19,14,23,1,68,20,84,27,55,11,10,79}这样一组数据和给定的哈希表长m 或哈希表的装填因子a,选用除留余数法和线性探测再散列技术解决冲突所形成的哈希表-Keywords set to consider specific issues, such as (19,14,23,1,68,20,84,27,55,11,10,79) such a set of data and a given length m of the hash table
ds_6
- 1.定义哈希表数据结构。 2.除留余数法做为哈希函数、 H(key) = key P 用线性探测再散列解决冲突方法,编写函数,实现哈希造表的过程,并输出哈希表。 3.编写函数,求查找成功时的平均查找长度(ASL)。-1. Define hash table data structure. 2. In addition to leaving the remainder as the hash function method, H (key) = key P re-hashing
dictionary-skiplist-hashtable
- 数据结构的C++实现:字典的链表实现、线性开型寻址散列、链表散列(环境:VS2008)-C++ data structures to achieve: a dictionary of the list to achieve a linear open addressing hash based, hash list (Environment: VS2008)
d
- 设定哈希函数 H(key) = key MOD 11 ( 表长=11 ),输入一组关键字序列,根据线性探测再散列解决冲突的方法建立哈希表的存储结构,显示哈希表,任意输入关键字,判断是否在哈希表中。-Set the hash function H (key) = key MOD 11 (table length = 11), enter a keyword sequence, then hash based on the linear probing method of conflict reso
chazhao
- 哈希表的查找。用线性探测在散列的方法建立哈希表,然后对其中的元素进行查找-Hash table lookup. Hashing by linear probing method to establish the hash table, and then find the elements of which
yudaoq
- 查找、排序的应用实验1) 顺序查找; 2) 分别使用直接插入排序、冒泡排序、快速排序对原纪录序列进行排序,并显示排序结果; 3) 对上述纪录列表排好序,然后对其进行折半查找; 4) 利用原纪录序列建立一颗二叉排序树,并在其上实现特定关键字值结点的查找; 5) 按照“除留余数法”哈希构造函数和线性探测再散列的冲突处理方法创建表长为m=11的哈希表; 6) 实现5)创建哈希表上的查找。 -Find, Sequencing Experiment 1) sequential se
hash
- 本程序可实现哈希表的建立,并用线性探测再散列的方法处理冲突-This procedure enables the establishment of the hash table and re-hashing with linear probing method of dealing with conflict
hah
- 1. 栈结构通常采用的两种存储结构是(A)。 A、顺序存储结构和链表存储结构 B、散列和索引方式 C、链表存储结构和数组 D、线性链表结构和非线性存储结构 -1. Stack structure of the two commonly used storage structure is (A). A, list the order of storage structure and storage structure B, hashing and indexing C
6
- 1.定义哈希表数据结构。 2.除留余数法做为哈希函数、 H(key) = key P 用线性探测再散列解决冲突方法,编写函数,实现哈希造表的过程,并输出哈希表。 3.编写函数,求查找成功时的平均查找长度(ASL)。-1. Define the hash table data structure. 2. In addition to leaving the remainder as the hash function method, H (key) = key P re-ha
yy6
- 1.定义哈希表数据结构。 2.除留余数法做为哈希函数、 H(key) = key P 用线性探测再散列解决冲突方法,编写函数,实现哈希造表的过程,并输出哈希表。 3.编写函数,求查找成功时的平均查找长度(ASL)。 -1. Define the hash table data structure. 2. In addition to leaving the remainder as the hash function method, H (key) = key P re-h
linearHashing.zip
- 基于Java的线性散列,有插入、查找、删除等功能。代码内容详细。