ruanchao

import "math"

//p为用户自定义的比较精度，比如0.00001
func IsEqual(f1,f2,p float64) bool{
   return math.Fdim(f1,f2) < p
}

ruanchao

//answer to google 2011 school interview at zju
int quick_partition(int array[], int start, int end)
{
	int x = array[end];
	int i = start - 1;
	int tmp;
	for (int j=start; j<end; ++j)
	{
		if (array[j]<=x)
		{

ruanchao

/*
 * safe_malloc ()
 * 
 * Call calloc () and abort if the specified amount of memory cannot be
 * allocated.
 */

void           *
safe_malloc(size_t size)
{

ruanchao

# ~/.osx — http://mths.be/osx

###############################################################################
# General UI/UX                                                               #
###############################################################################

# Set computer name (as done via System Preferences → Sharing)
scutil --set ComputerName "MacBookPro"
scutil --set HostName "MacBookPro"
scutil --set LocalHostName "MacBookPro"

ruanchao

/** Divide  : Partition the array A[low....high] into two sub-arrays
  *           A[low....j-1] and A[j+1...high] such that each element
  *           of A[low....j-1] is less than or equal to A[j], which
  *           in turn is is less than or equal to A[j+1...high]. Compute
  *           the index j as part of this partitioning procedure.
  * Conquer : Sort the two sub-arrays A[low....j-1] and A[j+1....high]
  *           by recursive calls to quicksort
  **/

#include<stdio.h>

ruanchao

//quick sort
#include<stdio.h>

void quicksort(int*arr,int left, int right);
int partition(int *arr,int left,int right);

int main()
{
	int arr[6]={5,4,1,2,8,3};
	int i;

ruanchao

void * safe_malloc(size_t const size)
{
	void * p = malloc(size);
	
	if (p == NULL) {
		fprintf(stderr, "Out of memory\n");
		exit(1);
	}
	
	return p;

ruanchao

#include <assert.h>
#include <stdlib.h>
#include <stdio.h>


#ifndef _BST_H
#define _BST_H

#define END             0
#define INSERT          1

ruanchao

#include <stdio.h>
 
   void bubbleSort(int arr[], int count)
   {
       int i = count, j;
       int temp;
 
       while(i > 0)
       {
          for(j = 0; j < i - 1; j++)

ruanchao

#include <assert.h>
#include <stdlib.h>
#include <stdio.h>

#ifndef QUEUE_H

#define INPUT_BUFFER_SIZE 100

#define OP_QUEUE_ENQUEUE	0
#define OP_QUEUE_DEQUEUE	1