This webinar discusses:
-Common barriers companies experience when moving to the cloud
-How SD-WAN changes the way we look at networks
-Best practices customers should employ moving forward with cloud migration
-What happens behind the scenes of SteelConnect’s one-click button
Solved
Hash tables
Posted on 2000-03-27
Hi. I'm trying to implement the following hash functions.
1. h(x)= 1 + (x/k) * M
2. h(x)= 1 + x mod M
3. h(x)=1 + @x mod M
Where M is the table size. They should change keys into integers in the range from 1 to M. I'm using this to generate the numbers and send them to the hash function:
#include<iostream.h>
#include<stdlib.h>
main()
{
int tablesize=32;
int a[200];
for(int i=0;i<200;i++)
{
i=rand()%5001;
h(x)=hash(tablesize,i)
}
return 0;
}
1. How do I make the hash function?
2. Can hashing be used with text? Can you provide some examples?
Thanx
1. h(x)= 1 + (x/k) * M
2. h(x)= 1 + x mod M
3. h(x)=1 + @x mod M
Where M is the table size. They should change keys into integers in the range from 1 to M. I'm using this to generate the numbers and send them to the hash function:
#include<iostream.h>
#include<stdlib.h>
main()
{
int tablesize=32;
int a[200];
for(int i=0;i<200;i++)
{
i=rand()%5001;
h(x)=hash(tablesize,i)
}
return 0;
}
1. How do I make the hash function?
2. Can hashing be used with text? Can you provide some examples?
Thanx
[X]
Welcome to Experts Exchange
Add your voice to the tech community where 5M+ people just like you are talking about what matters.
- Help others & share knowledge
- Earn cash & points
- Learn & ask questions
-
3
-
2
5 Comments
something like this would probably do...
int hash1(int M, int x) { return 1 + (x / k) * M; }
int hash2(int M, int x) { return 1 + x % m; }
int hash3(int M, int x) { return 1 + ???x % m; }
// whatever @x means
// don't know what you're talking about there
// you'll have to code that yourself
static int method = 1;
int hash(int M, int x) {
switch (method) {
case 1: return hash1(M,x);
case 2: return hash1(M,x);
case 3: return hash1(M,x);
}
return 0; // not a valid hash method
}
You can then set method to be 1, 2 or 3 as required.
And I think you want you code to say
int x;
for(int i=0;i<200;i++) {
x=rand()%5001;
a[x]=hash(tablesize,x);
}
And then print out (or do something with) the hash values rather than just end the program.
To use with text, you usually loop for each each character, hash it and combine with the overall running hash value (eg add, or shift and add or whatever). There are lots of examples around of hashing.
int hash1(int M, int x) { return 1 + (x / k) * M; }
int hash2(int M, int x) { return 1 + x % m; }
int hash3(int M, int x) { return 1 + ???x % m; }
// whatever @x means
// don't know what you're talking about there
// you'll have to code that yourself
static int method = 1;
int hash(int M, int x) {
switch (method) {
case 1: return hash1(M,x);
case 2: return hash1(M,x);
case 3: return hash1(M,x);
}
return 0; // not a valid hash method
}
You can then set method to be 1, 2 or 3 as required.
And I think you want you code to say
int x;
for(int i=0;i<200;i++) {
x=rand()%5001;
a[x]=hash(tablesize,x);
}
And then print out (or do something with) the hash values rather than just end the program.
To use with text, you usually loop for each each character, hash it and combine with the overall running hash value (eg add, or shift and add or whatever). There are lots of examples around of hashing.
Featured Post
Question has a verified solution.
If you are experiencing a similar issue, please ask a related question
Unlike C#, C++ doesn't have native support for sealing classes (so they cannot be sub-classed). At the cost of a virtual base class pointer it is possible to implement a pseudo sealing mechanism
The trick is to virtually inherit from a base class…
Container Orchestration platforms empower organizations to scale their apps at an exceptional rate. This is the reason numerous innovation-driven companies are moving apps to an appropriated datacenter wide platform that empowers them to scale at a …
The goal of the video will be to teach the user the difference and consequence of passing data by value vs passing data by reference in C++. An example of passing data by value as well as an example of passing data by reference will be be given. Bot…
The viewer will be introduced to the technique of using vectors in C++. The video will cover how to define a vector, store values in the vector and retrieve data from the values stored in the vector.
Suggested Courses
Course of the Month8 days, 6 hours left to enroll
715 members asked questions and received personalized solutions in the past 7 days.
Join the community of 500,000 technology professionals and ask your questions.