The extended euclidean algorithms find the greatest common divisor (GCD) of two numbers in the form of ax + by = gcd(a, b). This expression is also known as Bezout's Identity. The extended Euclidean algorithm is an extension of the Euclid algorithm that is also used to find the GCD of two numbers using repetitive division. In this article, we have two numbers and our task is to implement the extended Euclidean algorithm to find the GCD of these two numbers in C++. Steps To Implement Extended Euclidean Algorithm The steps to implement an extended Euclidean algorithm are as ... Read More
In a few scenarios, we need to extract the extension of a file to perform specific operations based on its type, such as validating image formats or filtering document files. Python provides different ways to achieve this using the os and pathlib modules. In this article, we'll explore how to get a file’s extension with different approaches. Using os.path.splitext() The OS file path manipulation is made simple with the help of the Python os.path module. It provides methods to perform operations to receive data from file paths, opening, saving, and updating. The os.path.splitext() method of the os module in Python ... Read More
We can pass a JSON object as a parameter to a Python function using the json.loads() method. we can also convert the JSON string into a Python dictionary or list, which depends on its structure. Once converted, the data can be used just like any other dictionary or list in Python. JSON Object Consider a JSON object to pass to a python function. We will use it further in this article - { "name":"Rupert", "age": 25, "desig":"developer" } Using json.loads() Function Before passing a JSON object as a parameter ... Read More
In Python, handling white spaces between strings is easy. Sometimes, we may want to add space in a string, but we are not sure exactly how much. Python provides different ways to manage this, and one useful method is expandtabs() method. Using the expandtabs() Method The expandtabs() method in Python is used to replace tab characters (\t) in a string with spaces. It returns a new string where each \t is replaced with the number of spaces needed to reach the next tab stop. You can control how many spaces are used by passing a tabsize ... Read More
In Python, you can execute functions with multiple arguments directly from the terminal using different approaches depending on how your function is defined and how you want to provide the arguments. Executing Python functions from the terminal allows you to quickly test or run code without writing a full script. When a function requires multiple arguments, you can pass them manually, use input prompts, or use command-line arguments with the help of modules like sys or argparse. Using the Python Interactive Shell If you are working in the Python interactive shell, you can define and call functions directly by entering ... Read More
In Python, both functions and object methods are used to organize and reuse code, but they have different purposes. To understand which is more fundamental requires understanding how each one works and their roles in Python programming. A function in Python is a block of reusable code that performs a specific task. A method is a function that is associated with an object, meaning it belongs to a class or an instance. While both functions and methods can be used to perform operations, functions are more fundamental in the Python language. Why Functions Are More Fundamental in Python Functions are considered ... Read More
Python does not have a data type for dates, but we may import the datetime module to work with dates as date objects. Calculating dates that are months apart from a given date is quite challenging due to the varying length of months in our calendar system. This article tells about how to display the current date by importing the datetime module. There are two main methods to calculate a date six months from now in Python, which includes - Using relativedelta() function Using timedelta() function Using relativedelta() Function ... Read More
The cin, cout, cerr, and clog are streams that handle standard input and output stream objects, which are defined in an header file. Standard Output Stream (std::cout) The cout is an object of class ostream that represents the standard output stream oriented to narrow characters (of type char). It corresponds to the C stream stdout. The standard output stream is the default destination of characters determined by the environment. This destination may be shared with more standard objects (such as cerr or clog). Syntax Here is the following syntax for cout in C++: cout
Rabin-Miller algorithm is a probabilistic primality test algorithm that is used to checks if a given number is likely to be a prime number or not. It is similar to the Fermat's primality test and the Solovay-Stressen test. In this article, we have a number 'p'. Our task is to implement the Rabin-Miller algorithm to check if the given number is a prime number or not in C++. Example Here is an example of checking prime numbers using the Rabin-Miller algorithm: Input: p = 41 Output: 41 is a prime nnumber Here is the explanation of the ... Read More
The Sieve of Sundaram method is used to generate the prime number within the given range. In this method, first we mark the indices with prime number using the mathematical formula. Then, we use the unmarked indices to get the prime numbers within the given range. In this article, we have defined a range i.e. 'm = 30'. Our task is to generate prime numbers up to 'm' using the Sieve of Sundaram method in C++. Example Here is an example of generating prime numbers up to 10 using the Sieve of Sundaram method: Input: M = 10 Output: ... Read More
Data Structure
Networking
RDBMS
Operating System
Java
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP