Algorithm DS Library

Algoritmos e Biblioteca de estruturas de dados

Descrição

Este repositório contém algoritmos básicos e avançados e estruturas de dados em C ++, que podem ser usadas para referência.

Algoritmo - Tópicos

Programação dinâmica

1. Problema de empilhamento de caixas
2. Problema de mudança de moeda
3. Problema de mudança de moeda - 2
4. Problema de corte de haste
5. Editar problema de distância
6. Problema de queda de ovos
7. Mochila
8. Algoritmo de Kadane
9. Substring mais comum mais longa
10. Subseqüência mais comum mais longa
11. Subseqüência crescente mais longa
12. Subseqüência de soma mais crescente mais longa
13. Subsequência palindrômica mais longa
14. Caminho de custo mínimo
15. Saltos mínimos para chegar ao fim
16. Estratégia ideal para um jogo
17. Alinhamento de sequência
18. Problema da soma do subconjunto
19. Compre - venda de ações para maximizar o lucro em k transações

Gráfico

1. Bellman Ford
2. CHECKING CYCLES em um gráfico
3. Dijkstra's (sem fila de prioridade)
4. Algoritmo de Dijkstra
5. Ancestral comum mais baixo
6. Árvore de Kruskal-minimum spanning
7. Árvore de extensão de minimum
8. Algoritmo Kosaraju Double Pass - Componentes fortemente conectados

Pesquisando

1. Primeira pesquisa em largura
2. Primeira pesquisa em profundidade

Classificação

1. Tipo de bolha
2. Classificação da pilha
3. Mesclar classificar
4. Classificação rápida

Corda

1. Algoritmo KMP

Estruturas de dados

1. Fenwick Tree
2. Árvore do segmento
3. Árvore de segmento com propagação preguiçosa
4. Tabela esparsa - Perseguição mínima do alcance
5. Estruturas de dados trie