1
Jooooooooo 2021-12-13 21:45:33 +08:00
?
没看懂想问什么 |
2
thedrwu 2021-12-13 22:41:48 +08:00 via Android
楼主发明了代数树?
|
3
KaynW 2021-12-13 22:45:53 +08:00
|A = B + C
|C = A - B |很合理 |
4
zxCoder 2021-12-14 09:56:29 +08:00
没有
|
5
myzzll 2021-12-14 11:16:17 +08:00
合理,很合理
|
6
umissthestars 2021-12-14 11:37:38 +08:00
|
7
aguesuka 2021-12-14 12:58:27 +08:00
看出来了, 你渴望力量
http://strictlypositive.org/diff.pdf |
8
thevita 2021-12-14 13:21:58 +08:00
想干什么????
--- 搞不清目的的情况下,这么给你回复:树本质是个有向无环图,图论里面相关的算法都可以用,相信大部分需求都能找到解法,好了,去吧!!! |
9
22yune OP @Jooooooooo
@thedrwu @thevita 其实想要一个 高效的 有序列表的 变动 叠加算法。举例:初始列表 A=[1,2,3,4,5,6],基于 A 把 2 删除了生成一个新列表 B=[1,3,4,5,6],基于 B 又在第 5 位后新增了个 7 生成新列表 C=[1,3,4,5,6,7]。初始列表 A 又发生了变动,在第 5 位后新增了 8 ,A=[1,2,3,4,5,8,6].这个时候 B=[1,3,4,5,8,6],C=[1,3,4,5,8,6,7]. 因为 A 是非常大的列表,B ,和 C 相对 A 的变动很少,A 本身的变动也不多。我想要一个算法保存 ABC 相对于初始 A 的变动,ABC 的最终视图,可以通过变动+初始 A 经过少量计算得出。ABC 主要使用场景是分页查询。 |