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

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

Causal Inference: прозрение и практика. Лекция 2. Рандомизированные контролируемые испытания В предыдущей статье мы столкнулись с ключевым препятствием для рассмотрения ATE как разницы средних значений между целевой и контрольной группами. Это препятствие называется bias, что в переводе с английского означает «смещение» или «предвзятость». Несмотря на их кажущуюся неродственность, вместе эти два термина хорошо описывают ситуацию. Действительно, согласно выводу из предыдущей главы, если BIAS(\mathcal{M}) не равен нулю, то по крайней мере одно из значений BIAS_0(\mathcal{M}) или BIAS_1(\mathcal{M}) также не равно нулю. Предположим, к примеру, что BIAS_0(\mathcal{M})сильно больше нуля. https://habr.com/ru/companies/sberbank/articles/847406/ Алгоритмы и Структуры данных

Ortools — библиотека для решения задачи VRP Сегодня я хочу рассказать о библиотеке ortools для решения проблемы маршрутизации транспортных средств с учетом ограничений по времени и грузоподъемности (CVRPTW). И самое важно поделиться парой важных фичей, которых вы не найдете в документации. https://habr.com/ru/articles/783754/ Алгоритмы и Структуры данных

Книга: «Грокаем алгоритмы. 2-е изд.» Мы снова возвращаемся с вторым изданием книги “Грокаем алгоритмы”! Красивым, новеньким, актуализированным. От первого тиража всё ещё пахнет типографией, а код примеров обновлен на Python 3! Зачем второе издание? Первое было интересным, понятным, запоминающимся. Но оно было выпущено в далёком 2016 году, а перевод появился лишь в 2017. В сфере компьютерных технологий всё меняется и обновляется с невероятной скоростью, неудивительно, что автор решил актуализировать свою книгу. Книга будет интересна читателям, которые владеют азами программирования и хотят разобраться в алгоритмах. https://habr.com/ru/companies/piter/articles/847682/ Алгоритмы и Структуры данных

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

15:07 18:07 23:07 Алгоритмы и Структуры данных

Тестовое задание от гейм-студии (matchmaking, разбор) На это задание я наткнулся в процессе недавнего поиска работы - питерская компания занимающаяся разработкой игр предлагала его выполнить до отклика на HH (на вакансию Go-разработчика). То есть "присылайте отклик вместе со ссылкой на ваше решение" или в этом духе. А я обожаю тестовые задания - такой шанс быстро напедалить с нуля какой-то код и потом спокойно про него забыть :) Здесь задачка была сформулирована не слишком конкретно - мне такие кажутся скорее "поводом поговорить" - поэтому любопытно обсудить подобный кейс с сообществом, знатоками и сочувствующими. https://habr.com/ru/articles/847538/ Алгоритмы и Структуры данных

Apple и Samsung считают, что мы дебилы Каждый год они выпускают телефоны, которые ничем не отличаются — и продают их за безумные сотни тысяч. А старые модели просто перестают обновлять. Прямо сейчас в сети вирусится блог бывшего разработчика Android, который показывает, как нас дурят техногиганты и дают нам пользоваться телефонами только на 5%. Чувак на пальцах объясняет, как ускорить интернет в 3 раза, повысить качество фото даже на стареньком смартфоне и держать полный заряд батареи неделями. Подписывайтесь и заставьте свои гаджеты работать на 200%: @provod

Causal Inference: прозрение и практика. Лекция 1. Основные понятия Causal Inference В нашем веке центральное место в анализе и использовании данных занимает Data Science. Однако часто данное понятие сводят к одним лишь алгоритмам машинного обучения или даже искусственному интеллекту, преуменьшая другие важные аспекты этой области знаний. История формирования современной пауки о данных началась со сближения Двух могущественных инструментов — эконометрики и машинного обучения. В разные времена они казались двумя противоположностями в анализе данных. Машинное обучение было ориентировано на высокую точность прогнозов, порой жертвуя понятностью моделей. Эконометрика же делала акцент на интерпретируемости, понимании причинно‑следственных связей, иногда оставаясь в тени из‑за ограниченности моделей. https://habr.com/ru/companies/sberbank/articles/847382/ Алгоритмы и Структуры данных

Оптимизация на лету: Как правильная методология разработки в 1С сокращает отчетность с минут до секунд Автоматизация процессов выглядит как задача без конца, не так ли? Давайте подумаем, как можно упростить этот путь. Существуют определенные стандарты программирования, которым нужно следовать разработчикам — зачем же они нужны? Ответ лежит на поверхности: целью наших разработок, создаваемых совместно с вами, является облегчение ваших повседневных дел во внутренней энергетике бизнеса. https://habr.com/ru/articles/783798/ Алгоритмы и Структуры данных

Бинарный поиск Нам нужно написать функцию, которая принимает отсортированный массив чисел numberArray и возвращает индекс найденного числа. Если индекс не найден, тогда возвращается -1. Сразу уделю внимание на то, что длинна массива может быть любой. Массив может состоять из любых чисел и искомое число так же может быть любым. Предположим у нас есть массив чисел от 1 до 100: https://habr.com/ru/articles/783848/ Алгоритмы и Структуры данных

Изучите азы работы Python, SQL, нейросетей и визуализации данных за 5 дней. Бесплатный мини-курс от Skillbox для любого уровня откроет вам дорогу к направлению Data Science, в котором зарплата только начинающего специалиста составляет 100.000₽+ После мини курса Вы: — Имеете собственное портфолио из 4 работ, которое можно показать работодателю — Находитесь в закрытом экспертном телеграмм сообществе — Получаете бессрочный доступ к видео-платформе — Пообщались со спикером и закрыли все вопросы, возникшие в момент обучения Регистрируйтесь по специальной ссылке и забирайте еще полезные подарки, один из которых: ПЕРСОНАЛЬНАЯ карьерная консультация. На мини-курс осталось 23 места.

Быстрый парсинг 8-битных целых чисел Допустим, вам нужно быстро распарсить 8-битные целые числа (0, 1, 2, …, 254, 255) из строки ASCII/UTF-8. Задача взята из проекта simdzone под руководством Йероена Коеккоека (NLnet Labs). Дана строка и её длина: например, ’22’ и длина 2. Наивное решение на C может выглядеть так: https://habr.com/ru/articles/784102/ Алгоритмы и Структуры данных

Проснулся. Зашёл в телеграм. Получил 28.000 руб. Пошёл отдыхать. Согласитесь, звучит как сказка. Но примерно так выглядят будни закупщика в телеграм. Работка непыльная: нужно анализировать телеграм-каналы и отделять хорошие паблики от плохих. На старте платят около 100к, а через месяц можно выйти на 200-250 тысяч чистыми. Опыт? Не нужен. Занятность? 2-3 часа в день. Риски? Нулевые, даже с работы уходить не надо. Все, что нужно для старта – запустить этот бот. Там узнаете, как с помощью телеграма накопить на машину или квартиру, выйдя на доход в 200-300 тысяч. Дерзайте, всё тут: https://t.me/bentsa_traffic_bot

Создание простого и работоспособного генетического алгоритма для нейросети с Python и NumPy Генетический алгоритм нужен, когда ты знаешь параметры своей нейросети, но не знаешь, что должно получиться на выходе, например, этот алгоритм можно использовать для игры в Google динозаврика или Flappy Bird, потому что там ты не знаешь, что должно быть на выходе, но у тебя есть возможность сортировать наиболее жизнеспособные варианты, например по времени, это называется фитнес функций. У меня никогда не получалось найти такой алгоритм и чтобы он работал, и был простым, и его можно было использовать, поэтому я приступил к созданию своего легкого, простого, прекрасно работающего Genetic Algorithm. Моя цель не растянуть написания этой статьи, и замучить читателей её длиной, поэтому сразу приступим к коду. Как уже упоминалось, код простой, поэтому большую часть не нужно описывать целыми сочинениями. https://habr.com/ru/articles/784192/ Алгоритмы и Структуры данных

PostgreSQL Antipatterns: устраняем вложенные интервалы Недавно попался на глаза примерно вот такой запрос, которым хотели отобрать в таблице (очевидно, для последующего удаления) все id записей интервалов, которые полностью перекрыты каким-то другим интервалом того же owner'а: https://habr.com/ru/companies/tensor/articles/847128/ Алгоритмы и Структуры данных

35 000 ₽ в день, ничего не делая Звучит невероятно, но это реальность Арбитраж Крипты – канал, который откроет вам мир криптовалют и покажет, как на них зарабатывать. Пока другие сомневаются и довольствуются месячной зарплатой, вы можете зарабатывать эту сумму всего за один день, это доступно каждому. Выбор за вами: работать или отдыхать на диване и получать доход. Успейте присоединиться, скоро доступ будет закрыт: @arbitrazh

Чем отличается изобретатель вечного двигателя от просто изобретателя? Если десятью словами: неумением ставить корректные эксперименты и экстремально гипертрофированным ощущением собственной важности. Я не буду описывать конкретный случай, с которым я столкнулся, а опишу выдуманный случай с такими же чертами. Предположим к вам обратился товарищ, который хочет чтобы вы дали ему контакты принимающих решения менеджеров и топ-алгоритмистов в условном Микрософте. Зачем? После обмена репликами, где он сначала сопротивляется, выясняется что он изобрел новый алгоритм сортировки. В качестве доказательства он показывает программу на питоне, которая, по его словам, сортирует 10 чисел быстрее чем сортировка по умолчанию на питоне. Я ему говорю, что это может быть артифакт интерпретатора питона и конкретного набора чисел, на что он соглашается, пишет это на Си и говорит, что его сортировка на 15% быстрее чем qsort, несмотря на то, что основана на сортировке пузырьком. Я ему: "Ах, так ваша сортировка еще и основана на сортировке пузырьком? Так пузырек же имеет сложность O(n**2), а qsort - O(n*log n), о чем мы вообще говорим?" На это изобретатель начинает обвинять меня в том, что я связан с компиляторной группой Микрософта, которая не хочет терять монополию на qsort в их библиотеке, а также что я ничего не понимаю в сортировках. И требует чтобы я дал ему емейл того, кто понимает. Если не в Микрософте, так в Гугле или Фейсбуке. https://habr.com/ru/articles/828652/ Алгоритмы и Структуры данных

⚡️Легкий способ получать свежие обновления и следить за трендами в разработке на вашем языке. Находите свой стек и подписывайтесь: МАШИННОЕ ОБУЧЕНИЕ: t.me/ai_machinelearning_big_data C++ t.me/cpluspluc Python: t.me/pythonl Хакинг: t.me/linuxkalii Devops: t.me/devOPSitsec АНАЛИЗ Данных: t.me/data_analysis_ml Javascript: t.me/javascriptv C#: t.me/csharp_ci Java: t.me/javatg Базы данных: t.me/sqlhub Linux: t.me/linuxacademiya Python собеседования: t.me/python_job_interview Мобильная разработка: t.me/mobdevelop Docker: t.me/DevopsDocker Golang: t.me/Golang_google React: t.me/react_tg Rust: t.me/rust_code PHP: t.me/phpshka Android: t.me/android_its Frontend: t.me/front Big Data: t.me/bigdatai Собеседования МЛ: t.me/machinelearning_interview МАТЕМАТИКА: t.me/data_math Kubernets: t.me/kubernetc 💼 Папка с вакансиями: t.me/addlist/_zyy_jQ_QUsyM2Vi 🎓954ГБ ОПЕНСОРС КУРСОВ: @courses 📕Ит-книги бесплатно: https://t.me/addlist/BkskQciUW_FhNjEy