Skip to content

Instantly share code, notes, and snippets.

View salluzziluca's full-sized avatar
🎯
Focusing

Luca Salluzzi salluzziluca

🎯
Focusing
  • Buenos Aires, Argentina
View GitHub Profile
@salluzziluca
salluzziluca / sort semi-generico.c
Last active July 7, 2022 20:43
sort semi-generico
#include <stdbool.h>
void swap(void **vector,int a,int b){
void *aux=vector[a];
vector[a]=vector[b];
vector[b]=aux;
}
int pivotear(void **vector,int cantidad, int (*comparador) (void*, void*)){
int pos_pivote=cantidad-1;
int pos_pivote_final=0;
@salluzziluca
salluzziluca / mergesort.c
Last active July 7, 2022 14:01
Merge Sort
void merge(int *vector1, int cantidad1, int *vector2, int cantidad2, bool ascendente)
{
int vector3[cantidad1 + cantidad2];
int indice1 = 0, indice2 = 0, indice3 = 0;
if(ascendente){
while(indice1 < cantidad1 && indice2 < cantidad2)
{
if(vector1[indice1] < vector2[indice2])
{
vector3[indice3] = vector1[indice1];
@salluzziluca
salluzziluca / heapify.c
Last active July 7, 2022 14:20
heapify
void swap(int*vector,int pos1,int pos2)
{
int aux=vector[pos1];
vector[pos1]=vector[pos2];
vector[pos2]=aux;
}
void sift_down(struct heap*heap,int n)
{
int hijo_izquierdo = 2*n+1;
@salluzziluca
salluzziluca / quicksort.c
Last active July 7, 2022 17:50
Quicksort
#include <stdbool.h>
void swap(int*vector,int a,int b){
int aux=vector[a];
vector[a]=vector[b];
vector[b]=aux;
}
int pivotear(int*cosas,int cantidad, bool ascendente){
int pos_pivote=cantidad-1;
int pos_pivote_final=0;
@salluzziluca
salluzziluca / heapify.c
Last active May 12, 2022 23:29
Heapify
‎‎​
@salluzziluca
salluzziluca / lectura_csv.py
Created November 19, 2021 13:48
Leectura de .CSV
def procesar_linea_csv(linea):
nombre, apellido, edad = linea.rstrip('\n').split(',')
return nombre, apellido, edad
@salluzziluca
salluzziluca / leer_archivo_lineas.py
Last active November 19, 2021 13:43
Lee archivo linea a linea
archivo = open(RUTA)
linea = archivo.readline()
while(linea != “”):
print(linea, end = “”)
linea = archivo.readline()
archivo.close()
@salluzziluca
salluzziluca / lectura_creacion_archivo.py
Last active November 19, 2021 13:43
Abrir un archivo, de este no existir, crearlo
try:
archivo = open(RUTA)
except FileNotFoundError:
archivo = open(RUTA, “w”)
archivo.close()
archivo = open(RUTA)
@salluzziluca
salluzziluca / busqueda_binaria.py
Last active November 2, 2021 19:52
Busqueda Binaria
def busqueda_binaria(lista, item):
largo = len(lista)
min = 0
max =largo
posicion = None
while (min <= max and posicion == None):
medio = (min+max)//2
if lista[medio] == item:
posicion = medio
@salluzziluca
salluzziluca / busqueda_lineal.py
Last active November 2, 2021 19:35
Busqueda linea, secuencial o por fuerza bruta
def busqueda_lineal(lista, item):
largo=len(lista)
encontrado = False
i = 0
while i < largo and encontrado == False:
if lista[i]==item:
posicion =i
encontrado = True
i+=1
return posicion