Programming Articles

Page 1843 of 2547

Golang Program to Implement Linear Search Algorithm

Aman Sharma
Aman Sharma
Updated on 10-Jul-2023 607 Views

In programming, to search for anything from an array, linked List, or from any other data structures we have a few search algorithms, one of which is Linear search. In the linear search, we iterate over the data structure from starting and search for the element till the last index. The advantage of a linear search algorithm is that we can perform this search of both sorted and unsorted data. The disadvantage is that for sorted or unsorted both kinds of data it will take the same amount of time to find an element. For example, we have an array ...

Read More

Golang Program Right View of Binary Tree

Aman Sharma
Aman Sharma
Updated on 10-Jul-2023 268 Views

In programming, there is a coding problem of binary tree that gets asked very frequently in interviews and the problem statement is to find the right view of a binary tree. If we try to understand the problem statement more than what exactly the right view is then we can explain it in a way that all the nodes are visible when you see them by standing on the right side of the tree. Illustration Let us understand more with the help of an example. Suppose we have a below tree and if we stand on the right side ...

Read More

Extracting the real and imaginary parts of a NumPy array of complex numbers

Rohan Singh
Rohan Singh
Updated on 10-Jul-2023 6K+ Views

In Python, we can extract the real and imaginary parts of a NumPy array of the complex number using the real and imag attributes of the array, respectively. Numpy is a Python library that is used for complex calculations and also provides support for complex numbers. In this article, we will understand how we can extract the real and imaginary parts separately of a complex number. Understanding Complex Number in Numpy In Numpy we represent a complex number as a combination of the real and imaginary parts using the complex data type. We can create a complex number in ...

Read More

Golang program of two struct types with identical fields, with having one \"JSON\" tag on each field

Akhil Sharma
Akhil Sharma
Updated on 06-Jul-2023 1K+ Views

Struct types are used to construct custom data structures consist of fields. These fields reflect the structure's characteristics or attributes. The ability to add tags to fields, such as "JSON" tags, which offer additional metadata about the field when serializing or deserializing the struct to/from JSON format, is a valuable feature of struct types. In this article, we will write Go language programs to represent structs with one JSON tag in each field. type StructName struct { Field1 DataType1 `Tag1:"Value1" Tag2:"Value2"` Field2 DataType2 `Tag3:"Value3" Tag4:"Value4"` // ... ...

Read More

Golang program to compare two instances of this struct for equality, taking into account the values in the slice

Akhil Sharma
Akhil Sharma
Updated on 06-Jul-2023 369 Views

A struct is a counterpart to class in object-oriented programming where different fields can be placed in the struct, where these fields can be implemented later on and they have a type like int, float, string etc.In this article, we will write a Go language program to compare the equality of two structs. Syntax func len(v Type) int The len() method returns the length of any parameter. It accepts one input, the data type variable whose length we want to know. func range(variable) The range function iterates through any data type. To utilize this, we must first put ...

Read More

How to find the capacity of the pointers pointing at a map in Golang?

Akhil Sharma
Akhil Sharma
Updated on 06-Jul-2023 217 Views

A pointer is a variable which holds the address of another variable and can be used to point to the content of another variable. A pointer does not have its capacity just like slices, it can be used to point to the map whose length of elements can be calculated.In this article, we will write a Go language program to find the capacity of a pointer pointing to a map. Syntax func make ([] type, size, capacity) The make function in go language is used to create an array/map it accepts the type of variable to be created, its ...

Read More

Golang program to find the longest path in a weighted directed acyclic graph using Bellman-Ford algorithm

Akhil Sharma
Akhil Sharma
Updated on 06-Jul-2023 621 Views

In this article, we will write a Go language program to find the longest path in a weighted directed acyclic graph using Bellman-ford-algorithm. Bellman-Ford-Algorithm is a popular algorithm used to find the longest path from source vertex to other vertices in a weighted directed graph. Syntax func range(variable) Any data type may be iterated over using the range function. This may be used by first writing the range keyword, then the data type to which we wish to iterate. func make ([] type, size, capacity) When creating an array or map in the Go programming language, the ...

Read More

Golang program to find the minimum number of edges in a weighted directed graph that connects all nodes

Akhil Sharma
Akhil Sharma
Updated on 06-Jul-2023 254 Views

In this article, we will write Go language programs to find the minimum no. of edges in a weighted directed graph that connects all nodes. We will use Prim’s algorithm to perform this operation. It is a greedy algorithm which is used to find the minimum spanning tree for a graph. Syntax func range(variable) Any data type may be iterated over using the range function. This may be used by first writing the range keyword, then the data type to which we wish to iterate func make ([] type, size, capacity) The go language's make function is used ...

Read More

Golang program to perform a left rotation in a Red Black Tree

Akhil Sharma
Akhil Sharma
Updated on 06-Jul-2023 215 Views

A red black tree is a self balancing binary search tree. Rotation is one of the fundamental operations of a self balancing tree. It is performed to maintain the tree's properties while inserting and deleting nodes to the tree. In this article we are going to write a language program to perform left rotation in a Red Black tree using pointers as well as using node value. Properties of Red Black tree Every node is either red or black The root node is always black Every leaf node is considered black If a node is red, both its children ...

Read More

Golang program to find which Employees should get bonus

Akhil Sharma
Akhil Sharma
Updated on 06-Jul-2023 173 Views

In corporate office there may be some cases in which you have a list of employees and you need to provide them extra bonus based on the work or experience or a particular property. In this article we are going to explore a way to calculate bonus using performance based calculations and tenure based calculations. Method 1: Performance Based Calculations Performance is the common base to determine the employee’s bonus, in this method we are going to calculate the bonus depending on the performance of the employee. Algorithm Create the Employee struct, which has the values Name, Salary, and ...

Read More
Showing 18421–18430 of 25,466 articles
Advertisements