DP
Да, я реализация с ним не проходит тесты, я использовал чтение байт и подсчет чисел в дереве... ну или черную магию b2s и хешмапу, как писали выше
при чем тут дерево?
Size: a a a
2020 April 26
DS
при чем тут дерево?
В дереве сохранил счетчики для каждого числа, представленного в байтах (в текстовом представлении)
DS
При конвертациях из текста в числа или строки – терял время и не укладывался
DP
у нас все пространство размером в 100? тут не надо ни дерева, ни мапы, тот массивом можно обойтись
DS
Нет, строк может быть 1024, по 1024 * 10 чисел в каждой строке
DS
Ну... можно и массив счетчиков, но дольше будет
DP
но каждое число не превосходит 100, так?
DS
но каждое число не превосходит 100, так?
Да
DP
не будет дольше, с чего бы?
DP
а исходные данные есть?
DS
проходить линейно по массиву
DP
на которых у вас больше секунды
DS
а исходные данные есть?
Сейчас пришлю
DS
DP
проходить линейно по массиву
зачем проходить, у нас числа - готовые индексы
DS
зачем проходить, у нас числа - готовые индексы
Нужно тогда сконвертировать из []byte байт текста в число
DS
Это и происходит долго
DS
Реализация на hasmap + черная магия b2c: https://play.golang.org/p/ovNGZLTJ95U
Реализация с деревом: https://play.golang.org/p/PB97Vt5utWZ
Реализация с деревом: https://play.golang.org/p/PB97Vt5utWZ
DS
В реализацию на hasmap можно добавить функцию bufio.SplitFunc из реализации с деревом, которая не делает unicode.DecodeRune, это тоже ускоряет, где-то на 100 мс, примерно
DP
Сейчас пришлю
вы ведь знаете, что ваш код на этих входных данных паникует?