на сайте, кстати, можно по тегам фильтровать https://vitkarpov.me/tags/

Ну, ее не надо просить там где платят в долларах. В 14 году были в Яндексе разговоры, мол, индексируйте нам зп в два раза. Ага, ща.

@vitkarpov typo find отвечает на вопрос принадлежал ли два узла одному множеству

Когда-то смотрел его в курсе Серджвика. Надо бы освежить в памяти.

кажется, будто бы эту книжку уже прочитали все, кроме меня

кажется, будто бы эту книжку уже прочитали все, кроме меня

я именно оттуда его и узнал, который на курсере

кажется, будто бы эту книжку уже прочитали все, кроме меня

Рекомендую прежде чем читать книгу глянуть плейлист на ютубе этого же автора. Как введение прежде чем прыгать в детали.

Вы про Кабэнчика?

Fabrico 👋 , кто молчит — тот бот 🙂

https://www-archive.mozilla.org/js/language/old-es4/core/variables

Так вот откуда ES5 и TS ворует идеи 🤣 В 2003 году уже все за всех придумали

ES4 added heaps of stuff like classes, packages, interfaces, types etc. It was big. Crockford from Yahoo! wanted a simpler smaller language, and was against it. Microsoft didn't really know what they wanted. They were more interested in pushing Windows oriented technology instead of the web. They were against it.

https://youtu.be/i2oy0WvFvLA?t=2790

Чо за queues? Deque?

И Queue

А это що? Чем от array отличается? 🤣

А это що? Чем от array отличается? 🤣

Очередные Российские выьоры... 105%. Вы модете уехать из России, но Россия не уедет из вас 🤣

Очередь же

Это типо в начало добавлять, а с конца сдирать?

Вроде эта штука нужна только для прода, т.к. что очередь, что массив с указателем это O(N)

очень странное предложение. по отдельности слова понятны, а вместе в предложение не клеятся что-то.

Вроде эта штука нужна только для прода, т.к. что очередь, что массив с указателем это O(N)

Вроде эта штука нужна только для прода, т.к. что очередь, что массив с указателем это O(N)

А как же bfs?

O(N / 2) == O(N)

Имею в виду, что очередь нужна, если итеративно его пишешь

Вроде эта штука нужна только для прода, т.к. что очередь, что массив с указателем это O(N)

Можно массивом с Указателем. Та же сложность по итогу

про память-то не забывай. лишние элементы с головы удалять не будешь?

В два раза больше будет память по итогу же. Зачем удалять тогда. С удалением скорость будет медленее

Но вектора то аллоцируют память factor*sizeof(T) для поддержания capacity, где factor чаще всего 1.5, 2

Но вектора то аллоцируют память factor*sizeof(T) для поддержания capacity, где factor чаще всего 1.5, 2

А очередь основана чаще всего на связанных списках, что не требуют преаллокаций

А как тогда за O(1) элемент получить?)

А как тогда за O(1) элемент получить?)

А как тогда за O(1) элемент получить?)

Очередь это random access структура.

А как тогда за O(1) элемент получить?)

я прочитал удалить 😄 получить никак. это и не требуется.

лол. никто не смотрит мои видео, писал же про связный список специально 😄

Я редко смотрю. Я же говорил что люблю сам ковыряться 🙃

если вдруг будет настроение, вот здесь пишем LRU cache и связный список с нуля под него — https://www.youtube.com/watch?v=5JjISpzM8uM&list=PLvWwA9iDlhHB1qp22la3mn01JuVOwyuqw&index=6

если вдруг будет настроение, вот здесь пишем LRU cache и связный список с нуля под него — https://www.youtube.com/watch?v=5JjISpzM8uM&list=PLvWwA9iDlhHB1qp22la3mn01JuVOwyuqw&index=6

LRU это же задачка на Литкоде, да?

да, это именно она

LFU интереснее)