Find Jobs
Hire Freelancers

Write code

$30-250 CAD

Completed
Posted over 6 years ago

$30-250 CAD

Paid on delivery
Requirements: Your assignment is to write and compare two implementations of a priority queue whose highest priority element is the one with the smallest key value. We define a priority queue to be an abstract data type (ADT) whose integer content specifies its priority specification. It can be implemented efficiently with a heap. However, for comparison reasons, you will implement it both with a heap and with another abstract data type, a linked list. All two implementations should implement the provided PriorityQueue interface (include implements PriorityQueue in your Java code), which means they should work with priorities that have type int and there are no corresponding items attached to the priorities. Priority Queue Implementations: 1. The first implementation uses a minimum heap. You need to modify the heap operations to keep the minimum, rather than maximum, element in the root. The comparison method should compare key fields. 2. The second implementation uses a linear linked list, whose elements are ordered by key value. Test Data and Input: Provide a test class. Start out by filling each ADT with the same set of 10,000 random elements (int). The ADTs could be filled concurrently as they are generated, or the set of random numbers could be sent to a file to be loaded into the ADTs later.
Project ID: 14937523

About the project

11 proposals
Remote project
Active 7 yrs ago

Looking to make some money?

Benefits of bidding on Freelancer

Set your budget and timeframe
Get paid for your work
Outline your proposal
It's free to sign up and bid on jobs
Awarded to:
User Avatar
Hello. How are you today. I have read and understood this task. Relevant Skills and Experience I have strong knowledge in Data structures, Algorithms Design, Computer Architecture. And I'm expert in Java, Proposed Milestones $60 CAD - milestone Thanks.
$60 CAD in 3 days
4.9 (89 reviews)
5.9
5.9
11 freelancers are bidding on average $118 CAD for this job
User Avatar
i am java/javafx expert and have full experience for 12 years. i can provide most quality and high speed. if you want to success, please contact me. Relevant Skills and Experience java/javafx is my top skill and passion. Proposed Milestones $155 CAD - Completion
$155 CAD in 3 days
5.0 (44 reviews)
6.3
6.3
User Avatar
. Relevant Skills and Experience . Proposed Milestones $100 CAD - .
$100 CAD in 3 days
4.9 (17 reviews)
3.6
3.6
User Avatar
Java, Spring. Habilidades y experiencia relevante Java, Spring. Htos propuestos $166 CAD - 166
$166 CAD in 3 days
5.0 (1 review)
1.8
1.8
User Avatar
Hello! I have good knowledge of Java programming language and algorithms, so I'm pretty sure that I can complete your project quickly. Relevant Skills and Experience Years of programming in Java and Master Degree in Applied Mathematics at faculty of cybernatics let me solve such projects. Proposed Milestones $100 CAD - Full work
$100 CAD in 2 days
4.3 (5 reviews)
2.1
2.1
User Avatar
Iam currently working with Cognizant on JAVA domain.I hope I will be able to solve this. Relevant Skills and Experience I have enough experience on this Java domain and has good expertise on java Proposed Milestones $155 CAD - I have been performing many tasks as guided by my seniors in my present working company.
$155 CAD in 3 days
0.0 (0 reviews)
0.0
0.0
User Avatar
Hello! I am experienced with algorithms and I can implement the queues you described quickly and efficiently. Please contact me to discuss further details. Relevant Skills and Experience . Proposed Milestones $200 CAD - Complete the task
$200 CAD in 3 days
0.0 (0 reviews)
0.0
0.0
User Avatar
Complete task within 3 days Relevant Skills and Experience java , C# , C , html , css , bootstrap, javascript , typescript , angular JS , Express JS , Node JS , Mongo DB - NoSQL, Oracle SQL Proposed Milestones $100 CAD - task within 3 days any report needed ? or just code implementation
$100 CAD in 3 days
0.0 (0 reviews)
0.0
0.0
User Avatar
Hi, just saw this project. I will complete this project for 30$ (minimum amount quoted in the budget) in 1 day. about me: I work as a full time software developer at flipkart writing code mostly in java. I am confident that I can complete the project in one day with meeting all the requirements mentioned.
$30 CAD in 1 day
0.0 (0 reviews)
0.0
0.0
User Avatar
Relevant Skills and Experience Having completed and attained a first class grade in my "Design of Information Structures and Algorithms" module, I would be well suited to complete this assignment for you. Language is also flexible. Proposed Milestones $70 CAD - Write test classes to test data structures with while building them. $70 CAD - Create a linked list priority queue. $70 CAD - Create a heap based priority queue. Additional Services Offered $5 CAD - Can make the data structures generic (instead of just integer based) What language would you be needed your assignment in?
$70 CAD in 3 days
0.0 (0 reviews)
0.0
0.0

About the client

Flag of CANADA
Toronto, Canada
5.0
49
Payment method verified
Member since Apr 11, 2015

Client Verification

Thanks! We’ve emailed you a link to claim your free credit.
Something went wrong while sending your email. Please try again.
Registered Users Total Jobs Posted
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Loading preview
Permission granted for Geolocation.
Your login session has expired and you have been logged out. Please log in again.