Skip to content

Instantly share code, notes, and snippets.

View divanibarbosa's full-sized avatar
💭
I may be slow to respond.

Divani Barbosa divanibarbosa

💭
I may be slow to respond.
View GitHub Profile
@divanibarbosa
divanibarbosa / Hash.py
Last active March 19, 2024 00:08
Hash Table in Python - Tabela Hash em Python usando classe
# Tabela Hash sem tratamento de colisões
# Criado por: profa. Divani Barbosa Gavinier
# Curriculo Lattes: http://lattes.cnpq.br/8503400830635447
# divanibarbosa@gmail.com
class Hash:
def __init__(self,tam):
self.tab = {}
self.tam_max = tam
@divanibarbosa
divanibarbosa / HashLinearColisao.py
Last active October 23, 2021 01:08
Hash Table Linear Colision Python - Tabela Hash com Tratamento de Colisões Linear em Python
# Criado por: profa. Divani Barbosa Gavinier
# Curriculo Lattes: http://lattes.cnpq.br/8503400830635447
# divanibarbosa@gmail.com
class HashLinearColisao:
def __init__(self,tam):
self.tab = {}
self.tam_max = tam
@divanibarbosa
divanibarbosa / HashListColision.py
Last active March 1, 2020 14:28
Hash Table List Colision Python - Tabela Hash com Tratamento de Colisões do tipo Lista em Python
# Criado por: profa. Divani Barbosa Gavinier
# Curriculo Lattes: http://lattes.cnpq.br/8503400830635447
# divanibarbosa@gmail.com
class Lista:
def __init__(self):
self.lista=[]
def vazio(self): #verifica se lista está vazia
@divanibarbosa
divanibarbosa / ClasseVetor.py
Last active March 1, 2020 14:28
Classe em Python - Exemplo de uso com vetores
# Criado por: profa. Divani Barbosa Gavinier
# Curriculo Lattes: http://lattes.cnpq.br/8503400830635447
# divanibarbosa@gmail.com
class Vetor:
def __init__(self):
self.vetor = []
self.n = 0
@divanibarbosa
divanibarbosa / Fila.py
Last active November 30, 2023 00:26
Fila em Python
# Criado por: profa. Divani Barbosa Gavinier
# Curriculo Lattes: http://lattes.cnpq.br/8503400830635447
# divanibarbosa@gmail.com
def size(fila): #retorna tamanho da fila
return len(fila)
def empty(fila): #verifica se fila está vazia
return len(fila) == 0
def enqueue(fila,item): #adiciona itens na fila
fila.append(item)
@divanibarbosa
divanibarbosa / Pilha.py
Last active March 1, 2020 14:27
Pilha em Python
# Criado por: profa. Divani Barbosa Gavinier
# Curriculo Lattes: http://lattes.cnpq.br/8503400830635447
# divanibarbosa@gmail.com
def empty(pilha): #verifica se pilha está vazia
return len(pilha) == 0
def push(pilha,item): #adiciona itens na pilha
pilha.append(item)
def pop(pilha): #remove itens da pilha
if empty(pilha):
@divanibarbosa
divanibarbosa / HashLinear.cpp
Last active April 26, 2021 18:04
Tabela Hash com tratamento de colisões Linear em C++
// Tabela HASH com tratamento de colisões linear
// Criado por: profa. Divani Barbosa Gavinier
// Curriculo Lattes: http://lattes.cnpq.br/8503400830635447
// divanibarbosa@gmail.com
#include <iostream>
#include <math.h>
using namespace std;
struct HASH {
@divanibarbosa
divanibarbosa / HashColisaoLista.cpp
Last active June 23, 2020 00:36
Tabela Hash com colisão do tipo lista em C++ usando classe
// Tabela HASH com tratamento de colisões do tipo lista
// Criado por: profa. Divani Barbosa Gavinier
// Curriculo Lattes: http://lattes.cnpq.br/8503400830635447
// divanibarbosa@gmail.com
#include <iostream>
#include <math.h>
using namespace std;
////////////////////////////////////////////////
struct NO {
@divanibarbosa
divanibarbosa / ArvoreBinApp.cpp
Last active March 22, 2024 23:23
Arvore Binária em C++ usando Classe - Binary Tree in C++
// Arvore Binária em C++ usando Classe
// Criado por: profa. Divani Barbosa Gavinier
// Curriculo Lattes: http://lattes.cnpq.br/8503400830635447
// divanibarbosa@gmail.com
////////////////////////////////////////////////
#include <iostream>
#include <stdlib.h>
using namespace std;
////////////////////////////////////////////////
struct NO {
@divanibarbosa
divanibarbosa / Heap.cp
Created June 8, 2019 23:14
HeapSort em C++ usando Classe
// HeapSort em C++ usando Classe
// Criado por: profa. Divani Barbosa Gavinier
// Curriculo Lattes: http://lattes.cnpq.br/8503400830635447
// divanibarbosa@gmail.com
#include <iostream>
using namespace std;
class Heap {
private: int *vHeap, tam_max, n;