Arnab Chakraborty has Published 4293 Articles

Step Count Method in Algorithm

Arnab Chakraborty

Arnab Chakraborty

Updated on 27-Aug-2019 08:02:11

10K+ Views

The step count method is one of the method to analyze the algorithm. In this method, we count number of times one instruction is executing. From that we will try to find the complexity of the algorithm.Suppose we have one algorithm to perform sequential search. Suppose each instruction will take ... Read More

Operations on Queue in Data Structures

Arnab Chakraborty

Arnab Chakraborty

Updated on 27-Aug-2019 07:51:59

685 Views

Queue is First In First Out data structure. The queue is used in different area for graph traversal algorithms Breadth First Search etc. The queue has some primitive operations. Here we will see those operations of queue, and see one example using the queue ADT.The ADT (abstract datatype) is special ... Read More

Tail Recursion in Data Structures

Arnab Chakraborty

Arnab Chakraborty

Updated on 27-Aug-2019 07:45:44

4K+ Views

Here we will see what is tail recursion. The tail recursion is basically using the recursive function as the last statement of the function. So when nothing is left to do after coming back from the recursive call, that is called tail recursion. We will see one example of tail ... Read More

Data Structures Stack Primitive Operations

Arnab Chakraborty

Arnab Chakraborty

Updated on 27-Aug-2019 07:38:16

8K+ Views

Stack is Last In First Out data structure. The stack is used in different area for evaluating expressions, call and recursion strategy etc. The stack has some primitive operations. Here we will see those operations of stack, and see one example using the stack ADT.The ADT (abstract datatype) is special ... Read More

Applications of Stack in Data Structure

Arnab Chakraborty

Arnab Chakraborty

Updated on 27-Aug-2019 07:15:14

3K+ Views

The Stack is Last In First Out (LIFO) data structure. This data structure has some important applications in different aspect. These are like below −Expression Handling −Infix to Postfix or Infix to Prefix Conversion −The stack can be used to convert some infix expression into its postfix equivalent, or prefix ... Read More

Principles of Recursion in Data Structures

Arnab Chakraborty

Arnab Chakraborty

Updated on 26-Aug-2019 11:24:06

4K+ Views

The recursion is a process by which a function calls itself. We use recursion to solve bigger problem into smaller sub-problems. One thing we have to keep in mind, that if each sub-problem is following same kind of patterns, then only we can use the recursive approach.A recursive function has ... Read More

Adding one to number represented as array of digits in C Program?

Arnab Chakraborty

Arnab Chakraborty

Updated on 20-Aug-2019 14:25:16

310 Views

In this section we will see one interesting problem. Suppose one number is given. We have to increase this number by 1. This is extremely simple task. But here we will place the number as an array. each digit of that number is placed as an element of the array. ... Read More

Cplus plus vs Java vs Python?

Arnab Chakraborty

Arnab Chakraborty

Updated on 20-Aug-2019 14:22:45

407 Views

Here we will see some basic differences between C++, Java and the Python. At first we will see the C++ and Java differences, then the Java and Python differences.TopicC++JavaMemory ManagementIt uses pointers, structures, unions and referencesIt does not support pointers. It supports references. It also supports Threads, interfacesLibrariesLow level functional ... Read More

Baum Sweet Sequence in C Program?

Arnab Chakraborty

Arnab Chakraborty

Updated on 20-Aug-2019 14:00:18

184 Views

Here we will see the Baum Sweet Sequence. This sequence is one binary sequence. If a number n has an odd number of contiguous 0s, then nth bit will be 0, otherwise nth bit will be 1.We have a natural number n. Our task is to find the n-th term ... Read More

Binary Search using pthread in C Program?

Arnab Chakraborty

Arnab Chakraborty

Updated on 20-Aug-2019 13:18:47

564 Views

We know that the binary search approach is one of the most suitable and effective sorting algorithm. This works on sorted sequence. The algorithm is simple, it simply finds the element from middle, then divide the list by two parts, and moves either towards the left sublist, or right sublist.We ... Read More

Advertisements