JRSETI Wiki

User Tools

Site Tools

Trace: • android • study_2 • embedded
study_2

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision		Previous revision
study_2 [2020/06/22 15:59] – jrsetistudy_2 [2020/11/03 21:32] (current) – jrseti
Line 1: Line 1:
-===Binary Heaps===+=====One hour interview Video==== 
 + 
 +https://www.youtube.com/watch?v=3yQ4Jaumw3g 
 + 
 +====Binary Heaps====
  
 [[https://bradfieldcs.com/algos/trees/priority-queues-with-binary-heaps/|Good Binary Heap Tutorial]] [[https://bradfieldcs.com/algos/trees/priority-queues-with-binary-heaps/|Good Binary Heap Tutorial]]
Line 5: Line 9:
 enqueue or dequeue items in O(logn) enqueue or dequeue items in O(logn)
  
-Priority Queues use a min heap or max heap+**Priority Queues** use a min heap or max heap. In Java use the Comparator: 
 + 
 +<code> 
 +import java.util.*;  
 + 
 +... 
 +PriorityQueue<Student> pq = new PriorityQueue<Student>(5, new StudentComparator()); 
 +... 
 +              
 + 
 +Class StudentComparator implements Comparator<Student>{  
 +               
 +            // Overriding compare()method of Comparator   
 +                        // for descending order of cgpa  
 +            public int compare(Student s1, Student s2) {  
 +                if (s1.cgpa < s2.cgpa)  
 +                    return 1;  
 +                else if (s1.cgpa > s2.cgpa)  
 +                    return -1;  
 +                                return 0;  
 +                }  
 +        }  
 +</code>
  
-===Reverse Singly Linked List===+====Reverse Singly Linked List====
  
   prev = None   prev = None
Line 21: Line 47:
  
  
-==Reverse Double Linked List==+====Reverse Double Linked List====
 <code> <code>
 void reverse() {  void reverse() { 
Line 44: Line 70:
 </code> </code>
  
-==Power Sets==+====Power Sets====
  
 All combinations of letters in a string. All combinations of letters in a string.
Line 75: Line 101:
 </code> </code>
  
-==Tries==+====Tries====
  
-==N Choose K==+====N Choose K====
  
 n!/((n-k)!k!) n!/((n-k)!k!)
  
-==Knapsack==+====Knapsack====
  
-==Coins==+====Coins====
  
-==Quick Sort==+====Quick Sort====
  
-==Heaps==+====Heaps====
  
-==Spiral==+====Spiral====
  
-==Quick Sort==+====Quick Sort====
  
-==Priority Queues==+====Priority Queues====
  
  
  
study_2.1592841550.txt.gz · Last modified: 2020/06/22 15:59 by jrseti