Thursday, 26 December 2013

Sliding Window Algorithms and problems related to that..

See the code


Amortized complexity is O(n).

Problems to Solve:
References:

  1. http://people.cs.uct.ac.za/~ksmith/articles/sliding_window_minimum.html
  2. http://softwarelearner.blogspot.in/2011/04/minima-in-sliding-window.html
  3. http://stackoverflow.com/questions/8269916/what-is-sliding-window-algorithm-examples/8269948#8269948
  4. http://richardhartersworld.com/cri/2001/slidingmin.html
  5. http://wcipeg.com/wiki/Sliding_window
  6. http://www.geeksforgeeks.org/maximum-of-all-subarrays-of-size-k/
  7. http://wcipeg.com/wiki/Sliding_range_minimum_query

4 comments:

  1. I enjoyed reading your article :) PLease continue publishing helpful topics like this. Regards, from https://www.pellamontreal.com

    I think this article will fully complement your article.

    ReplyDelete
  2. Thank you so much for sharing informative blog. Hope you continue to share more of your ideas. I will definitely love to read. Keep up the good work! Lorendo Portes et FenĂȘtres

    ReplyDelete
  3. Thank you for sharing this.
    Manufacturing High Quality Residential & Commercial Doors and Windows, well recognized & reputed by homeowners, renovators, architects and builders. Proudly Australian owned & operated for over 60 years.Call us now at 9602 8773 for an obligation free Quote.
    Sliding windows

    ReplyDelete