Skip to content

Instantly share code, notes, and snippets.

@hfadev
hfadev / inversion.c
Created July 30, 2012 23:30
Algorithm: Counting inversions
//find number of inversions in a list
//inversion: number of (i,j) pairs where a[i] > a[j] and i < j
int merge(int* a, int n);
int countInversion(int* a, int n);
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
@hfadev
hfadev / merge.c
Created July 30, 2012 02:09
C: Merge Sort
void merge(int* a, int n);
void mergeSort(int* a, int n);
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#define NUM_ELEMENTS_IN(t) (sizeof(t)/sizeof(*t))
int main(int argc, char const *argv[])
@hfadev
hfadev / selection.c
Created July 29, 2012 10:55
C: Selection Sort
void swap(int *a,int*b){
int t = *a;
*a = *b;
*b = t;
}
void selectionSort(int* a,int n){
int min;
int i,k;
for (i = 0; i < n-1; ++i)
@hfadev
hfadev / io.c
Created July 29, 2012 02:22
C: Input/Output
printf("hello world");
@hfadev
hfadev / random.c
Created July 29, 2012 02:19
C: Random number generation
//random number generation
srand(time(NULL));
printf("%d\n", rand());
@hfadev
hfadev / max.c
Created July 29, 2012 01:19
C: Max Preprocesser
#define MAX(a,b) ((a) > (b) ? ( a ) : ( b ))
@hfadev
hfadev / general.c
Created July 29, 2012 01:14
C: Reference
//copy n integer
//string.h
memcpy(dest,from,sizeof(int)*n);
//memory management
//stdlib.h
void f(){
int* numberList = (int*) malloc(sizeof(int) * 1000);
numberList = (int*)realloc(numberList,100);
@hfadev
hfadev / perl.sublime-build.json
Created July 28, 2012 16:22
Perl: Sublime Text build system
{
"cmd": ["perl", "-w", "$file"],
"file_regex": ".* at (.*) line ([0-9]*)",
"selector": "source.perl"
}
@hfadev
hfadev / functions.js
Created July 28, 2012 12:29
Javascript: Reference
//----Functions----
//arguments usage
function min(){
var min = Number.POSITIVE_INFINITY;
for( var i = 0; i < arguments.length; i++){
if( arguments[i] < min ){
min = arguments[i];
}
}