ВГ
Что и является реализацией дека
Size: a a a
2021 April 05
Λ
Double Linked List*
Ну, да. Это почти тоже самое, только лист позволяет вставлять в середину, а deque нет. Спасибо, за ответ:)
ВГ
Ну, да. Это почти тоже самое, только лист позволяет вставлять в середину, а deque нет. Спасибо, за ответ:)
В точку
ВГ
Та не за что
ВГ
Если готовишься к собесу - тема интересная. Но на практике ещё ни разу не встречал реализацию дека.
SA
Что и является реализацией дека
в цпп std::deque не является double linked list, там можно по индексу за константу обратиться
SA
Привет, ребят. Может кто-то, пожалуйста, привести пример задачи, когда лучше всего подойдет de-queue для ее решения?
0-1 bfs
V
Всем привет.
К такому же графу нельзя применить топ сорт?
К такому же графу нельзя применить топ сорт?
D
Можно, почему нет?
D
Граф ациклический
EZ
почему
NK
Применить можно, и он должен найти цикл
V
А где тут цикл?
P
Редко, так как иначе не было бы смысла разделять на список и дек.
В C++ у дека за O(1) будет на доступ по индексу, что явно не будет у linked list.
В C++ у дека за O(1) будет на доступ по индексу, что явно не будет у linked list.
V
Если я начну с 1 ноды (worker-checker-res-test), я приду в posgres, положу её в стек, вернусь в первую, положу её в стек тоже и всё.
V
Если я правильно понял это объяснение
NK
Ой, я плохо посмотрел как ребра в треугольнике ориентированы. Тогда почему нельзя применить?
EZ
Не совсем понял