Наиболее распространенные последовательности длины K - PullRequest
0 голосов
/ 01 декабря 2018

Я видел эту проблему с кодированием, опубликованную где-то на форуме Elixir, и не совсем понял, как ее решить.Я обобщил задачу, чтобы сделать ее более понятной.

Учитывая ввод случайной последовательности чисел, вычислим М наиболее распространенных последовательностей K-длины.М и К постоянные.Например, вычислите 10 наиболее распространенных 3-значных последовательностей из входных данных.

Вход может быть очень большим, поэтому решение должно масштабироваться до любого размера.

Я знаю, что при сохраненииПоследовательности в хеш-таблице на языке более высокого уровня потенциально являются самым простым и наиболее эффективным решением, но я хотел бы найти другое решение, которое может быть выполнено в C без каких-либо хеш-функций

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...