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

Пишем мультиметоды из Lisp в С++ Что и главное зачем мы собираемся делать? Начнём с примера, допустим у нас есть интерфейс Animal, который поддерживают классы Cat, Dog, и Frog. И мы хотим определить операцию interact(взаимодействие) между двумя Animal. https://habr.com/ru/articles/703846/ Алгоритмы и Структуры данных

Проецирование вершин графа в векторное пространство. Часть 2. Марковская цепь и Word2Vec И снова здравствуйте! Меня зовут Илья Котов, я Data Scientist в Сбере, участник профессионального сообщества NTA. Эта статья — вторая часть небольшого цикла, посвящённого алгоритмам вложений вершин графа в векторное пространство. Сегодня рассмотрим главную идею алгоритмов, основанных на случайных блужданиях. Перед прочтением рекомендуем прочитать первую часть. https://habr.com/ru/companies/sberbank/articles/704054/ Алгоритмы и Структуры данных

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

Если бы вы купили TRUMP coin на старте на 1000$, то уже сейчас у вас бы было 130.000$ Только вдумайтесь: Утром покупаете монет на 1000$, а уже через день 1000$ превратилась в 130.000$. Неплохо, правда? Чтобы быть в тренде – достаточно читать Максима Гусева Там рассказывают кейсы, как с 1000$ колотят состояние, а не просирают все. Если хотите разбираться в мире крипты, вам сюда: https://t.me/+yCcROvT-Xvo1MjQy

Один тест, чтобы покрыть весь код, или краткий ликбез о точности библиотек математических функций Эта статья посвящена тестированию точности библиотек математических функций (libm). Мы рассмотрим, где эти библиотеки используются, почему они должны быть не только высокопроизводительными, но и высокоточными, а также поймем, откуда в корректных, на первый взгляд, вычислениях берутся ошибки и как их избежать. Узнаем, как устроено большинство тестов в стандартных математических библиотеках и почему они не всегда работают. И наконец, ответим на вопрос, как одним тестом полностью покрыть код математической функции. Без воды, регистрации и громоздких формул! https://habr.com/ru/companies/yadro/articles/875242/ Алгоритмы и Структуры данных

Синтез и восстановление голограмм-проекторов. Часть 1 Всё началось в далёком 2004 году, когда я учился в СПб ГУ ИТМО на кафедре Прикладной и компьютерной оптики (ПиКО). Однажды на лекции по "Основам оптики" преподаватель рассказал о голографии. Эта тема меня сразу увлекла, и, несмотря на то, что многое тогда было непонятно, проявленный интерес не угас до сих пор. Помню, как лектор объяснял свойства голограмм, а так же привел схему связывающую параметры записи с типом получаемых голограмм: Габора, Лейта и Упатниекса, Денисюка и другие (рис. 1). Это был тот не редкий момент, когда: «Очень интересно и ничего не понятно». Позже, в магистратуре, у меня сменился научный руководитель, и когда нам сообщили, что теперь мы будем заниматься голографией, я понял – это судьба. Мне повезло попасть к Сергею Николаевичу Корешеву, доктору технических наук, профессору, и я до сих пор помню нашу первую встречу в Государственном оптическом институте имени С. И. Вавилова (ГОИ). Он предложил несколько тем для диплома, но одна из них – "Синтез голограмм"– сразу привлекла моё внимание. Впрочем, Сергей Николаевич сразу предупредил: "Олег... или мы с Вами разругаемся через полгода, или Вы защитите кандидатскую работу". В итоге, в 2011 году я стал кандидатом технических наук. https://habr.com/ru/articles/875902/ Алгоритмы и Структуры данных

Это — база по Machine Learning и Data Science, которая заменит вам сотни тг-каналов и сайтов. Фишка в том, что здесь опытные ML-специалисты первыми освещают новости сферы, пишут емкие разборы статей и делятся прикладными материалами. И канал – только часть клада: ребята сделали целый сайт с научными лонгридами, ML-соревнованиями и свежими вакансиями индустрии. Теперь вся жизнь ML-специалиста собрана в одном месте: Data Secrets

Глазами насекомого: камера с частотой 9120 кадров в секунду В мире дикой природы полно удивительных существ, коим долгие тысячи лет эволюции подарили уникальные способности, необходимые для выживания и сохранения своего вида. Развитие науки и технологии позволило нам воссоздавать некоторые из этих природных инструментов в виде искусственных аналогов. Ученые из KAIST (Корейский институт передовых технологий, Южная Корея) разработали высокоскоростную и высокочувствительную камеру, вдохновленную фасеточными глазами насекомых. Из чего состоит супер-камера, как именно она работает, и где может быть полезна? Ответы на эти вопросы мы найдем в докладе ученых. https://habr.com/ru/companies/ua-hosting/articles/875244/ Алгоритмы и Структуры данных

Всероссийская образовательная инициатива Университета Зерокодер: бесплатное обучение IT-профессиям с гарантией трудоустройства На рынке IT не хватает более 500 тысяч специалистов, а спрос растет на 20% ежегодно. Всероссийская инициатива предлагает бесплатное обучение с гарантией трудоустройства, чтобы поддержать технологическую независимость страны. Кому подходит данная программа? Эта программа идеальна для тех, кто ищет возможность начать с нуля, построить успешную карьеру и открыть перед собой новые горизонты. 📌 1С-разработчик, аналитик данных и множество других востребованных направлений с зарплатами в среднем от 120 000+ рублей в месяц. Это уникальная возможность начать карьеру с нуля без кредитов и рассрочек. Всего за 6–9 месяцев вы освоите востребованную профессию в сфере IT, и мы гарантированно поможем вам найти работу. Программа доступна для всех граждан России. Количество мест ограничено – всего 100 участников. Переходите по ссылке и узнайте подробнее erid: 2W5zFHAx75S ООО Зерокодер, ИНН 9715401631

SQL HowTo: волновой алгоритм и подсчет границ (Advent of Code 2024, Day 12: Garden Groups) В этой челлендж-серии статей попробуем использовать PostgreSQL как среду для решения задач Advent of Code 2024. Возможно, SQL не самый подходящий для этого язык, зато мы рассмотрим его различные возможности, о которых вы могли и не подозревать. В этой части используем двойную рекурсию для "раскраски" регионов на карте. https://habr.com/ru/companies/tensor/articles/875512/ Алгоритмы и Структуры данных

Проектировочная документация: практический опыт и проверенные шаблоны Привет! Меня зовут Павел Астахов, я работаю в департаменте системного анализа SM Lab. Сегодня расскажу про проектировочную документацию и её стандартизацию в нашей компании. https://habr.com/ru/companies/sportmaster_lab/articles/875036/ Алгоритмы и Структуры данных

«TRUMP даст от 1000% — вы заработаете 2.775.000₽, если вложите всего 15.000 рублей» — написал Адил Жигеров еще до запуска нашумевшей крипто-монеты. И оказался прав. Сейчас известный аналитик трезво и по фактам рассказывает, какие еще токены вырастут в 20-100 раз уже в феврале (спойлер: всё из-за Трампа), куда ни в коем случае не инвестировать кровные и как превратить 20% дохода в громадный капитал. Подписывайтесь, чтобы знать о перспективных монетах заранее и снимать сливки первым: @adil_crypto

Инфракрасный счётчик посетителей. Ну что же ты всё по головам-то! Может, лучше — по ногам, по ногам..? Как известно, горизонтальный инфракрасный счётчик считает, в сущности, не людей, а вызванные их прохождением прерывания горизонтального инфракрасного луча. Рекомендуемая абсолютно всеми производителями высота установки счётчика (точнее было бы говорить о высоте установки его сенсорной системы) составляет 120-150 см. При такой высоте инфракрасный луч приходится на голову и плечи взрослого человека. В этом случае одно прерывание луча должно означать, что прошёл один человек. Если установить счётчик ниже - счёт осложняли бы руки. Ещё ниже - ноги. При установке счётчика на уровне головы - всё хорошо. https://habr.com/ru/articles/875260/ Алгоритмы и Структуры данных

Асимптотический анализ Когда мы говорим о производительности программ, важно понимать, как они ведут себя при изменении объема входных данных. Одним из ключевых инструментов анализа эффективности алгоритмов является асимптотический анализ. В этой статье мы рассмотрим основные понятия, обозначения и примеры применения асимптотического анализа в разработке. https://habr.com/ru/articles/875234/ Алгоритмы и Структуры данных

Грокаем алгоритмы Прочитал многострадальную книгу, которую я купил 2 года назад. (на фото плохо видно но, я 2 раза проливал на неё чай и воду 😅) Если вы думаете, что алгоритмы — это страшные монстры из математического ада, то эта книга вас разубедит. Тут всё просто, как рецепт яичницы. https://habr.com/ru/articles/875208/ Алгоритмы и Структуры данных

🔴🔴🔴🔴🔴По всей России установили сеть камер видеонаблюдения, которые 24/7 транслируют всё, что происходит в крупных городах. Драки, ДТП, конфликты в магазинах и преступления мигрантов – если хотите быть в курсе ситуации у себя в регионе, ищите свой город и подключайте: ● Москва: @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

Roadmap: алгоритмы и структуры данных Алгоритмы и структуры данных лежат в основе работы любого приложения или системы. Они помогают: Оптимизировать скорость работы приложений. Эффективно управлять ресурсами. Находить решения сложных задач за приемлемое время. Понимать, как работают библиотеки и фреймворки «под капотом». Компании, такие как Google, Amazon или Microsoft, в процессе собеседований проверяют именно эти знания, поскольку они являются универсальными и применимыми ко всем областям разработки. https://habr.com/ru/articles/875200/ Алгоритмы и Структуры данных

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

Библиотека алгоритмов на графах на языке Go. Часть 1 Приветствую тебя, дорогой читатель! Мне 21, я студент и младший Go-разработчик, а это - мой первый пост на Хабре. Недавно в компании с одногруппником мы решили взяться за амбициозный проект и я решил, что он, как никакой другой, подходит под первую статью. Проект заключается в создании библиотеки, содержащей основные алгоритмы на графах. Библиотеку мы пишем на чистом Go по двум причинам: Во-первых, нам нравится Go - это прекрасный язык без лишних усложняющих деталей и с минимум необходимого синтаксического сахара, ИМХО. Во-вторых, мы не нашли по-настоящему удобной библиотеки для работы с графами на этом языке.Нашли, но интересно попробовать без шпаргалок. https://habr.com/ru/articles/704730/ Алгоритмы и Структуры данных

Земля круглая, вода мокрая, JPEG шакалит, небо голубое… Или нет? Вы можете сказать, что один факт выбивается из этого ряда в заголовке, потому что он не так очевиден, как остальные. Еще лет 10-15 назад я бы никогда не подумал, что тут могут быть возражения, а сейчас уже и не удивляюсь, что приходится объяснять простые истины: дело в том, что планеты обладают очень большой массой, поэтому гравитация стремится придать им форму шара. Вот и все! Хотел бы на этом закончить статью и поблагодарить за внимание. Хотел, но не вышло: как-то раз, находясь на одном из этих массивных шаров, я оставил комментарий и получил на него 2 ответа. https://habr.com/ru/articles/704750/ Алгоритмы и Структуры данных