Data Science: Алгоритмы и Структуры данных

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/ Алгоритмы и Структуры данных

Python пришел в телеграм! Python — второй по популярности язык в мире. Он очень универсален: можно писать сайты, а можно искусственный интеллект. Теперь у Python есть русскоязычный канал. Это первоисточник всего, что появляется в платных курсах и остальных ресурсах. Стоит подписаться!

Алгоритмы поиска путей на пальцах. Часть 2: Алгоритм Дейкстры В прошлой части мы разбирали алгоритм поиска в ширину, который находил самый короткий путь между узлами, основываясь на количестве пройденных рёбер. Теперь вы, как специалист на посту разработчика 2GIS изучили местность более подробно и поняли, что BFS не подходит для решения вашей задачи, так как дороги имеют разную протяженность и маршрут от A до B не может исчисляться в условной единице. https://habr.com/ru/articles/856166/ Алгоритмы и Структуры данных

⚡️ В России официально утвердили цифровую валюту Но самое забавное — что 92% граждан не знают даже что такое биржи и криптокошелек. Не говоря уже о том, как за пару кликов сделать месячную заработную плату. Первые, кто разберется в этом — сколотит состояние💰 Для этого достаточно читать канал Арбитраж Крипты, который откроет вам мир криптовалют и покажет, как на них зарабатывать. Автор канала на пальцах объясняет, как покупать криптовалюту в месте «А» дешевле, а продавать в месте «Б» дороже. «Купили → продали, купили → продали, а разницу забрали себе». Выбор за вами: пролистать или делать по 35 000 ₽ в день, сидя на диване💥 Успейте присоединиться, скоро доступ будет закрыт: @arbitrazh

Алгоритмы поиска путей на пальцах. Часть 1: Поиск в ширину Давайте представим, что вы устроились много лет назад в 2GIS и вам выпала честь написать алгоритм, который будет прокладывать самый короткий автомобильный маршрут от точки A к точке B. Вы отправляетесь искать информацию и к счастью натыкаетесь на эту статью, где мы с вами обсудим следующие темы: Что такое графы, как их читать и составлять Как работает алгоритм поиска в ширину (BFS) Что такое двусторонняя очередь (модуль deque) https://habr.com/ru/articles/856138/ Алгоритмы и Структуры данных

Как я писал суперкастомизированное Android-приложение в 2024 году В начале года у меня появилась прикольная идея: сделать Android-приложение, которое будет показывать анимации для алгоритмов сортировки. Чтобы вы сразу поняли, что представляет из себя приложение, на GitHub есть скрины и короткие видео. Давайте по кусочкам разберём мой проект. https://habr.com/ru/companies/ruvds/articles/851256/ Алгоритмы и Структуры данных

ИЩЕМ 10 ЧЕЛОВЕК, КОТОРЫХ НАУЧИМ ЗАРАБАТЫВАТЬ НА ПИТОНЕ С ПОМОЩЬЮ ФРИЛАНСА Zerocoder. Мы обучили программированию более 9 000 человек и сделали наше IT-образование еще более надежным — теперь мы гарантируем найти тебе 10 заказов, которые помогут окупить твое обучение сразу после окончания. Курс рассчитан на новичков, поэтому даже если ты никогда не программировал и не работал в IT, у тебя получится освоить перспективную профессию. Ты сможешь работать в престижных IT-компаниях или брать заказы на фрилансе для увеличения заработка. Кликай на ссылку и узнавай подробности, заявки принимаются только до конца этой недели. erid: LjN8Jvhg5 ООО Зерокодер, ИНН 9715401631

Алгоритм генетической колонии пчел для задачи коммивояжера В этой статье мы расширяем ИПК и ГА на область комбинаторных задач. Предложенный метод совмещает ИПК и ГА с тремя основными операторами пчелиной колонии для нахождения оптимальности. Для проверки эффективности предложенного метода в нашем эксперименте используется ЗК. https://habr.com/ru/articles/855970/ Алгоритмы и Структуры данных

JavaScript: структуры данных и алгоритмы. Часть 6 В этой серии статей мы разбираем структуры данных и алгоритмы, представленные в этом замечательном репозитории. Это шестая часть серии, в которой мы начинаем разбирать алгоритмы. https://habr.com/ru/companies/timeweb/articles/845544/ Алгоритмы и Структуры данных