Sign in

Virtusan | Learner | Tech Enthusiast | Being human

Explained With an Example and a Thorough Analysis of the Algorithm

Sorting is an important task in data. There are a lot of sorting techniques and based on the scenarios, we are using them. In this article, we’re going to see about a famous and interesting sorting algorithm.

Photo by Pawel Czerwinski on Unsplash

What will happen if the array is to be sorted is

{10, 50, 100000, 500, 30, 900, 5}

Will you still prefer to use Counting Sort? Definitely now right? Yeah, we can use but will it be the efficient approach? No! Why?

In this array, the elements are in the range of [5,100000]. That is, [1,n²]. This can result in the algorithm going…


Recursive Approach vs. Dynamic Programming

Hope you all doing well.

In this article, I’m going to talk about the following things.

Recursion
Dynamic Programming
Rod-Cutting Problem
Rod-Cutting Problem — Recursive Approach
Rod-Cutting Problem — Dynamic Programming Approach

Recursion

Photo by Fabrice Villard on Unsplash

In computer science, recursion is a technique to solve problems whose solutions depend on the smaller instance of the same problem. It defines the problem in terms of itself. It is one of the most powerful tools in writing algorithms. It comes directly from Mathematics as there are many expressions with respect to the problems themselves.

For example, in Fibonacci Sequence generation, we…


Word Extraction and Grouping With Respective Counts

Hope you all are doing good. In this article, we are going to know how to split the String input (a sentence or a paragraph) into words and count each words’ occurrences. This is something like Grouping with Counts that we do in SQL.

Image by Author

The picture above is our problem definition and let’s see how to do this in Java.

String text = “We resolve to be brave. We resolve,, to be good. We resolve to uphold the law according to our oath.”;

This is the paragraph or input.

  • String textLower = text.toLowerCase();
  • textLower = textLower.replaceAll(“\\W”, “ “);
  • textLower =…


If It Is Not Today, When?

With everything that’s happening around the world about the pandemic Corona Virus 2019 (Known as COVID-19), it might be very hard to take an effective decision of what to do today!

Photo by Martin Sanchez on Unsplash

Just ask yourselves that should we wait for more?

Things we are going to discuss inside

What made this contradictory issue in the case numbers?
When we are talking about an epidemic (later pandemics) we must know about two key things.
The reproduction number or how many people each individual with the virus is likely to infect.
The serial interval
Growth factor
There…


A Brief Introduction to Customizing GitHub Profile

How to customize a GitHub Profile?

Image by Author

How to make this?

Create a repository.


Things You Should Know if You Are Attending a Job Interview From Your Home

Many things have changed as a result of COVID-19, including how we limit face-to-face encounters. Many interviews, especially in the early phases of a talent search, are now conducted remotely. Online job interviews have grown in popularity in recent years, and many firms now use technology to conduct exploratory interviews on a regular basis.

Photo by LinkedIn Sales Solutions on Unsplash

Job interviews at virtually every level of the employment process became the standard during the epidemic. While online interviews are comparable to traditional in-person interviews, there are several significant distinctions to be aware of.

Making a pitch through video conferencing tools like Skype, Zoom, or Google…


All Basics Well Explained With Examples

Support Vector Machines are supervised learning models using learning algorithms that examine data for classification and regression analysis in Machine Learning.

Let’s see how it works with simple examples.

Binary Classification

The machine should only categorize an instance as one of two classes of this type: yes/no, 1/0, or true/false.

In this sort of categorization inquiry, the answer is always yes or no. Is there a human in this photograph, for example? Is there a good tone to this text? Will the price of a specific stock rise in the coming month?

Photo by Andrea De Santis on Unsplash

Multiclass Classification

In this case, the machine must categorize an instance into…


Here’s How the Rocket Defense System Works, and the Ways It Has — and Hasn’t — Changed the Conflict.

You’ve probably seen the videos: dark skies illuminated by exploding balls of light, resembling alien spaceships in battle, or a terrifying fireworks display accompanied by air raid sirens.

Into this story:

How does it work?
1: Radar (EL/M-2084)
2: Command-and-Control System
3: Interceptor / Iron Dome launcher
In brief…
How they have obtained this much advancement?
What made it special?
Limitations of the system
Last point to note

Image from https://ichef.bbci.co.uk/news/976/cpsprodpb/B64F/production/_118517664_gettyimages-1232873479.jpg

This is the perspective of Israel’s Iron Dome, the country’s aerial defense system used to intercept incoming short-range rockets. …


Sub-Netting Explained With an Example

Sub-netting! The meaning is there right?

Photo by Sajad Nori on Unsplash

Dividing a network. So in brief, it is a task of dividing a network into two or smaller networks. But why? Do we actually need this? If we are doing something, there should be gain.

What do we get in dividing a network?

  • Increases the efficiency in routing.

What is routing in a computer network? It is a process performed by the network layer for choosing an optimal path for traffic in order to deliver the packet in a network or between or across multiple networks.

  • It enhances the security of the network.

What is Network Security? The practice of preventing and…


Top 6 Sorting Algorithms That Every Programmer Should Know Explained With Illustrations

Sorting is the process of structuring data in a specific format. The sorting algorithm explicitly states how to arrange data in a specific order. The most popular orders are numerical or lexicographical.

When humans understood the importance of searching speedily, they coined the term sorting. The significance of sorting stems from the fact that if data is stored in a sorted manner, data searching can be optimized to a very high level. Sorting is also used to make data more readable.

The following are a few examples of sorting in real-world scenarios.

1. Telephone Directory: The telephone directory stores people’s…

Nickson Joram

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store