We have all heard about design patterns like factory pattern and strategy pattern and design principles like SOLID. If we are asked what is open closed principle we would immediately answer that it is a module, class or functionality in our software which is closed for modifications but open for extensions. However we often struggle … Continue reading Strategy Factory
Depth first search is an algorithm which searches or traverses all the vertices in a graph. It starts to traverse the graph based on a start vertex. The algorithm traverses the vertices in depth. As graphs can have cycles we should not visit any visited vertex twice. For this purpose the algorithm must know if … Continue reading Depth First Search (DFS) in a Graph
Breadth first search is an algorithm which searches or traverses all the vertices in a graph. It starts to traverse the graph based on a start vertex. The algorithm traverses the vertices from closest ones to farthest ones. As graphs can have cycles we should not visit any visited vertex twice. For this purpose the … Continue reading Breadth First Search (BFS) in a Graph
Recursion Recursion is the technique in which a function calls itself from within its own body.You can find out more about what is recursion and see some examples in various programming languages, a good resource is this one. Common Table Expression It is possible to achieve a recursion within a SQL query.This is possible with … Continue reading Recursive SQL queries
The algorithm we are going to explain is called Gale-Shapley algorithm after mathematical economist David Gale and Lloyd Shapley who described and analyzed in 1962. In this algorithm individuals are making choices that are all individually reasonable in order to come out with a globally acceptable solution also called stable matching. Let's clarify what stable … Continue reading Gale–Shapley algorithm (Stable matching)
We explained heap and priority queue in one of our previous posts which you can check here. We will describe how heap sort algorithm works based on what we have learned about heap data structure. If you remember heap data structure is a complete binary tree which satisfies the heap properties of min or max … Continue reading Heap Sort
Dijkstra's algorithm is a popular algorithm created by Edsger W. Dijkstra in 1956 to find the shortest path between two vertices in a weighted graph, where edges have weight or distance which shows the distance/weight between two vertices. The algorithm has many applications in real world like in maps finding the shortest route between two locations, … Continue reading Dijkstra’s Algorithm
Binary heap is a tree data structure which satisfies the properties of complete binary tree. This means that every level of the tree except the last one should be filled and the nodes are as far left as possible. The two types of heaps are min and max heap. Min heap is when the the … Continue reading Heap and Priority Queue
This is one of the "tips" series.The purpose is to share little pieces of helpful practices and tricks that will make your work better and more pleasant.Take a look at some other tyny tips like: Automate your environment and Use cheat sheets. Do you prefer listening to music while working? If so - what kind of music? … Continue reading Working and music
This is one of the "Tiny tips" series.The purpose is to share little pieces of helpful practices and tricks that will make your work better and more pleasant.Take a look at the other tyny tips like: Automate your environment. Upgrade your working environment by surrounding yourself with easily accessible helpers. Print out some useful (for you) … Continue reading Tiny tips: Use cheat sheets
