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

Изучаем новые структуры данных для iOS разработчика Мобильные разработчики редко сталкиваются в работе со сложными структурами данных. Как правило, в рутинных задачах вполне достаточно уметь использовать Array, Dictionary и Set. На моей практике даже с этими структурами данных у разработчиков есть проблемы. Не все могут объяснить, почему, например, для ключа в словаре нужен Hashable протокол, а для значения нет. С оценкой сложности операций также бывают проблемы. Но сегодня не об этом. Хороших статей о том, как устроены базовые структуры данных, предостаточно. Наверное, вы слышали и о деревьях, графах, связанных списках Tree, Graph, Linked List, но в повседневной работе мобильного разработчика вряд ли вы с ними сталкиваетесь. Сегодня я хотел бы рассказать о редких и недооцененных структурах данных. И самое главное, как впустить их в свою рутинную работу программиста. "почтенный" возраст. https://habr.com/ru/articles/827162/ Алгоритмы и Структуры данных | ChatGPT

Протокол FAST: от технаря технарям Протокол FAST (FIX Adapter for STreaming) — это международный стандарт, используемый для обмена данными в реальном времени на финансовых рынках. Этот протокол был разработан для повышения эффективности и скорости обмена информацией между различными участниками рынка, такими как брокеры, биржи, банки и другие финансовые учреждения. Протокол FAST является ключевым элементом в инфраструктуре высокочастотной торговли (HFT) и продолжает оставаться актуальным, несмотря на его "почтенный" возраст. https://habr.com/ru/articles/827330/ Алгоритмы и Структуры данных | ChatGPT

Всё, что вам нужно — это линейное внимание Говорят, что механизм внимания плохо переносит работу с последовательностями большой длины. Это — идея, которая встречалась любому, кто потратил достаточно много времени, занимаясь трансформерами и механизмом внутреннего внимания. Это, одновременно, и так, и не так. С одной стороны — с этим сталкивался каждый, кто пытался увеличить размеры контекста своей модели, натыкаясь при этом на то, что модель начинала работать с сильным скрипом. С другой стороны — возникает такое ощущение, что практически каждую неделю выходит новая эталонная модель, которая характеризуется новыми размерами контекста, бьющими все рекорды. (Контекстное окно Gemini составляет 2 миллиона токенов!) Есть много хитроумных методов, вроде RingAttention, которые позволяют обучать модели с очень большими размерами контекста на мощных распределённых системах. Но сегодня меня интересует всего один простой вопрос: «Как далеко можно зайти, применяя лишь механизм линейного внимания?». https://habr.com/ru/companies/wunderfund/articles/827328/ Алгоритмы и Структуры данных | ChatGPT

Всего за 5 минут определите подходящую вам IT-профессию. Онлайн-школа Skillfactory разработала уникальный профориентационный тест из 18 вопросов. Ответив на них, узнаете наиболее подходящую вам специальность. Работайте в российских или зарубежных компаниях, в офисе или удаленно. Для айтишников — сниженная ставка по ипотеке, высокая зарплата, комфортные условия и гибкий график. Переходите по специальной ссылке, чтобы пройти тест, получить карьерную консультацию и мини-курс для выбора профессии в IT или дизайне Реклама. Информация о рекламодателе по ссылкам в посте.

Оцениваем алгоритмы планирования процессов в операционных системах Планирование процессов в операционных системах — это как умение акробата балансировать на тонкой нити. Этот незаметный сложный механизм определяет, как ваш компьютер управляет своими ресурсами. На первый взгляд все кажется просто: переключайте задачи на процессоре как можно быстрее, чтобы минимизировать время простоя и максимизировать общую производительность. Но в реальности это глубокий исследовательский вопрос, который требует учета множества факторов: приоритетов задач, доступности ресурсов и оптимизации. Давайте разбираться вместе! https://habr.com/ru/companies/selectel/articles/827272/ Алгоритмы и Структуры данных | ChatGPT

Контекст, награда, много рук. Многорукие бандиты как метод принятия решений В этой статье мы рассмотрим методологию и границы применимости классических многоруких и контекстуальных бандитов, а также реализуем контекстного бандита, в основе которого будут сэмплирование Томпсона и нейронная сеть. Ну и, конечно, мы постараемся ответить на главный вопрос: могут ли многорукие бандиты заменить A/B-тесты? https://habr.com/ru/companies/ozontech/articles/738318/ Алгоритмы и Структуры данных | ChatGPT

Как я провел лето… Никогда особо не стремился в большие компании, по душе всегда были небольшие уютные игровые студии, где и "отеческий" нагоняй от лида получить легко, да и самому "парой ласковых" объяснить коллегам где они были не правы можно. Но конечно шальные мысли, а вот если бы в Я..., да какой-нибудь еще фейсгугл попробоваться. Жаль только они не делают игры, но мысль эта таилась на закорках подсознания, периодически напоминая о себе в моменты просмотра объявлений, да после писем рекрутеров на linkedin. Около года назад два моих знакомых, которые давно уже живут на другом континенте, но с кем застали еще распад питерского EA, вдруг объявились на страничке в linkedin, оставили отзывы да отсыпали скилов. Сначала я не придал этому особого значения, мало ли чего там себе люди думают, может просто сеть знакомых обновляют, есть у них там за океаном такая забава. И так получилось, что на эти отзывы сагрились hr-боты большого G..., что и привело в дальнейшем к очень интересному опыту взаимодействия с людьми, знакомством с кухней отбора, этапами собеседования и воронкой "смерти" входа. Осторожнее надо быть со своими желаниями. Где-то уже на хабре были статьи и про G... и про Я..., такие, что читая описания задачек на собесах, волевым решением на следующее утро начинал решать leetcode. Воли обычно хватало где-то на неделю, а потом рутина боевых задач и митинги затаскивали обратно в уютную берлогу не очень большого игростроя. Почему я решил написать об этом только через год после всех событий? Да банально подмахнул на третьем собеседовании NDA о методах проведения интервью, а когда понял ЧТО подписал - уже было поздно. https://habr.com/ru/articles/827194/ Алгоритмы и Структуры данных | ChatGPT

«Перспективный вид общественного транспорта для больших и средних городов» — главная идея в кратком пересказе Давайте представим обычного путешественника: для него существует только B2C — он платит и получает услугу. Отрасль путешествий представляет собой целую экосистему компаний: авиа и железнодорожные компании, каршеринг, туристические агентства, отели, IT-компании, дизайн-студии и десятки других участников, занятых самыми разными аспектами отрасли. Путешественник видит контент о своем предстоящем пути на своем телефоне благодаря слаженной работе целого ряда компаний, которым удалось наладить отношения, заключить контракты и договоры друг с другом. Можно смело заявить, что экосистемы компаний, где применение RMS является общепринятой практикой, в целом будут гораздо эффективнее остальных. Тем не менее для целого ряда компаний, особенно в секторе B2B, это все еще остается серьезной проблемой. https://habr.com/ru/articles/827102/ Алгоритмы и Структуры данных | ChatGPT

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

Простейший алгоритм разделения слова на слоги Однажды на проводимом мной практическом занятии [по ЯП] я, скучая, разглядывал список студентов группы. Глаз зацепился за знак ударения в фамилии Лемзекóв, который я поставил [для себя] после того, как произнёс фамилию этого студента неправильно. Я мысленно прочёл эту фамилию по слогам, и тут у меня возник вопрос: «а по какому алгоритму мозг разбивает слова по слогам?» Почему-то интуитивно получается "Лем-зе-ков", а не "Ле-мзе-ков" или "Лем-зек-ов". Я выписал ещё несколько примеров, и разглядывая их размышлял о том, как перевести это в алгоритм. https://habr.com/ru/articles/739026/ Алгоритмы и Структуры данных | ChatGPT

Как отделаться «малой кровью» при компрометации секретных ключей Одной из интереснейших тем для обсуждения из современной криптографии, на мой взгляд, является тема эволюции криптографических ключей и связанных с ними протоколов, обеспечивающих наличие ряда дополнительных полезных свойств систем, основанных на асимметричных криптоалгоритмах. https://habr.com/ru/companies/aktiv-company/articles/739090/ Алгоритмы и Структуры данных | ChatGPT

2 года, 7 попыток, 0 распознанных бордюров: как мы учились детектить ДТП в реалтайм без датасета В этом посте мы расскажем, как работали над одним общественно полезным проектом — алгоритмом, который распознает ДТП по видео с дорожных камер. Кейс будет интересен широкому кругу разработчиков, которые занимаются технологиями машинного зрения и обучения. В нем — наш долгий путь из множества попыток сделать точный алгоритм, несмотря на его настойчивые попытки быть неточным. https://habr.com/ru/companies/magnus-tech/articles/738836/ Алгоритмы и Структуры данных | ChatGPT

Станьте Дизайнером за 0₽ Зарплата начинающего дизайнера от 50 000₽, а стоимость обучения на профессию в онлайн-школах от 120 000 до 220 000 рублей. Прямо сейчас GeekBrains отдают бесплатно 5 курсов по IT, в том числе и курс по дизайну. Переходите по ссылке и забирайте курс по дизайну. Акция продлится до 8 июля: https://go.redav.online/802954da230f6090?erid=LdtCK7b7u&m=1

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

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

Создание сервера для онлайн ММО игр на PHP ч. 10 — Открытый бесшовный мир в 2D игре В этот раз я расскажу как удалось реализовать открытый бесшовный мир в горизонтально масштабируемой 2D онлайн игре. https://habr.com/ru/articles/725466/ Алгоритмы и Структуры данных | hatGPT

⚡️Вакцинация была смертельно опасна — предупреждал The Economist ещё в 2019 году А ещё про СВО в 2022 и войну в Израиле в 2023. Но глупое большинство как всегда никого не слушало. Сейчас Economist даёт прогноз на потрясения, ожидающие Россию в ИЮЛЕ, и предупреждает об эпидемии 2024 года. Уже опубликовано пророчество ДО КОНЦА 2024, советуем почитать: @economist

Решаем криптарифмы с помощью алгебры и python Если вы увлекались математикой в возрасте до 12 лет, то, наверное, встречались с криптарифмами - числовыми ребусами. Числовым ребусом называется корректное арифметическое выражение (обычно - равенство), часть цифр в котором заменена на буквы и звездочки. Правила просты: одинаковые буквы заменяются на одинаковые цифры, разные - на разные. Задача - восстановить исходные цифры, получив верное равенство. Числовые ребусы хороши для тренировки у младшеклассников навыков логического мышления и счета в столбик. Однако и взрослым программистам может быть интересно поискать ответ на общий вопрос - а как, всё таки, алгоритмизировать процесс решения ребуса? https://habr.com/ru/articles/733642/ Алгоритмы и Структуры данных | ChatGPT

Реклама для бизнеса любого уровня в Яндекс Директе Создайте эффективную рекламную кампанию с алгоритмами Яндекс Директа 👌 Начните прямо сейчас ⚡ Зарегистрироваться #реклама direct.yandex.ru О рекламодателе

Алгоритмы поиска подстроки на JavaScript Недавно я столкнулся с одной не очень сложной задачей на leetcode. В рамках задачи нужно было реализовать алгоритм поиска подстроки в строке. Пока я пытался сделать задачу, я понял, что я очень мало знаю про то как можно искать подстроку и решил изучить эту тему подробнее, и рассказать результат вам. Как говорит Википедия “Поиск подстроки в строке — одна из простейших задач поиска информации”, но это не совсем так, ниже я расскажу про разные алгоритмы решения и покажу примеры их реализации. Начнем! https://habr.com/ru/articles/733998/ Алгоритмы и Структуры данных | ChatGPT