Re: [algogeeks] Skyline extraction

2013-01-03 Thread Abhishek Jha
. Can anyone give better algo for this. On Sat, Dec 29, 2012 at 3:07 AM, Abhishek Jha abbi031...@gmail.comwrote: Google skyline problem and you will find results for solving it with heap On Sat, Dec 29, 2012 at 1:49 AM, shady sinv...@gmail.com wrote: How to extract the skyline from

Re: [algogeeks] Skyline extraction

2013-01-01 Thread Abhishek Jha
Google skyline problem and you will find results for solving it with heap On Sat, Dec 29, 2012 at 1:49 AM, shady sinv...@gmail.com wrote: How to extract the skyline from the rectangles ? Given a set of rectangles with x coordinates and height, how to find the skyline ? -- --

Re: [algogeeks] swap objects without temp variable

2012-11-05 Thread Abhishek Jha
yep its right.one mre method will be a=a+b; b=a-b; a=a-b; On Mon, Nov 5, 2012 at 2:02 AM, manish narayan.shiv...@gmail.com wrote: Swapping two objects (not integers/chars),without using temp...? my solution is using xor operation..is that right and ny other solutions ? -- You

Re: [algogeeks] Printing all inversions in an array

2012-10-22 Thread Abhishek Jha
Have u tried BIT Approach On Mon, Oct 22, 2012 at 1:40 AM, Aamir Khan syst3m.w...@gmail.com wrote: What is the best algorithm to print all the inversions in an array? While you can find the inversion count using modified merge sort procedure in O(nlog(n)) time [1] but I doubt that