Skip to content

Instantly share code, notes, and snippets.

View RodrigoNieves's full-sized avatar

Rodrigo Ruben Santiago Nieves RodrigoNieves

View GitHub Profile
@RodrigoNieves
RodrigoNieves / Boundary
Last active August 29, 2015 14:25
Boundary en construccion
/*
100 1
60
5
70 40
75 40
80 40
80 50
70 60
*/
#include <stdio.h>
#define MAX_ELEMENTS 1000001
struct node{
int parent;
int rank;
int size;
};
node elements[MAX_ELEMENTS];
#include <stdio.h>
#include <assert.h>
#define MAX_ELEMENTS 1000001
struct node{
int parent;
int rank;
int size;
};
@RodrigoNieves
RodrigoNieves / SegmentacionPaginada
Created May 7, 2014 01:03
Simulacion chafisima de segmentacion paginada
import time
class Pagina:
idPagina = 0
idMarco = 0
enMemoria = 0
uAcceso = 0.0
def imprime(self):
print("Pagina")
print("idPagina: " + str(self.idPagina))
print("idMarco: " + str(self.idMarco))
;========================================================================================
; SECCION DE VARIABLES GLOBALES
;========================================================================================
(defparameter *datos* ()) ; Lista de datos
(defparameter *tablaDis* (make-hash-table :test #'equal)) ; Tabla hash de distancias
(defparameter *distancia* ()) ; Funcion de distancia entre elementos
(defparameter *patrones* ())
(defparameter *numpatrones* 0)
(defparameter *numrasgos* 6)
(defparameter *B0-conexos* ()) ; Lista de grupos B0-conexos
@RodrigoNieves
RodrigoNieves / mcd
Created April 5, 2014 19:00
Maximo comun divisor
#include <iostream>
using namespace std;
long long int mcd(long long int a,long long int b){
if(b == 0) return a;
return mcd(b,a%b);
}
int main()
{
long long int a,b;
@RodrigoNieves
RodrigoNieves / SORT
Created April 5, 2014 18:22
SORT libreria
#include <iostream>
#include <algorithm>
using namespace std;
int numeros[200000];
int n;
struct punto{
int x,y;
};
punto puntos[10000];
@RodrigoNieves
RodrigoNieves / insertionSort
Created April 5, 2014 17:01
insertion sort
#include <iostream>
using namespace std;
int numeros[100000];
int n;
int main()
{
cin >> n;
for(int i=0;i<n;i++){
cin >> numeros[i];
@RodrigoNieves
RodrigoNieves / SELECTION SORT
Created April 5, 2014 16:41
SELECTION SORT
#include <iostream>
using namespace std;
int numeros[100000];
int n;
int main()
{
cin >> n;
for(int i = 0; i<n;i++){
cin >> numeros[i];
@RodrigoNieves
RodrigoNieves / BUBBLESORT
Created April 5, 2014 16:41
BUBBLE SORT
#include <iostream>
using namespace std;
int numeros[100000];
int n;
int nInt;
int main()
{
cin >> n;
int i =0;