Trie: unknown tree

Day 2 / 13:45  / Track 6  / Язык: RU

The presentation will introduce data structure which is not in JDK, but is easy built "on the knee" and may be indispensable for string manipulation tasks. Two real examples of using the structure will be considered: a comparison of texts with the help of LCS and the choice of 1 suitable pattern of 200 000 per microsecond.

Sergey Vladimirov

Sergey Vladimirov, МФТИ (ГУ) / СберТех

Teacher of the information's protection at MIPT. Head of development at Sberbank Technologies (merchant acquiring, target platform for Sberbank 2018+)

Программа конференции