Aditya Chatterjee's Blog, page 8

Quick Sort using Queue

Quick sort is a popular sorting alorithm that is relatively easy to understand and implement. In this OpenGenus article, you will learn:

What is Quick sort?How does Quick sort work?Implemention of Quick sort using a queue data structure.Drawbacks of Quick sort using a queue data structure.1. What is Quick Sort?

The sorting algorithm known as Quick Sort employs a divide-and-conquer tactic. This method is simple to implement into code and efficient in terms of time. Additionally, quick sort ...

Smart pointers in C++

Table of contentIntroductionThe DifferenceTypes of Smart PointersTime and Space ComplexityConclusionKey TakeawaysRaw pointers can lead to memory leaks and dangling pointers, while smart pointers automate memory management, offering safer and more reliable code.Deep dive into types of Smart pointers : unique_ptr, shared_ptr, weak_ptrThe role of smart pointers in automatically managing dynamically allocated resources such as memory, and how they help prevent common issues like memory ...

Gustafson's Law

Table of contentIntroduction to Parallel computingThe Gustafson's LawOrigin and development of Gustafson's LawThe Amdahl's Law and Motivation for AlternativesThe Deep understanding of Gustafson's LawMathematical Expression of Gustafson's LawGustafson's perspective on scalabilityHow Gustafson's Law contrasts with Amdahl's LawPollock's Rule and its RelevanceOptimistic Parallelism: @ Gustafson's View and Pollock's RuleConclusionIntroduction to Parallel computing

Parallel computi...

Traffic Signboards used by Indian Railways

Have you ever seen the traffic signboards on roadside. I am sure you must have seen and you may also know how they help in safe movements of vehicles on road. Today I will discuss the traffic signboards that are used by Indian Railways for safe movement of trains on its tracks. So after reading this OpenGenus article your train journey is going to be more enjoyable if you will sit on window side and will observe these signboards and understand their meaning that they convey to Locopilots. So let...

Quick Styling - Inline CSS

Table of contents:Introduction to Inline CSSUnderstanding Inline CSSAdvantages of Inline CSSBest Practices for Using Inline CSSPotential Drawbacks of Inline CSSReal-World Applications of Inline CSSPop QuizConclusionIntroduction

Cascading Style Sheets, also known as CSS, is a markup language that determines how your web pages will appear. Cascading Style Sheets can manage the colors, fonts, and layouts of various website elements, as well as equip web developers and software engineers ...

Unveiling Web Audio API: A Symphony of Sound on the Web

In the early days of the web, audio playback relied on plugins like Flash. However, the introduction of the element in HTML5 and the Web Audio API changed the game, eliminating the need for plugins and offering developers a robust toolset for creating dynamic audio experiences directly within web applications.

Table of contents:

Core ConceptsPractical Use CasesWeb Audio Api DemoWeb Audio API FeaturesKey Takeaways (Web Audio API)Core Concepts:AudioContext:At the core of the Web Audio...

Cluster Sampling

Cluster sampling is a probabilistic sampling approach wherein the population is divided into clusters, and a random subset of clusters is chosen for examination. Various cluster sampling methods exist, mainly differentiated by the formation of clusters and the manner in which sampling occurs within them.

Cluster sampling is a suitable method in several scenarios, and its appropriateness depends on the characteristics of the population, the research objectives, and practical considerations.

Table...

Adding Popover in a Webpage

Popovers are overlays of content (essentially like pop-up boxes) which can be triggered upon clicking or hovering over an element in your webpage. As seen in the design of iOS, they are very helpful to provide and fit lots of secondary information about any topic or content described in element without taking up too much of the webpage space as they can be made visible or hidden as per the user's wish. In this OpenGenus article, we shall present to you 2 methods to implement a popover in your we...

Unveiling the Power of Distinctiveness: Von Restorff Effect

In this in-depth OpenGenus exploration, we will delve into the Von Restorff effect, unraveling the intricacies of this cognitive phenomenon and its applications.

Table Of ContentsKey TakeawaysUnderstanding Von Restorff EffectIntroduction to Von Restorff EffectPrinciples and MechanismsExperimental StudiesPractical ImplicationsApplications Of Von Restorff EffectConclusionKey TakeawaysVon Restorff Effect: The Von Restorff effect, also known as the Isolation effect, describes the human ...

Cache Associativity

Cache associativity is a property of the cache which decides how many different memory blocks can be stored in a cache line. In this OpenGenus article, we shall classify caches on the basis of their associativity property into 4 main categories:- Direct Mapped, 2-Way Set Associative, 4-Way Set Associative and Fully Associative.

Pre-requisites: Basic knowledge of computer memory and knowledge of the concepts in this article- Types of Cache Misses

Please note that in this OpenGenus article, you ma...