现有如下数据:
A:B,C,D,F,E,O
B:A,C,E,K
C:F,A,D,I
D:A,E,F,L
E:B,C,D,M,L
F:A,B,C,D,E,O,M
G:A,C,D,E,F
H:A,C,D,E,O
I:A,O
J:B,O
K:A,C,D
L:D,E,F
M:E,F,G
O:A,H,I,J
求哪些人两两之间有共同好友，及共同好友有哪些人？
思路:
第一步:只求哪些人两两之间有某个共同好友
A:B,C,D,F,E,O
for(好友列表){
context.write(“好友”,“用户”)；
}
A-B C
A-B E
A-C F
…
package com.bigdata.map
2021-12-14 22:07:48
36KB
1
求哈密顿回路的递归算法
Hamiltonian(int k) // x[0]=1, k从2开始
{ while(1)
{ while(1)
{ x[k-1]=(x[k-1]+1)%(N+1);
if(x[k-1] == 0) break;
if(edge(k-2,k-1))
for(int j=0; (j
2021-12-14 20:15:33
1.4MB
1
乘汽车旅行的人总希望找出到目的地的尽可能的短的行程。如果有一张地图
并在图上标出每对十字路口之间的距离，如何找出这一最短行程？
2021-12-14 19:24:24
218KB
1
求存在于二叉树中的算数表达式的值
一个表达式一般由一个运算符和两个操作数构成，操作数本身可以是表达式
这样算数表达式的结构就类似于二叉树
内容：
中序遍历构建表达式二叉树 遍历计算表达式的值
2021-12-14 09:51:20
6KB
1