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

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

✅️ GitHub теперь в Telegram! Подписывайтесь: @GitHub

5 лайфхаков Python, которые сделают ваш код более читабельным и элегантным В этой статье я продемонстрирую 5 трюков Python на понятных для новичков примерах, которые помогут вам писать более элегантный Python код в вашей повседневной работе. https://habr.com/ru/articles/714820/ Алгоритмы и Структуры данных

Визуальный язык ДРАКОН: математические истоки алгоритмической макроконструкции «силуэт» и метод Ашкрофта-Манны Силуэт — основная и наиболее мощная алгоритмическая макроконструкция языка ДРАКОН. В статье описан теоретический метод, позволяющий прояснить математические истоки конструкции силуэт. На практике построение конструкции силуэт не представляет трудности и делается несколькими щелчками мыши. Но речь не об этом. Мы пойдем неочевидным путем и построим силуэт в два этапа. Сначала построим графическую заготовку классическим методом Ашкрофта-Манны. Затем с помощью специального приема преобразуем заготовку в силуэт. https://habr.com/ru/articles/713574/ Алгоритмы и Структуры данных

Формальная верификация протокола IBFT: проверяем безопасность византийского консенсуса в блокчейне Добрый день! Меня зовут Кирилл Зиборов, я представляю отдел безопасности распределенных систем Positive Technologies. В этой статье я продолжу рассказывать о том, как мы используем инструменты формальной верификации для предотвращения уязвимостей в различных компонентах блокчейна. Ранее мы верифицировали смарт-контракты дедуктивным методом. В этот раз речь пойдет о протоколах консенсуса — механизмах принятия узлами новых транзакций в цепочку, а именно об алгоритме Istanbul Byzantine Fault Tolerant и в целом о том, как можно гарантировать корректность подобных алгоритмов с помощью метода проверки моделей. https://habr.com/ru/companies/pt/articles/864754/ Алгоритмы и Структуры данных

Предсказательная вычислительная гидродинамика На протяжении последних шести лет я участвовал в исследованиях, посвященных моделированию стационарных и нестационарных температурных полей активных зон ядерных реакторов. Среди довольно полезных для ядерной энергетики результатов я бы хотел выделить главный – выявление способности уравнения теплопроводности сплошной среды достаточно точно описать стационарные и нестационарные температурные поля активных зон гетерогенных ядерных реакторов, таких как Pressurized water reactor (PWR) и Gas turbine modular helium reactor (GT-MHR). https://habr.com/ru/articles/714886/ Алгоритмы и Структуры данных

373 000 долларов — столько сделал рандомный парень, вложивший 30$ в крипту пару дней назад После победы Трампа весь рынок летит вверх и подобные монетки, дающие огромные проценты, появляются каждый день. Единственный вопрос — как их искать? Секрет прост — вся инфа закопана в Твиттере. А чтобы часами не копать её самому и всегда быть в курсе — читай Криптотвиттер Это крупнейший агрегатор крипто-новостей, где публикуют инфу и инсайды, которые обычно продают за деньги. С ним ты точно будешь знать, где можно заработать. Подписывайся и делай иксы, это бесплатно: @cryptоtwitter

Машинное обучение: Логистическая регрессия. Теория и реализация. С нуля В этой статье я привел базовые сведения о логистической регрессии и показал как сделать модель с нуля на чистом Python. Логистическая функция, обучение, метрики качества для модели классификации, реализация и небольшой разбор обучения весов. Статья подойдет для того, кто новичок или кому интересно разобраться в том, как происходит обучение модели на низком уровне. https://habr.com/ru/articles/864890/ Алгоритмы и Структуры данных

Головоломки с балансом. Поиск фальшивой монеты (часть 2) В прошлой части я рассказал, как найти одну фальшивую монету среди нескольких, сравнивая вес различных наборов монет и используя наименьшее возможное количество сравнений. Также с помощью дерева решений я проиллюстрировал стратегии решения этой задачи. В прошлой статье мы остановились на том, что необходимо сформулировать алгоритм выбора сравнений в каждой точке дерева решений для любого N ≥ 3. В статье будет много формул, за что я искренне извиняюсь, но кто сказал, что математика может обходиться без них? https://habr.com/ru/companies/first/articles/858920/ Алгоритмы и Структуры данных

Дед Мороз ВСЁ. Раздачей подарков займемся мы!

1. ПК RTX 4060 2. MacBook Air 3. iPhone 16 PRO 4. iPhone 16 (любого цвета) 5. SteamDeck 6. PlayStation 5 Slim 7-9. LEGO Tuxedo Cat х3

4ch и Клиент всегда прав объединились, чтобы завалить вас подарками на Новый год. Подпишись на них. И, конечно, нажми «Участвовать» Итоги 31ого Декабря в 23:59, всем удачи!

Когда ИИ может в оптимизацию… Очередная волна развития искусственного интеллекта почти никого не обошла стороной. Конечно я тоже обнаружил в себе своеобразный ген ИИ безумия. Корректнее сказать, я был всегда носителем этого гена, но долго и тщательно готовился встретить его проявление во всеоружии. А раз я готовился и предвкушал, то значит мне есть, что рассказать. Что-то другое и особенное, нежели просто удивление от того как электрическая машинка пишет SQL запрос, попутно галлюцинируя всякие забавные глупости. https://habr.com/ru/articles/864924/ Алгоритмы и Структуры данных

Как создать свой чат-бот и начать зарабатывать уже сегодня? На cайте университета Zerocoder открыли запись на бсплатный онлайн-практикум, где разберут, как создавать востребованные чат-боты — от простых до тех, за которые готовы платить от 100K за проект! — Не нужен опыт в IT или программировании — всё с нуля! — Расскажем, как выйти на стабильный доход уже через пару месяцев. — Доступ к проверенным вакансиям для разработчиков чат-ботов. Что узнаете на эфире: — Перспективы рынка чат-ботов на 2025 год. — Какие проекты стоят 100K и как их найти. — Как применять нейросети, чтобы упростить работу. Хотите освоить трендовую IT-профессию и начать зарабатывать от 100K за проект? Нажмите сюда и забронируйте место на эфир. erid: LjN8KPXYF ООО Зерокодер, ИНН 9715401631

Подводим итоги года с лидерами Platform V Pangolin 17 декабря в 11:00 по мск СберТех приглашает на предновогодний ламповый онлайн-митап с лидерами СУБД Platform V Pangolin. Pangolin – российская СУБД для высоконагруженных систем, целевая СУБД в Сбере и других крупных компаниях. О чем расскажут: - Самые крупные обновления в продукте. - Как команда продукта переоформила сертификат ФСТЭК России по 4 уровню доверия. - Обновления Platform V Kintsugi – графической консоли для управления, мониторинга и диагностики СУБД. - Старт разработки инструмента для резервного копирования и восстановления данных. - И это далеко не все Вы сможете задать свои вопросы о продуктах и оставить заявку на получение тестового дистрибутива. Ждем встречи! Зарегистрироваться #реклама 16+ platformv.sbertech.ru О рекламодателе

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

Медианы чисел Пусть дано нечётное количество чисел n = 2k + 1. Будем считать, что они все разные. Медианой считается то число из них, для которого есть k чисел меньше его и k чисел больше. Далее будут рассматриваться алгоритмы поиска медиан при небольших значений n. Я уже знал об универсальном алгоритме, который находит медиану за линейное время, когда в 2004 году прочитал в 3-м томе "Искусства программирования" в разделе 5.3.3 о поиске медиан для конкретного небольшого количества чисел. Видимо я читал первое издание тома потому, что сейчас посмотрел второе - там этот раздел излагается немного по другому. Меня удивил тот факт, что для каждого количества чисел существует свой оптимальный алгоритм. Эта тема настолько захватила меня, что я стал писать свои алгоритмы для тех случаев, которых не было в книге. Там были приведены примеры алгоритмов для поиска медиан с минимальным количеством сравнений для 5 чисел. Рассматривались два варианта: минимум для наихудшего случая и минимум в среднем. Средний случай определяется на основе всех перестановок n чисел. Всего их n!. https://habr.com/ru/articles/864808/ Алгоритмы и Структуры данных

Что может быть проще (сложнее), чем упорядочивание чисел? Предположим, вы программист и у вас есть два числа. Вы хотите узнать, какое из чисел больше. Если оба числа имеют одинаковый тип, то почти в любом языке программирования решение будет тривиальным. Для этой операции обычно даже есть специальный оператор <=. Вот пример на Python: https://habr.com/ru/articles/715080/ Алгоритмы и Структуры данных

Меры центральности в Network Science За последние 10 лет интерес к науке Network Science неимоверно возрос, что повлекло за собой закономерное развитие всевозможных инструментов для исследований в данной области. Одним из таких инструментов является python-библиотека NetworkX, предназначенная для анализа графов или других сетевых структур. Этот пост будет направлен на объяснение и демонстрацию работы основных мер центральности, вычисляемых в графах. https://habr.com/ru/articles/715386/ Алгоритмы и Структуры данных

Почему освоить Python невозможно, и почему это нормально | Pydon't В этой статье я объясню, почему я считаю, что вы не можете по-настоящему освоить Python, но я также скажу вам, почему я считаю, что это нормально. Я дам ряд практических советов, которые вы сможете использовать, чтобы постоянно совершенствовать свои знания Python. Наконец, в конце я поделюсь небольшим случаем из моего личного опыта работы с Python, подкрепляющий мои тезисы. https://habr.com/ru/companies/piter/articles/715860/ Алгоритмы и Структуры данных

Порядок из хаоса. Напишем клеточный автомат «Муравей Лэнгтона» на p5py в браузере и анимируем с помощью state machine Тридцать восемь лет назад в свои тридцать восемь лет аспирант Мичиганского университета Крис Лэнгтон придумал два простых правила для клеточного автомата. Мы быстро повторим правила Лэнгтона, оживим муравья, написав код онлайн, добавим динамики (плавная анимация) и интерактивности (редактор уровней). Повоюем, постреляем купидоновыми стрелами, порисуем на заборе. А ещё педагогически немного адаптируем код для занятий с детьми (опционально).

Продолжим экспериментировать с клеточными автоматами прямо в браузере (или в VS Code), используя Python + p5py, чтобы вы могли быстро опробовать свои идеи.

https://habr.com/ru/companies/sberbank/articles/864100/ Алгоритмы и Структуры данных

Помощь в трудоустройстве в IT-сфере! В России из-за дефицита айтишников запустили бесплатную программу по обучению IT-специалистов. Теперь любой желающий может попробовать себя в IT с полного нуля и начать обучение бесплатно! Узнайте про дальнейшее трудоустройство в ведущие IT-компании для восполнения кадрового дефицита. Для этого нужно: - Перейти по ссылке - Заполнить анкету и ответить на вопросы (занимает менее 3 минут) - На основании ваших ответов вы сразу узнаете, подходит ли вам сфера IT и сможете ли вы в ней работать Перейти на сайт #реклама 16+ urban-university.ru О рекламодателе