Computers and Technology, 12.05.2021 04:30 arias58

Create a program which reads in CSV data of Creatures and loads them into aHash Map. The key of this hash map will be the name of each creature. For your hash function, you can simply use the sum of all ASCII values. You can also come up with your own hash function. Your program should present a menu to the user allowing them to look up a creature by name. Additionally, create a function that allows the user to insert a new creature. This creature should be added to the existing hash map. If the name entered by the user already exists, DO NOT ADD IT TO THE HASH MAP. Simply report that the creature already exists. If the creature is unique and successfully added, report the calculated index value. Your hash array should start as size4. You will need to implement a rehashing function to maintain a load factor of 0.75. Collision resolution should be handled via separate chaining with linked lists. Other Requirements
•Read in a CSV file from the command line when running the program.
•Convert the raw CSV data into the creature struct and add it to a HashMap
•Make sure you properly release all of your allocated memory.
•Format your code consistently.
•Function declarations, structs, and preprocess directives should be placed in a corresponding header file.
•Save your code for this problem ascreature_hash.(c|h).
Creature struct
typedef struct {
char name;
char type;
int hp;
int ac;
int speed;
} Creature;
Example Run
1. Search

2. Add Creature

3. Exit

> 1

Enter name: Terrasque

Unable to find "Terrasque"

1. Search

2. Add Creature

3. Exit

> 2

Enter name: Storm Giant

Enter type: Huge giant

Enter HP: 230

Enter AC: 16

Enter speed: 50

Storm Giant added at index 3.

CSV file: Name, hp, ac, speed, type

Rakshasa,110,16,40,Fiend
Priest,27,13,25,Humanoid
Berserker,67,13,30,Humanoid
Fire Elemental,102,13,50,Elemental
Kraken,472,18,20,Monstrosity
Centaur,45,12,50,Monstrosity
Mage,40,12,30,Humanoid
Hell Hound,45,15,50,Fiend
Basilisk,52,15,20,Elemental
Androsphinx,199,17,40,Monstrosity Efreeti,200,17,40,Elemental
Balor,262,19,40,Fiend
Chain Devil,142,19,40,Fiend
Adult Black Dragon,195,19,80,Dragon
Adult Blue Dragon,225,19,80,Dragon
Adult Red Dragon,256,19,80,Dragon
Please help in C

Answers: 1

Show answers

Answers

Answer from: ronniethefun

Explanation:

class TableInput{

Object key;

Object value;

TableInput(Object key, Object value){

this.key = key;

this.value = value;

}

abstract class HashTable {

protected TableInput[] tableInput;

protected int size;

HashTable (int size) {

this.size = size;

tableInput = new TableInput[size];

for (int i = 0; i <= size - 1; i++){

tableInput[i] = null;

}

abstract int hash(Object key);

public abstract void insert(Object key, Object value);

public abstract Object retrieve(Object key);

}

class ChainedTableInput extends TableInput {

ChainedTableInput(Object key, Object value){

super(key, value);

this.next = null;

}

ChainedTableInput next;

}

class ChainedHashTable extends HashTable {

ChainedHashTable(int size) {

super(size);

// TODO Auto-generated constructor stub

}

public int hash(Object key){

return key.hashCode() % size;

}

public Object retrieve(Object key){

ChainedTableInput p;

p = (ChainedTableInput) tableInput[hash(key)];

while(p != null && !p.key.equals(key)){

p = p.next;

}

if (p != null){

return p.value;

}

else {

return null;

}

public void insert(Object key, Object value){

ChainedTableInput entry = new ChainedTableInput(key, value);

int k = hash(key);

ChainedTableInput p = (ChainedTableInput) tableInput[k];

if (p == null){

tableInput[k] = entry;

return;

}

while(!p.key.equals(key) && p.next != null){

p = p.next;

}

if (!p.key.equals(key)){

p.next = entry;

}

public double distance(Object key1, Object key2){

final int R = 6373;

Double lat1 = Double.parseDouble(Object);

}

Answer from: Quest

a local network will allow everyone in the office to share the printer.

Answer from: Quest

Ibelieve its true but not sure hope this .

Other questions on the subject: Computers and Technology

Computers and Technology, 23.06.2019 21:00, shawnnoteman1234

Which task uses a simple parameter?

Answers: 1

continue

Computers and Technology, 24.06.2019 20:00, Cookie320

Write c++programs for the following problem: let the user enter two numbers and display which is greater. !

Answers: 1

continue

Computers and Technology, 24.06.2019 23:00, Jennifer312332

Hypertension occurs when blood pressure is too high.

Answers: 1

continue

Computers and Technology, 25.06.2019 06:00, tay8556

Write a method public static string getdigits(string phonenumber) that takes an 11-character phone number written with any combination of 11 uppercase letters, lowercase letters and/or digits, and zero or more hyphens, and which returns the digits that a person would have to press on a cell phone to dial that phone number. we will use the mapping of letters to digits given at en. wikipedia. org/wiki/telephone_keypad# /media/file: telephone-keypad2.svg you may assume that the string parameter phonenumber contains some combination of exactly 11 uppercase letters, lowercase letters and/or digits, but that any number of hyphens may be present. you can assume that a hyphen will not appear as the first or last character of the string. do not assum

Answers: 3

continue

You know the right answer?

Create a program which reads in CSV data of Creatures and loads them into aHash Map. The key of this...