technojam/Ultimate_Algorithms_Repository

Kadane's Algorithm

Aperta

#305 aperta il 14 ott 2020

Vedi su GitHub
 (0 commenti) (0 reazioni) (0 assegnatari)C++ (165 fork)auto 404
hacktoberfest

Metriche repository

Star
 (87 stelle)
Metriche merge PR
 (Metriche PR in attesa)

Descrizione

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

Guida contributor

Direzione di ricerca
Implementa l'algoritmo di Kadane in C++ con commenti appropriati e casi di test. Aggiungi una descrizione e l'analisi della complessità temporale.
Tech stack
cpp
Dominio
backend
Tipo issue
Funzionalità
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
1
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
Meno di 1 ora
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Attiva
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Chiara
Prerequisiti
GitC++ basics
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
85