注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号
x
有一个list的数据a, 这个list里的每个数据是这样的,比如:
a[0]=
{
"nodes": [
{"id": "n0"},
{"id": "n1"},
{"id": "n2"},
{"id": "n3"},
{"id": "n4"},
{"id": "n5"},
{"id": "n6"},
{"id": "n7"},
{"id": "n8"},
{"id": "n9"}
],
"edges": [
{"id": "relation0"},
{"id": "relation1"},
{"id": "relation2"},
{"id": "relation3"},
{"id": "relation4"},
{"id": "relation5"},
{"id": "relation6"},
{"id": "relation7"},
{"id": "relation8"}
]
}
现在需要一个list b,记录每个数据变化的index。
比如说a[0], a[1]....a[10]的数据都是一样的,一样是指所有node的id和edge的id都是一样的,不会多不会少。然后在第11个数据有改变,之后到20都没有改变,在第21有改变(相对于20有改变)。
这样b=[0,11,21]。指的是记录所有有变化的时间点。
求一个最优算法。
|