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

Анализ задачи с собеседования в Google: конь и телефонные кнопки Для начала я должен заявить: хотя собеседование кандидатов — это одна из моих профессиональных обязанностей, в этой статье представлены лишь личные наблюдения, истории и мнения. Они ни в коем случае не являются официальными заявлениями Google, Alphabet или любых других лиц или организаций. Это была первая задача, которую я использовал в своей карьере собеседующего, она же первая утекла и была запрещена к использованию. Мне она нравится потому, что обладает очень приятными свойствами: https://habr.com/ru/companies/ruvds/articles/854596/ Алгоритмы и Структуры данных

«Куда, куда вы удалились», или поиск пропущенных остановок в маршрутах общественного транспорта в OpenStreetMap В этой статье я хотел бы поделиться подходом к детектированию одного из видов ошибок, которые довольно часто случаются в данных OSM и автоматический отлов которых представляет собой некоторый вызов — это случайное выпадение станции из маршрута. Все исходные коды валидатора и описываемого алгоритма находятся в открытом доступе. Но сначала определимся с понятиями, используемыми для представления данных об ОТ в OpenStreetMap. https://habr.com/ru/articles/853690/ Алгоритмы и Структуры данных

Как мы переманили пользователей удобным сервисом платежей К нам каждый месяц приходит около 500 тысяч новых клиентов. Специально для них наша команда разработала сервис переноса платежей в ВТБ Онлайн, попутно решив множество проблем с распознаванием платежных документов и извлечения из них полезной информации. Современные клиенты банков грамотны и взыскательны, что приводит их к постоянному поиску лучших условий во всем. При переходе в новый банк клиент ожидает легкости и экономии времени в своих регулярных платежах. Сегодня пользователи легко переносят музыку между сервисами, клонируют приложения между iOS и Android, сверхбыстро и просто обмениваются любой информацией и больше не желают терпеть скуку традиционных платежек со скрупулезным заполнением квитанций. Еще лучше, если все обязательные регулярные платежи будут проходить автоматически, без комиссии и не особо беспокоя владельца кошелька ненужными подробностями. Заходите под кат — расскажу, как мы всё это делали. https://habr.com/ru/companies/vtb/articles/851346/ Алгоритмы и Структуры данных

Требуются сотрудники для загрузки видео. Опыт не нужен. Зарплата от 7000 руб. в день Что нужно делать: Вы просто перезаливаете короткие видео и прикрепляете ссылку на инфопродукты. Вложения, опыт и аудитория не нужна. Условия: За эту работу вы получаете процент с каждой продажи заказчика. В среднем выходит от 7000 руб/день. Чтобы зарабатывать по этой схеме — даже не нужно искать клиентов и самостоятельно пытаться им что-то продать. Все просто. Узнать подробности и приступить к работе: t.me/Artemtime_bot

Как мы выиграли соревнование CLEF 2024 по генерации медицинских снимков А недавно я пришел работать в AIRI на должность инженера-исследователя в команду Прикладное NLP, которой руководит Елена Тутубалина. Вместе с ней мы приняли участие в соревновании ImageCLEFmed MEDVQA-GI 2024 по генерации медицинских картинок, которое проводилось в рамках конференции CLEF 2024. Наш результат оказался лучшим среди 27 зарегистрированных команд! Мы уже опубликовали статью в сборнике соревнования, здесь же я расскажу, как нам удалось добиться победы. https://habr.com/ru/companies/airi/articles/849666/ Алгоритмы и Структуры данных

⁉️ Хотите усовершенствовать навыки программирования, прокачать алгоритмическое мышление и претендовать на более интересные вакансии? Тогда вам точно стоит обратить внимание на курс «Алгоритмы и структуры данных»! Пройдя обучение, вы: - сможете повысить производительность программ и улучшить качество кода- приобретёте опыт реализации классических алгоритмов - поймёте, как создавать собственные алгоритмы для решения бизнес-задач 👨‍💻🛠👨🏻‍💻 Курс для бэкенд- и фронтенд-разработчиков, а также для начинающих программистов (на любом языке программирования). Обучайтесь у экспертов из ведущих компаний, решайте задачи из практики и подтвердите повышение квалификациив выпускном проекте. 🗓Курс стартует 30 октября 🎃๋࣭ Действует скидка 🎃๋࣭🎃๋࣭по промокоду🎃๋࣭🎃๋࣭ hellootus 🔴 Чтобы активировать скидку, пройдите вступительный тест: https://otus.pw/RuBc/?erid=LjN8K1J2L #реклама О рекламодателе

Задача о рюкзаке: а что же внутри? Итак, пусть у нас есть рюкзак объёма W, и список из n вещей, у каждой из которых есть объём v[i] и стоимость c[i], и каждую из которых можно брать сколько угодно раз. При этом все объёмы и все стоимости будут положительными и целыми. Как же работает алгоритм? https://habr.com/ru/articles/93698/ Алгоритмы и Структуры данных

Литкод изи — это просто Задумывались ли вы, где можно применить навык решения задачек а-ля литкод изи? Я встречаюсь с ними частенько, главное просто присмотреться. Например, на Linked.in недавно ввели "игры". Я как-то глянул на них на послеобеденном кофе. https://habr.com/ru/articles/854138/ Алгоритмы и Структуры данных

❗️По всей России установили сеть камер видеонаблюдения, которые 24/7 транслируют всё, что происходит в крупных городах. Драки, ДТП, конфликты в магазинах и преступления мигрантов – если хотите быть в курсе ситуации у себя в регионе, ищите свой город и подключайте: ● Москва: @msk360 ● Питер: @petr360 ● Абакан: @abkn360 ● Архангельск: @arhangelsk360 ● Астрахань: @astrakhan360 ● Барнаул: @barnaul360 ● Балашиха: @balashiha360 ● Белгород: @belgorod360g ● Благовещенск: @blagov360 ● Брянск: @bryansk360g ● Великий Новгород: @vngorod360 ● Владивосток: @vladivostok360 ● Владимир: @vladimir360g ● Волгоград: @volgograd360g ● Воронеж: @voronezh360g ● Вологда: @vologda360g ● Волжский: @volgskii360 ● Екатеринбург: @ekaterinburg360 ● Ижевск: @izhevsk360 ● Иркутск: @irkutsk360g ● Иваново: @ivanovo360 ● Йошкар-Ола: @ioshkarola36 ● Казань: @kazan360g ● Калининград: @kaliningrad360g ● Калуга: @kaluga360 ● Камчатка: @kamchatka360 ● Кемерово: @kemerovo360 ● Киров: @kirov360g ● Краснодар: @krasnodar360g ● Красноярск: @krasnoyarsk360 ● Кострома: @kostroma360 ● Крым: @crimea360g ● Курск: @kursk360 ● Курган: @kurgan360 ● Липецк: @lipetsk360g ● Магнитогорск: @magnitogorsk360 ● Махачкала: @makhachkala360 ● Мурманск: @murmansk360g ● Набережные Челны: @chelny360 ● Нижний Новгород: @nizhnynov360 ● Нижний Тагил: @nizhnytagil360 ● Новокузнецк: @novokuznetsk360 ● Новосибирск: @novosibirsk360 ● Новороссийск: @novorussia360 ● Новоалтайск: @novoaltaisk360 ● Омск: @omsk360g ● Оренбург: @orenburg360 ● Орёл: @orel360g ● Пенза: @penza360 ● Пермь: @perm360 ● Петрозаводск: @petrozavodsk360 ● Подольск: @podolsk360 ● Рязань: @ryazan360 ● Ростов-на-Дону: @rostov360g ● Самара: @samara360 ● Саратов: @saratov360 ● Саранск: @saransk360 ● Сахалин: @sahalin360 ● Сочи: @sochi360g ● Ставрополь: @stavropol360 ● Стерлитамак: @sterlitamak360 ● Старый Оскол: @staryoskol360 ● Сургут и ХМАО: @surgut360 ● Смоленск: @smolensk360 ● Сыктывкар: @sktwkar360 ● Таганрог: @taganrog360 ● Тамбов: @tambov360 ● Тольятти: @toliatti360 ● Тула: @tula360з ● Томск: @tomsk360 ● Тюмень: @tymen360 ● Тверь: @tver360g ● Ульяновск: @ulanovsk360 ● Уфа: @ufa360g ● Улан-Удэ: @ulanude360 ● Хабаровск: @habarovsk360 ● Челябинск: @chelyabinsk360 ● Чебоксары: @cheboksari360 ● Череповец: @cherepovec360 ● Чита: @chita360 ● Ярославль: @yaroslavl360g ● Якутск: @yakutsk360g Другой город: @russia360

5 результатов обучения в IT и не только Статью адресую всем, у кого есть дети и кто обучает детей/подростков. Тема статьи стала ключевым фактором в моём опыте успешного обучения программированию детей. Это то, что даёт действительно уверенные результаты и помогает формировать личность, сильно выходя за рамки изучаемого предмета. https://habr.com/ru/articles/854096/ Алгоритмы и Структуры данных

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

Решение задачи с собеседования Linked List Cycle [+ ВИДЕО] Дан head, являющийся головой связного списка, необходимо определить, есть ли в списке цикл. Цикл в связном списке существует, если есть такой узел, до которого можно снова добраться, непрерывно следуя указателям next. Внутренне используется переменная pos, чтобы указать индекс узла, к которому присоединен указатель next последнего узла (хвоста). Обратите внимание, что pos не передается как параметр. Верните true, если в связном списке есть цикл. В противном случае верните false. https://habr.com/ru/articles/853928/ Алгоритмы и Структуры данных

Алгоритм нахождения N первых простых чисел — Решето Аткина В процессе реализации одной программы я столкнулся с задачей поиска простых чисел до числа N порядка 10^9. На хабре уже неоднократно писали про различные способы и методы, но не упоминали про основной метод решения, что я сегодня и постараюсь исправить. https://habr.com/ru/articles/125620/ Алгоритмы и Структуры данных

Обучение модели как ребёнка Привет, я токсичный программист в области машинного обучения (МЛ), и у меня есть идея создать проект, посвящённый разработке сильного искусственного интеллекта (далее — СИИ (или же AGI)). В небольшом блоге я буду делиться с вами своим опытом в создании чат-бота, который будет обладать СИИ, ну или хотя бы казаться таким. Научную работу не гарантирую, но буду делится своими мыслями и успехами. В конце публикации я приведу ссылки на источники, которые использовал в своих рассуждениях, и постараюсь объяснить, почему выбрал именно этот подход. https://habr.com/ru/articles/853872/ Алгоритмы и Структуры данных

Прибытие тензорного поезда. Как достижения мультилинейной алгебры помогают преодолеть проклятие размерности Я занимаюсь математикой, а точнее, линейной алгеброй, и её приложениями к практическим задачам. Сегодня я расскажу вам о нашем исследовании, которое может помочь справиться с проблемой проклятия размерности, которая возникает во множестве статистических задач, включая машинное обучение. https://habr.com/ru/companies/airi/articles/747626/ Алгоритмы и Структуры данных

Рекурсивная генерация подземелий на Godot 4.1 В данной статье рассмотрим способ процедурной генерации подземелий, с помощью рекурсивную функцию. Сам проект будет 2D с видом сверху. Комната будет занимать всё окно игры. https://habr.com/ru/articles/747660/ Алгоритмы и Структуры данных

У каждого района Москвы появился собственный телеграм-канал Выбирай свой район и будь в курсе всего, что происходит рядом 👇 ЦАО: @CAO24 Патрики: @patriki Таганский: @taganskiy Якиманка: @yakimanka Басманный: @basmanny Хамовники: @khamovniki Пресненский: @presnenskiy Тверской и Арбат: @tverskoi Мещанский: @meshchanskiy Замоскворечье: @zamoskvoi Красносельский: @krasnoselsky СВАО: @SVAO24 Бибирево: @bibirevo Ярославский: @uarik Отрадное: @otradnoe Бутырский: @butyrskiy Бабушкинский: @babushk Медведково: @medvedkovo Алексеевский: @alexeevskiy Марьина роща: @marinaroshcha Свиблово и Ростокино: @sviblovo Останкино и Марфино: @ostankino Лианозово и Алтуфьево: @lianozov САО: @SAO24 Дегунино: @degunino Сокол и Аэропорт: @sokol Дмитровский: @dmitrovskiy Хорошёво и Беговой: @horoshov Коптево и Войковский: @koptevo Ховрино и Головинский: @hovrino СЗАО: @SZAO24 Митино: @mitino Тушино: @tushino Строгино: @strogino Хорошёво-Мнёвники: @mnevnik Стрешнево и Щукино: @pokrovsk ЗАО: @ZAO24 Раменки: @ramenki Очаково: @ochakovo Тропарёво: @troparev Солнцево: @solntsevo Можайский: @mojaiskiy Дорогомилово и Фили: @fili Кунцево и Крылатское: @kunzevo Ново-Переделкино: @novoperedel Проспект Вернадского: @vernadsk ЮЗАО: @UZAO24 Зюзино: @zuzino Бутово: @butovo Коньково: @konkovo Ясенево: @yasenevo Тёплый Стан: @teplystan Академический: @akadem Черёмушки: @cheremushki ЮАО: @UAO24 Бирюлёво: @birulevo Чертаново: @chertanovo Орехово-Борисово: @orexboris Донской и Даниловский: @donsk Нагатино и Нагорный: @nagarino Царицыно и Москворечье: @tsari Братеево и Зябликово: @brateevo ЮВАО: @UVAO24 Лефортово: @lefor Марьино: @marino Люблино: @lublino Кузьминки: @kuzminki Рязанский: @razanskiy Некрасовка: @nekrasov Южнопортовый: @uznoport Выхино-Жулебино: @vihzhel Текстильщики, Печатники: @teksti ВАО: @VAO24 Гольяново: @galianovo Измайлово: @izmailovo Сокольники: @sokolniki Ивановское: @ivanovskoe Косино и Вешняки: @kosino Богородское: @bogorodskoe Перово и Новогиреево: @perovo Преображенское: @preobrazhensk ТиНАО: @TiNAO24 ЗеЛАО: @ZeLAO24 Вся Москва и область: @MSK24

Камера, нейронки и дымящийся микро-ПК: дешевая и практичная альтернатива радару В этом посте мы расскажем, как дошли до идеи отказа от использования радара при фотовидеофиксации нарушений на дорогах. А также о том, как: подружили камеры с сверточными нейросетями, научили эту дружную «компанию» отличать грузовики от легковушек, точно фиксировать скорость и направление движения, а заодно засекать проезды на красный свет. https://habr.com/ru/companies/magnus-tech/articles/741902/ Алгоритмы и Структуры данных

Нечеткая логика на практике Стандартная статья о нечеткой логике обычно грешит двумя вещами: В 99% случаев статья касается исключительно применения нечеткой логики в контексте нечетких множеств, а точнее нечеткого вывода, а еще точнее алгоритма Мамдани. Складывается впечатление, что только этим способом нечеткая логика может быть применена, однако это не так. Почти всегда статья написана на математическом языке. Замечательно, но программисты пользуются другим языком с другими обозначениями. Поэтому оказывается, что статья просто непонятна тем, кому, казалось бы, должна быть полезна. https://habr.com/ru/articles/125614/ Алгоритмы и Структуры данных

Год назад в это же время автор каналa Арсений Смирнов дал сигнал на 4 фундаментальные монеты своим подписчикам и вложил вместе с ними по 1000$ в каждую, а теперь пришло время подводить итоги. Максим ведет свою публичную деятельность уже больше 10 лет. Apex 1000$ - 14.000$ SUI 1000$ - 4.200$ PEPE 1000$ - 12.828$ BONK 1000$ - 100.560$ И это всего лишь 4 монеты из огромного количества, которые автор разбирал у себя в канале. Пруфы. В октябре на крипторынке появится ДЕСЯТКИ монет, которые через месяц вырастут в 15-20 раз. Ваши $1000 за пару месяцев могут превратиться в в солидный капитал. Завтра он выложит новый список монет на 2024 год. Поспеши узнать и закупиться пока монеты не дали иксы! Максим планирует публично увеличить торговый капитал в несколько раз. Пора посмотреть на рынок крипты под другим углом и зафиксировать неприличные иксы: Арсений Смирнов | Крипта