Click here to Skip to main content
Rate this: bad
good
Please Sign up or sign in to vote.
See more: C++ GimmeCode Homework
Use hashing for fast search in a large word list !
 
Functionality :
When run the program should ask for a word list le as input. The le will contain one word per line. The program should add all the words in the list to a hash table. Choose any appropriate hash function, table size and collision resolution strategy. Once all the words have been added to the hash table, the program should ask the user for a word to search. If the word exists in the list, the program should output `word found' and `word not found' otherwise. The program should then prompt the user for the next word to search. Typing `exit' should exit the program. Your program should work with large word lists with, say, a million words.
 

give me the algorithm of this !
Posted 14-Dec-12 23:03pm
Edited 14-Dec-12 23:34pm
v3

1 solution

Rate this: bad
good
Please Sign up or sign in to vote.

Solution 1

Sorry, but this site does not provide solutions to order, especially when this is an obvious assignment that you have been given to test what you have learnt on your course.
  Permalink  
Comments
Aftab Gikian at 15-Dec-12 9:13am
   
just give me the algorithm for this i am not asking u to give me a complete code for this !
Richard MacCutchan at 15-Dec-12 9:49am
   
Why should I? Make an effort to go and search for it for yourself, rather than expecting other people to do your work for you.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)



Advertise | Privacy | Mobile
Web03 | 2.8.150327.1 | Last Updated 15 Dec 2012
Copyright © CodeProject, 1999-2015
All Rights Reserved. Terms of Service
Layout: fixed | fluid

CodeProject, 503-250 Ferrand Drive Toronto Ontario, M3C 3G8 Canada +1 416-849-8900 x 100