Note - Summary

-
Algorithms

searching
sorting
algorithm analysis
Design methods
Dynamic programming
Recursion
Greedy

Data Structures
linear
trees
graphs


Algorithms :
finite sequece of step or instructions to solve a problem

No algorithm
Algorithm but too comlex (in network security)
Tractable algorithms(in web applications)

RAM - Random Access Machine
primitive operations

assigning the value to a vollatile
calling a method
performing an arithmatic operations
compare 2 numbers
indexing into an array
following an object refference
returning from a method

Divide and conque
divide in to subproblems
conque - solving
combine them

Searching
Linear Searching

compare the key with the elements(starting 0 to n) return true if the key is found in the array

Binary searching
compare the key with the middle element
If the middle element is the key then return
if not pick one half of the array depending on the key(array is sorted)

Analys the algorithm
basic operations
compare and swap

Sorting
bubble sort
Selection sort
Insertion sort
Quick sort

testing the code
figuring out the test cases
random array
sorted array
equal
empty
two elemented array odd or even number of array
1 element

Comments

Post a Comment

Popular posts from this blog

How to push a file into a docker container

-
Let's  see how to push a file into the container from the host.  We are assuming the test.html file is the file we are going to copy into the docker container.  web-application is container docker cp test.html web-application:/folderpath we can verify  after log in to the container. docker exec -it web-application bash And then check in the folder path and you will see the file there copied Sources : https://www.linkedin.com/events/kubernetes-freetechnicalworksho6807993779836985344/
Read more

Docker - Begginer 1

-
Image
Docker What, Docker? Opensource platform tool  Manages the containers Allow to build applications in a container with the libraries, binaried and dependencies run from anywhere Why Docker? portability light weight OS fast delivery(impact of light weight os) Multiple isolated OS Resource optimization Continous development and testing Architecture Docker Client Docker Host  Docker Hub(Registery) Also Docker images , Docker containers , Dcker Network and storages are contains in the architecture. Docker client is used to communicate with Docker hosts using Docker daemon is installed in Docker host. Clients are used to manage the Docker components and operations such as create, delete, pull, push, bulid, run etc. Docker client can connect to the Docker host remotly using REST API, UNIX sockets or using a network interface. Docker hub(Registery) is used to pull and push Docker images There are two types of docker hubs Docker Hub Online/Docker Hub
Read more

Project(on going) - IPv6 Fragmentation

-
An IP Datagram travels over different networks, each of which may have different MTU (Maximum Transmit Unit ) , which is the largest IP datagram that can be carried by a network. MTU - - maximum size of an unit which can be transmitted in a network and it depends on the network and media and how they be allowed to transmitted. also encapsulation....etc. It happens when the MTU values of hosts and routers are different from each other;         When we have two different type of network/media connected with router which have different MTU in such case router broke down packet to appropriate size regarding network/media type payload exceed the Maximum Transmission Unit in the interface. so the payload has to be chopped and put them into IP fragmented packets. they are:     -reassembled at destination     -each fragment is independent datagram        - could be routed in a different direction        - could be delivered out of order        - can be used to bypass IPS       
Read more