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 […]