Lists-Shortest-Unique-Prefix-Generator:用于生成大量长列表的最短唯一前缀的工具

时间:2024-06-27 14:54:03
【文件属性】:

文件名称:Lists-Shortest-Unique-Prefix-Generator:用于生成大量长列表的最短唯一前缀的工具

文件大小:10KB

文件格式:ZIP

更新时间:2024-06-27 14:54:03

Java

列出最短的唯一前缀生成器 这个工具有什么用 Lists Shortest Unique Prefix Generator(简称LSUPG ),是一个生成列表最短唯一前缀的工具。 假设我们有一些数字列表: 列表 1:1、2、3、4、5 列表 2:3、5、2、6 列表 3:3、4、2、7 列表 4:1、2、3、4 列表 5:1、3、8 清单 6: 我们要找到的是可以为每个列表唯一表示的最短前缀。 在这种情况下,我们发现 列表 1 LSUP: 1, 2, 3, 4, 5 列表 2 LSUP: 3, 5 列表 3 LSUP: 3, 4 清单 4 LSUP:空列表 5 LSUP: 1, 3 如果我们使用这些 LSUP 来定位一个列表,我们可以UNIQUELY得到一个。 但是,某些列表(例如,列表 4 返回 null)可能没有一个,仅仅是因为它的not long enough与其他列表不同。


【文件预览】:
Lists-Shortest-Unique-Prefix-Generator-master
----src()
--------com()
----.gitignore(226B)
----README.md(3KB)

网友评论