标签: c algorithm heap
我在Elixir论坛上的某个地方看到了此编码挑战,但还没有弄清楚如何解决它。我已经概括了这个问题,使其更易于理解。
给出一个随机数字序列,计算M个最常见的K长度序列。 M和K是常数。例如,从输入中计算出10个最常见的3数序列。
输入可能非常大,因此解决方案应缩放到任意大小。
我知道以较高级别的语言将序列存储在哈希表中可能是最简单,最有效的解决方案,但是我想找到另一种可以在C中完成而无需任何哈希函数的解决方案