Please enable JavaScript.

Coggle requires JavaScript to display documents.

Python, class, Stacks, Hashing, a, x - Coggle Diagram

- - - - tabulation
        
        bottom up
        
        may not use all
      - memoization
        
        very similar to memorization
        
        top down
        
        find only those which are required
  - - - note that for a given problem their might be a number of ways to define subproblems
        
        for a given problem ttheir can be more than one types of subproblems which when solved give the answer to the original sum problem
        
        but in genral the subproblem should be defined in a very similar way to the actual problem
        
        so for exmaple like for the shortest path the sublem should also be like the shortedt path .....
        
        for exmaple the LCS the subproblem we need to find the lcs of ......
        
        for example knapsack 0-1 again the subproblem should involve the maximum value of ....... under weight .....
        
        hint for that there must exist the base case of the subproblem whcih answer we know alreday
  - - - TRIVIAL CASES
        
        WHAT DO YOU MEAN BY THEM
      - WHICH ARE NEVER USED AGAIN
        
        OR YOU DONT NEED THEM TO FIND THE OTHERS
        
        MEANS YOU CAN EVALUTE OTHER EVEN WITHOUT USING THEM
    - - BUT SOMETIMES WE REQUIRE SOMEEXTRA THINGS WHCIH MAY OR MAY NOT BE FILLED BUT THEY ARE PSSSIBLE AND THEY ARE REQUIRED TO MAINTAINB THE SEQUENCE
- - - - A= b now both b , A are names for one object
      - Side effect effect
        
        Happens when mutable objects
        
        Doesn't effect unsuitable like tuple , string , int , real
        
        Object changeable or a part of of object
        
        Tuple having list (think of more such combinations
  - - - Variables are stored somewhere else
  - - - x = object
        
        then def function(a)
        
        when function(x)
        
        object
- - - - str.split("delimiter")
        
        returns a list of strings
      - str.format(t1,t2,........tn) inside str {} placeholder
        
        can also use % format
- - - - defination :
        
        square matrix why?
        
        finite graph
        
        indicate if two vertices are adjacent or not
      - symmmetric if undirected
        
        double arrow
        
        go from a to b and b to a
- - - - x is a list
      - y is list
      - len(x)==len(y)
      - label
        
        title
        
        xlabel
        
        ylabel
    - - create using figure method
        
        want to use the same window again use clf
- - - - public attributes /interface
        
        this helps in polymorphism an
        
        objects of diffrent clqassses used in a same way
      - private
        
        can change without affecting anything that uses these objects
        
        why so that outside cannot modify and break our invariants
      - Not sure if encapsulation =private attributes
  - - - In that case inheritance (but not complete subset
        
        Use of super() to pass to the superior class
        
        Inherits all the methods and sttrribuitives even the init
- - - - Vice versa
- - - - Number to a smaller number