Публикации по теме 'algorithms'
38. Количество прыжков для достижения конца массива
Вопрос: Напишите функцию, которая возвращает количество переходов, необходимых для достижения конца целочисленного массива, представляющего количество возможных шагов.
Например, учитывая [2, 3, 1, 0, 4, 1, 5, 1, 0, 2], вы должны вернуть 4,
Например, учитывая [2, 1, 3, 2, 1, 0, 2], вы должны вернуть nil.
Подсказки:
- Вам нужно перебрать массив и для каждого элемента вычислить максимальное достигнутое значение,
- Если ваш текущий элемент больше, чем достигнутый максимум, вы не..
Алгоритмическая маршрутизация: изучение проблемы совместного использования поездок
Учитывая набор водителей и набор потенциальных пассажиров, как мы можем эффективно направлять водителей, чтобы забрать пассажиров и высадить их в пункте назначения? Это одна из многих (часто пересекающихся) проблем, которые решили UberPOOL и Lyft Line для развития своего бизнеса, повышения эффективности и повышения устойчивости транспортных сетей.
Как мы можем разбить эту проблему на подзадачи или свести к более простой проблеме? Если мы сможем это сделать, возможно, мы сможем..
Как объединить два массива в React.js
При работе с массивами в React.js часто бывает необходимо объединить два или более массива в один массив. В этом руководстве мы рассмотрим шаги по объединению двух массивов в React.js.
Использование оператора спреда
Один из самых простых способов объединить два массива в React.js — использовать оператор распространения. Оператор распространения позволяет нам расширить массив на отдельные элементы. Мы можем использовать этот оператор для объединения нескольких массивов в один массив...
Алгоритм Дейкстры | Кратчайший путь от одного источника
Алгоритм Дейкстры находит кратчайшие пути от исходной вершины ко всем вершинам графа. Условием для алгоритма является то, что все веса ребер должны быть неотрицательными. Таким образом, алгоритм Дейкстры более эффективен, чем алгоритм Беллмана-Форда, поскольку он обрабатывает каждое ребро только один раз, поскольку знает, что в графе нет ребер с отрицательным весом.
На рис. (а) нет цикла отрицательного веса, рис. (б) содержит цикл с отрицательным весом
Здесь исходной..
Алгоритм Дейкстры в Haskell
В некоторых из моих недавних сеансов потокового вещания (некоторые из которых вы можете увидеть на моем канале YouTube ) я провел некоторое время, играя с алгоритмом Дейкстры. Я написал свою собственную версию на Haskell, попытался обобщить ее для работы в разных настройках, а затем использовал в некоторых примерах. Так что в течение следующих двух недель я буду писать об этих результатах. Сегодня я начну с краткого обзора базового подхода к проблеме на языке Haskell.
Примечание. Эта..
Как быстрее изучить структуры данных и алгоритмы ?
Как изучать структуры данных и алгоритмы?
Давайте будем честными, мы все знаем, как быстро учиться, и у нас есть свой собственный способ обучения.
Эти советы являются моим личным мнением, и я им следую.
Если вы столкнулись с этой проблемой, когда вы начинаете изучать структуры данных и алгоритмы после чтения блогов и просмотра видео на эту тему, вы, наконец, чувствуете, что теперь вы что-то знаете, но через некоторое время вы этого не помните.
как это реализовать? как это на..
Что такое рекурсия?
В функциональном программировании рекурсия является ядром. Однако рекурсия остается одной из наиболее сложных для понимания концепций.
Я сам программировал на Swift и Python, но до сих пор никогда по-настоящему не понимал рекурсию. Причина, по которой это трудно понять, заключается в том, что идея рекурсии не очень распространена в реальном мире. Так что начинающим программистам (или программистам 👨💻) это кажется немного запутанным.
Поэтому здесь я делаю это по-другому, начиная с..
