C++ Assignment project using Hashmap - open to bidding

Ditutup Disiarkan Apr 18, 2014 Dibayar semasa penghantaran
Ditutup Dibayar semasa penghantaran

A Hash Map is a data structure used to implement an associative array, meaning, a structure that can map keys to slots (or buckets). Algorithmically, a hash map is simply a list of lists (much like an array of arrays). For this part, you will be implementing a hash map that will later store large amounts of data (Twitter, Web or Flights). The mapping provided by the hash map will allow you to access data in a fast and efficient way.

Description:

Implement a class called HashMap with the following properties:

1. HashMap will contain attributes and methods to store and handle your data;

2. As attributes, HashMap should contain:

2.1. A long integer value with the number of slots in the hash map;

2.2. A double linked list of double linked lists;

3. As methods, HashMap should contain the following operations:

3.1. getSize(): A query that returns the number of slots in the hash map (note that no setSize() is needed because the number of slots should be automatically updated by the operations insert and delete below).

3.2. insert(s): A modifying operation that augments the hash map with an empty slot pointed to by s.

3.3. insert(s,x): A modifying operation that augments the slot s in the hash map with the element pointed to by x.

3.4. delete(s): A modifying operation that, given a pointer s to a slot in the hash map, removes the entire slot s from the hash map.

3.5. delete(s,x): A modifying operation that, given a pointer to s and a pointer x to an element in slot s in the hash map, removes x from slot s.

You have to build the HashMap class from scratch (i.e., no STL, etc) and compile your program on AWS.

Your hash map should be structured like in the picture in the link below:

[url removed, login to view]

Each box in the picture represents a node (or link) of the list and should be encoded as a class. Names (e.g., "data", "prev", etc) are attributes in each class. Arrows are pointers and represent the connections within the hash map (i.e., prev, next and head are pointers to nodes). An arrow pointing to ground represents the end of the list and is programmatically implemented as a pointer to NULL. "data" and "data_slot" are classes (or structures) that will store your data. For this part, "data_slot" should contain two attributes: one string and one long integer. "data" should contain two attributes of the type string. Note that the nodes of the hash map have similar internal structure, so you should design your hash map exploring what you learned about inheritance. Here, the base class should contain all attributes and methods that are common to all nodes. Each node should derive from the base class and add methods and attributes that are particular to it.

Note that this part only requires you to design and implement the classes in C++. No functional program is necessary (i.e., no main() function needed). Document everything you do as this part is going to be part of your final report.

Java

ID Projek: #5824519

Tentang projek

11 cadangan Projek jarak jauh Aktif May 25, 2014

11 pekerja bebas membida secara purata $99 untuk pekerjaan ini

dobreiiita

Hi, I am C++ expert and can surely help you here with this project. Please communicate so we can discuss further. Thank you

$100 USD dalam 3 hari
(229 Ulasan)
6.8
it2051229

Hi, I am placing my bid on your project because I have read the requirements and I am confident enough with my Java and algorithm skills. I am focused mostly on doing computer science homework here in freelancer.com an Lagi

$50 USD dalam sehari
(320 Ulasan)
6.6
kchg

A proposal has not yet been provided

$257 USD dalam 3 hari
(18 Ulasan)
6.4
szymszteinsl

Ready ! Ready ! Ready ! Ready ! Ready ! Ready ! Ready ! Ready ! Ready ! Ready ! Ready ! Ready ! Ready ! Ready ! Ready ! Ready ! Ready !

$60 USD dalam sehari
(18 Ulasan)
4.9
wanly3643vw

一个有效的提议尚未被提供

$60 USD dalam 3 hari
(36 Ulasan)
4.3
waechtertroll

Hello, I've done HashMap code in C++ for other customers before and would only need a few changes to adopt the existing code to your needs.

$30 USD dalam 3 hari
(4 Ulasan)
3.3
shivakumar90

ready to start

$55 USD dalam 3 hari
(2 Ulasan)
2.8
SandeshAgarwal

Hi, I am a new freelancer but have a good industrial experience in c++ and java and can easily help you on this. Thanks.

$55 USD dalam 3 hari
(0 Ulasan)
0.0
sitaplo

Added Me Skype---------silakot09----------For More Details or Hire me----https://www.freelancer.com/u/sitaplo.html

$30 USD dalam 3 hari
(0 Ulasan)
0.0
yuncy

Hi. Let' me help you in the task. It will make you eminent. I'm have 8 years C++ experience. I can handle it.

$250 USD dalam 3 hari
(0 Ulasan)
0.0