Публикации по теме 'data-structures'
Что ожидать?
Я подумал, что, возможно, захочу ответить на некоторые часто задаваемые вопросы на собеседовании о структурах данных. Я знаю, что это определенно то, что я пытаюсь понять. Чем больше я встречусь с выпускниками Bootcamp, тем больше понимаю, насколько плохо мы понимаем эти концепции. Хотя и не без причины. Так много можно узнать только за такой короткий промежуток времени. Нам дали инструменты, необходимые для строительства дома, но мы действительно не знаем, откуда берется наша древесина..
Бинарный поиск в C++
Двоичный поиск – это эффективный алгоритм, который можно использовать для поиска положения определенного элемента в отсортированном массиве. Он работает путем многократного деления интервала поиска пополам, пока не будет найден нужный элемент.
В этой статье я попытаюсь объяснить бинарный поиск максимально простым способом.
Ниже приведено пошаговое объяснение того, как работает бинарный поиск.
Поиск начинается со всего списка, который является интервалом поиска. Средний элемент..
Приоритетные очереди
Эта статья будет основываться на моей предыдущей статье о кучах . Напомним, что куча — это особый вид двоичного дерева, которое следует набору правил. Куча может быть максимальной кучей, которая будет иметь наибольшее значение в качестве корня, а значение каждого родительского узла всегда больше, чем его дочерние узлы. В противном случае это минимальная куча, которая будет иметь наименьшее значение в качестве корня, а значение каждого родительского узла всегда меньше, чем его дочерние..
Различные способы сортировки в Java
Введение
Как мы знаем, Java — это объектно-ориентированный язык программирования, и он имеет примитивные (int, char, long) и непримитивные (String, Integer, custom Objects) типы данных. Поэтому всякий раз, когда мы работаем с типами данных, сортировка объектов всегда Важное требование. Как и в большинстве случаев, нам нужно сортировать элементы, поэтому мы думаем, как сортировать, какой метод использовать. Поэтому в этом посте я собираюсь объяснить различные способы сортировки объектов..
Я слышал, тебе нравятся хеш-таблицы…
— простая реализация trie, неаккуратный переход к парадоксу Банаха-Тарского и прочие махинации
Я люблю хеш-таблицы. Получите любой объект, найдите для него ключ и бум, вы можете сохранить коллекцию из них и взять один или бросить туда новый в мгновение ока. Но что происходит, когда ключ не работает так, как вы хотите? Что происходит, когда вы получаете столкновения? Что вы делаете, когда эти коллизии происходят из-за того, что вы пытаетесь хэшировать строки, для которых почти невозможно..
Путь самообучения программированию
Чтобы стать хорошим программистом, необходимо хорошо знать структуры данных и алгоритмы . Структуры данных и алгоритмы нельзя изучить досконально, только вычитав из книг, записавшись в учебные заведения, просматривая учебные пособия на YouTube. Это навык, которому нужно учиться на практике. Мой любимый сайт для обучения — найти (простую) проблему, которую вы хотите решить, выбрать язык и учить язык, имея в виду проблему. Помнить об этой конечной цели — хороший способ мотивировать себя..
Жадный алгоритм (задача о дробном рюкзаке)
Жадный алгоритм, на самом деле это не алгоритм, это метод, с помощью которого мы создаем алгоритм для решения конкретной проблемы. Итак, как следует из названия, мы должны с жадностью относиться к сделанному нами выбору, который кажется лучшим на тот момент, независимо от того, что выбор, который мы сделали правильно, окажется наихудшим выбором.
Сегодня мы поймем, как на самом деле работает жадность, и как мы разбиваем предметы, чтобы максимизировать общую ценность задачи о рюкзаке...
