Можно ещё примерчик кидать с помощью https://wandbox.org/ или https://ideone.com/ чтобы сразу было ясно на каких данных оно падает.

На любых

Там именно в самом методе иттерации проблема

Плюсы капец как трудно дебажить

С Си и JS у меня вообще таких проблем не было

Что то не так сделал: На плато текста – разбирайся

С Си и JS у меня вообще таких проблем не было

Надо писать на си тогда 🙂 странно, что в си и си++ у вас разных дебаг.

в JS ладно, согласен, что проще.

Надо писать на си тогда 🙂 странно, что в си и си++ у вас разных дебаг.

Просто из-за классов ошибки выглядят так

Просто из-за классов ошибки выглядят так

Мда, на 5 сообщения

На любых

https://ideone.com/W3xUag

точно на любых? вот почему-то работает

Блин

Прилагаю говно-код https://pastebin.com/gB79FYQM

я ещё не очень понимаю зачем вы создаёте в куче сеты, через new set, и храните указатели на них? если хранить в мапе просто set, а не указатель на него, он один хрен будет в куче создаваться по капотом — мап это ж динамическая структура данных

сами себе создаёте больше возможностей для выстрелов в ногу. пусть stl занимается там внутри указателями.

Ну

Я это сделал чтобы у разных цифр был один сет

Чтобы не надо было в каждом сете менять

Я это сделал чтобы у разных цифр был один сет

это уже хорошее начало 🙂 начнём с задачи, которую решаем.

Могу задачу скинуть

Это симуляция графа

Могу задачу скинуть

👍

В Мапе хранятся как ключи вершины, а внутри ссылка на сет, с которыми соединена эта цифра

https://codeforces.com/contest/1253/problem/D

https://ideone.com/W3xUag

Блин, хороший пример

В Мапе хранятся как ключи вершины, а внутри ссылка на сет, с которыми соединена эта цифра

В графе ровно n вершин, т.е. числа от 1..n. Почему бы просто не завести вектор векторов размера n+1, каждый элемент будет содержать номера вершин с которой соединена данная вершина. Просто матрица с чиселками получится.

Вообще матрица классический пример представления неориентированных графов, по-моему.

Ну, это будет затратнее чем через мапы и сеты

Ну, это будет затратнее чем через мапы и сеты

Почему?

Будет 2 соединения

Ты про время?

1-3-4-8-9 и 11-2-6-29-7

Будет 2 соединения

это называется преждевременная оптимизация 🙂

1-3-4-8-9 и 11-2-6-29-7

А потом их соединить

А потом их соединить

И это надо будет каждый у 25 раз обойти

А если бы был один общий сет – то за 1 insert общий можно ыбло

ТААк

Я нашел проблемы

// delete nums[v];

Но new же надо delete

// delete nums[v]; nums[v] = nums[u];

У меня leak, да?

Кто-нибудь может объяснить вот такой кейс?)

["LRUCache","put","put","get","put","put","get"] [[2],[2,1],[2,2],[2],[1,1],[4,1],[2]]

Почему результат

[null,null,null,2,null,null,-1]

А не

[null,null,null,2,null,null,2]

Почему результат

А у тебя капасити 2. после того как первый раз двойку прочитали, мы ещё две ноды добавили в кеш и они вытеснили двойку совсем. поэтому при следующем чтении — -1, т.е. нет в кеше уже

но если бы мы скажем после того как положили первую ноду прочитали двойку ещё раз, то уже бы не вытеснили, потому что раз мы её почитали — она в начало списка летит.

Да понял, спасибо!

Что-то совсем все плохо

ВО

https://ideone.com/AUVVnu

Со мной солидарны

Наконец-то сделал

На 12 тесте застрял поначалу. Всё переписал заново, и прошло

Надо внимательно задание читать

А что было?

да уж, это какая-то жесть 😄

На 12 тесте застрял поначалу. Всё переписал заново, и прошло

+ + +

Я тоже дичь писал какую-то

Не удалялась запись из хэш-таблицы, когда узел из листа уже удалён

С говно проверками

Капец

Откуда минус?

https://ideone.com/AUVVnu

а что делает UniqueList, точнее почему нельзя взять просто https://en.cppreference.com/w/cpp/container/list ?

а что делает UniqueList, точнее почему нельзя взять просто https://en.cppreference.com/w/cpp/container/list ?

Ехехехе)

Потому что я в нем запутался

🤣🤣

Ну да, думаю на лист сейчас перепишу

Потому что я в нем запутался

Давайте распутаемся 😄 Если есть хорошо протестированный лист из стандартной библиотеки имеет смысл пользоваться им, чем писать ещё раз 😄

Писать свой лист можно и нужно, в образовательных целях, но только один раз.

Не для этой задачи.

Давайте распутаемся 😄 Если есть хорошо протестированный лист из стандартной библиотеки имеет смысл пользоваться им, чем писать ещё раз 😄

Я сначала не понял, что у него размер есть

Писать свой лист можно и нужно, в образовательных целях, но только один раз.

Да я знаю

Сейчас попробую