Сообщение Re: Сборка мозаики от 03.11.2023 14:15
Изменено 03.11.2023 14:16 Буравчик
Re: Сборка мозаики
Здравствуйте, pva, Вы писали:
pva>Например при заданной длительности 2:
pva>Входящие
pva>
1. Сохранять поступающие элементы в dict/hash
2. При сохранении поддерживать количество для каждого индекса/типа (+1 для пришедшего элемента)
3. Как только наберется нужно количество (пришло каждого по два), доставать серию из п.1
pva>Например при заданной длительности 2:
pva>Входящие
pva>
"1"-"1"-"Б" => []
pva>"0"-"1"-"A" => []
pva>"0"-"2"-"A" => []
pva>"1"-"2"-"В" => [ААБВ]
pva>...
1. Сохранять поступающие элементы в dict/hash
2. При сохранении поддерживать количество для каждого индекса/типа (+1 для пришедшего элемента)
3. Как только наберется нужно количество (пришло каждого по два), доставать серию из п.1
Re: Сборка мозаики
Здравствуйте, pva, Вы писали:
pva>Например при заданной длительности 2:
pva>Входящие
pva>
1. Сохранять поступающие элементы в dict/hash
2. При сохранении поддерживать количество для каждого индекса/типа (+1 для пришедшего элемента)
3. Как только наберется нужно количество (пришло каждого по два), доставать серию из п.1
Сложность — амортизированное O(1)
pva>Например при заданной длительности 2:
pva>Входящие
pva>
"1"-"1"-"Б" => []
pva>"0"-"1"-"A" => []
pva>"0"-"2"-"A" => []
pva>"1"-"2"-"В" => [ААБВ]
pva>...
1. Сохранять поступающие элементы в dict/hash
2. При сохранении поддерживать количество для каждого индекса/типа (+1 для пришедшего элемента)
3. Как только наберется нужно количество (пришло каждого по два), доставать серию из п.1
Сложность — амортизированное O(1)