Programming Articles - Page 1257 of 3363

K’th Smallest/Largest Element in Unsorted Array in C++

Hafeezul Kareem
Updated on 09-Apr-2021 12:37:28

271 Views

In this tutorial, we are going to write a program that finds the k-th smallest number in the unsorted array.Let's see the steps to solve the problem.Initialise the array and k.Sort the array using sort method.Return the value from the array with the index k - 1.ExampleLet's see the code. Live Demo#include using namespace std; int findKthSmallestNumber(int arr[], int n, int k) {    sort(arr, arr + n);    return arr[k - 1]; } int main() {    int arr[] = { 45, 32, 22, 23, 12 }, n = 5, k = 3;    cout

K’th Least Element in a Min-Heap in C++

Hafeezul Kareem
Updated on 09-Apr-2021 12:37:03

586 Views

In this tutorial, we are going to write a program that finds the k-th least element from the min-heap.We will use priority queue to solve the problem. Let's see the steps to complete the program.Initialise the min-heap with correct values.Create a priority queue and insert the root node of the min-heap.Write a loop that iterates k - 1 times.Pop the least element from the queue.Add the left and right nodes of the above node into the priority queue.The greatest element in priority queue is the k-th greatest element now.Return it.ExampleLet's see the code. Live Demo#include using namespace std; struct Heap ... Read More

K’th Boom Number in C++

Hafeezul Kareem
Updated on 09-Apr-2021 12:36:39

272 Views

In this tutorial, we are going to write a program that finds the k-th boom number.The number that contains only 2 and 3 are called boom number.Let's see the steps to solve the above problem.Initialise the value of k.Initialise a queue of strings.Push the empty string to the queue.Initialise a counter variable to 0.Write a loop that iterates till counter is less than or equal to the given k.Get the front of the queue.Pop the element from the queue.Store the front of the queue in a variable.Push the number after appending 2 to the front.Increment the counter and check whether ... Read More

K-th smallest element after removing some integers from natural numbers in C++

Hafeezul Kareem
Updated on 09-Apr-2021 12:36:15

298 Views

In this tutorial, we are going to write a program that finds out the smallest element after removing some integers from the natural numbers.We have given an array of elements and k value. Remove all the elements from natural numbers that are present in the given array. And then find the k-th smallest number from the remaining natural numbers.Let's see the steps to solve the problem.Initialise the array and k.Initialise an array and initialise all the elements with 0 except the elements present in the given array.Write a loop that iterates till the size of the given array.Decrement the value ... Read More

k-th missing element in sorted array in C++

Hafeezul Kareem
Updated on 09-Apr-2021 12:35:55

330 Views

In this tutorial, we are going to write a program that finds out the k-th missing element in the given sorted array.Find the k-th number that is missing from min to max in the given unsorted array. Let's see the steps to solve the problem.Initialise the sorted array.Initialise two variables difference and count with k.Iterate over the array.If the current element is not equal to the next element.Find the difference between the two numbers.If the difference is greater than or equal to k, then return current element plus count.Else subtract difference from the count.Return -1.ExampleLet's see the code. Live Demo#include ... Read More

Matplotlib log scale tick label number formatting

Rishikesh Kumar Rishi
Updated on 09-Apr-2021 12:32:04

847 Views

To set the log scale tick label number on the axes, we can take the following steps −Set x and y axis limits (1 to 100), using ylim and xlim, on both the axes.Using loglog() method, make a plot with log scaling on both the x and y axis.To display the figure, use the plot() method.Examplefrom matplotlib import pyplot as plt plt.rcParams["figure.figsize"] = [7.50, 3.50] plt.rcParams["figure.autolayout"] = True plt.ylim(1, 100) plt.xlim(1, 100) plt.loglog() plt.show()Output

How to plot a wav file using Matplotlib?

Rishikesh Kumar Rishi
Updated on 09-Apr-2021 12:31:42

6K+ Views

To plot a .wav file using matplotlib, we can take following the steps −To read a .wav file, we can use the read() method.After reading the .wav file, we will get a tuple. At the 0 th index, rate would be there and at the 1st index, array sample data.Use the plot() method to plot the .wav file.Set y and x labels using ylabel and xlabel with “Amplitude” and “Time” label, respectively.To display the figure, use the show() method.Examplefrom scipy.io.wavfile import read import matplotlib.pyplot as plt plt.rcParams["figure.figsize"] = [7.50, 3.50] plt.rcParams["figure.autolayout"] = True input_data = read("my_audio.wav") audio = input_data[1] plt.plot(audio[0:1024]) plt.ylabel("Amplitude") plt.xlabel("Time") plt.show()OutputRead More

Increase the distance between the title and the plot in Matplotlib

Rishikesh Kumar Rishi
Updated on 09-Apr-2021 12:31:23

5K+ Views

To increase the distance between the title and the plot in matplotlib, we can take the following steps −Create point x using numpy.Create point y using numpy sin.Set the title of the plot. After changing the value y (in argument), we can increase or decrease the distance between the title and the plot.Plot x and y points using the plot() method, where color is red and line width is 2.Ti display the figure, use the show() method.Exampleimport numpy as np from matplotlib import pyplot as plt plt.rcParams["figure.figsize"] = [7.50, 3.50] plt.rcParams["figure.autolayout"] = True x = np.linspace(1, 10, 1000) y = np.sin(x) ttl = ... Read More

How do I write a Latex formula in the legend of a plot using Matplotlib inside a .py file?

Rishikesh Kumar Rishi
Updated on 09-Apr-2021 12:29:47

5K+ Views

LaTeX is a typesetting language for producing scientific documents. We use a very small part of the language for writing mathematical notation. Jupyter notebook recognizes LaTeX code written in markdown cells and renders the symbols in the browser using the MathJax JavaScript library.To write a LaTeX formula in the legend of a plot, we can take the following steps −Create data points for x.Create data point for y, i.e., y=sin(x).Plot the curve x and y with LaTex representation.To activate the label, use the legend() method.To display the figure, use the show() method.Exampleimport numpy as np import matplotlib.pyplot as plt plt.rcParams["figure.figsize"] ... Read More

How to draw grid lines behind Matplotlib bar graph?

Rishikesh Kumar Rishi
Updated on 09-Apr-2021 12:29:26

3K+ Views

To draw grid lines behind matplotlib bar graph, we can take the following Steps −Make a list of numbers, i.e., data.Make a bar using the bar() method, by passing data, color='red' and alpha = 0.5. The alpha blending value should be between 0 (transparent) and 1 (opaque).To configure the grid lines, use the grid() method, with color='yellow', linewidth=1, axis='both' and alpha=0.5.To display the figure, show() method.Examplefrom matplotlib import pyplot as plt plt.rcParams["figure.figsize"] = [7.50, 3.50] plt.rcParams["figure.autolayout"] = True data = [3, 5, 9, 15, 12] plt.bar(range(len(data)), data, color='red', alpha=0.5) plt.grid(color='yellow', linewidth=1, axis='both', alpha=0.5) plt.show()OutputRead More

Advertisements