我有多个有序列表.不幸的是,项目的顺序不是简单的字母或数字比较,否则这是微不足道的.所以我拥有的是:
List #1 List #2 List #3
groundhog groundhog easter
mothersday mayday mothersday
midsummer laborday halloween
christmas
从这里我可以聚集土拨鼠<motherday,但土拨鼠和复活节的关系是未知的.我保证list-to-list中的项目顺序是自我一致的.(即无论发生在哪个列表中,复活节总是在万圣节前)
但我需要的是一个新的有序列表,它只代表其他列表中的每个项目一次,它保留了上面的所有已知关系:
groundhog
easter
mayday
mothersday
midsummer
laborday
halloween
christmas
但是,以下列表也完全有效:
easter
groundhog
mothersday
mayday
midsummer
laborday
halloween
christmas
我正在寻找一种相当快速,通用的算法,我可以用它以这种方式订购N个列表.(正确地使用C#编码,但不是必需的.)
我有解决方案,但它的O(N ^ 2)和一个甚至适度数据集的狗.