最常见的K长度序列

时间:2018-11-30 21:30:11

标签: c algorithm heap

我在Elixir论坛上的某个地方看到了此编码挑战,但还没有弄清楚如何解决它。我已经概括了这个问题,使其更易于理解。

给出一个随机数字序列,计算M个最常见的K长度序列。 M和K是常数。例如,从输入中计算出10个最常见的3数序列。

输入可能非常大,因此解决方案应缩放到任意大小。

我知道以较高级别的语言将序列存储在哈希表中可能是最简单,最有效的解决方案,但是我想找到另一种可以在C中完成而无需任何哈希函数的解决方案

0 个答案:

没有答案