Show Bid Request
Java Program
Bid Request Id: 45784
|
|
|
Description:
The program has to process a list of words, count the occurrence of each word in the list, and print the list of words and the number of occurences in order of the frequency. Starting with the most frequent word on the screen. Use array of string references that will be passed as the argument to the main method for the data input. This array (usually called args) represents all the words that follow the class name on the command line USE THIS EXAMPLE:
> java Sort the big dog and the little dog walk down the old road to the little village
is entered, the first array element will refer to the string object "the", the second to "big", and so on.
In order to maintain the list of words and their occurrences, we will enter every name into a double linked list. The list elements need a field for the frequency, i.e. the number of occurrences of the particular word.
This can be done as follows: using a reference variable "pointer" (or "index") to traverse the double linked list to find the entry for that word. If it does not exist in the list, we create a new entry for this word, set the frequency to 1, and add it at the end of the list. If the word is already in the list, we just increment its frequency field by 1.
Now, we have to check that the ordering condition is still satisfied. That means, the entries with the most frequent words must be at the beginning of the list: followed by the second frequent word, and so on. If the frequency is incremented, and becomes greater than the frequency of thepreceding element, the list element, the list element has to be moved towards the beginning of the list until the condition is satisfied.
Do the move by trading places with the preceding element. Of course the structure of the remaining list has to be conserved.
After all words are included the program can just print the list of words and their frequency.
Deliverables:
1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.
2) Installation package that will install the software (in ready-to-run condition) on the platform(s) specified in this bid request.
3) Complete ownership and distribution copyrights to all work purchased.
Platform:
JAVA Coding Only Please!!!
Must be 100% finished and received by buyer on:
Jan 31, 2003 EDT
Deadline legal notes: All times are expressed in the time zone of the site EDT (UT - 5). If the buyer omitted a time, then the deadline is 11:59:59 PM EDT on the indicated date.
Special Conditions / Other:
Must be complete by 1/31/03 at Eastern Time
Remember that contacting the other party outside of the site (by email, phone, etc.) on all business projects < $500 (before the buyer's money is escrowed) is a violation of both the software buyer and seller agreements.
We monitor all site activity for such violations and can instantly expel transgressers on the spot, so we thank you in advance for your cooperation.
If you notice a violation please help out the site and report it. Thanks for your help.
|
|
|
Bidding/Comments:
|
All monetary amounts on the site are in United States dollars.
Rent a Coder is a closed auction, so coders can only see their own bids and comments. Buyers can view every posting made on their bid requests. |
See all rejected bids (and all comments)
| Name |
Bid Amount
|
Date |
Coder Rating |
|
|
This bid was accepted by the buyer!
|
$10 (USD)
|
Jan 29, 2003
12:12:16 PM EDT
|
10
(Excellent)
|
|
|
I've alredy done the project. Give me the word and it's yours. If you've read my ( short ) resume you've seen that I have worked two semesters as a student assistent in java and C++ at Bergen College doing similar work to this.
Here's a screendump off the sample:
Word: Frequency
the: 4
dog: 2
little: 2
and: 1
walk: 1
down: 1
old: 1
road: 1
to: 1
village: 1
|
|
|
|
|
|
|
