Публикации по теме 'algorithms'


Как объединить два массива в React.js
При работе с массивами в React.js часто бывает необходимо объединить два или более массива в один массив. В этом руководстве мы рассмотрим шаги по объединению двух массивов в React.js. Использование оператора спреда Один из самых простых способов объединить два массива в React.js — использовать оператор распространения. Оператор распространения позволяет нам расширить массив на отдельные элементы. Мы можем использовать этот оператор для объединения нескольких массивов в один массив...
Алгоритм Дейкстры | Кратчайший путь от одного источника
Алгоритм Дейкстры находит кратчайшие пути от исходной вершины ко всем вершинам графа. Условием для алгоритма является то, что все веса ребер должны быть неотрицательными. Таким образом, алгоритм Дейкстры более эффективен, чем алгоритм Беллмана-Форда, поскольку он обрабатывает каждое ребро только один раз, поскольку знает, что в графе нет ребер с отрицательным весом. На рис. (а) нет цикла отрицательного веса, рис. (б) содержит цикл с отрицательным весом Здесь исходной..
Алгоритм Дейкстры в Haskell
В некоторых из моих недавних сеансов потокового вещания (некоторые из которых вы можете увидеть на моем канале YouTube ) я провел некоторое время, играя с алгоритмом Дейкстры. Я написал свою собственную версию на Haskell, попытался обобщить ее для работы в разных настройках, а затем использовал в некоторых примерах. Так что в течение следующих двух недель я буду писать об этих результатах. Сегодня я начну с краткого обзора базового подхода к проблеме на языке Haskell. Примечание. Эта..
Как быстрее изучить структуры данных и алгоритмы ?
Как изучать структуры данных и алгоритмы? Давайте будем честными, мы все знаем, как быстро учиться, и у нас есть свой собственный способ обучения. Эти советы являются моим личным мнением, и я им следую. Если вы столкнулись с этой проблемой, когда вы начинаете изучать структуры данных и алгоритмы после чтения блогов и просмотра видео на эту тему, вы, наконец, чувствуете, что теперь вы что-то знаете, но через некоторое время вы этого не помните. как это реализовать? как это на..
Что такое рекурсия?
В функциональном программировании рекурсия является ядром. Однако рекурсия остается одной из наиболее сложных для понимания концепций. Я сам программировал на Swift и Python, но до сих пор никогда по-настоящему не понимал рекурсию. Причина, по которой это трудно понять, заключается в том, что идея рекурсии не очень распространена в реальном мире. Так что начинающим программистам (или программистам 👨‍💻) это кажется немного запутанным. Поэтому здесь я делаю это по-другому, начиная с..
Технические интервью, часть II: Разделите и побейте беспокойство о двоичном поиске
Один из распространенных алгоритмов, обсуждаемых на технических собеседованиях, - это двоичный поиск. Учитывая массив из n элементов, найдите, присутствует ли вход, будь то строка или целое число, в массиве элементов. Двоичный поиск более эффективен, чем проверка каждого элемента в массиве, потому что массив уменьшается вдвое при каждом проходе цикла for. Когда вы усвоите базовую установку, вы почувствуете себя более уверенно, решая ее под давлением настоящего собеседования. Этот..
12. Сериализация и десериализация двоичного дерева
Вопрос: Создайте функции для сериализации и десериализации бинарного дерева (объект -> строка и строка -> объект). 20 / \ 10 15 / / \ 13 9 8 Первая функция должна возвращать строку, представляющую данное дерево, а вторая должна принимать ту же строку для восстановления исходного дерева. Подсказки: - Для просмотра узлов вы можете использовать DFS, - Вам нужно преобразовать значение узла, но также и нулевой узел, - Десериализация — это обратная логика сериализации...