Skip to content

Soluções dos problemas do TST da disciplina Estruturas de Dados e Algoritmos - UFCG

License

Notifications You must be signed in to change notification settings

viniciusbds/tst

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Repositório com soluções para os problemas do Tst da disciplina Estrutura de Dados e Algoritmos UFCG 2018.2.**

Detalhes

Alguns detalhes importantes sobre o repositório.

  • Todos os algoritmos/soluções foram desenvolvidos na linguagem java.

  • Como o Tst já realiza testes automáticos durante as submissões, não foi necessário criar novos testes.

  • Alguns métodos (como o swap e getArrayInteiros, por exemplo), por serem usados muitas vezes, poderiam ter sido extraídos para um pacote Util, optei por não fazer isso, pois o corretor do Tst não teria acesso a este pacote.

  • Os problemas no qual o nome está acompanhado com a palavra "Elegante" foram resolvidos de forma diferente do esperado pelo Tst, geralmente são mais "elegantes" por possuirem uma funcionalidade a mais ou outros fatores subjetivos. Portanto, em alguns casos, a resolução destes problemas não passam nos testes do Tst.

  • Enfatizando, seria possível o reuso de muito código nas implementações dos problemas aqui presentes, especialmente os que envolvem BST. Não fiz reuso de código nesses problemas pelo fato do corretor do Tst não ter acesso a classes extras (como já foi dito anteriormente.).

Lista de Problemas

Problemas resolvidos do TST.

Problema Solução
1 Potência Recursiva Java
1 Potência Recursiva Elegante* Java
2 Busca Binária Java
3 Bubble Sort passo a passo Java
4 Inverte Pilha Java
5 Inverte Frase Java
6 Encontra Elemento Java
7 Sem Par Java
8 Selection Sort passo a passo Java
9 Verificação de elementos duplicados Java
10 Parenteses Java
11 Dois Somam Java
12 Posições Elemento Java
13 Move Impostor Java
14 Insere Primeiro Java
15 Elemento Sobrando Java
16 Insere Ultimo Java
17 Frequencia Elemento Java
18 Warm Up Java
19 3N + 1 Java
20 Busca Binária Recursiva Java
21 Busca Linear Recursiva Java
22 Insertion Sort Recursivo Java
23 Selection Sort Recursivo Java
24 Troca Vizinhos Java
25 Vetor Circular Java
26 Teorema Mestre Java
26 Teorema Mestre Elegante* Java
27 Estatística de Ordem Java
28 Merge Sort passo a passo Java
29 Quick Sort passo a passo Java
30 Counting Sort passo a passo Java
31 Counting Sort Negativo passo a passo Java
32 Tabela De Frequência Java
33 Ordenação De Placas Java
34 Particiona Estável Java
35 Particiona Lomuto Java
36 Particiona Hoare Java
37 Melhor Pivot Java
38 Stooge Sort Java
39 Pilha com Array Java
40 Fila com Array Java
41 Notacao Polonesa Reversa Java
42 Fura Fila Java
43 Mariana e os Livros Java
44 Fila com LinkedList Java
45 HT Chaining Java
46 Word Cloud Java
47 HashSet Java
48 HT Probing Linear Java
49 Matriz de Adjacência Java
50 Torre de Hanoi Java
51 Busca em BST Java
52 Altura BST Java
53 Elementos Menores BST Java
54 Min BST Java
55 Max BST Java
56 Predecessor BST Java
57 Sucessor BST Java
58 Conta Nós Internos BST Java
59 Conta Folhas BST Java
60 Soma Folhas BST Java
61 Encaminhamento BST Java
62 É Heap? Java
63 Build Heap Java
64 Balance BST Java
65 Rotações BST Java
66 Elementos Maiores BST Java
67 Remoção BST Java
68 Valor Mais Próximo BST Java
69 Altura de uma Árvore Not implemented
71 Árvores similares Not implemented
72 Lista de Adjacencia Not implemented
73 BFS Not implemented
74 Expressão Not implemented
75 É árvore? Not implemented
76 Inverte Pilha sem Fila Not implemented
77 Word Cloud Not implemented
78 BFS Direita Not implemented

Problemas Legais

Problemas que merecem um destaque especial.

Problema Solução
1 Notacao Polonesa Reversa Java
2 Ordenação De Placas Java
3 Teorema Mestre Elegante* Java
4 Potência Recursiva Elegante* Java
5 Torre de Hanoi Java

About

Soluções dos problemas do TST da disciplina Estruturas de Dados e Algoritmos - UFCG

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages