Advertisement
Guest User

Untitled

a guest
Jan 22nd, 2018
62
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.62 KB | None | 0 0
  1. 1)
  2. public Map<Integer, LinkedList<Integer>> roletaRussa(LinkedList<Integer> list){
  3.     Map<Integer,LinkedList<Integer>> toReturn = new HashMap<>();
  4.     LinkedList<Integer> values = fillList(list);
  5.     int before = 0;
  6.     while(!values.isEmpty()){
  7.         Random generator = new Random();
  8.         int nextToPlay = generator.nextInt(values.size()) +before % list.size();;
  9.         int a = values.get(nextToPlay);
  10.         values.remove(nextToPlay);
  11.         toReturn.put(a,fillList(values));
  12.         before = nextToPlay;
  13.     }
  14.     return toReturn;
  15. }
  16.  
  17. private LinkedList<Integer> fillList (LinkedList<Integer> received){
  18.     LinkedList<Integer> returnable = new LinkedList<>();
  19.     for(Integer i : received){
  20.         returnable.add(i);
  21.     }
  22.     return returnable;
  23. }
  24.  
  25. 2)
  26. public int prof(E no, List<E> path){
  27.     Node node = root;
  28.     int prof = 0;
  29.     boolean found = false;
  30.     List<Node> path = new ArrayList<>();
  31.     while(!found){
  32.         if(node.getElement().equals(no)){
  33.             path.add(no);
  34.             found = true;
  35.         }else{
  36.             Node right = root.getLeft();
  37.             Node left = root.getRight();
  38.             if(no > node){
  39.                 prof += 2;
  40.                 path.add(right);
  41.                 node = right;
  42.             }else{
  43.                 prof += 2;
  44.                 path.add(left);
  45.                 node = left;
  46.             }
  47.         }
  48.     }
  49.     return prof;
  50. }
  51.  
  52. 5)
  53. public boolean areEquals(HeapPriorityQuere<K,V> h1, HeapPriorityQuere<K,V>h2){
  54.     if (h1.size() != h2.size()){
  55.         return false;
  56.     }
  57.     HeapPriorityQuere<K,V> toClone1 = h1.clone();
  58.     HeapPriorityQuere<K,V> toClone2 = h2.clone();
  59.     List<V> values = new ArrayList<>();
  60.     //sameKey
  61.     while(toClone1.isEmpty()){
  62.         K k1 = toClone1.removeMin().getKey();
  63.         K k2 = toClone2.removeMin().getKey();
  64.         if(!k1.equals(k2)){
  65.             return false;
  66.         }
  67.     }
  68.     return true;
  69. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement