Posts

Showing posts with the label coding

Backtracking

Image
  Introduction: Is this the first time you are learning about backtracking? If your answer is Yes then you are wrong. As a kid we have solved many maze puzzles. For solving all those mazes the idea which we used is Backtracking. For example consider below image, the person need to come out of maze so he chooses a path and goes in that direction. If he sees a dead-end then he comes back one step and moves in another direction. He continues to do it until he comes out of the maze. This is nothing but Backtracking. Here the person chooses a path, if its a dead-end, he eliminates it, backtrack and check for other paths and it continues until he gets out of it. What does the name Backtracking mean? Backtracking is an algorithmic technique to solve computational problems. It searches in all possible ways then removes dead-end or step that does not lead to a solution and backtracks and continues to explore other branches. Backtracking is  like a refined brute force algorithm that cho...
Post a Comment
Read more

Popular posts from this blog

Top 7 Frameworks You'll Need to Learn in 2022

Introduction       The future is here, and it looks nothing like the past. Technology has transformed almost every industry, and software developers are no exception. Every day we see new programming languages and frameworks emerge that are faster, more efficient, and more accessible than their predecessors. Whether you’re interested in a career in software development or just exploring your options, now is the time to learn how to code. Here are top programming frameworks that will be essential for anyone learning to code in 2022. Vue js Vue.js is a framework for frontend development, known for its high speed and flexibility. It’s mostly used for interactive interfaces of web applications and sites. Vue.js has a simple core functionality that can be improved with libraries, add-ons, and APIs. Vue.js development is based on data-reactive tools that can be integrated with other projects and libraries. Vue Documentation React React is a popular open-source JavaScript l...
Read more

Garbage Collection Java

Image
Why Garbage Collection? In Programming languages like C, C++ the programmer is responsible for both creation and deletion of objects. So if the programmer forget to delete the object then the memory allocated to those objects will no longer be available. This way the used memory will goes on increasing and there will be no memory left to allocate for other processes. This causes memory leaks. So at a certain point we may face memory out of bound exception and program gets terminated. In general, we use some methods like free() or delete() to free up the memory in c and c++. But in Java, Garbage Collection is taken care automatically. What is Garbage Collection in Java? For every program to run there should be some memory allocated to it. After the task is completed the program should reclaim the memory it allocated. Garbage collection in Java is the process by which  java performs automatic memory management.  In simple terms, Garbage Collection is defined as the process of re...
Read more

Backtracking

Image
  Introduction: Is this the first time you are learning about backtracking? If your answer is Yes then you are wrong. As a kid we have solved many maze puzzles. For solving all those mazes the idea which we used is Backtracking. For example consider below image, the person need to come out of maze so he chooses a path and goes in that direction. If he sees a dead-end then he comes back one step and moves in another direction. He continues to do it until he comes out of the maze. This is nothing but Backtracking. Here the person chooses a path, if its a dead-end, he eliminates it, backtrack and check for other paths and it continues until he gets out of it. What does the name Backtracking mean? Backtracking is an algorithmic technique to solve computational problems. It searches in all possible ways then removes dead-end or step that does not lead to a solution and backtracks and continues to explore other branches. Backtracking is  like a refined brute force algorithm that cho...
Read more