The Baeldung logo
  • The Baeldung LogoCS Sublogo
  • Start Here
  • About ▼▲
    • Full Archive

      The high level overview of all the articles on the site.

    • About Baeldung

      About Baeldung.

Category upCore Concepts

Math and Logic

Math and logic are the cornerstones of almost all computer science problems.

  • Probability and Statistics (10)
  • Optimization (7)
  • Geometry (5)
  • Array (3)
  • Binary Tree (2)
  • Hashing (2)
  • Linked List (2)

>> Recognizable Vs. Co-recognizable Vs. Decidable Languages

  • Formal Languages

>> Infix, Prefix, and Postfix Expressions

>> From Recursion to Iteration – Factorial Function Example

>> The Stable Marriage Problem

>> Difference Between Fundamental Matrix and Essential Matrix

>> XOR Swap

>> Modulus Division

>> What are Regular Languages?

>> Maximum Likelihood Estimation

  • Probability and Statistics

>> How to Check if a Line Segment Intersects a Rectangle?

>> What is Cosine Similarity?

>> What’s the P99 Latency?

>> Optimization: Gradient-Based Algorithms

>> Differences Between Homography and Affine Transformation

>> Information Theory

>> The 3Sum Problem

>> Introduction to Gibbs Sampling

  • Probability and Statistics

>> Statistical Independence

  • Probability and Statistics

>> Bayes’ Theorem

  • Probability and Statistics

>> Probability: Joint Vs. Marginal Vs. Conditional

  • Probability and Statistics

>> Combinatorial Optimization

>> Finding the Digital Root

>> Why Use a Surrogate Loss

>> Calculating the Average of a Set of Circular Data

>> How to Calculate the Angle from Rotation Matrix

>> Optimization: Local vs. Global Optima

>> Random Variables

  • Probability and Statistics

>> Calculating The Odds of a Team Winning a Sports Match Given Full History

  • Probability and Statistics

>> Optimization: Objective Functions, Decision Variables and Constraints

>> Finding Neighbors of a Matrix Cell

>> The Direct Linear Transform

>> The XOR Operation

>> What Is Constrained Optimization?

>> How to Project a 3D Point onto a 2D Plane?

>> What is “Energy” in Image Processing?

>> Deep Dive Into Optimization

>> Correcting Fisheye Images

>> The Mahalanobis Distance

>> Fast Fourier Transform (FFT)

>> Sampling From the Exponential Distribution

  • Probability and Statistics

>> Fuzzy Logic Explained

>> What’s a Hypothesis Space?

>> Converting Floats into Fractions

>> Interpolation and Regression: Similarities and Differences

>> Fast Algorithms for Solving a System of Linear Equations

>> Intersection over Union for Object Detection

>> Determining the Most Distant Pair of Points

>> Robust Estimators in Robust Statistics

  • Probability and Statistics

>> Transfer Learning vs Domain Adaptation

>> Antipatterns: Magic Numbers

>> How to Test If a Number is a Fibonacci Number

>> What is Depth in a Convolutional Neural Network?

>> What is the Difference Between Natural Cubic Spline, Hermite Spline, Bézier Spline and B-spline?

>> Pseudo-Polynomial vs. Polynomial Complexity

>> Introduction to Curve Fitting

>> What is a Random Walk?

>> An Introduction to the Hidden Markov Model

>> Multi-Verse Optimizer

>> Master Theorem for Asymptotic Analysis

>> The Monty Hall Problem

>> Basics of Polynomial Interpolation

>> The Importance of Central Limit Theorem

  • Probability and Statistics

>> Why are floating point numbers inaccurate?

>> What is Selection Bias and How Can We Prevent It?

>> Streaming Median

>> Circle Line-Segment Collision Detection Algorithm

>> Generating Permutations with Repetition

>> How Many Principal Components to Take in PCA?

>> Fastest Algorithm to Find Prime Numbers

>> An Algorithm for Inflating and Deflating Polygons

>> Extended Euclidean Algorithm

>> Choosing the best q and p from ACF and PACF plots in ARMA-type modeling

>> Binary Trees vs. Linked Lists vs. Hash Tables

  • Hashing

>> Sine Cosine Algorithm

>> Finding Three Elements in an Array Whose Sum Is Closest to a Given Number

>> Hash Table vs. Balanced Binary Tree

  • Hashing

>> Stack Data Structure

>> How to Find an Area of Overlapping Rectangles

>> Linked List / Double Linked List

>> Searching in a Sorted and Rotated Array

>> Grey Wolf Optimization Algorithm

>> Dijkstra vs Floyd-Warshall Algorithms

>> The Most Efficient Way to Implement an Integer Based Power Function

>> Finding the Next Smaller Element for Each Element in an Array

>> Algorithms to Check If a Number Is a Power of 2

>> Primality Test: Miller-Rabin Method

>> Fermat Primality Test

>> Pairing Socks From a Pile Efficiently

>> Polynomial Addition and Multiplication Using Linked List

>> Ackermann Function

>> Alternatives of Ten – Binary, Octal, Hexadecimal

>> How to Improve Naive Bayes Classification Performance?

>> Gradient Descent Equation in Logistic Regression

>> Correlated Features and Classification Accuracy

>> Find Local Minimum in N x N Matrix

>> Using Min/Max Within an Integer Linear Program

>> How to Determine if a List of Polygon Points Are in Clockwise Order

>> Haversine Formula

>> Sum of Digits in Factorial

>> The Pigeonhole Principle

>> Matrix Multiplication Algorithm Time Complexity

>> Time Complexity of Euclid’s Algorithm

>> Greedy Algorithm to Find Minimum Number of Coins

>> The Difference Between Lower Bound and Tight Bound

>> Maximizing Profit for Given Stock Quotes

>> Understanding Forecast Accuracy: MAPE, WAPE, WMAPE

>> Maximum Single-Sell Profit

>> How to Calculate the Area of a 2D Polygon?

>> What the Correlation Coefficient Actually Represents

>> How to Prove That a Problem Is NP-Complete?

>> What is the Difference Between Gradient Descent and Gradient Ascent?

>> Finding XOR of All Numbers in a Given Range

>> Boolean Algebra: Basic Laws

>> Why Does the Cost Function of Logistic Regression Have a Logarithmic Expression?

>> Linear Regression vs. Logistic Regression

>> First-Order Logic

>> Propositional Logic

>> SAT and 3-SAT – Cook-Levin Theorem

>> Euclidean Distance vs Cosine Similarity

  • ↑ Back to Top
The Baeldung logo

Categories

  • Algorithms
  • Artificial Intelligence
  • Core Concepts
  • Data Structures
  • Graph Theory
  • Latex
  • Networking
  • Security

Series

About

  • About Baeldung
  • The Full archive
  • Editors
  • Terms of Service
  • Privacy Policy
  • Company Info
  • Contact
The Baeldung Logo