Всё про Алгоритмы и Структуры данных
Open in Telegram
Мы не претендуем на оригинальность контента, мы лишь собираем материал из открытых источников. Ссылка: @Portal_v_IT Сотрудничество, авторские права: @oleginc, @tatiana_inc Канал на бирже: https://telega.in/c/structuredata
Show more7 766
Subscribers
No data24 hours
-57 days
-3630 days
Posts Archive
Я потратил 10 лет жизни, чтобы разобраться в крипте
За эти годы попробовал просто всё: майнинг, трейдинг, DeFi, аирдропы — для обычного человека всё это звучит как китайские иероглифы. Для меня — как простые возможности заработать деньги. Много денег.
Вы много раз слышали про крипту и большие заработки в ней. И наверняка бросали затею во всём разобраться, потому что крипта выглядит сложной. Но это не так.
Для всех, кто хочет понять как зарабатывать на крипте, я создал блог. Подпишитесь на него: @zhylin
Там я человеческим языком объясняю, что такое крипта, откуда в ней деньги, какие ниши актуальны в 2025 и как даже будучи новичком сделать свои первые 100к и официально стать криптаном. Разберётся даже пенсионер.
Подписывайтесь и забирайте эксклюзивный мини-курс по трейдингу в закрепе: t.me/+g4Xi3cErAdViYzMy
Прокачиваем RAG: тестируем техники и считаем их эффективность. Часть 2
В прошлой части мы подробно разобрали 11 популярных техник RAG: как они устроены, какие у них есть сильные и слабые стороны, и в каких сценариях они могут быть полезны. Теперь пришло время перейти от теории к практике и посмотреть, как эти подходы показывают себя в деле.
В этой статье мы посмотрим на результаты экспериментов: какие техники оказались наиболее эффективными на датасете Natural Questions, где они приятно удивили, а где — наоборот, не оправдали ожиданий. Для оценки будем использовать фреймворк RAGAS, а также метрики BertScore и ROUGE-2 для анализа релевантности извлечённых чанков и финальных ответов.
https://habr.com/ru/articles/949124/
Алгоритмы и Структуры данных
Проблема, о которой вы наверняка не задумывались: print(.1+.2)
Как следует отображать на экране результат деления 3.0 на 10.0 ? Сколько цифр следует вывести, если пользователь не указал точность?
Скорее всего, вы даже не знали, что вывод на экран чисел с плавающей запятой — это сложная проблема, настолько сложная, что по ней написаны десятки научных статей, причём последний прорыв был относительно недавно, в 2016 году. На самом деле, это одна из самых сложных частей поддержки чисел с плавающей запятой в среде выполнения языка.
Давайте продолжим разговор о самой неоптимизированной в мире библиотеке эмуляции плавающей точки при помощи целочисленной арифметики.
https://habr.com/ru/articles/948556/
Алгоритмы и Структуры данных
+5
В канале Selectel Newsfeed новые бесплатные курсы!
Наши бесплатные курсы для специалистов всех уровней помогут разобраться в темах быстро, структурно и последовательно.
Вступайте в сообщество IT-специалистов в Telegram от Selectel и развивайте новые навыки📚
Смотреть
#реклама 16+
О рекламодателе
Разумная слизь? Тварь, способная решать сложные задачи, что не под силу даже существам, обладающим развитым мозгом
При этом у нее нет не то чтобы мозга, а хотя бы намека на самую примитивную нервную систему. Разрезанная на части, она снова сольется в единый организм, а если части разнести друг от друга, они будут функционировать как отдельные вполне полноценные особи. Такое невозможно, воскликнете вы, и... будете неправы – мать-природа круче любой фантастики.
Знакомьтесь, Physarum polycephalum – не животное, не растение и даже не гриб. Простейшее одноклеточное амебовидное существо.
https://habr.com/ru/articles/645941/
Алгоритмы и Структуры данных
29 февраля и другие причуды календаря
Считается, что в легендарную эпоху, до того как они образовали свою республику, римляне использовали десятимесячный календарь. Первый месяц назывался месяцем Марса, Mensis Martius, на английском языке известный как март; последний был месяцем № 10, Mensis December. Однако после декабря год ещё не заканчивался: прошло всего 304 дня. Остальные 61 или 62 дня солнечного года проходили в период без месяцев, в промежутке неизмеренного времени, возможно, менее значимом, поскольку это была зима и сельское хозяйство находилось в состоянии покоя.
Повторю, что это легенда: существует мало прямых свидетельств того, что известно как «календарь Ромула» (сам Ромул является легендарной фигурой). Уже во времена Римской республики появляются январь и февраль.
https://habr.com/ru/articles/948808/
Алгоритмы и Структуры данных
Мой опыт с codewars спустя 3.5 года
Сразу хочу сказать, что в первую очередь задачи я решал для себя. Хочу поделиться моим опытом взаимодействия с этой платформой и насколько мне это помогло. Каждый по прочтению этой статьи решит для себя сам, стоит начинать или же нет. А началось мое знакомство в далеком январе 2022 года. За все время я решил почти 200-ти задач и имею 4kyu. Мне кажется главное, что стоит понять, что сайт делится на две категории - базовый и продвинутый. Большинство задач на 6, 7, 8 kyu - базовые. Всё, что меньше - продвинутый.
https://habr.com/ru/articles/948960/
Алгоритмы и Структуры данных
Как в Java устроено выделение регистров в памяти
Когда виртуальная машина Java компилирует ваш исходный код Java в машинный, одна из задач, которые она должна при этом выполнить – решить, где хранить локальные переменные Java и другие подобные временные значения. В вашей машине отсутствует концепция локальных переменных, поэтому на этапе компиляции необходимо определиться, какое место в памяти стека (какой машинный регистр) будет использоваться для хранения каждой переменной. Эта операция называется «выделение регистров». Может показаться, что выделение регистров – сложная абстрактная теоретическая тема, но в этом коротком посте я покажу, как сначала соотнести исходный код Java с теорией, потом понять, как его видит компилятор, а потом – показать результирующий машинный код. В данном случае моя цель – продемонстрировать, что все эти концепции очень легко опробовать на практике с реальным компилятором.
https://habr.com/ru/companies/piter/articles/645949/
Алгоритмы и Структуры данных
Выдержка из Reddit об «одарённых»
Согласно обсуждениям на Reddit, люди с высоким IQ нередко обладают и высоким EQ — эмоциональным интеллектом.
И IQ, и EQ играют ключевую роль при выборе профессии: знания помогают осваивать сложные задачи, а эмоциональный интеллект — эффективно работать с людьми и справляться с реальными вызовами.
Поэтому при планировании карьеры важно учитывать не только, что вы умеете, но и как взаимодействуете с миром.
Пройдите бесплатный карьерный навигатор — он поможет определить, какие современные профессии подходят именно вам, с учётом и способностей, и личных качеств.
Всего 5 минут — и вы получите персональные рекомендации, дополнительную скидку на обучение и лучше узнаете себя.
Пройти тест
Реклама. Информация о рекламодателе по ссылкам в посте.
Сравнение матричной факторизации с трансформерами на наборе данных MovieLens с применением библиотеки pytorch-acceleratd
Современный человек много чем занимается в интернете: ходит по магазинам, слушает музыку, читает новости. Все эти задачи подразумевают поиск и выбор того, что ему нужно. При этом важную роль тут играют рекомендательные системы. Они помогают людям не утонуть в многообразии вариантов и увидеть именно то, что им подойдёт, то, что иначе им сложно было бы найти. Предоставление пользователям качественных рекомендаций — это важнейшая часть обеспечения первоклассного уровня удовлетворения клиента. Это — один из самых эффективных способов взращивания лояльности клиентов и повышения ценности продукта или услуги в их глазах. Всё это так важно, что целые бизнес-модели некоторых компаний построены вокруг предоставления их клиентам наилучших рекомендаций, что делает рекомендательные системы важнейшими факторами, влияющими на прибыль подобных компаний! В результате неудивительно то, что клиенты проекта Microsoft CSE часто обращаются к нам с просьбами, касающимися реализации эталонных рекомендательных техник. Один из таких проектов был моим первым опытом в данной сфере.
https://habr.com/ru/companies/wunderfund/articles/645921/
Алгоритмы и Структуры данных
Структурированное программирование
В начале 80-х годов XX века, в недрах проблемной лаборатории электронных вычислительных машин Московского государственного университета им. М.В.Ломоносова началась работа над необычным, по нынешним меркам, языком, а вернее системы, или даже сказать идеологии программирования.
https://habr.com/ru/articles/62589/
Алгоритмы и Структуры данных
Адаптивное свойство одной строкой
Задача. Описать изменение значения CSS-свойства как функцию от ширины вьюпорта без использования медиа-запросов. Результатом работы миксина должна быть единственная строка вида <свойство>: <функция от ширины вьюпорта >. В качестве входных данных имеются заданные (табулированные) точки (ширина вьюпорта, значение свойства). Поведение CSS-свойства от точки к точке аппроксимируется прямой линией.
https://habr.com/ru/articles/646089/
Алгоритмы и Структуры данных
Научись рассказывать захватывающие истории и зарабатывай на них от 80.000 рублей в месяц!
Приходи на бесплатный курс от Skillbox и узнай, как зарабатывать на сценариях
Всего 4 занятия помогут вам:
— Освоить основы сценарного мастерства
— Написать свой первый сценарий
— Понять, как начать зарабатывать на творчестве
Станьте востребованным сценаристом уже сегодня!
Как онтология помогает представить структуру данных и семантику приложения
В больших проектах, которые объединяют множество компонентов, нередко возникают проблемы унификации подходов и понимания связей между всеми сервисами. В результате долгое время у ИТ-команд существовал запрос на новую модель описания структуры данных и семантики приложения. Она появилась благодаря адаптации онтологии под нужны ИТ.
Меня зовут Алексей Гуляев. Я архитектор решений в команде VK Tech. В этой статье я расскажу об онтологии в ИТ, вариантах ее использования и нашем кейсе применения онтологического подхода для решения внутренней задачи.
https://habr.com/ru/companies/vktech/articles/948492/
Алгоритмы и Структуры данных
Санпросвет о плавающей точке, статья первая: компьютеры и числа
Недавно мне понадобилось сэмулировать работу с плавающей точкой только при помощи целочисленной арифметики, поскольку флоаты были недоступны. Полез я было в интернет за готовой библиотекой, и чуть не утонул. Мало того, что я не нашёл того, что искал, это бог с ним. Я обнаружил, что в интернете кто-то неправ. :)
https://habr.com/ru/articles/947886/
Алгоритмы и Структуры данных
Как дорожные знаки попадают на карты Яндекса: применяем ML в картографии
Важное свойство любых карт — их актуальность. Чтобы Яндекс Карты максимально точно отражали дорожную обстановку, мы постоянно мониторим изменения в реальном мире. Один из факторов, который необходимо отслеживать, — это установка или демонтаж знаков дорожного движения.
Меня зовут Владимир Быстрицкий, я работаю в группе AI-картографирования. В этой статье расскажу о процессе детектирования дорожных знаков в картопроизводстве Яндекса: с чего всё началось, как развивалось, какие технологии использовались. Ну и попробую ответить на самый, на мой взгляд, главный вопрос в любой ML-задаче: как собрать датасет и не разориться?
https://habr.com/ru/companies/yandex/articles/946338/
Алгоритмы и Структуры данных
Что такое «О» большое: объясняем на простых примерах
Расскажем просто и понятно, как определить временную и пространственную сложность алгоритмов — и зачем нужно это делать.
https://proglib.io/p/chto-takoe-o-bolshoe-obyasnyaem-na-prostyh-primerah-2024-04-27
Алгоритмы и Структуры данных
Реализация алгоритма Укконена на Python
Суффиксное дерево Укконена – один из тех коварных алгоритмов, которые выглядят просто и понятно в теории, но представляют определенные сложности для реализации. Разбираемся, как превратить алгоритм в рабочий код для построения и визуализации дерева.
https://proglib.io/p/realizaciya-algoritma-ukkonena-na-python-2024-05-20
Алгоритмы и Структуры данных
Оптимизация функций компьютерного зрения (библиотека OpenCV) для RISC-V
OpenCV — популярная библиотека, включающая множество алгоритмов компьютерного зрения и функций для них. Оптимизация их под RISC-V — большая и интересная задача, которой в рамках Зимней школы RISC-V YADRO сезона 2024–2025 занимались студенты Университета Лобачевского (ННГУ). В этой статье они подробно расскажут о своей работе.
https://habr.com/ru/companies/yadro/articles/947786/
Алгоритмы и Структуры данных
Ну каким надо быть идиотом, чтобы кроме магазина и работы никуда не выходить?
В российских городах полно развлечений, за которые вообще не нужно платить, а миллионы людей продолжают сидеть дома и ныть, что всё вокруг дорого.
Вот вы были в антикафе, где за блюда, которые не понравились, платишь только 1 рубль? А знали про туристическое такси, которое бесплатно возит людей по центру города?
Таких мест – хоть отбавляй, поэтому выбирайте свой город и каждые выходные будете проводить как праздник:
● Москва: @msk360
● Питер: @petr360
● Абакан: @abkn360
● Ангарск: @angarsk360
● Архангельск: @arhangelsk360
● Астрахань: @astrakhan360
● Барнаул: @barnaul360
● Балашиха: @balashiha360
● Белгород: @belgorod360g
● Благовещенск: @blagov360
● Братск: @bratsk360
● Брянск: @bryansk360g
● Великий Новгород: @vngorod360
● Владивосток: @vladivostok360
● Владимир: @vladimir360g
● Волгоград: @volgograd360g
● Воронеж: @voronezh360g
● Вологда: @vologda360g
● Волжский: @volgskii360
● Екатеринбург: @ekaterinburg360
● Ижевск: @izhevsk360
● Иркутск: @irkutsk360g
● Иваново: @ivanovo360
● Йошкар-Ола: @ioshkarola36
● Казань: @kazan360g
● Калининград: @kaliningrad360g
● Калуга: @kaluga360
● Камчатка: @kamchatka360
● Кемерово: @kemerovo360
● Киров: @kirov360g
● Краснодар: @krasnodar360g
● Красноярск: @krasnoyarsk360
● Комсомольск-на-Амуре: @koms360
● Королёв: @korolev360
● Кострома: @kostroma360
● Крым: @crimea360g
● Курск: @kursk360
● Курган: @kurgan360
● Липецк: @lipetsk360g
● Люберцы: @lyuber360
● Магнитогорск: @magnitogorsk360
● Махачкала: @makhachkala360
● Мурманск: @murmansk360g
● Набережные Челны: @chelny360
● Нижневартовск: @nizvart360
● Нижнекамск: @kamsk360
● Нижний Новгород: @nizhnynov360
● Нижний Тагил: @nizhnytagil360
● Новокузнецк: @novokuznetsk360
● Новосибирск: @novosibirsk360
● Новороссийск: @novorussia360
● Новоалтайск: @novoaltaisk360
● Омск: @omsk360g
● Оренбург: @orenburg360
● Орёл: @orel360g
● Орск: @orsk360
● Пенза: @penza360
● Пермь: @perm360
● Петрозаводск: @petrozavodsk360
● Подольск: @podolsk360
● Псков: @pskov360
● Рязань: @ryazan360
● Ростов-на-Дону: @rostov360g
● Самара: @samara360
● Саратов: @saratov360
● Саранск: @saransk360
● Сахалин: @sahalin360
● Сочи: @sochi360g
● Ставрополь: @stavropol360
● Стерлитамак: @sterlitamak360
● Старый Оскол: @staryoskol360
● Сургут и ХМАО: @surgut360
● Смоленск: @smolensk360
● Сыктывкар: @sktwkar360
● Таганрог: @taganrog360
● Тамбов: @tambov360
● Тольятти: @toliatti360
● Тула: @tula360
● Томск: @tomsk360
● Тюмень: @tymen360
● Тверь: @tver360g
● Ульяновск: @ulanovsk360
● Уссурийск: @ussur360
● Уфа: @ufa360g
● Улан-Удэ: @ulanude360
● Хабаровск: @habarovsk360
● Челябинск: @chelyabinsk360
● Чебоксары: @cheboksari360
● Череповец: @cherepovec360
● Чита: @chita360
● Шахты: @shahti360
● Энгельс: @engel360
● Ярославль: @yaroslavl360g
● Якутск: @yakutsk360g
Другой город: @russia360
Available now! Telegram Research 2025 — the year's key insights 
