AlgoDS

Inglês | 简体中文

Algoritmos e estruturas de dados

Esta é a coleção de Algoritmos, Estruturas de Dados e Perguntas de Entrevista com soluções. Este repositório contém minhas soluções para problemas algorítmicos comuns e implementação de estruturas de dados em Java. Criei este repositório para aprender sobre algoritmos. Estou adicionando soluções continuamente.

Algoritmos, estruturas de dados e mais de 300 problemas e soluções são fornecidos até agora.

Questões

Aqui estão as perguntas divididas por nível de dificuldade:

1. Perguntas e respostas fáceis
2. Perguntas e respostas médias
3. Perguntas e respostas difíceis

Problemas:

Matrizes

1. Girar matriz
2. Contém duplicado
3. Encontre o elemento de pico
4. Submatriz Máxima
5. K-ésimo maior elemento em uma matriz
6. Encontre todas as duplicatas em uma matriz
7. Subsequência crescente mais longa
8. Girar imagem, matriz
9. Embaralhar uma matriz
10. Encontre Min na matriz girada
11. Pesquisar em array girado

Lista vinculada

1. Implementação de lista vinculada individualmente
2. Implementação de lista duplamente vinculada
3. Excluir nó em uma lista vinculada
4. Lista vinculada do palíndromo
5. Lista vinculada reversa
6. Intersecção de duas listas vinculadas
7. Ciclo de lista vinculada
8. Remover o enésimo nó do final da lista
9. Mesclar lista de classificação
10. Encontre o ciclo da lista vinculada
11. Mesclar k listas classificadas
    E muitos outros problemas de lista vinculada

Árvore binária

1. Travessia de pedido em nível de árvore binária
2. Soma das folhas esquerdas
3. Inverter árvore binária
4. Iterador de árvore de pesquisa binária
5. Travessia de pós-ordem de árvore binária
6. Travessia de pré-encomenda de árvore binária
7. Achatar árvore binária em lista vinculada
8. Árvore Simétrica
9. Travessia em ordem de árvore binária
10. Mesma árvore
11. Profundidade Máxima da Árvore Binária
12. Árvore binária balanceada
13. Profundidade Mínima da Árvore Binária
14. Lista classificada para árvore de pesquisa binária balanceada
15. Validar árvore de pesquisa binária
16. Lista ordenada para BST balanceado
17. K-ésimo menor elemento em um BST
18. Travessia de ordem de nível em zigue-zague de árvore binária
19. Excluir nó em um BST
20. Menor ancestral comum do BST
21. Vista lateral esquerda da árvore binária
22. Vista lateral direita da árvore binária
23. Modo em BST
24. Soma da subárvore mais frequente
25. Encontre o maior elemento em cada linha
26. Serializar e desserializar BT
    E muitos outros problemas de árvores

Matemática

1. Quebra Inteira
2. Bits Reversos
3. Número do Palíndromo
4. Matemática.pow
5. Problema de jarro e água
6. Peneira de Eratóstenes
7. Primalidade de Fermat
8. Avalie a notação polonesa reversa

Pilha e fila

1. Pilha mínima
2. Fila mínima
3. Implementar pilha usando fila
4. Implementar fila usando pilha
5. Classificar pilha

Programação Dinâmica

1. Números de Fibonacci
2. Quebra de palavra
3. Soma do Subconjunto
4. 0/1 Problema da mochila
5. Palíndromo mais curto (KMP)
6. Soma Quadrada Mínima
7. Transformação de peso máximo de uma String
8. Mudança de moeda

Diversos

1. União Encontrar
2. Permutações
3. Subconjuntos

Algoritmos

Classificando e pesquisando

1. Classificação por bolha
2. Classificação de inserção
3. Ordenação por seleção
4. Classificação de contagem
5. Pesquisa binária, limites inferiores e superiores
6. MesclarClassificação
7. Classificação rápida

Gráficos

1. Amplitude da primeira pesquisa (BFS)
2. Primeira pesquisa em profundidade (DFS)
3. Árvore geradora mínima de Prim (MST)
4. Árvore geradora mínima de KrusKal (MST)
5. Classificação Topológica
6. Caminho Mais Curto Dijsktra
7. Caminho mais curto Bellman-Ford
8. A* Localização de caminho heurístico
9. O gráfico é bipartido
10. O gráfico está conectado
11. Detecção de ciclo
12. Detecção de ponte gráfica não direcionada

Corda

1. Pesquisa de subsequência de Rabin Karp
2. Nota de resgate
3. String reversa
4. Prefixo comum mais longo
5. É Anagrama
6. Agulha e palheiro
7. Quebra de palavra
8. Metastrings

Estrutura de dados:

Árvores

1. Árvore de pesquisa binária (recursiva)
2. Árvore de pesquisa binária (iterativa)
3. Árvore AVL
4. Trie (árvore de prefixos)
5. Árvore de array com hash
6. Cache LRU

Contribuir

Você encontrou um bug? Alguma maneira de fazer melhor? Sinta-se à vontade para solicitá-lo. :)