Skip to content
#

kadane-algorithm

Here are 5 public repositories matching this topic...

Using Kadane's Algorithm to find the brightest area in Astronomical images. Using concept of maximum contiguous subarray to find the area with highest sum and thus using opencv and finding the brightest area, applying on image and video.

  • Updated Dec 23, 2020
  • Jupyter Notebook

Controlled empirical study of the maximum subarray problem, from O(n³) to O(n), in 1D and 2D. Five 1D and five 2D algorithms in C++, 740,091 correctness checks, bootstrap-timed benchmarks. Preprint code and data.

  • Updated Nov 4, 2026
  • TeX

Add this topic to your repo

To associate your repository with the kadane-algorithm topic, visit your repo's landing page and select "manage topics."

Learn more