Performance impact of realloc () – I have a list of records, at the starting I dont know the number […]

# Tag: algorithm

## Matrix multiplication: Small difference in matrix size, large difference in timings

Matrix multiplication: Small difference in matrix size, large difference in timings – I have a matrix multiply code that looks […]

## Quicksort complexity when all the elements are same?

Quicksort complexity when all the elements are same? – I have an array of N numbers which are same.I am […]

## Edit distance recursive algorithm — Skiena

Edit distance recursive algorithm — Skiena – I’m reading The Algorithm Design Manual by Steven Skiena, and I’m on the […]

## method for expand a-z to abc…xyz form

method for expand a-z to abc…xyz form – Hi:) what i’m trying to do is write a simple program to […]

## What’s the algorithm behind sleep()?

What’s the algorithm behind sleep()? – Now there’s something I always wondered: how is sleep() implemented ? If it is […]

## Limit floating point precision?

Limit floating point precision? – Is there a way to round floating points to 2 points? E.g.: 3576.7675745342556 becomes 3576.76. […]

## Fastest code C/C++ to select the median in a set of 27 floating point values

Fastest code C/C++ to select the median in a set of 27 floating point values – This is the well […]

## Closest pair sum in two sorted arrays

Closest pair sum in two sorted arrays – Given two sorted arrays of integers, a and b, and an integer […]

## Which is better way to calculate nCr

Which is better way to calculate nCr – Approach 1: C(n,r) = n!/(n-r)!r! Approach 2: In the book Combinatorial Algorithms […]