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

Генерация 2D мира с помощью клеточного автомата на Python Всем привет! На написание этой статьи меня вдохновил автор YouTube канала PeaAshMeter. В своем видео автор показывает простейший генератор 2D мира, который основан на простейшем правиле клеточного автомата. Что такое клеточный автомат? Какие клеточные автоматы бывают? На эти и многие другие вопросы я попробую ответить. https://habr.com/ru/articles/721956/ Алгоритмы и Структуры данных | ChatGPT

Проверка корневых структур на изоморфизм Задача проверки корневых (под)деревьев на изоморфизм является достаточно известной в рамках олимпиадного мира, однако представленная большинством авторов реализация основывается на неэффективном полиномиальном хэшировании. Проблема данного метода заключается в возможных возникновениях коллизий. Согласно парадоксу дней рождений нам достаточно sqrt(mod) вершин, чтобы добиться вероятности коллизии в 50%. В данной статье описан более простой метод, использующий красно-черное дерево (в народе std::map) за ту же асимптотику. https://habr.com/ru/articles/722292/ Алгоритмы и Структуры данных | ChatGPT

Подробно рассматриваем обратное распространение ошибки для простой нейронной сети. Численный пример В данной статье мы рассмотрим прямое распространение сигнала и обратное распространение ошибки в полносвязной нейронной сети прямого распространения. В результате получим весь набор формул, необходимых для программной реализации нейронной сети. В завершении статьи рассмотрим численный пример. https://habr.com/ru/articles/722422/ Алгоритмы и Структуры данных | ChatGPT

Пятничные клеточные автоматы: 10 правил «больших, чем жизнь» Неделю назад мы сделали шаг в сторону нетоталистичных конфигураций, где считали не только количество, но и расположение живых соседей. Сегодня шагнём в другую сторону от тоталистичных правил – увеличим радиус поиска соседей. Самое популярное подобное расширение известно как Larger than Life, или просто LtL. Данная конфигурация была описана в докторской диссертации профессора Калифорнийского университета – Келли Мишель Эванс (Kellie Michele Evans) в 1996г., и нередко название конфигурации дополняется именем автора. https://habr.com/ru/articles/722800/ Алгоритмы и Структуры данных | ChatGPT

Специалисты по информатике изобрели новый эффективный способ подсчёта уникальных элементов Представьте, что вас отправили в девственный тропический лес, чтобы провести перепись диких животных. Каждый раз, когда вы видите животное, вы делаете снимок. Ваша цифровая камера будет фиксировать общее количество снимков, но вас интересует только количество уникальных животных — всех тех, которых вы ещё не посчитали. Как лучше всего получить это число? «Очевидное решение — запомнить всех животных, которых вы уже видели, и сравнивать каждое новое животное с этим списком», — говорит Лэнс Фортноу, специалист по информатике из Иллинойского технологического института. Но есть и более умные способы, добавил он, потому что если у вас тысячи записей, то очевидный подход далеко не так прост. https://habr.com/ru/articles/821597/ Алгоритмы и Структуры данных | ChatGPT

Это — база по Machine Learning и Data Science, которая заменит вам сотни тг-каналов и сайтов. Фишка в том, что здесь ежедневно выходят: ➖ разборы свежих статей; ➖ полезные материалы, упрощающие обучение и работу; ➖ моментальные новости, позволяющие следить за индустрией; ➖ и конечно же авторские мемы. Теперь вся жизнь ML-специалиста собрана в одном месте: Data Secrets

Алгоритм формирования дробных индексов В данной статье я постараюсь объяснить процесс разработки и оптимизации алгоритма построения дробных индексов, используя простые логические рассуждения. По ходу статьи мы углубимся в тонкости алгоритма и возможные применения, коснемся темы оптимизации размера индекса в крайних случаях, а также рассмотрим, как изменить алгоритм для поддержки одновременного использования многими пользователями. https://habr.com/ru/articles/821187/ Алгоритмы и Структуры данных | ChatGPT

Модель обнаружения смс-спама: создаем и тестируем Привет Хабр! В прошлой статье мы векторизировали данные, теперь нам осталось написать модель и протестировать её https://habr.com/ru/companies/otus/articles/723224/ Алгоритмы и Структуры данных | ChatGPT

Какие алгоритмические темы нужны в работе и нужны ли вообще алгоритмы? И что дают на алго-собесах последние 2 года? Уверен, что хоть раз за последние 2 года эти вопросы мучали и тебя, ведь зная ответ можно сильно съэкономить время на подготовку к алго-собесам, поэтому я решил устроить ОПРОС из 11 вопросов, которые займут не более 2 минут, чтобы собрать живую статистику и чтобы ты смог посмотреть на цифры и не тратил свое время зря Результаты опроса будут публичными после того как его пройдет достаточное число людей. Посмотреть их можно будет в моем ТГ КАНАЛЕ, где я рассказываю о зарплатах в IT, но подписываться чтобы узнать результаты не обязательно - можешь просто сохранить ссылку и проверить канал через неделю-две Больших тебе оферов и удачи на собесах!

Быстрый поиск изоморфных подграфов В этой статье представлен алгоритм быстрого поиска подграфов, изоморфных заданному, рассматриваются только направленные графы. Сначала будет приведён алгоритм поиска паттернов рекуррентным перебором, потом его быстрая модификация с минимальным отсечением. https://habr.com/ru/articles/723328/ Алгоритмы и Структуры данных | ChatGPT

Система противораскачивания груза (Anti-Sway Control) Постановка задачи: прийти в заданную позицию за наименьшее количество времени, не превышая доступную скорость и без раскачивания груза. Все ограничения взяты из характеристик стенда, для которого производятся расчеты. https://habr.com/ru/articles/724006/ Алгоритмы и Структуры данных | ChatGPT

Как устроено индексирование баз данных Индексирование баз данных — это техника, повышающая скорость и эффективность запросов к базе данных. Она создаёт отдельную структуру данных, сопоставляющую значения в одном или нескольких столбцах таблицы с соответствующими местоположениями на физическом накопителе, что позволяет базе данных быстро находить строки по конкретному запросу без необходимости сканирования всей таблицы. Применяются разные типы индексов, однако они занимают пространство и должны обновляться при изменении данных. Важно тщательно продумывать стратегию индексирования базы данных и регулярно её оптимизировать. https://habr.com/ru/companies/ruvds/articles/724066/ Алгоритмы и Структуры данных | ChatGPT

Куда катится этот грёбанный мир... Ты взрослый мужик. Ты рос в стране, ГДЕ ГЛАВНЫМИ БЫЛИ МУЖЧИНЫ и слово мужика имело вес. Где девочки ходили с тобой на свидания, просто потому что ты им понравился. Где была настоящая дружба. Где парни могли постоять за себя и честь своего двора. Где снимали охуенные мужские фильмы со Шварцом, Сталлоне, Уиллисом и Бодровым. НО ВСЁ ИЗМЕНИЛОСЬ. Твой сын родился или родится в другом мире. Мире дофаминовых торчков, куколдов, слабаков и трусов. Мире, где женщины топчут мужчинок каблуками. Мире, где в кино сплошные геи и фемки. И даже в России на федеральном канале поют песню «За деньги да». МУЖЧИНА! Если ты думаешь, что мир сошёл с ума — ТЫ ТАКОЙ НЕ ОДИН. Нас много. И мы выступаем единым фронтом против всего этого говна. Этот фронт — канал «Мужик в Огне». Его ведут парни, которые с тобой на одной волне. Которые ПОМНЯТ, как выглядит нормальный Мужской мир. И которые так же, как и ты, не согласны жрать говно! ВЕРНИТЕ НОРМАЛЬНЫЙ МИР СВОИМ ДЕТЯМ. Подпишитесь, в закрепе вас ждёт Техника-таблетка, которая сделает ВАС, крутого мужика, ЕЩЁ КРУЧЕ. Реклама.

Хеш-таблица, хеш-функция в Swift Сегодня мы рассмотрим, что такое хеш-таблица, как она работает и что делает ее полезной. Допустим, вам нужно найти чей-то номер телефона в телефонной книге. Как вы это сделаете? Вы берете фамилию этого человека, ищете номер телефона по заглавной букве . https://habr.com/ru/articles/724376/ Алгоритмы и Структуры данных | ChatGPT

Яндекс разработал и выложил в опенсорс YaFSDP — инструмент для ускорения обучения LLM и сокращения расходов на GPU Сегодня мы выкладываем в опенсорс наш новый инструмент — алгоритм YaFSDP, который помогает существенно ускорить процесс обучения больших языковых моделей. В этой статье мы расскажем о том, как можно организовать обучение больших языковых моделей на кластере и какие проблемы при этом возникают. Рассмотрим альтернативные методы ZeRo и FSDP, которые помогают организовать этот процесс. И объясним, чем YaFSDP отличается от них. https://habr.com/ru/companies/yandex/articles/817509/ Алгоритмы и Структуры данных | ChatGPT

Эвристики морских просторов: математическая оптимизация океанских контейнеровозов Наша методика лучше масштабируется, позволяя находить решения задач цепочек поставок общемирового уровня, будучи при этом быстрее, чем все остальные известные решения. Она способна удвоить прибыль компании-перевозчика, доставлять на 13% больше контейнеров, задействуя при этом на 15% меньше судов. В этой статье мы расскажем, как нам это удалось. https://habr.com/ru/companies/ruvds/articles/820703/ Алгоритмы и Структуры данных | ChatGPT

Hamster Combat выходит на BingX! Кстати, это единственная биржа, где мы можем работать без верификации, поэтому бежим регаемся, чтобы быть готовыми к раздаче от хомячков и вынести копейку! ➡️Зарегаться 📈 BingX (За регистрацию можно забрать до 6000$)

Простые способы ускорения обучения PyTorch-моделей Ускорение обучения моделей — это именно то, в чём нуждаются все ML‑инженеры. Более быстрое обучение модели означает ускорение экспериментов, что, в свою очередь, ведёт к ускорению выпуска новых версий программных продуктов. Кроме того — чем выше скорость обучения — тем меньше ресурсов нужно на каждую итерацию обучения модели. Поэтому предлагаю перейти сразу к делу. https://habr.com/ru/companies/wunderfund/articles/820721/ Алгоритмы и Структуры данных | ChatGPT

Станьте Дизайнером за 0₽ Зарплата начинающего дизайнера от 50 000₽, а стоимость обучения на профессию в онлайн-школах от 120 000 до 220 000 рублей. Прямо сейчас GeekBrains отдают бесплатно 5 курсов по IT, в том числе и курс по дизайну. Переходите по ссылке и забирайте курс по дизайну. Акция продлится до 10 июня: https://go.redav.online/ba715e6603033d10?erid=LdtCK7b7u&m=1

Обучаем Java-разработчиков оплата после выхода на работу В Kata Academy можно выучиться на Java-разработчика бесплатно, а заплатить уже после трудоустройства по специальности из фактической зарплаты. Если задуматься, то все в выигрыше: — ты получаешь работу в Москве или Санкт-Петербурге с хорошей зарплатой, мы получаем процент за инвестиции в тебя; — в наших интересах научить тебя так, чтобы твоя зарплата была как можно выше; — мы прокачиваем твои навыки еще 2 года после курса: проводим выездные мероприятия и мастер-классы — и доходы наших выпускников растут; — мы не зависим от банков и их рассрочек — кризис не повлиял на доступность курсов. Чтобы попасть на курс, нужно выполнить небольшое тестовое задание. Переходи по ссылке и оставляй заявку! Узнать больше #реклама 16+ kata.academy О рекламодателе