One-Pass Naive Algorithm for Computing Variance 10-29-2025 10-29-2025 blog 6 minutes read (About 899 words)Caveats and Tricks Statistics, Numerical Stability, Algorithm Read More
CPU TopK Algorithm 03-01-2024 03-01-2024 blog 12 minutes read (About 1787 words)Algorithms for Finding the Top $K$ Largest or Smallest Elements in an Unsorted Array on CPU CPP, Algorithm, CPU Read More
Heap Building Algorithm 02-25-2024 02-25-2024 blog 7 minutes read (About 1022 words)An $O(N)$ Heap Building Algorithm and Its Asymptotic Complexity Analysis CPP, Algorithm Read More
Median-of-Medians Selection Algorithm 02-18-2024 02-18-2024 blog 20 minutes read (About 2984 words)An $O(N)$ Selection Algorithm for Finding the $i$-th Smallest Element in an Unsorted Array CPP, Algorithm Read More
Partition Algorithm 09-07-2023 02-04-2024 blog 3 minutes read (About 511 words)Fundamental $O(N)$ Building Block Algorithm CPP, Algorithm Read More
Comparison Based Sorting Algorithm Complexity Lower Bound 06-12-2023 06-12-2023 blog 5 minutes read (About 745 words)What's the Best We Can Do for Comparison Based Sorting Algorithm? Computer Science, Algorithm Read More
Strassen Algorithm 01-13-2023 01-13-2023 blog 7 minutes read (About 1016 words)Asymptotically Faster Matrix Multiplication Algorithm Computer Science, Accelerated Computing, Algorithm Read More
Half-Open Range for Algorithm Implementation 10-30-2022 10-30-2022 blog 4 minutes read (About 655 words)Fundamentals to Iterators CPP, Algorithm Read More
Hungarian Matching Algorithm 04-19-2021 04-19-2021 blog 13 minutes read (About 1926 words)Polynomial Algorithm for Assignment Problems Algorithm Read More
Simple Proof To The Container With Most Water Problem 01-04-2020 01-04-2020 blog 9 minutes read (About 1388 words)A Proof to Gut Feelings CPP, Software Engineering, Algorithm, Greedy Algorithm Read More