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

СЕГОДНЯ 18 СЕНТЯБРЯ. КАК И ОБЕЩАЛ! Вновь открываю доступ для 30 добровольцев на экспериментальное обучение! ‼️ Хочу доказать, что освоить английский язык сможет каждый. Не важно какой у вас уровень, сколько лет, какая у вас память! Я против глупых зубрежек, ненужной информации, из-за которых нет желания учиться. Я против репетиторов, которые в течение нескольких лет просят большие деньги, а результата нет. Я хочу чтобы люди были образованными, развивались и смогли свободно разговаривать на английском! Поэтому я бесплатно расскажу про метод "Остров", который позволит выучить английский, уделяя всего 20-30 минут в день. Если вы будете следовать этой методике, то уже через 4-5 месяцев: → Сможете говорить без пауз и слов-паразитов → Научитесь понимать 70% речи на слух → Разберетесь во всей грамматике раз и навсегда Если готовы бросить себе вызов, регистрируйтесь, это бесплатно > https://s.churchill-school.com/personal-plan?utm_source=instaii_tg_plan&utm_medium=tg&utm_campaign=9it

Пишем интерпретатор трехадресного кода Продолжаю писать о около-компиляторных темах. В этот раз затрону вопрос о проектировании и создании интерпретатора, который работает с синтаксическими деревьями. Рекомендую ознакомиться с предыдущей статьёй — «Пишем LR(0)-анализатор. Простыми словами о сложном», потому что в интерпретаторе я не строю синтаксический анализатор с нуля, а использую наработки, описанные в той статье. Ах да, еще один немаловажный момент — писать будем на JavaScript. Я не поклонник этого языка, но считаю что это наиболее удобный для общественности способ посмотреть результат. Не каждый рискнёт качать неизвестно что, да и это всё же сложнее чем просто открыть страничку. Нетипичность инструмента компенсируется «учебностью» примера. Скорость работы не важна (100-150 строк лимит, мне кажется больше никто не захочет набирать того чтобы поиграться с интерпретатором), а понятность кода у JS достаточно велика. https://habr.com/ru/articles/117173/ Алгоритмы и Структуры данных

Быстрое умножение многочленов при помощи преобразования Фурье — это просто Этот пост посвящён быстрому преобразованию Фурье. Будут рассмотрены прямое и обратное преобразования (в комплексных числах). В следующей части я планирую рассмотреть их применения в некоторых задачах олимпиадного программирования (в частности, одна задача про «похожесть» строк), а также рассказать про реализацию преобразования в целых числах. БПФ — это алгоритм, вычисляющий значения многочлена степени n=2k в некоторых n точках за время O(n⋅logn) («наивный» метод выполняет ту же задачу за время O(n2)). За то же время можно выполнить и обратное преобразование. Так как складывать, вычитать и умножать массивы чисел гораздо легче, чем многочлены (особенно умножать), БПФ часто применяется для ускорения вычислений с многочленами и длинными числами. https://habr.com/ru/articles/113642/ Алгоритмы и Структуры данных

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

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

Методы применения алгоритма нахождения максимального потока в сети Задача о максимальном потоке является классической и имеет множество применений. Напомню постановку проблемы. Дан взвешенный ориентированный граф с неотрицательными весами (пропускными способностями). Выделены две вершины: исток S и сток T такие, что любая другая вершина лежит на пути из S в T. Потоком назовем функцию F: V x V с такими свойствами В этом посте вы можете ознакомиться с реализацией поставленной проблемы. https://habr.com/ru/articles/102367/ Алгоритмы и Структуры данных

Алгоритм Хафа для обнаружения произвольных кривых на изображениях Преобразование Хафа — это метод обнаружения прямых и кривых линий на полутоновых или цветных изображениях. Метод позволяет указать параметры семейства кривых и обеспечивает поиск на изображении множества кривых заданного семейства. Мы рассмотрим его применение для поиска на изображении прямолинейных отрезков и дуг окружностей. https://habr.com/ru/articles/102948 Алгоритмы и Структуры данных

Эрик Липперт — Генерация всех бинарных деревьев Раньше я описывал небольшой алгоритм, который делал небольшие операции на бинарными деревьями. Я хотел протестировать его. Я попробовал несколько небольших тестов и они прошли, но я не был доволен. Я был почти уверен, но возможно какая-то непонятная топология бинарного дерева могла привести к ошибке. Я сообразил, что существует конечное количество бинарных деревьев данного размера. Я решил попробовать их все. https://habr.com/ru/articles/93506/ Алгоритмы и Структуры данных

Мальчик: играет в компьютерные игры. Программист: участвует в хакатонах. @hackathons — анонсы регистраций на соревнования по IT-разработке. • Огромные призовые фонды; • Крутые кейсы в портфолио; • Улучшение навыков программирования; • Возможность стать частью топовой команды. Подпишись на @hackathons и включай уведомления, чтобы не пропустить последние анонсы.

10. Особые линейные системы Продолжаем публикацию лекций по предмету "Управление в Технических устройствах" Автор Олега Степановича Козлова. Кафедра "Ядерные энергетические установки" МГТУ им. Н.Э. Баумана. Это пожалуй первая лекция, гда теория автоматеского управления применяется непосредственно к таким устройствам как ядерные реакторы. В развлекательном видео покажем как модели с 5 параметрами может заменить модель с сотнями параметров и страницами трех этажных формул. https://habr.com/ru/articles/802401/ Алгоритмы и Структуры данных | ChatGPT

VPN в России — умер. Роскомнадзор инвестирует 60 000 000 000 рублей (ещё раз: миллиардов рублей) на новую систему блокировки. Youtube полностью заблокируют осенью. Google сворачивает ВСЕ свои сервисы. А Windows и Apple ждут удобного момента. Изоляция ждёт всех, кто не заботится о своей свободе и кибербезопасности. Чтобы такого не было с вами — читайте канал «Провод». Это главный техноканал Телеграма, где рассказывают, как обойти любые блокировки без VPN, какие приложения помогут смотреть видео без замедления и как пользоваться платным софтом бесплатно. Подписывайтесь, все инструкции уже на канале: @provod

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

CRC — это просто (деление столбиком) Целостность - это важное свойство системы. Будет плохо, если пользовательские данные будут искажены, а мы и глазом не моргнем. Существуют различные способы достижения этого. Как например, коды коррекции или обнаружения ошибок. Собственно задача следующая: нам поступают пакеты данных и в процессе передачи данные могут быть искажены, поэтому принимающая сторона должна уметь обнаруживать подобные ситуации. https://habr.com/ru/articles/770014/ Алгоритмы и Структуры данных | ChatGPT

⚡️Татьяна Черниговская теперь в Telegram! Самая известная женщина учёный в области психолингвистики и теории сознания, наконец-то открыла свой телеграм канал! Подписаться: @Tatiana_Chernigovskaia

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

Решаем загадку Джиндоша на SQL в пять строчек В недавней статье обсуждалось решение логической задачи с помощью SQL. Оказывается, ту же задачу можно решить изящнее, уместив всю логику в пять строчек кода шириной не более 80 символов. Для решения я буду использовать БД Oracle 19c, но аналогичный запрос с минимальными изменениями можно написать на любом другом диалекте SQL. Приступим. https://habr.com/ru/articles/843306/ Алгоритмы и Структуры данных | ChatGPT

Сравнение алгоритмов балансировки нагрузки: Round Robin vs. Least Connections vs. IP Hash Сегодня сетевые приложения чрезмерно сложны. В такой среде балансировка нагрузки становится неотъемлемой частью инфраструктуры, позволяя равномерно распределять запросы между серверами и обеспечивать отказоустойчивость. Без балансировки нагрузки, сетевые приложения столкнутся с недоступностью, ухудшением производительности и непредсказуемыми сбоями. В этой статье мы проведем сравнительный анализ трех известных алгоритмов балансировки нагрузки: Round Robin, Least Connections и IP Hash. Мы рассмотрим их преимущества и недостатки, а также сценарии использования, в которых каждый из них сияет особенным образом. https://habr.com/ru/companies/otus/articles/770248/ Алгоритмы и Структуры данных | ChatGPT

ITHub теперь в Telegram! Бесплатные обучающие материалы, которые лучше платных — книги, ресурсы, статьи и курсы топовых вузов страны тут: 👩‍💻 Материалы по Python 👩‍💻 Материалы по Frontend 👩‍💻 Материалы по Java 👩‍💻 Материалы по С# 👩‍💻 Материалы по C/C++ 👩‍💻 Материалы по Хакингу 🖥 Материалы по SQL 👩‍💻 Материалы по Kotlin/Swift 👩‍💻 Материалы по Linux 🐞 Материалы по QA 👩‍💻 Материалы по Go 👩‍💻 Материалы по PHP Подписываетесь: @ITHub_tg

Как мы определили веса алгоритмов ранжирования крупнейших маркетплейсов на открытых данных Перед нами стояла задача создать алгоритм, который определяет влияние характеристик карточки товара на поисковую позицию в крупнейших российских маркетплейсах. Большинство из них не раскрывают принципы ранжирования — эту проблему нужно было решить с помощью анализа открытых данных. В этой статье расскажу, как мы прошли этот путь и проверили, что решение действительно работает. https://habr.com/ru/companies/okkamgroup/articles/770328/ Алгоритмы и Структуры данных | ChatGPT

Как мы генерируем GPT-нейросетями миллиарды объявлений на малом количестве GPU. Доклад Яндекса Сегодня расскажу о соединении тяжёлых процессингов и GPU‑вычислений. Обсудим, как мы реализовали высоконагруженный процессинг, который обрабатывает миллиарды товаров и превращает их в объявления, используя тяжёлые модели, такие как YandexGPT, DSSM, CatBoost и другие. И, конечно, не обойду стороной тему проблем с нагрузкой: они возникали почти на каждом шагу. https://habr.com/ru/companies/yandex/articles/842024/ Алгоритмы и Структуры данных | ChatGPT