technojam/Ultimate_Algorithms_Repository

Kadane's Algorithm

Aberta

#305 aberto em 14 de out. de 2020

Ver no GitHub
 (0 comentário) (0 reação) (0 responsável)C++ (165 forks)auto 404
hacktoberfest

Métricas do repositório

Stars
 (87 estrelas)
Métricas de merge de PR
 (Métricas PR pendentes)

Description

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

Guia do colaborador

Direção de pesquisa
Implemente o algoritmo de Kadane em C++ com comentários adequados e casos de teste. Adicione uma descrição e análise de complexidade de tempo.
Pilha de tecnologia
cpp
Domain
backend
Tipo Issue
Funcionalidade
DifficultyDificuldade de implementação estimada para um novo contribuidor, de 1 para alterações muito pequenas a 5 para trabalho de nível especializado.
1
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
Menos de 1 hora
Status da atividadeQuão disponível o issue aparece agora: novo, ativo, obsoleto, bloqueado ou aguardando entrada do mantenedor.
Ativo
ClarityCom que clareza o issue explica a mudança esperada, os critérios de aceitação e a próxima etapa.
Claro
Prerequisites
GitC++ basics
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
85