Advertisement
Guest User

q4

a guest
Feb 19th, 2020
114
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.71 KB | None | 0 0
  1. Vector<DataPoint> topK(istream& stream, int k) {
  2.  
  3. HeapPQueue tempQ;
  4.  
  5. for (DataPoint pt; stream >> pt; ) { //not sure if this actually iterates over the stream MAKE sure to CHECK THIS
  6. if (tempQ.size() < k){
  7. tempQ.enqueue(pt);
  8. }
  9. else{
  10. if (tempQ.peek().weight < pt.weight){
  11. tempQ.dequeue();
  12. tempQ.enqueue(pt);
  13. }
  14. }
  15. }
  16. Stack<DataPoint> notreverse;
  17. for (int i = 0; i < tempQ.size(); i++){
  18. notreverse.push(tempQ.dequeue());
  19. }
  20. Vector<DataPoint> reverse;
  21. for (int j = 0; j < notreverse.size(); j++){
  22. reverse.add(notreverse.pop())
  23. }
  24.  
  25.  
  26. return reverse;
  27. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement