如何解决如何规范化一个循环数据结构,使得其中两个的偏移量可以被忽略
我有一个循环数据结构,它有一个阅读方向和一个起点。 (在内部,它可能是一个有向图、链表或只是一个使用模旋转的数组。)我想有一种方法来规范化数据结构的起点,使相同的数据输入产生相同的起点.
A = [1,2,3]
B = [2,3,1]
C = [3,1,2]
assert(Normalized(A) == Normalized(B))
assert(Normalized(B) == Normalized(C))
我不太关心特定的轮换。 (只是,corse,循环顺序和方向需要保持:P)
这是一个关于比较圆形结构的很酷的答案: Interview question: Check if one string is a rotation of other string
我的方法是为每个条目分配某种可比较的值(在我的示例中只是数字)并进行某种权重转移。 (段的左半边应该大于或等于右侧。用较重的一半等重复测试。旋转直到所有段都满足此标准,假设相同的数据输入将在相同的旋转位置结束。)所以,基本上为理想旋转位置设计了一个可能的规则并将其应用于结构。但这并没有真正奏效。
我觉得聪明的人以前也想过这个。我遗漏了哪些术语,或者用于规范化循环数据结构旋转的已知算法是什么?
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。