technojam/Ultimate_Algorithms_Repository

Kadane's Algorithm

Offen

#305 geöffnet am 14.10.2020

Auf GitHub ansehen
 (0 Kommentare) (0 Reaktionen) (0 zugewiesene Personen)C++ (165 Forks)auto 404
hacktoberfest

Repository-Metriken

Stars
 (87 Sterne)
PR-Merge-Metriken
 (PR-Metriken ausstehend)

Beschreibung

Title or Name of the Algorithm :- Kadane’s Algorithm

Describe the algorithm It is an algorith used to calculate Largest Sum in Contiguous Subarray. Simple idea of the Kadane’s algorithm is to look for all positive contiguous segments of the array , And keep track of maximum sum contiguous segment among all positive segments. Algorithmic Paradigm: Dynamic Programming

Contributor Guide

Research-Richtung
Implementieren Sie Kadanes Algorithmus in C++ mit entsprechenden Kommentaren und Testfällen. Fügen Sie eine Beschreibung und eine Zeitkomplexitätsanalyse hinzu.
Tech Stack
cpp
Domain
backend
Issue Type
Funktion
SchwierigkeitGeschätzte Implementierungsschwierigkeit für neue Contributors, von 1 für sehr kleine Änderungen bis 5 für Expertenarbeit.
1
Geschätzte ZeitEin grober Zeitrahmen, um zu recherchieren, zu implementieren, zu testen und einen Pull Request vorzubereiten.
Unter 1 Stunde
AktivitätsstatusWie verfügbar das Issue gerade wirkt: frisch, aktiv, stale, blockiert oder wartet auf Maintainer-Input.
Aktiv
KlarheitWie klar das Issue die erwartete Änderung, Akzeptanzkriterien und den nächsten Schritt erklärt.
Klar
Voraussetzungen
GitC++ basics
EinsteigerfreundlichkeitEin Score von 1 bis 100, der schätzt, wie zugänglich dieses Issue für First-Time Contributors ist.
85