我有一些序列，因为这些
(100) - (102) - (103) - (104,106) - (108)
(101) - (103)
(102) - (106)
在 C++ 中有一些有效的实现前缀树或 fp-tree 或类似的吗？
问问题
1836 次
2 回答
1
我不明白你在说什么......但是如果你需要建立一个 FP 树，这里是我找到的最好的页面
于 2011-12-31T13:17:11.500 回答
0
目前尚不清楚您拥有什么，因为给定的数据似乎没有任何标准符号。
如果前缀只是整数值之间的几个共享初始十进制数字，它们可能不会对数据存储产生任何重大影响。100您可以在将值插入数据结构之前进行减法，将值存储为char，并在检索后加回 100，但这可能不值得。
可能您应该将序列序列存储为std::deque< std::vector< int > >元素vector的排序位置。除非存在我看不到的模式或我误解了问题，否则查找包含给定数字的序列的最佳性能必须是序列数中的 O(N) 乘以序列长度中的 O(lg N) .
于 2011-12-03T13:46:11.883 回答