我尝试构建一个页面排名算法的代码,主要的复杂性是有效地解决矩阵乘法,但我不明白这个任务是如何执行的,我读了一些关于它的论文,但这超出了我的范围.我不明白他申请的概念.那么,你能给我一个映射器和减速器函数背后的概念用于矩阵乘法.提前致谢.
我看了这个链接
有一条直路.并且在某种程度上存在一些工作.每项工作都有一定的重要性.
现在,从数学上讲,我们得到了一系列的位置location[].并且给出了重要数组,importance[].
如果你从一个点移动到另一个点,机械师需要走路,并在那个位置做工作.
而且,机械师需要完成所有工作.
我们需要最小化(重要性*距离)的总和.
更好理解的例子: -
position :- 1 6 12 13 14 24
importance :- 1 2 10 3 5 1
如果我们从6开始,并按照以下方式移动
6 --> 12 ---> 13 ---> 14 --> 1 --> 24
=(10*6)+(3*7)+(5*8)+(1*21)+(1*44)= 186
如果我们按照以下方式行事,
12 --> 13 --> 14 --> 6 --> 1 --> 24
=(3*1)+(5*2)+(2*10)+(1*15)+(1*38)= 86
So the minimum answer is 86
我的方法
首先,我们需要计算从哪里开始.为此寻找重心.
对于位置= 1,(5*2)+(11*10)+(12*3)+(13*5)+(23*1)= 244
对于位置= 6,(5*1)+(6*10)+(7*3)+(8*5)+(18*1)= 144.
类似地计算所有位置,并选择最小值,即Center of gravity.
但在选择这一点之后,如何转移到其他位置对我来说是遥不可及的.
但我无法完成算法.请帮忙.
我正在使用AWS EMR.
我想尽快得到死亡任务节点的信息.但是根据hadoop中的默认设置,每隔10分钟就会共享心跳.
这是mapred-default中的默认键值对 - mapreduce.jobtracker.expire.trackers.interval:600000ms
我尝试使用 - 此链接将默认值修改为6000毫秒
在那之后,每当我从EMR集群终止任何ec2机器时,我都无法快速看到状态变化.(在6秒内)
资源管理器REST API - http:// MASTER_DNS_NAME:8088/ws/v1/cluster/nodes
问题 -
更新
我尝试了很多次,但它显示出模棱两可的行为.有时,它会转到DECOMMISSIONING/DECOMMISIONED状态,有时它会在10分钟后直接进入LOST状态.
我需要快速更改状态,以便触发某些事件.
这是我的示例代码 -
List<Configuration> configurations = new ArrayList<Configuration>();
Configuration mapredSiteConfiguration = new Configuration();
mapredSiteConfiguration.setClassification("mapred-site");
Map<String, String> mapredSiteConfigurationMapper = new HashMap<String, String>();
mapredSiteConfigurationMapper.put("mapreduce.jobtracker.expire.trackers.interval", "7000");
mapredSiteConfiguration.setProperties(mapredSiteConfigurationMapper);
Configuration hdfsSiteConfiguration = new Configuration();
hdfsSiteConfiguration.setClassification("hdfs-site");
Map<String, String> hdfsSiteConfigurationMapper = new HashMap<String, String>();
hdfsSiteConfigurationMapper.put("dfs.namenode.decommission.interval", "10");
hdfsSiteConfiguration.setProperties(hdfsSiteConfigurationMapper);
Configuration yarnSiteConfiguration = new Configuration();
yarnSiteConfiguration.setClassification("yarn-site");
Map<String, String> yarnSiteConfigurationMapper = new HashMap<String, String>();
yarnSiteConfigurationMapper.put("yarn.resourcemanager.nodemanagers.heartbeat-interval-ms", "5000");
yarnSiteConfiguration.setProperties(yarnSiteConfigurationMapper);
configurations.add(mapredSiteConfiguration); …昨天,我出现在一次采访中.我陷入了其中一个问题,我在这里问的是同样的问题.
有一个给出的数组显示x轴上的点,有N个点.和M币也给了.
Remember N >= M
您必须最大化任意两点之间的最小距离.
Example: Array : 1 3 6 12
3 coins are given.
If you put coins on 1, 3, 6 points Then distance between coins are : 2, 3
So it gives 2 as answer
But we can improve further
If we put coins at 1, 6, 12 points.
Then distances are 5, 6
So correct answer is : 5
请帮帮我,因为我完全陷入了这个问题.
algorithm recursion dynamic-programming greedy number-theory
我出现在一次采访中.我陷入了一个问题.我问的是同样的问题.
问题: 给出了循环道路.那条路上有许多汽油泵.每个汽油泵都给出了一定量的汽油.还给出了每两个连续汽油泵之间的距离.现在有一辆车具有无限容量的空油箱.构建一个算法,以便车辆可以覆盖整个圆形而无需任何回溯.这样的道路绝对是可能的.
输入: (int fuel [],int distance [])
输出:汽油泵指数从车辆可以完成圆形的圆形道路.
我的方法:
检查每个汽油泵,如果油箱在路径之间是空的,则移动到下一个汽油泵.并再次开始相同的过程.该算法需要O(N ^ 2),这里N =汽油泵的数量.
然后我转到二进制搜索概念,将复杂度降低到O(n*logn).但我没有完成解决方案.我搞砸了这个解决方案.
然后我尝试应用一些智能,选择那两个汽油泵之间的左汽油最大的汽油泵.
我正在使用Apache Jackrabbit作为数据库。
In my case, root node has numbers of child nodes(only at depth 1).
All child node has unique name, i.e., some Integer.
Each child Node have some properties that I have used further.
我的任务
我必须采取其键（整数值）最小的前10个节点。
我的想法
为了实现上述目标，我进行了一个查询，以对所有子节点的键进行排序，并选择前10位。然后使用该键，获得所有对应的节点，并在工作后删除所有这些键/值对。
为此，我在互联网上搜索了很多运行查询的方法。您能告诉我如何在apache jackrabit上运行查询吗？如果您通过示例进行说明，那就很好。
编辑编号 1个
公共课程JackRabbit {
public static void main(String[] args) throws Exception {
try {
Repository repository = JcrUtils.getRepository("http://localhost:4502/crx/server");
javax.jcr.Session session = repository.login(new SimpleCredentials("admin", "admin".toCharArray()));
Node root = session.getRootNode();
// Obtain the query manager for the session via the workspace …我参加了一个算法竞赛.我陷入了一个问题,我在这里问同样的问题.
问题陈述
XOR-sum数组是对该子数组的所有数字进行异或.给你一个数组,你必须添加所有可能的这样的XOR子数组.
为了更好地理解,问题陈述也在这里.
例
输入
数组: - 1 2
输出: - 6
说明
F(1, 1) = A[1] = 1,
F(2, 2) = A[2] = 2和
F(1, 2) = A[1] XOR A[2] = 1 XOR 2 = 3.
因此答案是1 + 2 + 3 = 6.
我的代码
时间复杂度: - O(N ^ 2),(效率低,未参加竞赛)
#include<iostream>
using namespace std;
long long int input[100001];
main() {
int T;
int N;
long long int val;
long long int temp = 0; …int gcd(n,m)
{
if (n%m ==0) return m;
n = n%m;
return gcd(m,n);
}
我解决了这个,我得到了
T(n, m) = 1 + T(m, n%m) if n > m
= 1 + T(m, n) if n < m
= m if n%m == 0
我很困惑如何进一步获得最终结果.请帮我解决这个问题.
在OSGI中,我们可以在运行时更新,激活,停用软件包.
但我不明白它是如何可能的,因为其他一些人可能会使用这个包的功能.为什么不发生这种情况会导致应用程序崩溃？
通常,在JVM中,无论何时运行任何应用程序,它都会加载源类文件和所需的Java API类文件并生成结果.
你能解释一下OSGI的基本架构是什么,以便它能够实现上述目标.