我正在审核这个算法类的工作,我正在尝试做一些在课堂上给出的练习题.这个问题让我感到难过,我无法绕过它.我的解决方案都没有在O(logn)时间内出现.任何人都可以帮我解决这个问题吗？
问题:假设我们以任意顺序给出n个值x1,x2,...,xn的序列,并寻求快速回答形式的重复查询:给定任意对i和j,其中1≤i<j≤ n,找到x1,...,xj中的最小值.设计一个使用O(n)空间的数据结构,并在O(log n)时间内回答每个查询.
我正在构建一个html5的网络应用程序,此时需要能够检测到用户何时摇动手机以及它们晃动的速度.我一直在浏览,但似乎无法找到任何我如何实现这一点的例子.我知道html5有一个可以检测手机方向的加速度计,但它如何检测用户摇动它的速度？
我也在我的iPhone上测试这个,虽然理想情况下我也希望它能在Android设备上运行.思考？例子也很棒.谢谢!