Programming Articles - Page 2436 of 3363

A greedy algorithm is an algorithm used to find an optimal solution for the given problem. greedy algorithm works by finding locally optimal solutions ( optimal solution for a part of the problem) of each part so show the Global optimal solution could be found.In this problem, we will use a greedy algorithm to find the minimum number of coins/ notes that could makeup to the given sum. For this we will take under consideration all the valid coins or notes i.e. denominations of { 1, 2, 5, 10, 20, 50 , 100, 200 , 500 ,2000 }. And we ... Read More

Typecasting in JavaScript means converting one data type to another data type i.e., the conversion of a string data type to Boolean or the conversion of an integer data type to string data type. The typecasting in JavaScript is also known as type conversion or type coercion. Types of conversions The type casting is of two types in JavaScript. They are the implicit type conversions and the explicit type conversions. Implicit type casting The implicit type casting is the conversion of data type done due to the internal requirement or automatic conversion by the compiler or the interpreter. To understand ... Read More

C++ Programming languageA successor of the c programming language that has introduced the concept of classes and objects. It encapsulates features of c and high-level language hence it can be treated as an intermediate-level language. When it was created it was thought of as a C that has classes because of its similarities with C.C# Programming LanguageC# (also known as C sharp) is a general-purpose programming language that was developed by Microsoft to run on .net framework for developing applications for its operating system. It is an object-oriented programming language with features like object-oriented, statically typed, decorative, multiparadigm programming language.Both ... Read More

In C++ stream refers to the stream of characters that are transferred between the program thread and i/o.Stream classes in C++ are used to input and output operations on files and io devices. These classes have specific features and to handle input and output of the program.The iostream.h library holds all the stream classes in the C++ programming language.Let's see the hierarchy and learn about them, Now, let’s learn about the classes of the iostream library.ios class − This class is the base class for all stream classes. The streams can be input or output streams. This class defines members that ... Read More

JavaScript has two values for nothing i.e., null and undefined. These two are also the primitive types in JavaScript. Undefined Out of the two values, Undefined in JavaScript means if a variable is declared and no value is assigned to the variable, then this variable is said to be undefined. An object can also be null. It is said to be null when there is no value to it. Example 1 This example of the undefined value in JavaScript. var str console.log('The value of given variable is:', str) In the above example 1, a variable named ‘str’ is declared. ... Read More

A file is a memory location that stores word streams. In a file, there are various words. In this program, we will find all unique words from the file and print them.A unique word means the number of occurrences of the word is one in the file.For example, Tutorials point is best for programming tutorials.Here, the word tutorial occurs more than once, hence it is not unique. Rest all words are unique.AlgorithmTo check for unique words in the given file. Using iterator with two variables : data and occurence. Input : File Step 1 : Read each line from the ... Read More

Current day, date and time are all calendar dates that are printed on screen. In c++, the ctime library contains all the methods and variables related to date and time.You can also check current date and time details using the ctime library which contains methods to display time. The following methods are used to display details of date and time −time() − The time() method is used to find the current time. The return time of the time() method is time_t. time_t is the data type that can store time.localtime() − To convert the time_t type variables to a variable ... Read More

An iterator is an object just like a pointer that is used to iterate over elements of a container. The main advantage of using an iterator is to create a common interface and make the algorithm immune from the type of container used to implement it.In C++ standard library there are Types of iterators −Forward iteratorBidirectional iteratorInput iteratorOutput iteratorRandom Access iteratorThe program is to check which of the above iterators are used by the data structure.There are a few factors that can be useful for determining the type of iterator used.typeid, returns the type identification information at runtime.iterator traits, defines ... Read More

Date is number day, month and year. There are various ways to display a date.Here, we have a program to sort dates using selection sort. So let's learn about things that are used in this concept.Sorting datesThe concept of sorting dates needs a clear and well-versed knowledge of dates and their validations. Before we try sorting technique we need to check if the date inputted by the user is a valid date of not like 29-2 is only valid for leap years.After validation of dates comes the sorting of dates. For sorting, we will go in reverse order sorting years ... Read More

A subsequence is a sequence with the same order of the set of elements. For the sequence “stuv”, the subsequences are “stu”, “tuv”, “suv”, .... etc.For a string of length n, there can be 2n ways to create subsequence from the string.ExampleThe longest common subsequence for the strings “ ABCDGH ” and “ AEDFHR ” is of length 3. Live Demo#include #include using namespace std; int max(int a, int b); int lcs(char* X, char* Y, int m, int n){    if (m == 0 || n == 0)       return 0;    if (X[m - 1] == ... Read More