Algorithm
YiYiDog125
这个作者很懒,什么都没留下…
展开
-
Find all pairs of integers that sum to given value
Design an algorithm to find all pairs of integers within an array which sum to a specified value. Solution: say the array is X[], given value is M, the solution I know is to create a map containin...2010-10-18 12:31:51 · 185 阅读 · 0 评论 -
Histogram, calculate the largest area
Given a histogram {1, 3, 4, 6, 2, 1, 3}, calculate the largest rectangle area. idea: for every index(post), we are certain that this rectangle starts from index, but when does it end? if the index ...2010-10-19 05:17:31 · 157 阅读 · 0 评论 -
Random sampling
This is an interview question I got. Given an iterator and a sample size, how can you generate a random List. What I was asked to do is to fill this API [code="java"]public static List randonSampleIt...2010-11-10 03:44:49 · 259 阅读 · 0 评论