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

Data Science за 3 дня: попробуйте профессию, которая меняет жизни Data Science — это не “просто IT”. Это ключ к профессиям будущего, которые нужны бизнесу уже сейчас. Skillfactory запустили бесплатный мини-курс, где вы за три дня: – создадите свою нейросеть – напишете код на Python – поймёте, какое направление вам ближе: аналитика, машинное обучение или инженерия Сразу после мини-курса у вас будут три проекта в портфолио, полезные гайды и чек-листы, понимание как выйти на доход от 150 тыс.руб в месяц. Присоединяйтесь — старт в любое время, опыт не нужен.

Кому нужна математика? Я часто рассказываю математику тем, кто сам ею не занимается. Это непросто — и не только потому, что математика сложна сама по себе Обычно математики интересуются тем, что связано с другими разделами самой математики, и людям «снаружи» непросто понять их мотивацию. Современная математика чаще всего развивается изнутри — из собственных понятий, задач и связей. Тем ценнее случаи, когда удаётся выстроить рассказ вокруг содержательных приложений https://habr.com/ru/articles/933332/ Алгоритмы и Структуры данных

Как Java-разработчику эффективно решать алгоритмические задачи Многие Java-разработчики боятся алгоритмических задач (и я один из тех, кто включается в каждую дискуссиую на тему надобности алго-собесов для бигтеха). Они кажутся чем-то из параллельной реальности: где-то там, в университетах, на LeetCode, в собеседованиях в FAANG и контестах. Но реальность такова: если вы хотите расти — алгоритмы знать нужно или хотя бы желательно. И не только ради собесов. Они в действительности помогают мыслить как инженер: структурировать задачи, оценивать сложность, писать оптимальный код, ну и шаблонно мыслить :) Я расскажу, как можно подойти к этому процессу системно и без боли — на основе личного опыта Java-разработчика и преподавателя. https://habr.com/ru/articles/932998/ Алгоритмы и Структуры данных

Оптимальный выбор файловой системы и создание драйвера для OSPI Flash с GitHub Copilot Файловая система во встраиваемых решениях — критическое звено. От её выбора зависят надёжность, детерминированность и задержки всей системы. В типичном устройстве она обслуживает запись сигналов, ресурсы для дисплеев и аудиовоспроизведения, логи, файлы веб‑интерфейса и многое другое. На практике всплывают одни и те же проблемы: дефрагментация, высокое потребление RAM, плохая детерминированность (плавающие задержки), неустойчивость к сбоям записи/питания и низкая скорость. Нередко корнем оказываются драйверы из SDK производителей чипов: они не оптимизированы для многозадачной среды и часто недоработаны под OSPI. Я протестировал четыре файловые системы на платформе MC80 с внешней OSPI NOR Flash и разработал специализированный драйвер вместо стандартного из FSP — с полноценной поддержкой OSPI и RTOS. https://habr.com/ru/articles/933174/ Алгоритмы и Структуры данных

Головоломка «меледа»: история, алгоритм решения В статье описывается старинная головоломка, русский вариант которой известен под названием «меледá». Решение этой головоломки тесно связано с информатикой. Здесь и первое в истории практическое использование двоичной системы счисления, рекурсивные алгоритмы, рекуррентные соотношения и др. https://habr.com/ru/articles/933426/ Алгоритмы и Структуры данных

Выдержка из Reddit об «одарённых» Согласно обсуждениям на Reddit, люди с высоким IQ нередко обладают и высоким EQ — эмоциональным интеллектом. И IQ, и EQ играют ключевую роль при выборе профессии: знания помогают осваивать сложные задачи, а эмоциональный интеллект — эффективно работать с людьми и справляться с реальными вызовами. Поэтому при планировании карьеры важно учитывать не только, что вы умеете, но и как взаимодействуете с миром. Пройдите бесплатный карьерный навигатор — он поможет определить, какие современные профессии подходят именно вам, с учётом и способностей, и личных качеств. Всего 5 минут — и вы получите персональные рекомендации, дополнительную скидку на обучение и лучше узнаете себя. Пройти тест Реклама. Информация о рекламодателе по ссылкам в посте.

Теорема о разделяющей оси при обнаружениях столкновений Для изучения этой статьи вам потребуется базовое понимание методов обнаружения столкновений в узкой фазе, а также знание смежных с данной проблемой геометрических концепций, в частности, суммы Минковского. Несколько лет назад я посмотрел отличную презентацию от Дирка. В ней он описывал теорему о разделяющей оси, пролегающей между выпуклыми многогранниками (видео, слайды). Примерно на 18 минуте (слайд 29) он заводит речь о наложении гауссовых отображений выпуклых многогранников — как они помогают найти грани разности Минковского для этих многогранников. https://habr.com/ru/articles/933522/ Алгоритмы и Структуры данных

Semantic Error Correction Loop (SECL): самоисправляющиеся LLM-пайплайны с понятием доверия к контексту В последние годы большие языковые модели кардинально изменили ландшафт искусственного интеллекта, открывая невероятные возможности для автоматизации текстовых задач. Однако, несмотря на впечатляющие успехи, одна из ключевых проблем остаётся нерешённой — модели часто допускают логические ошибки, создают неясные или избыточные формулировки, а также генерируют тексты с низкой степенью доверия к собственным ответам. В своей практике я столкнулся с необходимостью повышения качества генерации без постоянного ручного контроля и затратных этапов дообучения. Это подтолкнуло меня к идее нового подхода — Semantic Error Correction Loop (SECL), представляющего собой самоисправляющийся итеративный пайплайн с внутренней оценкой качества и семантической уверенности. Данный подход позволяет модели не просто выдавать ответ, а критически его анализировать, выявлять слабые места и формировать улучшенные версии в автоматическом режиме. В этой статье я хочу поделиться идеей SECL, продемонстрировать её практическую реализацию. https://habr.com/ru/articles/933664/ Алгоритмы и Структуры данных

Самый простой (и неожиданный) алгоритм сортировки? Представляем вашему вниманию чрезвычайно простой алгоритм сортировки. Может показаться, что он очевидно ошибочен, но мы докажем, что на самом деле он корректен. Мы сравним его с другими простыми алгоритмами сортировки и проанализируем некоторые его любопытные свойства. https://habr.com/ru/companies/sportmaster_lab/articles/650585/ Алгоритмы и Структуры данных

GIMP Script-Fu ООП. Основной алгоритм в ООП системах с множественным наследованием Прежде чем приступить к описанию реализации обобщённых функций, надо рассказать о основном алгоритме использующемся при выборе наиболее подходящего метода, при вызове обобщённой функции. Наша система реализует множественное наследование, поэтому при вызове обобщённой функции надо реализовать какой то способ определяющий как построить иерархию родителей, от которых наследуются классы объектов используемых в качестве аргументов обобщённой функции и на основе этих иерархий выбрать метод наилучшим образом подходящий для данного набора аргументов. https://habr.com/ru/articles/933308/ Алгоритмы и Структуры данных