Pull to refresh

Comments 4

какие задачи решаются с помощью двусвязного списка? в каких алгоритмах он используется?

LRU- и LFU-Кеши довольно часто через двусвязный список и хэшмапу реализуют.

Спасибо большое, действительно полезное использование. Я не решал таких задач, поэтому не знал. Авторам статьи надо было с этого начинать, и реализовывать не сам двусвязный список, а именно LRU кеши. Тогда было бы значительно интереснее.

Спасибо за обзор решения сложных задач (нет). Жаль минуса ставить не могу... Уже не знают о чем бы написать лишь бы курсы свои говёные продвинуть

Sign up to leave a comment.

Information

Website
otus.ru
Registered
Founded
Employees
101–200 employees
Location
Россия
Representative
OTUS