Публикации по теме 'data-structures'
Книги, учебники и мусор
Шел 2000 год, я был студентом инженерного дела в третьем семестре, изучая Структуры данных как один из основных предметов. Как обычный скамейщик запасных , я не обращал внимания на лекцию и планировал что-то важное с одним из друзей, сидящим рядом со мной.
Учитель заметил и, чтобы доказать свою точку зрения, попросил меня написать программу для « удаления следующего узла из связанного списка ». Мне очень хотелось сказать: « дайте мне что-нибудь посложнее - списки - это даже не..
1. Обдумывание алгоритмов линейного времени
Изучение алгоритмической парадигмы для решения задач в линейном времени: O (N) .
Если вы пытались решить проблемы конкурентного кодирования и думали, что было бы легко, если бы мы могли идентифицировать шаблоны или парадигму мышления для данной проблемы и иметь возможность расширять или повторно использовать ее для решения других проблем - тогда эта серия для вас!
В своем первом блоге я хочу осветить метод решения определенного класса задач в « линейном времени выполнения» ...
Структуры данных
Попытка объяснить маме что-то техническое обычно оказывается пустой тратой времени. Поэтому я не думаю, что стал бы даже пытаться объяснять маме разные структуры данных. Но ради этого сообщения в блоге я собираюсь попробовать!
Дорогая мама,
Сегодня мы собираемся обсудить конкретную структуру данных, называемую хешем. Когда я впервые начал работать в Learn-Verified, это было моим худшим кошмаром, но постепенно я начинаю понимать, насколько они круты. Хэш строится из ключей и значений...
Хеширование: практические проблемы
Хеширование - очень важная концепция в структуре данных, поскольку хеширование может значительно снизить временную сложность нескольких сложных проблем. Это связано с тем, что в среднем случае элемент может быть извлечен из хеш-таблицы за постоянное время.
Мы рекомендуем ознакомиться со следующими структурами данных, прежде чем переходить к описанным ниже проблемам хеширования.
std::set , std::map , std::unordered_set , std::unordered_map in C++ HashMap , HashSet , TreeMap..
Темы LeetCode — Стек
Структура данных
Вопросы
базовый
155. Мин стек 232. Реализовать очередь с использованием стеков 225. Реализовать стек с помощью очередей 150. Оценить обратную польскую нотацию 71. Упростить путь 394. Расшифровать строку 224. Базовый калькулятор 227. Базовый калькулятор II 385. Мини Парсер 496. Следующий Большой Элемент I 503. Следующий Великий Элемент II 402. Удалить K цифр 739. Дневная температура 735. Столкновение с астероидом..
K-е ближайшие точки к исходной точке
Упрощение алгоритмов и структур данных
В этой статье я объясню вам одну из проблем , с которой вы можете столкнуться при решении вопросов, касающихся структур данных и алгоритмов. Вам потребуются некоторые базовые знания структур данных, чтобы понять оптимизированное решение проблемы. Код в этой статье будет основан на Python (обратите внимание, что Python имеет нулевой индекс)!
Сложность : ❤️️️❤️️💛 Ингредиент : приоритетная очередь (или куча)
В какой-то момент своей жизни..
Строка с максимальным количеством единиц в двоичной матрице, отсортированной по строкам
Мы должны найти строку, которая имеет максимальное количество единиц в матрице, отсортированной по строкам. Предположим, что R представляет собой номер строки, а C представляет номер столбца в матрице.
Мы решим это за O (R * C), O (R * log (C)) и O (R + C) временную сложность.
Пример-
Я собираюсь объяснить его решение с временной сложностью O (R * C), O (R * log (C)) и O (R + C).
O (R * C) Решение
Это простое решение методом грубой силы, в котором мы будем проходить через..