Articles on Trending Technologies

Technical articles with clear explanations and examples

Find minimum area of rectangle with given set of coordinates in C++

Arnab Chakraborty
Arnab Chakraborty
Updated on 18-Dec-2019 492 Views

Suppose we have an array of some points in XY plane. We have to find the minimum area of rectangle that can be formed from these points. The side of the rectangle should be parallel to the X and Y axes. If we cannot form the rectangle, then return 0. So if the array of points is like [(1, 1), (1, 3), (3, 1), (3, 3), (2, 2)]. The output will be 4. As the rectangle can be formed using the points (1, 1), (1, 3), (3, 1) and (3, 3).To solve this, give the points by x coordinates, so ...

Read More

Find maximum vertical sum in binary tree in C++

Arnab Chakraborty
Arnab Chakraborty
Updated on 18-Dec-2019 197 Views

Suppose we have a binary tree. The task is to print maximum of the sum of all nodes in the vertical order traversal. So if the tree is like below −The vertical order traversal is like −4 2 1 + 5 + 6 = 12 3 + 8 = 11 7 9Here the maximum is 12. The approach is simple. We will perform the vertical order traversal, then find the sum and check for maximum.Example#include #include #include #include using namespace std; class Node {    public:    int key;    Node *left, *right; }; Node* getNode(int key){    Node* node ...

Read More

Find maximum power of a number that divides a factorial in C++

Arnab Chakraborty
Arnab Chakraborty
Updated on 18-Dec-2019 309 Views

Suppose we have two numbers n and fact. We have to find the largest power of n, that divides fact! (factorial of fact). So if fact = 5, and n = 2, then output will be 3. So 5! = 120, and this is divisible by 2^3 = 8.Here we will use the Legendre’s formula. This finds largest power of a prime, that divides fact!. We will find all prime factors of n, then find largest power of it, that divides fact!.So if fact is 146, and n = 15, then prime factors of n are 5 and 3. Sofor ...

Read More

Why C++ is partially Object Oriented Language?

Arnab Chakraborty
Arnab Chakraborty
Updated on 18-Dec-2019 2K+ Views

As we know some basic features of an object oriented programming language are the Inheritance, Encapsulation, Polymorphism. Any language that supports these features completely are known as object oriented programming languages. Some languages like C++ supports these three but not fully, so they are partially object oriented language. Let us see the reason why C++ is not known as completely object oriented language.In C++, we need the main() function to start executing, but in C++, the main functions are not present inside the class. So we can also write code without using class in C++. Some OOP languages like JAVA, ...

Read More

Find all possible outcomes of a given expression in C++

Arnab Chakraborty
Arnab Chakraborty
Updated on 18-Dec-2019 309 Views

Suppose we have an arithmetic expression without parentheses. Our task is to find all possible outcomes of that expression. Suppose the expression is like 1+2*3-4, this can be interpreted like below −1+(2*(3-4)) = 1 + (2* -1) = -1(1+2)*(3-4) = 3 * -1 = -31+((2*3)-4) = 1 + (6 - 4) = 3((1+2)*3)-4 = (3 * 3) - 4 = 51+(2*3)-4 = 1 + 6 – 4 = 3To solve this problem, we have to follow these steps −Initially set res as emptyFor every operator x, do the following −Recursively evaluate all possible values on left of x, let the ...

Read More

How to display first day and last day of the month from date records in MySQL?

AmitDiwan
AmitDiwan
Updated on 18-Dec-2019 354 Views

Let us first create a table −mysql> create table DemoTable    -> (    -> DueDate date    -> ); Query OK, 0 rows affected (0.73 sec)Insert some records in the table using insert command −mysql> insert into DemoTable values('2019-01-11'); Query OK, 1 row affected (0.08 sec) mysql> insert into DemoTable values('2019-04-19'); Query OK, 1 row affected (0.14 sec)Display all records from the table using select statement −mysql> select *from DemoTable;This will produce the following output −+------------+ | DueDate    | +------------+ | 2019-01-11 | | 2019-04-19 | +------------+ 2 rows in set (0.00 sec)Following is the query to display ...

Read More

Get database name from a query implemented in a MySQL Stored Procedure?

AmitDiwan
AmitDiwan
Updated on 18-Dec-2019 375 Views

To get the database name, use the below given syntax −select database();Let us implement the above syntax in the stored procedure −mysql> delimiter // mysql> create procedure get_procedure_database_name()    -> begin    -> select concat('The database name=',database());    -> end    -> // Query OK, 0 rows affected (0.34 sec) mysql> delimiter ;Now you can call a stored procedure using CALL command −mysql> call get_procedure_database_name();This will produce the following output −+-----------------------------------------+ | concat('The database name=',database()) | +-----------------------------------------+ | The database name=web                   | +-----------------------------------------+ 1 row in set (0.05 sec) Query OK, 0 rows affected (0.08 sec)

Read More

Select and sum with grouping in MySQL?

AmitDiwan
AmitDiwan
Updated on 18-Dec-2019 676 Views

To sum, use the aggregate function SUM(). With that, group using MySQL GROUP BY. Let us first create a table −mysql> create table DemoTable    -> (    -> ProductName varchar(20),    -> ProductQuantity int,    -> ProductPrice int    -> ); Query OK, 0 rows affected (0.63 sec)Insert some records in the table using insert command −mysql> insert into DemoTable values('Product-1', 2, 50); Query OK, 1 row affected (0.16 sec) mysql> insert into DemoTable values('Product-2', 3, 80); Query OK, 1 row affected (0.10 sec) mysql> insert into DemoTable values('Product-2', 4, 100); Query OK, 1 row affected (0.11 sec) mysql> ...

Read More

Can we set a single value in MySQL SELECT IN()?

AmitDiwan
AmitDiwan
Updated on 18-Dec-2019 369 Views

Yes, we can set a single value with IN() in MySQL. Let us first create a table−mysql> create table DemoTable    -> (    -> FirstName varchar(20)    -> ); Query OK, 0 rows affected (0.65 sec)Insert some records in the table using insert command −mysql> insert into DemoTable values('Chris'); Query OK, 1 row affected (0.42 sec) mysql> insert into DemoTable values('David'); Query OK, 1 row affected (0.14 sec) mysql> insert into DemoTable values('Mike'); Query OK, 1 row affected (0.10 sec) mysql> insert into DemoTable values('Bob'); Query OK, 1 row affected (0.08 sec)Display all records from the table using select ...

Read More

Display records with conditions set using if statement in UPDATE statement with MySQL

AmitDiwan
AmitDiwan
Updated on 18-Dec-2019 209 Views

Let us first create a table −mysql> create table DemoTable    -> (    -> StudentId int NOT NULL AUTO_INCREMENT PRIMARY KEY,    -> StudentName varchar(20),    -> StudentMarks int,    -> Status varchar(20)    -> ); Query OK, 0 rows affected (0.97 sec)Insert some records in the table using insert command −mysql> insert into DemoTable(StudentName, StudentMarks) values('Chris', 79); Query OK, 1 row affected (0.17 sec) mysql> insert into DemoTable(StudentName, StudentMarks) values('David', 59); Query OK, 1 row affected (0.16 sec) mysql> insert into DemoTable(StudentName, StudentMarks) values('Bob', 60); Query OK, 1 row affected (0.23 sec) mysql> insert into DemoTable(StudentName, StudentMarks) values('Mike', ...

Read More
Showing 55991–56000 of 61,297 articles
Advertisements