Skip to content

Instantly share code, notes, and snippets.

View rodrigovilar's full-sized avatar

Rodrigo Vilar rodrigovilar

  • Campina Grande - PB, Brazil
View GitHub Profile
package br.ufpb.dcx.aps;
import java.io.BufferedInputStream;
import java.net.URL;
import java.util.Properties;
public class ConexaoBD {
private static ConexaoBD[] instances = null;
private static Integer qtdConexoes = 1;
/**
* Representa uma árvore formada por nós com, no máximo, dois filhos.
* Possui apenas a referência para a raiz, de onde partem todos as
* buscas.
*
* As árvores de busca binária têm uma propriedade em todos os nós:
* os valores menores ficam na sub-árvore à esquerda e os valores
* maiores ficam na sub-árvore à direita.
*
*/
/**
* Representa uma árvore formada por nós com, no máximo, dois filhos.
* Possui apenas a referência para a raiz, de onde partem todos as
* buscas.
*
* As árvores de busca binária têm uma propriedade em todos os nós:
* os valores menores ficam na sub-árvore à esquerda e os valores
* maiores ficam na sub-árvore à direita.
*
*/
public class TabelaHash {
private Registro[] registros = new Registro[10];
public void put(Object chave, String valor) {
int posicao = hash(chave);
//Se ainda não existem registros nesta linha do hash
if (registros[posicao] == null) {
registros[posicao] = novoRegistro(chave, valor);
@rodrigovilar
rodrigovilar / Cliente.java
Created April 8, 2019 16:21
Reflection - Embelezator
public class Cliente {
private long cpf;
private long cnpj;
private String nome;
private String slogan;
public String getNome() {
return nome;
import static org.junit.Assert.*;
import org.junit.Test;
public class DijkistraTest {
@Test
public void testDistancia() {
GrafoComListaDeAdjacencias grafo =
new GrafoComListaDeAdjacencias("JP", "MA", "AL", "GU", "CG",
import java.util.ArrayList;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;
import java.util.Queue;
public class GrafoComListaDeAdjacencias implements Grafo {
private List<Vertice> vertices = new ArrayList<>();
public class Aresta {
private Vertice origem;
private Vertice destino;
private int distancia;
public Vertice getOrigem() {
return origem;
}
@rodrigovilar
rodrigovilar / Aresta.java
Created March 20, 2019 15:57
Grafos - Aula 2
public class Aresta {
private Vertice origem;
private Vertice destino;
private int distancia;
public Vertice getOrigem() {
return origem;
}
@rodrigovilar
rodrigovilar / ListaNetflix.java
Created February 27, 2019 09:38
Lista duplamente encadeada circular
public class ListaNetflix {
private Node inicio;
public void add(Object x) {
Node novo = new Node();
novo.setValor(x);
if (inicio == null) {