Print Lexicographically Smallest BFS of Graph Starting from 1 in C

Sunidhi Bansal
Updated on 22-Aug-2019 07:28:17

562 Views

We will be given a connected graph with N vertices M edges. So we have to print the lexicographically smallest BFS of the graph starting from 1.Lexicographically means in order starting from the given point till the end point is found.Vertices should be numbered from 1 to NExampleInput: N = 5 M = 5    edges(1, 4, arr)    edges(3, 4, arr)    edges(5, 4, arr)    edges(3, 2, arr)    edges(1, 5, arr)    Output: 1 4 3 2 5Instead of doing a normal BFS traversal with a simple queue on the graph, we can use a priority queue(min ... Read More

Select Value from MySQL Database if Exists Only Once

AmitDiwan
Updated on 22-Aug-2019 07:27:37

481 Views

Let us first create a table −mysql> create table DemoTable723 (Value int); Query OK, 0 rows affected (0.58 sec)Insert some records in the table using insert command −mysql> insert into DemoTable723 values(100); Query OK, 1 row affected (0.13 sec) mysql> insert into DemoTable723 values(200); Query OK, 1 row affected (0.13 sec) mysql> insert into DemoTable723 values(200); Query OK, 1 row affected (0.12 sec) mysql> insert into DemoTable723 values(100); Query OK, 1 row affected (0.20 sec) mysql> insert into DemoTable723 values(300); Query OK, 1 row affected (0.14 sec) mysql> insert into DemoTable723 values(400); Query OK, 1 row affected (0.16 sec) mysql> ... Read More

Regex in MySQL to Display Only Numbers Separated by Hyphen

AmitDiwan
Updated on 22-Aug-2019 07:26:32

442 Views

Let us first create a table −mysql> create table DemoTable    (       Code varchar(100)    ); Query OK, 0 rows affected (1.16 sec)Insert some records in the table using insert command −mysql> insert into DemoTable values('100-677-9876'); Query OK, 1 row affected (0.21 sec) mysql> insert into DemoTable values('100-677-9876-John'); Query OK, 1 row affected (0.16 sec) mysql> insert into DemoTable values('David-100-677-9876'); Query OK, 1 row affected (0.16 sec)Display all records from the table using select statement −mysql> select *from DemoTable;This will produce the following output −+--------------------+ | Code             | +--------------------+ ... Read More

List All Reserved Words in MySQL Using Command Line Utility

AmitDiwan
Updated on 22-Aug-2019 07:26:07

215 Views

Yes, we can all the reserved words in MySQL using the command-line utility. Following is the syntax −select *from mysql.help_keyword;Let us implement the above syntax in order to get list of all the reserved words in MySQL.Following is the query −mysql> select *from mysql.help_keyword;This will produce the following output -

Delete from MySQL Table Where Column Equals Value and Column2 Equals Value2

AmitDiwan
Updated on 22-Aug-2019 07:24:46

330 Views

Let us first create a table −mysql> create table DemoTable722 (    StudentId int NOT NULL AUTO_INCREMENT PRIMARY KEY,    StudentName varchar(100),    StudentAge int ); Query OK, 0 rows affected (1.84 sec)Insert some records in the table using insert command −mysql> insert into DemoTable722(StudentName, StudentAge) values('Chris Brown', 23) ; Query OK, 1 row affected (0.24 sec) mysql> insert into DemoTable722(StudentName, StudentAge) values('John Smith', 21); Query OK, 1 row affected (0.18 sec) mysql> insert into DemoTable722(StudentName, StudentAge) values('David Miller', 22); Query OK, 1 row affected (0.17 sec) mysql> insert into DemoTable722(StudentName, StudentAge) values('Adam Smith', 20); Query OK, 1 row affected ... Read More

SELECT with IF-ELSE Statement in MySQL

AmitDiwan
Updated on 22-Aug-2019 07:23:05

164 Views

Yes, SELECT with an IF/ELSE is possible in MySQL.Let us first create a table −mysql> create table DemoTable721 (    Id int NOT NULL AUTO_INCREMENT PRIMARY KEY,    FirstName varchar(100),    Marks int,    CountryName varchar(100) ); Query OK, 0 rows affected (0.57 sec)Insert some records in the table using insert command −mysql> insert into DemoTable721(FirstName, Marks, CountryName) values('Chris', 56, 'US'); Query OK, 1 row affected (0.14 sec) mysql> insert into DemoTable721(FirstName, Marks, CountryName) values('Robert', 78, 'UK'); Query OK, 1 row affected (0.13 sec) mysql> insert into DemoTable721(FirstName, Marks, CountryName) values('Mike', 45, 'AUS'); Query OK, 1 row affected (0.16 sec) ... Read More

Prevent Zero Value in MySQL Field

AmitDiwan
Updated on 22-Aug-2019 07:22:24

614 Views

Use trigger BEFORE INSERT on the table to prevent having a zero value in a MySQL field. Let us first create a table −mysql> create table DemoTable(Value int); Query OK, 0 rows affected (0.85 sec)Let us create a trigger to prevent having a zero value in a MySQL field −mysql> DELIMITER // mysql> create trigger preventing_to_insert_zero_value    before insert on DemoTable    for each row    begin       if(new.Value = 0) then SIGNAL SQLSTATE '45000' SET MESSAGE_TEXT = 'You can not provide 0 value';    END if; end // Query OK, 0 rows affected (0.34 sec) mysql> DELIMITER ... Read More

Select Columns with Backticks in Database Queries

AmitDiwan
Updated on 22-Aug-2019 07:21:14

127 Views

At first, to use reserved words, it should be set with backticks like −`from` `to`Since you want to select the column names set with backtick as shown above, you need to implement the following −select `to`, `from` from yourTableName;Let us first create a table with column names as from and to with backticks −mysql> create table DemoTable720 (    `from` date,    `to` date ); Query OK, 0 rows affected (0.69 sec)Insert some records in the table using insert command −mysql> insert into DemoTable720 values('2019-01-21', '2019-07-23'); Query OK, 1 row affected (0.16 sec) mysql> insert into DemoTable720 values('2017-11-01', '2018-01-31'); Query ... Read More

Print String of Odd Length in X Format in C

Sunidhi Bansal
Updated on 22-Aug-2019 07:20:47

1K+ Views

Given with a string program must print the string in ‘X’ format. For reference, see the image given below.Here, one variable can be used to print from left right(“i”) and other variable can used to print from right to left(“j”) and we can take other variable k which is used for space calculation.Below is the C++ implementation of the algorithm given.AlgorithmSTART Step 1 ->Declare Function void print(string str, int len)    Loop For int i = 0 and i < len and i++       Set int j = len-1- i       Loop For int k = ... Read More

What Does the Slash Mean in a MySQL Query

AmitDiwan
Updated on 22-Aug-2019 07:19:47

751 Views

The slash means division ( /) in MySQL query. This can be used to divide two numbers. Here, we will see an example to divide numbers from two columns and display result in a new column.Let us first create a table −mysql> create table DemoTable719 (    FirstNumber int,    SecondNumber int ); Query OK, 0 rows affected (0.57 sec)Insert some records in the table using insert command −mysql> insert into DemoTable719 values(20, 10); Query OK, 1 row affected (0.18 sec) mysql> insert into DemoTable719 values(500, 50); Query OK, 1 row affected (0.22 sec) mysql> insert into DemoTable719 values(400, 20); ... Read More

Advertisements