Articles Posted by admin

1. Describe an in-place version of the selection-sort algorithm for an array that uses only O(1) space for instance variables in addition to the array.2. Assuming the input to the sorting problem is...

Write a comparator for nonnegative integers that determines order based on the number of 1’s in each integer’s binary expansion, so that i

1. Implement the binarySearch algorithm (see Section 5.1.3) using a Comparator for an array with elements of generic type E.2. Given a class, MinPriorityQueue, that implements the minimum-oriented...

The use of null values in a map is problematic, as there is then no way to differentiate whether a null value returned by the call get(k) represents the legitimate value of an entry (k,null), or...

1. Which of the hash table collision-handling schemes could tolerate a load factor above 1 and which could not?2. What would be a good hash code for a vehicle identification number that is a string...