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

Как специалисту экономить 67% рабочего времени? СПС КонсультантПлюс поможет Вам, в среднем, сократить время для выполнения рабочих задач на 67%, предоставляя проверенную информацию, доступ к экспертным консультациям, а также набор полезных сервисов и шаблонов. Подключая систему у нас, Вы не только получаете доступ к справочно-правовой системе КонсультантПлюс, но и ко множеству дополнительных сервисов, которые значительно облегчат вашу работу! Оставьте заявку на расчёт стоимости комплекта сейчас и получите ТЕСТ-ДРАЙВ новой версии 2024 года под свои задачи на 2 дня! Получить предложение #реклама 16+ consplus-msk.ru О рекламодателе

Реализация консенсусного алгоритма Raft В этой статье, мы рассмотрим один из наиболее популярных консенсусных алгоритмов - Raft. Рассмотрим его ключевые компоненты, алгоритм выбора лидера, обеспечение целостности данных и оптимизации для улучшения производительности. https://habr.com/ru/companies/otus/articles/769786/ Алгоритмы и Структуры данных

Эмоциональный и искусственный. Учим нейросети понимать социальные взаимодействия людей на AIJ Contest Мы в лаборатории Fusion Brain уже много лет работаем на созданием мультимодальных моделей, способных работать с как можно большим числом данных разного типа. Не так давно, например, мы релизнули мультимодальную LLM OmniFusion 1.1, способную поддерживать визуальный диалог и отвечать на вопросы по картинкам, причём с поддержкой русского языка — и рассказали об этом на Хабре. https://habr.com/ru/companies/airi/articles/843656/ Алгоритмы и Структуры данных

Регистрируйтесь на главную конференцию Yandex Cloud! Большая конференция Yandex Cloud для тех, кто создаёт цифровые продукты и решения. Вас ждут 5 тематических треков, 31 доклад, 50 экспертов, нетворкинг и общение. Участие бесплатное! Зарегистрироваться #реклама 16+ scale.yandex.cloud О рекламодателе

😒 На одном кодинге уже давно не вывезешь, перспектива 2024 года - Информационная Безопасность Ловите два канала на тему ИБ и хакинга ZeroDay - Уроки по кибербезопасности и хакингу с нуля. Вирусы, взломы, OSINT, криптография и свежие новости Белый Хакер - программное обеспечение, утилиты, OSINT, инструменты, полезная литература и много другое. Совершенно новый формат непохожий на другие каналы.

Простая латиница для русского языка Это не нужно — компьютеры отлично переваривают кириллицу. Ну, может кому-то не нравится как их фамилия записана в загранпаспорте, но это не дело федерального масштаба. Ну, иногда кайф чё-то читабельное в URL воткнуть. Кому-то может приходится набирать текст на устройстве, не поддерживающем кириллицу. Минорные поводы найдутся. Тем не менее, задачка занимательная, поэтому окунёмся в неё чисто по фану. https://habr.com/ru/articles/844218/ Алгоритмы и Структуры данных

Синтаксический анализатор — модифицированный Shunting Yard Модифицированный Shunting Yard — это алгоритм синтаксического анализа, который расширяет алгоритм Дейкстры для работы не только с операторами и операндами, но и с более сложными синтаксическими конструкциями. Он сочетает элементы восходящего синтаксического анализа с ручным управлением состояниями для построения абстрактного синтаксического дерева (AST). В отличие от традиционного Shunting Yard, который фокусируется на арифметических выражениях, модифицированная версия может обрабатывать сложные конструкции языков, такие как блоки кода, вызовы функций, условия и прочие структуры. https://habr.com/ru/articles/844252/ Алгоритмы и Структуры данных

Компьютерное зрение и котики. Или алгоритмы против человека Разберём основы компьютерного зрения на примерах с котиками, узнаем, почему CV на самом деле совсем не про зрение и научимся делать свёртку. https://habr.com/ru/articles/844360/ Алгоритмы и Структуры данных

СЕГОДНЯ 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