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

Делаем многопользовательскую кроссплатформенную RPG с нуля Когда-то давно меня очаровал ADOM. Я даже и близко не подошёл к прохождению игры, но мне нравилось бродить по этому миру, собирать предметы с эффектом, который не прочувствуешь, пока не используешь. Нравилось, что монстры в подземельях имели какие-то зачатки собственного интеллекта, подбирали с пола вещи и использовали их. Всё время что-то происходило и менялось, проходишь по тому же месту – смотришь кто-то уже подобрал с пола монеты. Или предметы в инвентаре испортились. Мир как будто живёт своей жизнью. В пещерах можно идти по коридорам, а можно наугад пробивать туннели заклинанием в надежде отыскать потайную комнату, оставляя на полу груду камней. Мир полный возможностей и способов взаимодействия. https://habr.com/ru/articles/743700/ Алгоритмы и Структуры данных

⚡️ Разыгрываем новенький MacBook Pro M4! Apple только показали — а мы уже дарим ВАМ. Вместе с классным журналом о программировании XOR пришлем случайному подписчику MacBook Pro M4! Условия простые: 1. Подписаться на наш канал @exploitex 2. Подписаться на ребят из @XOR 3. Нажать «Участвовать» под этим постом. Итоги подведём 14 ноября в 18:00 случайным образом при помощи бота. Доставка для победителей, бесплатная. ⚠️ Если кнопка подвисла — не переживайте, вас все равно зарегистрирует, просто выполните условия и нажмите «Участвовать».

⚡️Ровно год назад автор известного криптоблога Геннадий Тимченко дал 4 монеты своим подписчикам и вложил вместе с ними по 100$ в каждую, а теперь пришло время подводить итоги. Apex 100$ - 11.100$ CDX 100$ - 10.000$ PIXEL 100$ - 3828$ VEIL 100$ - 7.460$ И это всего лишь 4 монеты из огромного количества, которые разбирались в блоге у Геннадия Тимченко 15 ноября он выложит новый список монет на 2024-2025 гг. Поспеши узнать и зайти закупиться пока монеты не улетели в космос! 👉 Перейти в канал и посмотеть список монет, которые дадут от 10Х в самое ближайшее время →

«Поляризация» машинному зрению вместо свёрточных нейросетей и чем отличается мой генератор карт от алгоритма Брезенхема Сначала о том, каким алгоритмом я планирую заменить в своих работах свёрточные нейросети. Чтобы это работало быстро - нужны карты трассировок. Линии трассировок на карте расположены параллельно под определённым углом на каждой карте - так и происходит условная поляризация. Генератор карт работает быстро и генерирует он карты трассировок направленных прямыми линиями, обрыв каждой линии он отмечает в данных. То-есть сначала запускатеся генератор карт и генерирует картинку, данная анимация существенно отличается от работы генератора и показывает только его ТЗ - в каждом пикселе карты записать координаты следующего пиксела и обозначить в данных окончание каждой линии. Изображения я взял небольшие, но тем не менее файлы анимации достаточно увесистые. Допустим что обрабатываемые изображения будет 7*7 пикселов, а карт трассировок всего четыре, тогда ТЗ генератора примерно будет выглядеть так, но на самом деле его алгоритм намного сложнее и работает на много быстрее - он ничего практически не считает и выдает большие объёмы данных автоматически, но об этом позже, а пока так чисто визуально https://habr.com/ru/articles/743758/ Алгоритмы и Структуры данных

Решаем криптографическую задачу: Trifid cipher В этой статье продолжим тему решения криптографических задач с ресурса MysteryTwister. И сегодня на очереди любопытный шифр, далёким предком которого является квадрат Полибия. Мы познакомимся с трёхраздельным шифром Феликса Деластеля. Что интересно информации об этом энтузиасте криптографии очень мало в английском и французском сегментах сети (Деластель — француз), а в русскоязычном о нём почти нет совсем, хотя наверняка человеком он был очень неординарным. Почему я так решил? Да потому, что Феликс Деластель по роду профессиональной деятельности не имел к криптографии совершенно никакого отношения, поскольку всю жизнь проработал в порту Сен-Мало и криптографией занимался факультативно. Тогда как ранее и позже криптография была уделом учёных, профессиональных военных и дипломатов. Биографических данных о нём очень мало, но одно известно точно: на рубеже XIX и XX веков Деластель написал книгу "Traite Elementaire de Cryptographie" (Базовый трактат по криптографии), в которой он описывал системы шифрования, которые создал. https://habr.com/ru/companies/first/articles/742978/ Алгоритмы и Структуры данных

От стеков к деревьям — новая модель псевдонимов в Rust С прошлой осени Нивен проходит стажировку, разрабатывая новую модель псевдонимов для Rust: древовидные заимствования (tree borrows). Секундочку, уже слышу, как вы вопрошаете: а разве в Rust ещё нет своей псевдонимной модели? Разве вы, автор, не рассказываете повсюду о «стековых заимствованиях»? Действительно, так и есть, но стековые заимствования — всего лишь один из возможных вариантов реализации для модели псевдонимов, и с этим вариантом есть свои проблемы. Древовидные заимствования призваны учесть опыт, усвоенный при работе со стековыми заимствованиями, и построить новую модель, не такую проблемную. Также при её проектировании принимаются немного иные решения, с учётом некоторых нужных компромиссов и той тонкой настройки, которая, возможно, должна быть привнесена в эти модели, и только потом настанет время решать, какую же из этих моделей принять в Rust в качестве официальной. https://habr.com/ru/articles/743186/ Алгоритмы и Структуры данных

〰️ Мерседес — умер. Обслуживание — космос, много жрёт. 〰️ BMW — корыто. Постоянно ломается и протекает. 〰️ Китайцы — дичь. Комфорта нет, не заводится, чинить надо каждые 10 километров. Но это ложь. И чтобы это понять — читайте Автоманию. Там на пальцах рассказывают, какую машину точно надо покупать в 2024 году, что не так с китайцами и как от государства получить 350 000 на покупку автомобиля. Подписывайтесь, потом сами себе спасибо скажете: @automania

Boson — разработка СУБД «с нуля» (итог) В предыдущих двух статьях мы прошли шаги от кэширования файлового ввода/вода (часть I) до построенного на его базе хранилища записей произвольной длины (часть II) с проверкой целостности, возможностью получения записей списком и повторным использованием свободного места. Теперь мы переходим к завершающей части и "сердцу" СУБД - индексу. https://habr.com/ru/articles/856876/ Алгоритмы и Структуры данных

Конечный Aвтомат Аппаратного I2C-Трансивера Накануне я столкнулся с ситуацией, когда берешь uHAL драйвер от вендора микроконтроллера, собираешь его как в примерах и код не работает. Никогда такого не было, и вот опять... На этот раз осечка в драйвере I2C трансивера. При попытке прочитать 16-битный регистр родным драйвером I2C шина за стороне slave просто берёт и зависает. Микроконтроллер показывает постоянный bus busy флаг, re-init I2C трансивера ничего не меняет. Выход один, перезагрузка по питанию всей PCB. Только это позволяет вновь хоть как-то достучаться до регистров ASIC(а). https://habr.com/ru/articles/856548/ Алгоритмы и Структуры данных

Алгоритмы. Рекурсивные функции. Часть I Теория алгоритмов - это наука, изучающая общие свойства и закономерности алгоритмов, разнообразные формальные модели их представления. На основе формализации понятия алгоритма возможно сравнение алгоритмов по их эффективности и другим показателям, проверка их эквивалентности, определение областей применимости. Абстракция потенциальной осуществимости. Как уже отмечалось, алгоритмический процесс при выработке результата Q из исходных данных P совершает несколько отдельных шагов. Число таких шагов может быть настолько велико, что достижение результата Q является практически неосуществимым. Однако в теории алгоритмов мы не учитываем практическую неосуществимость и считаем возможным выполнить любое конечное число шагов. Это положение называется абстракцией потенциальной осуществимости. Это же положение предполагает, что мы можем оперировать со сколь угодно большими объектами, например, сколь угодно длинными словами и т.п. https://habr.com/ru/articles/857086/ Алгоритмы и Структуры данных

«После победы Трампа СВО закончится. Посмотрите сами: Украина уже выводит войска из Курска. Дальше снимут санкции. И рубль наконец-то восстановится. Всё утихает». А теперь грубо, но честно. Это просто сказки для тех, кто привык жить в самообмане. Хотите знать настоящую правду — читайте блог анонимного финансиста «Баррель черной икры». Автор не раз доказывал, что имеет инсайдеров в самых высоких кабинетах. Он заранее предупреждал о мобилизации, падении рубля, повышении ставки ЦБ — так и случилось. А сейчас трезво объясняет, как победа Трампа может довести конфликт до острейшей фазы, что будет с рублем и почему экономика России на грани кризиса страшнее 90-х. Подписывайтесь, чтобы перемены не застали вас врасплох: @banki_oil

Можно ли в деловом документе найти созвездие Большой Медведицы? В сегодняшней статье будет рассмотрен анализ структуры деловых документов. Деловой документ предназначен для обмена данными между организациями и физическими лицами. Деловые документы характеризуются относительно простой структурой и ограниченным словарем статических текстов. Объемы потоков входящих и исходящих бумажных документов в крупных организациях могут достигать нескольких миллионов страниц в день, поэтому ручная обработка большого потока документов невозможна. Анализ текста и распознавание документа – известные задачи, однако анализ распознанного документа имеет свои особенности, о которых мы далее расскажем. https://habr.com/ru/companies/smartengines/articles/743120/ Алгоритмы и Структуры данных

Самая важная машина, которая никогда не была построена Вычисление – знакомая концепция, которую большинство из нас понимает интуитивно. Возьмем функцию f(x) = x + 3. Когда x равно трем, f(3) = 3 + 3. Шесть. Легко. Кажется очевидным, что эта функция вычислима. Но некоторые функции не так просты, и не так просто определить, можно ли их вычислить, а значит, они могут никогда не дать нам окончательного ответа. https://habr.com/ru/companies/first/articles/743464/ Алгоритмы и Структуры данных

Синтаксический анализатор на стеках и lambda-выражениях (Axolotl) В сентябре я опубликовал статью, описывающую теорию синтаксического анализатора на основе Shunting Yard. Эта статья является практическим продолжением, в которой описывается реализация синтаксического анализатора. В ближайшем будущем планируется публикация ряда статей, в которых другие реализации будут основаны на аналогичной теории. В данной статье представлена реализация с использованием lambda-выражений, которая, на мой взгляд, является наиболее простой, но наименее эффективной. https://habr.com/ru/articles/856616/ Алгоритмы и Структуры данных

⚡️НЕ ВСЕ ТАК ОДНОЗНАЧНО Трамп победил, но это не значит что можно расслабиться, Чебурнет все равно не за горами. Изоляция ждёт всех, кто не заботится о своей свободе и кибербезопасности. Чтобы такого не было с вами — читайте let media. Там редакция рассказывает, как обойти любые блокировки без VPN, получать любой платный софт бесплатно и проверить, есть ли слежка на ваших устройствах. Пошаговые инструкции уже на канале — подписывайтесь: @let_media

Об одной тестовой задаче Недавно Youtube (*сайт, нарушающий закон РФ) порекомендовал мне любопытный с различных сторон видеоролик. В нём рассматривалась задача, которую, по словам автора, задали его знакомому на собеседовании при приёме на работу в Apple. Эту задачу его знакомый решить не смог. Сама задача такая. Имеем структуру данных, представляющую собой односвязный список. В каждом узле списка располагается его уникальный номер (не обязательно в порядке связности списка) и указатель на следующий узел. Необходимо определить, есть ли в этом списке цикл (очевидно, что цикл в односвязном списке может быть максимум один) и если есть, то напечатать номер первого узла этого цикла в порядке обхода списка. https://habr.com/ru/articles/743514/ Алгоритмы и Структуры данных

Это — база по Machine Learning и Data Science, которая заменит вам сотни тг-каналов и сайтов. Фишка в том, что здесь опытные ML-специалисты первыми освещают новости сферы, пишут емкие разборы статей и делятся прикладными материалами. И канал – только часть клада: ребята сделали целый сайт с научными лонгридами, ML-соревнованиями и свежими вакансиями индустрии. Подписывайтесь: @data_secrets – это жемчужина, которую можно уверенно рекомендовать.

Применение «Волнового алгоритма» для игры «Сапер» Волновой алгоритм — это алгоритм поиска пути, который использует волновое распространение для определения кратчайшего пути от начальной вершины до целевой вершины. В этой статье мы не будем рассматривать основной принцип данного алгоритма (поиск кратчайшего пути), а лишь обратимся к идее волнового алгоритма. Название алгоритма происходит от способа распространения, напоминающего распространение волн. https://habr.com/ru/articles/856546/ Алгоритмы и Структуры данных

Записываем PNG без мам, пап и внешних библиотек Я решал очередную техническую задачу и столкнулся с проблемой: нужно сохранять изображения, а у меня нет сериализаторов и я не могу использовать готовые библиотеки. Ситуацию ухудшает, что из доступных форматов только PNG, JPEG и WebP. Выбор пал на PNG. Формат изображения PNG известен с 1996 года, а на Хабре опубликовано несколько статей о декодировании этого формата. И ни одной — о кодировании. Я расскажу, как сохранить PNG своими руками на случай, если вам тоже придется это делать. Например, в академических целях. https://habr.com/ru/companies/selectel/articles/856084/ Алгоритмы и Структуры данных