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

Алгоритм нахождения N первых простых чисел — Решето Аткина В процессе реализации одной программы я столкнулся с задачей поиска простых чисел до числа N порядка 10^9. На хабре уже неоднократно писали про различные способы и методы, но не упоминали про основной метод решения, что я сегодня и постараюсь исправить. https://habr.com/ru/articles/125620/ Алгоритмы и Структуры данных

Обучение модели как ребёнка Привет, я токсичный программист в области машинного обучения (МЛ), и у меня есть идея создать проект, посвящённый разработке сильного искусственного интеллекта (далее — СИИ (или же AGI)). В небольшом блоге я буду делиться с вами своим опытом в создании чат-бота, который будет обладать СИИ, ну или хотя бы казаться таким. Научную работу не гарантирую, но буду делится своими мыслями и успехами. В конце публикации я приведу ссылки на источники, которые использовал в своих рассуждениях, и постараюсь объяснить, почему выбрал именно этот подход. https://habr.com/ru/articles/853872/ Алгоритмы и Структуры данных

Прибытие тензорного поезда. Как достижения мультилинейной алгебры помогают преодолеть проклятие размерности Я занимаюсь математикой, а точнее, линейной алгеброй, и её приложениями к практическим задачам. Сегодня я расскажу вам о нашем исследовании, которое может помочь справиться с проблемой проклятия размерности, которая возникает во множестве статистических задач, включая машинное обучение. https://habr.com/ru/companies/airi/articles/747626/ Алгоритмы и Структуры данных

Рекурсивная генерация подземелий на Godot 4.1 В данной статье рассмотрим способ процедурной генерации подземелий, с помощью рекурсивную функцию. Сам проект будет 2D с видом сверху. Комната будет занимать всё окно игры. https://habr.com/ru/articles/747660/ Алгоритмы и Структуры данных

У каждого района Москвы появился собственный телеграм-канал Выбирай свой район и будь в курсе всего, что происходит рядом 👇 ЦАО: @CAO24 Патрики: @patriki Таганский: @taganskiy Якиманка: @yakimanka Басманный: @basmanny Хамовники: @khamovniki Пресненский: @presnenskiy Тверской и Арбат: @tverskoi Мещанский: @meshchanskiy Замоскворечье: @zamoskvoi Красносельский: @krasnoselsky СВАО: @SVAO24 Бибирево: @bibirevo Ярославский: @uarik Отрадное: @otradnoe Бутырский: @butyrskiy Бабушкинский: @babushk Медведково: @medvedkovo Алексеевский: @alexeevskiy Марьина роща: @marinaroshcha Свиблово и Ростокино: @sviblovo Останкино и Марфино: @ostankino Лианозово и Алтуфьево: @lianozov САО: @SAO24 Дегунино: @degunino Сокол и Аэропорт: @sokol Дмитровский: @dmitrovskiy Хорошёво и Беговой: @horoshov Коптево и Войковский: @koptevo Ховрино и Головинский: @hovrino СЗАО: @SZAO24 Митино: @mitino Тушино: @tushino Строгино: @strogino Хорошёво-Мнёвники: @mnevnik Стрешнево и Щукино: @pokrovsk ЗАО: @ZAO24 Раменки: @ramenki Очаково: @ochakovo Тропарёво: @troparev Солнцево: @solntsevo Можайский: @mojaiskiy Дорогомилово и Фили: @fili Кунцево и Крылатское: @kunzevo Ново-Переделкино: @novoperedel Проспект Вернадского: @vernadsk ЮЗАО: @UZAO24 Зюзино: @zuzino Бутово: @butovo Коньково: @konkovo Ясенево: @yasenevo Тёплый Стан: @teplystan Академический: @akadem Черёмушки: @cheremushki ЮАО: @UAO24 Бирюлёво: @birulevo Чертаново: @chertanovo Орехово-Борисово: @orexboris Донской и Даниловский: @donsk Нагатино и Нагорный: @nagarino Царицыно и Москворечье: @tsari Братеево и Зябликово: @brateevo ЮВАО: @UVAO24 Лефортово: @lefor Марьино: @marino Люблино: @lublino Кузьминки: @kuzminki Рязанский: @razanskiy Некрасовка: @nekrasov Южнопортовый: @uznoport Выхино-Жулебино: @vihzhel Текстильщики, Печатники: @teksti ВАО: @VAO24 Гольяново: @galianovo Измайлово: @izmailovo Сокольники: @sokolniki Ивановское: @ivanovskoe Косино и Вешняки: @kosino Богородское: @bogorodskoe Перово и Новогиреево: @perovo Преображенское: @preobrazhensk ТиНАО: @TiNAO24 ЗеЛАО: @ZeLAO24 Вся Москва и область: @MSK24

Камера, нейронки и дымящийся микро-ПК: дешевая и практичная альтернатива радару В этом посте мы расскажем, как дошли до идеи отказа от использования радара при фотовидеофиксации нарушений на дорогах. А также о том, как: подружили камеры с сверточными нейросетями, научили эту дружную «компанию» отличать грузовики от легковушек, точно фиксировать скорость и направление движения, а заодно засекать проезды на красный свет. https://habr.com/ru/companies/magnus-tech/articles/741902/ Алгоритмы и Структуры данных

Нечеткая логика на практике Стандартная статья о нечеткой логике обычно грешит двумя вещами: В 99% случаев статья касается исключительно применения нечеткой логики в контексте нечетких множеств, а точнее нечеткого вывода, а еще точнее алгоритма Мамдани. Складывается впечатление, что только этим способом нечеткая логика может быть применена, однако это не так. Почти всегда статья написана на математическом языке. Замечательно, но программисты пользуются другим языком с другими обозначениями. Поэтому оказывается, что статья просто непонятна тем, кому, казалось бы, должна быть полезна. https://habr.com/ru/articles/125614/ Алгоритмы и Структуры данных

Год назад в это же время автор каналa Арсений Смирнов дал сигнал на 4 фундаментальные монеты своим подписчикам и вложил вместе с ними по 1000$ в каждую, а теперь пришло время подводить итоги. Максим ведет свою публичную деятельность уже больше 10 лет. Apex 1000$ - 14.000$ SUI 1000$ - 4.200$ PEPE 1000$ - 12.828$ BONK 1000$ - 100.560$ И это всего лишь 4 монеты из огромного количества, которые автор разбирал у себя в канале. Пруфы. В октябре на крипторынке появится ДЕСЯТКИ монет, которые через месяц вырастут в 15-20 раз. Ваши $1000 за пару месяцев могут превратиться в в солидный капитал. Завтра он выложит новый список монет на 2024 год. Поспеши узнать и закупиться пока монеты не дали иксы! Максим планирует публично увеличить торговый капитал в несколько раз. Пора посмотреть на рынок крипты под другим углом и зафиксировать неприличные иксы: Арсений Смирнов | Крипта

Разработка расширяемого алгоритма строкового калькулятора Перед тем, как мы начнем обсуждать создание строкового калькулятора, давайте определимся, что это такое. Строковый калькулятор (далее просто "калькулятор") - это алгоритм или программа, которая преобразует арифметическое выражение, представленное в виде строки (String), в числовое значение (Double). https://habr.com/ru/articles/747920/ Алгоритмы и Структуры данных

Как задачи на LeetCode прокачали меня как разработчика, или по-честному про алгоритмы Культ лайвкодинга и алгоритмических задач процветает до сих пор. Вопросы в стиле «как преобразовать бинарное дерево» или «как написать пирамидальную сортировку» регулярно встречаются на собеседованиях не только в бигтехе — хотя это и не те задачи, которые каждый день решает среднестатистический разработчик. Из-за этого многие программисты начинают искренне ненавидеть алгоритмы. Однажды я зашла на LeetCode, одну из популярных платформ для решения алгоритмических задач. Сразу уточню: мне не нужно было готовиться к собеседованию, и моя работа не требовала продвинутого знания алгоритмов. Тем не менее я заметила, что у меня стали заполняться пробелы в знаниях, и я продолжила решать задачи — каждый день понемногу. С тех пор у меня накопилось более 400 решённых задач на LeetCode. Теперь я уверена, что такие платформы как LeetCode, HackerRank или CodeWars, при правильном подходе, способны поднять профессиональные навыки любого разработчика на новый уровень. https://habr.com/ru/articles/747970/ Алгоритмы и Структуры данных

Синтез обучения с подкреплением и классического планирования: как выиграть соревнование CVPR Habitat Challenge 2023 Меня зовут Алексей Староверов, работаю научным сотрудником в AIRI и в составе нашей команды (вместе с Кириллом Муравьевым, Татьяной Земсковой, Дмитрием Юдиным и Александром Пановым) мы выиграли соревнование Habitat Challenge, которое проводилось в рамках крупнейшей конференции по компьютерному зрению CVPR 2023. Мы смогли эффективнее других команд научить робота навигироваться до целевых объектов в новых помещениях с использованием только RGB-D камеры, датчика GPS и компаса. Сейчас это является очень важной задачей при создании роботов-помощников, выполняющих задачи по инструкциям на естественном языке. В этой заметке я расскажу, как это у нас получилось. https://habr.com/ru/companies/airi/articles/748062/ Алгоритмы и Структуры данных

Баттл века уже на носу: Сбер вызвал Яндекс на бой! Меряться будут... нейронками — GigaChat и YandexGPT. Соревноваться нейросети будут сразу во всём — в юморе, написании кода и генерации идей. Сбер втянул в свою авантюру целую гору российских компаний. Оцените масштаб: • Транслировать битву нейросетей предлагают VK Видео • Комикам из Comedy Club предлагают выступить экспертами по юмору, а затем озвучить лучшие шутки от ИИ • Бургер Кингу предлагают сделать бургеры совместно с Ивлевым по рецептам нейросетей. Эта битва будет легендарной!

Хранение иерархических данных в плоском виде Многие наверняка сталкивались с проблемой хранения комментариев, по крайней мере задумывались об этом. Очевидным решением «в лоб» является ссылка на родительский комментарий и, как следствие, рекурсивные вызовы при необходимости отобразить дерево. Современные СУБД поддерживают иерархические запросы, но мне кажется, что это просто перенос проблемы за пределы области видимости, может быть я не прав. В любом случае я писал для Google Application Engine, там разговора об иерархических запросах не идёт вообще. https://habr.com/ru/articles/125729/ Алгоритмы и Структуры данных

Самое тупое в 2024 — игнорировать крипту Сейчас мамочки в декрете кликают в телефон и получают $20 в день, школьники получают по 0.001 btc за шаги, а прошаренные инвестируют в альткоины и получают по 10 средних зарплат в месяц. Вы тоже так сможете, для этого не нужны особые знания или математическое мышление. Просто читайте канал этого криптоэнтузиаста Автор один из немногих, кто по шагам может объяснить любому новичку, откуда в крипте деньги и как она работает. Через пару недель вы будете знать о крипте больше 90% людей. А через пару месяцев начнете зарабатывать стабильные деньги. После подписки сразу кликайте на закреп — там все нужное для старта: @adilcrypta

Настройка ПИД-регулятора для беспилотных автомобилей ПИД-регулятор — это механизм обратной связи в контуре управления, который вычисляет разницу между желаемым заданным значением и фактическим результатом процесса и использует результат для внесения корректировок в процесс. ПИД-регуляторы широко применяются в промышленном и роботизированном управлении процессами. https://habr.com/ru/articles/853242/ Алгоритмы и Структуры данных

Государственные перевороты: бармалеи выпрыгивают как черти из табакерки. Не хотите, дети, в Африку сыграть? На исторических данных за 1991-2019 год покажем, как можно "увидеть" и "выцепить" признаки переворота. С помощью машинного обучения и ансамблевых модели. Ансамбли (конечно, не музыкальные), как показывает практика, – более эффективны в таких делах, и самое главное - хорошо "тюнятся" и "чипуются". *Nota Bene (та Bene, что ни разу не гессерит). При всем негативном отношении к революциям, переворотам и прочим событиям в любой части мира, это – объективная реальность, которую можно не только изучать, но и предупреждать. https://habr.com/ru/articles/853214/ Алгоритмы и Структуры данных

👩‍💻 Программирование теперь в Telegram! Вот 10 обучающих каналов по самым востребованным направлениям в IT. Выбирай своё направление: 👩‍💻 Python: @python_ready 🖥 Базы Данных & SQL: @sql_ready 👩‍💻 Frontend: @code_ready 👩‍💻 C#: @csharp_ready 👩‍💻 C/C++: @cpp_ready 👩‍💻 Java: @java_ready 👩‍💻 Backend: @backend_ready 👩‍💻 Все языки: @roadmap_ready 📖 IT Архив: @archive_ready 🖥 Design: @time_design 📌 Ресурсы, гайды, шпаргалки, книги и задачи для каждого языка программирования.

Инструкция: как собрать промокодом тёплую аудиторию Автор сервиса защиты от поведенческих ботов KillBot, который продвигаю и делюсь опытом. Содержание: Как пользователя сделать тёплым; Стратегии промокода для тёплых и холодных пользователей; Как избежать чтобы промокод стал левым; Создаём Telegram бота, который дарит промокод за подписку [php код]; Пример рабочего Telegram бота; https://habr.com/ru/articles/852326/ Алгоритмы и Структуры данных

Маконти - дизайнерская мебель напрямую от фабрики Для подписчиков канала по промокоду "ЯД" персональная скидка -15%❤️ - Кухни по индивидуальному проектированию с точностью до 1 мм; - Шкафы и гардеробные с увеличенными системами хранения; - Мебель под любой нестандарт и особенности помещения. ✅ ЛДСП, МДФ, пластик, эмаль, шпон - материалы под Ваш бюджет; ✅ Более 2000 вариантов декора; ✅ Бесконтактное открывание, раздвижные стеновые панели, умные системы хранения. 🏠 4 мебельных шоурума в Москве: ТЦ Авиапарк Ходынский бульвар, 4, 4 этаж; ТЦ Family Room Киевское шоссе, 23-й километр, 8, стр. 1, 2 этаж; ТЦ Family Room Ленинградское ш., 25, 3 этаж; ТЦ Европолис пр. Мира, 211, корп. 2, 1 этаж. Связь с дизайнером для расчета t.me/Makonti_mf *скидки по акциям не суммируются. Подробности у дизайнеров Узнать цену #реклама makonti.ru О рекламодателе

Пошаговое повышение производительности алгоритма Недавно мне довелось работать над новым алгоритмом приближённого поиска ближайших соседей, который называется RaBitQ. Автор этого алгоритма уже предоставил достаточно скоростную реализацию на C++. Я попытался переписать этот алгоритм на Rust (ещё один случай «а почему бы не переписать на Rust»). Однако, я обнаружил, что моя реализация гораздо медленнее оригинальной. Далее я расскажу, как шаг за шагом доработал её производительность. https://habr.com/ru/articles/852974/ Алгоритмы и Структуры данных