I need help with two things. First I\'d like someone to check over my code for the 3 //TODO
statements below to verify that they\'re correct
public static HashSet doHashSetInsertMedian(int numItems) {
System.out.print(\"doHashSetInsertMedian: \");
HashSet set = new HashSet<>();
// TODO Write code that adds integers 0 through (numItems - 1)
// to set, inside a loop.
for(int i=0; i doLinkedHashSetRemoveMedian(int numItems) {
System.out.print(\"doLinkedHashSetRemoveMedian: \");
LinkedHashSet set = new LinkedHashSet<>();
// TODO Write code that adds integers 0 through (numitems - 1)
// to set.
long startTime = getTimestamp();
// TODO Write code that removes the median element
// from set, repeatedly until the set is empty.
long endTime = getTimestamp();
long totalTime = endTime - startTime;
System.out.println(totalTime);
return set;
}
Solution
PART 1
Hi friend, first part you have done correctly except a small mistake. In first TODO you missed
\'=\' sign:
public static HashSet doHashSetInsertMedian(int numItems) {
System.out.print(\"doHashSetInsertMedian: \");
HashSet set = new HashSet<>();
// TODO Write code that adds integers 0 through (numItems - 1)
// to set, inside a loop.
for(int i=0; i<=numItems-1; i++){
set.add(i);
}
// TODO Write code that removes integer (numItems / 2)
// from set.
int median = numItems / 2;
set.remove(median);
long startTime = getTimestamp();
// TODO Write code that adds integer (numItems / 2)
// to set.
set.add(median);
long endTime = getTimestamp();
long totalTime = endTime - startTime;
System.out.println(totalTime);
return set;
}
PART 2:
public static LinkedHashSet doLinkedHashSetRemoveMedian(int numItems) {
System.out.print(\"doLinkedHashSetRemoveMedian: \");
LinkedHashSet set = new LinkedHashSet<>();
// TODO Write code that adds integers 0 through (numitems - 1)
// to set.
for(int i=0; i<=numitems-1; i++)
set.add(i);
long startTime = getTimestamp();
// TODO Write code that removes the median element
// from set, repeatedly until the set is empty.
int median;
int current_size = set.size();
while(set.size() > 0){
current_size = set.size(); //getting current size of set
median = current_size/2; // finding current median
set.remove(median); // removing median
}
long endTime = getTimestamp();
long totalTime = endTime - startTime;
System.out.println(totalTime);
return set;
}.
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
I need help with two things. First Id like someone to check over m.pdf
1. I need help with two things. First I'd like someone to check over my code for the 3 //TODO
statements below to verify that they're correct
public static HashSet doHashSetInsertMedian(int numItems) {
System.out.print("doHashSetInsertMedian: ");
HashSet set = new HashSet<>();
// TODO Write code that adds integers 0 through (numItems - 1)
// to set, inside a loop.
for(int i=0; i doLinkedHashSetRemoveMedian(int numItems) {
System.out.print("doLinkedHashSetRemoveMedian: ");
LinkedHashSet set = new LinkedHashSet<>();
// TODO Write code that adds integers 0 through (numitems - 1)
// to set.
long startTime = getTimestamp();
// TODO Write code that removes the median element
// from set, repeatedly until the set is empty.
long endTime = getTimestamp();
long totalTime = endTime - startTime;
System.out.println(totalTime);
return set;
}
Solution
PART 1
Hi friend, first part you have done correctly except a small mistake. In first TODO you missed
'=' sign:
public static HashSet doHashSetInsertMedian(int numItems) {
System.out.print("doHashSetInsertMedian: ");
HashSet set = new HashSet<>();
// TODO Write code that adds integers 0 through (numItems - 1)
// to set, inside a loop.
for(int i=0; i<=numItems-1; i++){
2. set.add(i);
}
// TODO Write code that removes integer (numItems / 2)
// from set.
int median = numItems / 2;
set.remove(median);
long startTime = getTimestamp();
// TODO Write code that adds integer (numItems / 2)
// to set.
set.add(median);
long endTime = getTimestamp();
long totalTime = endTime - startTime;
System.out.println(totalTime);
return set;
}
PART 2:
public static LinkedHashSet doLinkedHashSetRemoveMedian(int numItems) {
System.out.print("doLinkedHashSetRemoveMedian: ");
LinkedHashSet set = new LinkedHashSet<>();
// TODO Write code that adds integers 0 through (numitems - 1)
// to set.
for(int i=0; i<=numitems-1; i++)
set.add(i);
long startTime = getTimestamp();
// TODO Write code that removes the median element
// from set, repeatedly until the set is empty.
int median;
int current_size = set.size();
while(set.size() > 0){
current_size = set.size(); //getting current size of set
median = current_size/2; // finding current median
set.remove(median); // removing median
3. }
long endTime = getTimestamp();
long totalTime = endTime - startTime;
System.out.println(totalTime);
return set;
}
