给定一个未排序的整数数组及其值。需要计算每对之间距离的乘积和它们之间的最大值。
说得更清楚。假设数组A[] with n元素
计算:-
for all i & j (i<j)
sum (distance(i,j)*(max(A[i],A[j])))
O(n^2)很容易。我想要更好的。我已经尽力了,但是不知道要使用什么数据结构。我只要求给出一个解决这个问题的提示(我会从那里尝试)。
我在许多关于这个问题的问题中进行了搜索,所有的问题都是令人困惑和没有帮助的。
我的问题是,我为应用程序制作了小工具,它启动正常,但它不会对事件做出反应。我有2个按钮上的小工具。下面是实现它的类的源代码。
public class MediaPlayerWidget extends AppWidgetProvider {
public static final String NEXT_SONG = "1";
public static final String PLAY_PAUSE = "2";
private MediaPlayerActivity act=ne