Всё про Алгоритмы и Структуры данных

Формула Бине без плавающей точки Красивая формула Бине для чисел Фибоначчи содержит иррациональность - квадратный корень из пяти. Это делает ее непригодной для точного вычисления больших чисел Фибоначчи. Это кажется вполне очевидным. Предлагаю способ, как избавиться от зловредного корня и сделать формулу Бине пригодной для точных вычислений. https://habr.com/ru/articles/645829/ Алгоритмы и Структуры данных

Оцениваем «естественность» изображений по первой цифре Еще вчера фотография была «доказательством» того, что событие произошло. Сегодня любой школьник может сгенерировать или изменить изображение до неузнаваемости с помощью ИИ. Индустрия цифровой-криминалистики пытается угнаться за технологиями, разрабатывая все новые детекторы фальсификаций. Но что, если подойти к проблеме с другой стороны? Не искать следы конкретного алгоритма генерации, а задать более фундаментальный вопрос: насколько естественны статистические свойства этого изображения? В этой статье мы не предложим вам волшебную таблетку для детекции фейковых картинок. Это интеллектуальный эксперимент. Возьмем известный математический закон — закон Бенфорда — и попробуем применить его для анализа изображений. Мы реализуем этот метод на чистом JavaScript, чтобы любой желающий мог поэкспериментировать в собственном браузере, и обсудим результаты, философские вопросы и технические подводные камни, которые ждут нас на этом пути. https://habr.com/ru/articles/947506/ Алгоритмы и Структуры данных

Оценка сроков выполнения задач: покоряем закон Хофштадтера Сегодня речь пойдёт о том, как превратить приблизительные оценки сроков выполнения задач в надёжные прогнозы, и о том, как рассказывать об этих прогнозах другим. https://habr.com/ru/companies/wunderfund/articles/947386/ Алгоритмы и Структуры данных

Создание интерактивного макета. Задача упаковки кругов в круг. Метод отжига Я начала разработку интерактивного интерфейса для своего проекта «Florist». Центральным элементом сайта должен был стать интерактивный макет — с его помощью пользователь мог бы визуализировать различные цветочные дизайны, располагая в ячейках макета цветы из каталога. Я создала прототип, внедрила его в сайт и доработала окончательный дизайн до такой картинки: https://habr.com/ru/articles/945846/ Алгоритмы и Структуры данных

Тут не учат кодить. Тут учат включать голову. Если ты думаешь, что тупишь — добро пожаловать. Если ты боишься кодить — заходи, тут все свои. Если у тебя жизнь на костылях — держи место, у нас тут кружок взаимопомощи. Привет. Я айтишница. У меня в жизни три стабильные вещи: баги, кофе и ощущение, что я что-то забыла. Что будет в канале? – Мемы, после которых ты скажешь: “Ахаха, это ж про меня” – Истории, в которых ты узнаешь свой хаос – Алгоритмы, которые реально помогают собирать голову по шагам Предупреждаю: этот канал ломает мифы. ❌ Тут нет обещаний “сеньор за 2 месяца”. ❌ Тут не будут грузить тоннами теории. ❌ Тут никто не скажет, что ты не такой. Я называю это “Алгоритм жизни”. Потому что алгоритмы нужны не только в коде — они спасают в быту, в работе. Подписывайся, если устал чувствовать себя «не тем» в IT или в жизни. Здесь ты поймёшь: ты не баг. Ты — фича. Реклама. Шандалина А.Х. ИНН 744813288901. erid: 2W5zFJbKD8k

Кольца Барромео и один забавный алгоритмический баг Кольца Барромео — это конструкция из трёх колец, обладающая интересным свойством: эти кольца не сцеплены попарно между собой, но полная конструкция из трёх колец неразделима. Ну или если перефразировать: вся конструкция неразделима, но если любое из колец магическим образом пропадает, то оставшиеся два можно разделить. Единственное известное мне практическое применение этих колец — использование в качестве логотипа пива Ballantine. В прошлом году в моей практике повстречался интересный алгоритмический баг, который у меня ассоциируется именно с этой конструкцией. https://habr.com/ru/articles/947202/ Алгоритмы и Структуры данных

Объяснение замощения мозаикой Пенроуза Всем привет! Привожу перевод статьи Penrose Tiling Explained. Мне самому было интересно как устроен алгоритм прорисовки мозаики. Удивился простоте и хочу поделиться.. Помимо почти не исправленного машинного перевода добавил свой перевод предложенного алгоритма на язык TypeScript. Привожу ссылку на песочницу в конце статьи. Версия TypeScript дополнена интерактивной формой изменения параметров алгоритма. Играя с параметрами, можно понять большую часть алгоритма даже без чтения разъяснения. https://habr.com/ru/articles/947046/ Алгоритмы и Структуры данных

Прокачиваем RAG: тестируем техники и считаем их эффективность. Часть 1 При проектировании RAG-системы инженер каждый раз сталкивается с множеством вопросов: как получать чанки, какую векторную базу использовать, как организовать получение релевантной информации из базы, да даже выбор эмбеддера может занять приличное время — и это лишь вершина айсберга. Идеальным решением является перебор основных вариантов, затем оценка качества и выбор подходящих для конкретной задачи. Ведь то, что хорошо работает, например, для техподдержки, может провалиться в юридическом анализе, и наоборот. К счастью, на GitHub есть прекрасный репозиторий, где автор собрал популярные RAG-техники с кодом и объяснениями. Репозиторий доступен по ссылке. Обязательно зайдите и поддержите автора. https://habr.com/ru/articles/946888/ Алгоритмы и Структуры данных

Хотите полный контроль над AI-инструментами в одном окне? Это Perplexity — и он умеет всё. Использовать разные сервисы для контента, аналитики, видео и кода — дорого, сложно и отнимает время. ⚡️На бесплатном вебинаре от Зерокодер мы покажем, как: – Собрать презентацию, визуал, игру и текст с помощью Perplexity; – Экономить ресурсы, заменяя целую команду инструментов одним; – Получать идеи для монетизации ИИ прямо в процессе работы; – Настроить рабочие процессы с помощью Perplexity так, чтобы он реально ускорял решение задач. Все участники получат готовый гайд с набором промптов, который сделает вашу работу и повседневные задачи проще и интереснее. 🎁 Бонус: в конце практикума расскажем как получить годовую подписку Perplexity Pro бесплатно (обычная стоимость – 240$). Присоединяйтесь к практикуму — и узнайте, как управлять всем процессом из одного пульта, экономя время и силы каждый день.

Запуск Computer Science Space Приветствуем любителей компьютерных наук! Хотим рассказать про новую инициативу: 1 марта в Санкт-Петербурге запустился Computer Science Space — открытый научно-технологический клуб для всех заинтересованных в современных и классических областях CS. https://habr.com/ru/articles/946844/ Алгоритмы и Структуры данных

Мой опыт собеседования в Amazon Это история о моем опыте собеседования в Амазоне, почему мне в целом не понравилось по сравнению с другими FAANG. Так же тут будут ответы на “а что конкретно спрашивали на интервью, какие были задачки, что на систем дизайне было”, потому что мне не дали подписать NDA, все с пруфами, скринами и прочее. https://habr.com/ru/articles/646319/ Алгоритмы и Структуры данных

КРИПТОФЕРМЫ — В С Ё❗️ В Telegram появился майнер, который не требует покупки фермы за миллионы рублей, аренды помещения с сотней кондиционеров и оплаты чеков за электроэнергию в несколько сотен тысяч. Только вдумайтесь:

1. Заходите в телеграм-бот @tonfarm 2. Выбираете пул «free» (бесплатный майнер, доступный всем) 3. Через неделю фиксируете прибыль в размере 2-3 ~ TON 4. Вывод доступен сразу, без всяких контр-условий

А для тех, кто хочет играть по-крупному, добавили возможность покупать майнеры по-мощнее. Только вот потратите вы на них 30-50 TON (8400-14000 рублей), а не два миллиона, как в случае с покупкой крипто-фермы. Есть пару свободных часов? Почему бы тогда не заработать? @tonfarm @tonfarm @tonfarm

Не одним CRDT едины или P2P vs Authoritative в local-first приложениях Сегодня поговорим про реализации решения конфликтов в local / offline-first – это когда ваше приложение позволяет пользователям работать полностью или частично оффлайн, а когда они выходят в сеть, синхронизировать все их изменения. Примеры таких приложений: Notion-like редакторы, Figma-like вайтборды или Linear-like таск менеджеры. Основная идея – коллаборация, а коллаборация несет за собой конфликты, разберем очень наглядный пример: https://habr.com/ru/articles/946722/ Алгоритмы и Структуры данных

Оптимизация генплана. Какая математика под капотом? При любых строительных работах генеральный план является обязательной частью проекта. Готовый генплан предоставляет подробную информацию об объемах работ, объектах строительства, транспортных сообщениях и инженерных коммуникациях разного назначения. Именно от точности и качества генерального плана зависит безопасность и надежность всего проекта, его функциональность, а их оптимальное проектирование позволяет снизить финансовые и временные затраты уже на самом старте реализации проекта. Очевидно, что при решении подобной задачи хочется максимально автоматизировать оптимальное проектирование генеральных планов и застраховаться от любых ошибок, связанных с человеческим фактором. https://habr.com/ru/companies/numdes/articles/599971/ Алгоритмы и Структуры данных

Градиенты в нейронных сетях для поиска аномалий в данных В основе машинного обучения лежит предположение, что данные для обучения, тестирования и применения взяты из одного и того же распределения. К сожалению, в процессе применения модели это предположение может нарушаться, что приводит к необъяснимым последствиям — сдвигу распределения. Особенно такие нарушения опасны в областях, где требуется быстро и точно принимать решения: медицина, финансы, self-driving cars. Системы машинного обучения часто просто игнорируют сдвиги распределения и продолжают работать в штатном режиме, не представляя, что ответы на запросы могут быть невалидными. Чтобы сделать работу системы более точной и понять причину происхождения некорректных данных, можно отлавливать такие нарушения — нужно только добавить возможность поиска аномалий. https://habr.com/ru/companies/hsespb/articles/646219/ Алгоритмы и Структуры данных

История, которая начнётся с вас Истории зарабатывают деньги. В кино, сериалах, играх, роликах в соц.сетях. А сценаристы — те, кто знает, как превратить идеи в эмоции и внимание миллионов. 🎬 На бесплатном мини-курсе вы: — За 4 занятия напишете свой первый сценарий и победите страх чистого листа — Узнаете, как создавать героя, которому хочется верить и сопереживать — Пообщаетесь с автором, чьи работы выходили на экраны — Заберёте чек-листы и материалы, которые используют практикующие сценаристы — Войдёте в сообщество, где рождаются новые проекты и идеи Самое ценное в сценарном деле — видеть, как твои истории оживают и находят отклик у других. Представьте, что герой, которого вы придумали, однажды станет любимым у тысяч зрителей. 👉 Пройдите тест и начните писать историю, которую завтра захочет прочитать весь мир.

Жадные алгоритмы: все, что нужно знать для собеседования Жадные алгоритмы позволяют эффективно решать определенный спектр оптимизационных задач. Однако их применение требует тщательного анализа задачи и структуры обрабатываемых данных, так как жадный подход не всегда гарантирует оптимальное решение. В этой статье мы рассмотрим основные принципы работы жадных алгоритмов, их преимущества и недостатки, а также разберем несколько практических примеров их применения. https://proglib.io/p/zhadnye-algoritmy-vse-chto-nuzhno-znat-dlya-sobesedovaniya-2024-07-08 Алгоритмы и Структуры данных

⚡️Запускаем розыгрыш СВЕЖАЙШИХ гаджетов от Apple — iPhone 17 Pro и iPhone Air! Новенькие флагманские iPhone только презентовали, а мы уже привезли их и теперь собираемся подарить кому-то из вас. Условия как всегда простые: 1. Подписаться на Креáтор, Тренды твоей ленты и Гуляй, Москва 2. Нажать «Участвую!» под этим постом Итоги подведём уже 1 октября — бот рандомно выберет двух победителей. Девайсы за свой счёт застрахуем и отправим в любую точку мира. Всем удачи!

Инварианты: проектирование эффективных алгоритмов Инварианты – мощный инструмент для анализа, оптимизации и доказательства корректности алгоритмов. Покажем, как можно их использовать для разработки максимально эффективных решений сложных задач. https://proglib.io/p/invarianty-proektirovanie-effektivnyh-algoritmov-2024-07-15 Алгоритмы и Структуры данных

REKONFA Live 6 ноября приглашаем всех, кто имеет отношение к маркетингу и рекламным технологиям, обсудить рынок, тренды, вызовы и их решения. С докладами на актуальные темы выступят лидеры индустрии и медийные спикеры. Принять участие можно офлайн и онлайн. Мероприятие бесплатное, нужно только зарегистрироваться. Зарегистрироваться #реклама 18+ ya.rekonfa.ru О рекламодателе