一种“排序”的现实世界示例数据
考虑一个已排序的数字列表，该列表被“剪切”，因此除了一次跳转之外它一直在增加。例如，顺序可能是，
11、12、13、14、1、2、3、4、5、6、7、8、9、10
哪些类型的数据自然具有这种表示形式，其中一个或可能多个“剪切”模糊了默认顺序？我唯一能想到的是一副纸牌，但我被要求提供在采访中可能看起来像这样的数据示例。几周后，我仍然想不起来，但我的好奇心占了上风。
这种数据有专门的名字吗？我尝试用谷歌搜索“剪切数据”，但这显然不起作用。
所有的见解都受到赞赏。
[编辑] 从下面的讨论来看，这似乎与对称群有一些有趣的关系，以及仅通过剪切操作就可以进行什么样的重新排列。我可能得问问当地的数学家我能用这个做什么。
Consider a sorted list of numbers which is "cut," so that it is increasing except for one jump. For instance the order might be,
11, 12, 13, 14, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10
What kinds of data naturally have this representation, with one or possibly many "cuts" obscuring the default ordering? The only one I can think of is a deck of cards, but I was asked to produce examples of data that might look like this in an interview. Weeks later, and I still can't think of any, but my curiosity prevails.
Is there a special name for this kind of data? I tried googling "cut data" but that obviously didn't work.
All insight is appreciated.
[Edit] From the discussions below this appears to have some interesting relationships with symmetry groups, and what sorts of rearrangements are possible with just the cut operation. I may have to ask my local mathematicians what I can do with this.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（2）
我能立即想到一些。
第一个是一天中进入新一天的时间：
... 22 23 0 1 2 ...。第二个是文件名的字母顺序：
pax1 pax10 pax11 ... pax19 pax2 pax20 ...。还有一个是财政年度的月份（在澳大利亚，大多数公司在六月底结束财政年度）：
7 8 9 10 11 12 1 2 3 4 5 6。I can think of a few off the top of my head.
The first is the hour of the day as it rolls into a new day:
... 22 23 0 1 2 ....The second is the alpha ordering on file names:
pax1 pax10 pax11 ... pax19 pax2 pax20 ....Yet another is the months of the financial year (in Australia, most companies close off their financial year at the end of June):
7 8 9 10 11 12 1 2 3 4 5 6.经过快速分析后，很明显可以看到任何“剪切”序列都会导致针对不同索引的单次剪切。事实上，只有最近的切割点才是重要的，因为该值将最终出现在列表的前面，并且它将相当于从该元素的原始索引中切割该数据。
所以没那么有趣。
After a quick analysis, it's obvious to see that any sequence of "cuts" results in a single cut with respect to a different index. In fact, it is only the most recent cut point that matters, as that value will end up at the front of the list, and it will be equivalent to a cut of this data from the original index of that element.
So not so interesting.