Публикации по теме 'recursion'
Питон #02
Давайте поговорим о рекурсии . Но что сказать? Начнем с формального определения , которое я нашел на сайте Школы вычислительной техники (Университет Юты) :
Рекурсия означает «определение проблемы с точки зрения самой себя». Это может быть очень мощным инструментом при написании алгоритмов.
Но что значит само по себе ? Давайте посмотрим на это с другой стороны, на этот раз из курса Ускоренный курс по Python на Coursera. Рекурсия определяется следующим образом:
Рекурсия..
Как я научился любить рекурсию
Для многих людей рекурсия является сложной темой. Раньше я чувствовал то же самое. Я думал, что рекурсия — это продвинутый навык, и в большинстве ситуаций он казался ненужным. В настоящее время я учусь в Hack Reactor, где у меня было много времени, чтобы отточить свои навыки JavaScript. За время, проведенное за учёбой, я понял, что на самом деле был совершенно неправ. Рекурсия — очень полезный навык, и если вы научитесь правильно смотреть на проблему, это может быть довольно просто...
LCS: самая длинная общая подпоследовательность
Одна из популярных проблем, с которой мы сталкиваемся на собеседованиях или при изучении динамического программирования, — это самая длинная общая подпоследовательность или LCS. Существует несколько подходов к решению этой проблемы, и в этом посте мы рассмотрим оба подхода.
Для начала пусть у нас есть 2 строки или массивы символов, которые содержат последовательность символов, которые нужно сравнить.
Рекурсия против явных стеков
На днях я пытался решить проблему, связанную с древовидной структурой данных. Обычно большинство решений проблем, связанных с деревьями / графами, носят рекурсивный характер.
Рекурсия предполагает использование неявных стеков. Это реализуется в фоновом режиме компилятором, который используется для компиляции вашего кода.
Этот фоновый стек, созданный компилятором, известен как « Стек вызовов ». Википедия определяет стек вызовов как стек структуру данных , в которой хранится..
Как на самом деле работает curry () в JavaScript?
В последнее время я увлекся функциональным программированием благодаря исключительной серии Программное обеспечение для составления Эрика Эллиота , которую необходимо прочитать, если вы пишете JavaScript. В какой-то момент он упомянул currying , инструмент, который позволяет вам частично применять функцию, то есть вам не нужно указывать ее аргументы сразу.
Итак, если у вас есть
greet = (greeting, first, last) => `${greeting}, ${first} ${last}`
greet('Hello', 'John', 'Doe') //..
«Чтобы понять рекурсию, вы должны сначала понять рекурсию» - пояснение к рекурсии
Про рекурсию есть старый анекдот:
«Чтобы понять рекурсию, вы должны сначала понять рекурсию»
Когда я впервые прочитал анекдот, я не понял его, потому что не понял рекурсию! Теперь, когда я чувствую, что разбираюсь в рекурсии, это забавно! (Да, это шутка для ботаников, и мне нравятся шутки для ботаников)
Кажется, что в программировании существует множество концепций, которые по какой-то причине объясняются более сложным образом, чем они должны быть. Рекурсия кажется одной из..
Алгоритм счастливых чисел JavaScript
(a) Теория чисел.
Leetcode описывает Счастливое число как число, определяемое следующим процессом: начиная с любого положительного целого числа, замените число суммой квадратов его цифр и повторяйте процесс, пока число не станет равным 1 (там, где он останется), или он бесконечно зацикливается в цикле, который не включает 1.
Используя 23 в качестве примера,
2² + 3² = 13
Hence 23 is replaced by 13. The process is now repeated:
1² + 3² = 10
Then:
1² + 0² = 1
The..
Новые материалы
Дисбаланс классов: от случайной передискретизации к ROSE
Давайте формально определим проблему дисбаланса классов, а затем интуитивно найдем для нее решения!
Недавно я создавал пакет для устранения дисбаланса классов в Julia под названием Imbalance.jl..
Как переключать алгоритмы во время выполнения с помощью шаблона стратегии в C #
ДИЗАЙН УЗОРЫ СЕРИИ
Как переключать алгоритмы во время выполнения с помощью шаблона стратегии в C #
Когда, почему и как использовать шаблон стратегии в C #. Быстрое и легкое введение...
Веб-сокеты и визуализация данных
Веб-сокеты и визуализация данных
Редко можно поговорить с кем-то, кто технически подкован и не имеет представления о том, куда движутся технологии. Правильно это или нет, есть одна вещь,..
Запуск Javascript на C# : сочетание двух мощных языков
Оглавление
— Предварительные условия — Введение — Применения/варианты использования — Clearscript и V8 Engine — Давайте писать код! — Заключение — Дополнительно
Предпосылки..
Методы оптимизации производительности JavaScript
Веб-разработчику важно убедиться, что ваш код JavaScript оптимизирован для повышения производительности. Это не только сделает ваш веб-сайт или приложение более быстрым и отзывчивым, но также..
Лучший язык программирования для разработки игр?
Хотите совершить прорыв в разработке игр ? Это то что тебе нужно знать. Если вы хотите создать следующую умопомрачительную игру, эта статья от компании по разработке программного обеспечения..