如何在O(n)中find长度为n的未sorting数组中的第k个最大元素?

我相信有一种方法可以在O(n)中find长度为n的未sorting数组中的第k个最大元素。 或者,也许它是“预计”O(n)什么的。 我们怎么做到这一点?

确定一个数组是否包含一个值

我需要确定一个数组中是否存在一个值。 我正在使用以下function: Array.prototype.contains = function(obj) { var i = this.length; while (i–) { if (this[i] == obj) { return true; } } return false; } 上面的函数总是返回false。 数组值和函数调用如下: arrValues = ["Sam","Great", "Sample", "High"] alert(arrValues.contains("Sam"));

我如何检查一个数字是浮点数还是整数?

如何find一个数字是float还是integer ? 1.25 –> float 1 –> integer 0 –> integer 0.25 –> float

调用超类构造函数的规则是什么?

从子类调用超类构造函数的C ++规则是什么? 例如,我知道在Java中,你必须做它作为子类构造函数的第一行(如果你不这样做,假设隐式调用一个无参的超级构造函数 – 如果缺less的话会给你一个编译错误) 。

如何在iOS应用程序中每隔n分钟更新一次后台位置?

我正在寻找一种方法来在iOS应用程序中每隔n分钟更新一次后台位置。 我正在使用iOS 4.3,该解决scheme应该适用于非越狱的iPhone。 我试过/考虑了以下选项: CLLocationManager startUpdatingLocation/startMonitoringSignificantLocationChanges :根据configuration的属性,它可以在后台运行,但似乎无法强制它每n分钟更新一次位置 NSTimer :当应用程序在前台运行时工作,但似乎没有为后台任务devise 本地通知:本地通知可以每n分钟计划一次,但不可能执行一些代码来获取当前位置(用户不必通过通知启动应用程序)。 这种方法似乎也不是一个干净的方法,因为这不是应该使用的通知。 UIApplication:beginBackgroundTaskWithExpirationHandler :据我所知,当应用程序移动到后台而不是实现“长时间运行”的后台进程时,这应该用于在后台完成一些工作(也受到时间的限制)。 我怎样才能实现这些定期的背景位置更新?

用Selenium WebDriver截图

有谁知道是否有可能使用Selenium WebDriver截图? (注意:不是Selenium RC)

什么是多态,什么是它,它是如何使用的?

我正在观看Google Tech Talksvideo,他们经常提到多态性。 什么是多态,什么是它,它是如何使用的?

到处使用Application上下文?

在Android应用程序中,以下方法有什么不妥之处: public class MyApp extends android.app.Application { private static MyApp instance; public MyApp() { instance = this; } public static Context getContext() { return instance; } } 并将其传递到需要上下文的地方(例如SQLiteOpenHelper)(当然不会泄漏)?

jQuery中的队列是什么?

我发现queue() / dequeue()上的jQuery.com文档太简单了。 jQuery中的队列究竟是什么? 我应该如何使用它们?

在Objective-C中生成随机数字

我主要是一个Java头,我想要一个方法来产生0到74之间的伪随机数。在Java中,我将使用以下方法: Random.nextInt(74) 我对有关种子或真正的随机性的讨论不感兴趣,只是在Objective-C中完成同样的任务。 我search了谷歌,似乎有很多不同和相互矛盾的信息。