考虑一个“切割”的数字排序列表,这样除了一次跳跃之外它会增加。例如,订单可能是,
11,12,13,14,1,2,3,4,5,6,7,8,9,10
哪种类型的数据自然会有这种表现形式,一个或多个“削减”模糊了默认排序?我唯一能想到的是一副纸牌,但我被要求在采访中提供可能看起来像这样的数据示例。几周之后,我仍然无法想到,但我的好奇心盛行。
此类数据是否有特殊名称?我试着谷歌搜索“剪切数据”,但显然没有用。
所有见解都表示赞赏。
[编辑]从下面的讨论中,这似乎与对称组有一些有趣的关系,只有剪切操作才有可能进行哪种重新排列。我可能不得不问我当地的数学家我能做些什么。
答案 0 :(得分:1)
我能想到一些不受欢迎的事情。
第一个是当天的小时,因为它进入新的一天:... 22 23 0 1 2 ...
。
第二个是文件名的alpha排序:pax1 pax10 pax11 ... pax19 pax2 pax20 ...
。
另一个是财政年度的几个月(在澳大利亚,大多数公司在6月底结束其财政年度):7 8 9 10 11 12 1 2 3 4 5 6
。
答案 1 :(得分:1)
经过快速分析后,很明显看到任何“切割”序列都会导致相对于不同指数的单一切割。事实上,这只是最近的切割点,因为该值最终将位于列表的前面,并且相当于从该元素的原始索引中删除此数据。
所以不那么有趣。