Рубрика «рекурсия»
Funxy — гибридный язык программирования со статической типизацией
2025-12-08 в 20:12, admin, рубрики: bitstring, haskell, http, matching, monad, TCO, разработка языков программирования, рекурсия, скриптовый язык, функциональное программированиеFunxy (фанкси, fun x(y)) — гибридный язык программирования со статической типизацией, pattern matching и удобной работой с бинарными данными.
Гибридный означает сочетание императивного и функционального стилей. Можно писать привычные конструкции if/for, а можно — map/filter/match с pipes и композицией. Зависит от задачи и ваших предпочтений — стили спокойно можно смешивать.
Статическая типизация с выводом типов — компилятор проверяет типы до выполнения, но в большинстве случаев их не нужно указывать явно:
Читать полностью »Эмбеддинг с навесом: перегрузка лексических парсеров вложением неявных ссылок
2025-07-25 в 19:48, admin, рубрики: английский язык, рекурсия, странные фразыВ этой статье парсер читает или слушает текст на естественном языке, причём таким парсером может выступать базовый элемент сознания человека. В качестве целевого языка используется английский, потому что он не только хорошо подходит для данной задачи, но и, скорее всего, в той или иной мере знаком большему количеству читателей. Для понимания основных идей достаточно базового уровня владения английским, так как метаязыком здесь выступает русский и все сложности объяснены.
Итак, представьте, что лексический парсер, обрабатывающий предложения, столкнулся со следующей конструкцией на английском языке:
Рекурсивная реальность: Философские основания и их значение для искусственного интеллекта
2025-06-14 в 9:18, admin, рубрики: искуственный интеллект, реальность, рекурсия, философияЧасть 1: Философские основания самодостаточной реальности
Введение: Аксиома как основа понимания
Центральная аксиома настоящей работы: Реальность самодостаточна. Это означает, что реальность не требует внешней причины, среды или наблюдателя для своего существования или эволюции. Она является операционально замкнутой системой – все необходимые ресурсы и механизмы для ее функционирования содержатся внутри нее самой. Из этой аксиомы логически вытекают два ключевых принципа:
-
Рекурсивность:Читать полностью »
Рекурсивная Гипотеза Реальности – от аксиомы к сильному ИИ. Статья 1
2025-03-24 в 17:55, admin, рубрики: алгоритм, дуализм, мультивселенная, рекурсия, симметрия, случайность, сознание
Что, если реальность — это алгоритм, который пишет сам себя?
Анализ задачи с собеседования в Google: конь и телефонные кнопки
2024-10-30 в 13:01, admin, рубрики: job interview, ruvds_перевод, ruvds_переводы, Алгоритмы, задачи на собеседованиях, рекурсия, собеседование
Для начала я должен заявить: хотя собеседование кандидатов — это одна из моих профессиональных обязанностей, в этой статье представлены лишь личные наблюдения, истории и мнения. Они ни в коем случае не являются официальными заявлениями Google, Alphabet или любых других лиц или организаций.
Это была первая задача, которую я использовал в своей карьере собеседующего, она же первая утекла и была запрещена к использованию. Мне она нравится потому, что обладает очень приятными свойствами:
- Её легко сформулировать и понять.
- У неё есть множество решений, каждое из которых требует разной степени знаний алгоритмов и структур данных. Кроме того, здесь важны логические рассуждения.
- Каждое решение можно реализовать в относительно малом объёме кода, поэтому она идеальна для ограниченных по времени собеседований.
Если вы студент или ищете работу в технологической сфере, то, надеюсь, после прочтения статьи вы будете лучше понимать, чего ожидать от задач на собеседованиях. Если же вы проводите собеседования, то мне бы хотелось поделиться своим мыслительным процессом и стилистическим подходом к собеседованиям.Читать полностью »
Сравним ruby, lisp и python
2024-09-30 в 11:15, admin, рубрики: python, ruby, большие целые числа, рекурсия, решето ЭратосфенаНесколько алгоритмов на трех языках программирования
Возьмём несколько простых задач и посмотрим, как с ними справляются якобы умерший lisp и современные python и ruby. Сравнивать будем скорость работы, а также компактность и читаемость кода. Тестируем на компьютере с процессором Intel Core i3 2.93 GHz и памятью 14 ГБ. Используем интерпретаторы Lisp SBCL 2.3.2, Python 3.12.4, Ruby 3.3.3. Автор сразу хочет заметить: он не пытался придумать или найти самые эффективные алгоритмы; целью являлось именно сравнение работы одинаковых алгоритмов на разных языках. Вот что получилось.
Действительные числа
Сортировка слиянием через рекурсию
2023-01-14 в 18:15, admin, рубрики: java, Алгоритмы, новичкам, рекурсия, сортировка, сортировка слияниемВ прошлый раз мы рассмотрели использование рекурсии на примере возведения в степень. В этот раз мы применим рекурсию для создания алгоритма сортировки слиянием.
В сети легко найти множество вариаций решения данной задачи. Код, который мы рассмотрим в этой статье, будет написан так, чтобы быть максимально простым для понимания начинающих разработчиков.
Освежим в памяти суть сортировки слиянием:
Изначальный массив делится пополам до тех пор, пока длина "половинок" не станет равна 1Читать полностью »
Как Пифагор, Платон и Будда предвосхитили самую смелую гипотезу современной науки
2021-05-20 в 23:04, admin, рубрики: будда, Вселенная, математика, Научно-популярное, пифагор, ПЛАТОН, принцип неопределённости, рекурсия, тегмарк, физика, фрактал, Читальный зал, шуньята
Меня всегда поражало, что основы всей нашей цивилизации были заложены людьми, жившими две с половиной тысячи лет назад и не имевшими почти никаких способов получения знаний о мире кроме собственного разума - только лишь с помощью него одного они по капле воды смогли догадаться о существовании океана.
SQL HowTo: решаем головоломку «Небоскрёбы» почти без перебора
2021-04-20 в 10:15, admin, рубрики: grouping sets, json, lateral, postgresql, sql, sql tips and tricks, Блог компании Тензор, Занимательные задачки, небоскребы, ненормальное программирование, рекурсия
Многие знают правила этой головоломки (Skyscrapers):
Перед вами вид сверху на городской квартал. В каждой клетке стоит "небоскреб" высотой, равной числу в этой клетке. Числа с боков сетки означают количество "небоскребов", видимых из соответствующей строки или столбца, если смотреть от этого числа.