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

Внезапно сложная задача на литкоде: Варианты покупки двух товаров Есть вот такая, вроде бы, простая задача на литкоде: Дано три числа total - сколько у вас есть денег, cost1, cost2 - цены двух товаров. Надо подсчитать, сколько всего существует различных способов купить сколько-то этих двух товаров, не выходя из бюджета (значение имеет только общее количество покупок, а не порядок). Иными словами, сколько существет целых неотрицательных пар (x, y), таких что x*cost1+y*cost2 <= total . Например, имея товары ценами {5, 10} и 20 денег на руках, есть 9 способов потратить деньги: 0, 5, 5+5, 5+5+5, 5+5+5+5, 10, 10+5, 10+5+5, 10+10. Задача даже помечена как medium, и вообще почти в одну строчку решается, но это если допускать безумно медленное решение за O(total / max(cost1, cost2)) , т.е линейное от входных чисел. А сможете ли вы решить ее сильно быстрее - за O(log(max(cost1, cost2))) ? В этом случае задачка становится вполне себе hard и требует много математики, изобретательности и аккуратности. Если интересно решение, добро пожаловать под кат. Буду рад любым альтернативным решениям. Может кто-то сможет додуматься до похожего решения проще. https://habr.com/ru/articles/746774/ Алгоритмы и Структуры данных

Генерация Лабиринта | Алгоритм Эллера Алгоритм Эллера - это алгоритм генерации идеального лабиринта. Лабиринт считается идеальным, если у него нет замкнутых и зацикленных участков, и от любой точки до любой другой точки существует ровно один путь. Всем привет! Меня зовут Нурислам (aka tonitaga), я участник School21 и сегодня я бы вам хотел рассказать о Генерации Лабиринтов. Статья была написала из-за того, что другие источники (по крайней мере, которые я видел) упускают важные моменты теории, а именно момента по правильному объединению множеств, и не имеют корректного пошагового примера с использованием определённых псевдослучайных чисел. https://habr.com/ru/articles/746916/ Алгоритмы и Структуры данных

Росстат: доходы россиян резко снизились за последний год Без доп.заработка уже не обойтись, но благо сейчас эра интернета, и есть такие каналы, как Home Work. В нем ежедневно выкладывают 30 свежих вакансий, которые проходят тщательную проверку на мошенничество и позволяют заработать быстрые деньги. — Перевести голосовое в текст - 3000р — Написать отзыв про ресторан - 1500р — Поставить лайки на 10 видео - 1000р Хватит с ужасом смотреть на цены, подписывайся и заработай на свои хотелки уже сегодня 👇 https://t.me/+tpKIQJ29Ue1hNjM6

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

GitHub – умер. 90% контента генерится через ChatGPT, а реально полезные материалы собирают мало просмотров и не выводятся в топ. Хорошо, что есть канал Технологичка. Там тима айтишников ручками отсматривают и выкладывают самую годноту. Все материалы отсортированы по темам и категориям: 🖥 Статьи для Python разработки 🖥 Статьи для Frontend разработки 🖥 Статьи для Java разработки 🖥 Статьи для C/C++ разработки 🖥 Статьи для C# разработки 🖥 Статьи для PHP разработки 👣 Статьи для Go разработки 👩‍💻 Статьи для Android разработки 👩‍💻 Статьи для iOS разработки 🖥 Статьи для безопасников 👩‍💻 Статьи для разработчиков игр 🖥 Статьи для тестировщиков 🖥 Статьи для DevOps-инженеров В общем, пользуйтесь, других таких каналов вы не найдете: https://t.me/+0r2CtqCY56QxYjU0

Реализация режимов шифрования на языке RUST После долгого перерыва мы возвращаемся в мир криптографических алгоритмов. В этот раз мы рассмотрим некоторые широко известные режимы шифрования блочных шифров, такие как ECB, CBC, CFB, OFB, CTR и подготовим небольшую архитектурную задумку, о которой я расскажу под катом. Как всегда надеюсь, что эта статья будет полезна другим студентам. Более опытные разработчики в комментариях ожидаются (и приветствуются) — поделитесь своим опытом. https://habr.com/ru/articles/855132/ Алгоритмы и Структуры данных

Не так безопасен OpenPGP как его малюют Конфиденциальность и безопасность в сети никогда не были актуальней, чем сегодня. Компании, госслужащие и частные лица сталкиваются со всё более высокими рисками, чем когда-либо прежде. Киберпреступность, злоупотребления со стороны государственных структур и банальный шпионаж процветают не только в голливудских фильмах. Финансовая информация, деанонимизация личности, коммерческие патенты или просто конфиденциальные сообщения, — каждому есть что терять, даже если ему нечего скрывать. Одним из самых популярных вариантов решения этого вопроса является использование шифрования. За последние годы PGP, а затем и OpenPGP стали стандартом почти для всех подписанных или зашифрованных электронных писем в мире. https://habr.com/ru/companies/first/articles/747272/ Алгоритмы и Структуры данных

Apple и Samsung считают, что мы дебилы Каждый год они выпускают телефоны, которые ничем не отличаются — и продают их за безумные сотни тысяч. А старые модели просто перестают обновлять. Прямо сейчас в сети вирусится блог бывшего разработчика Android, который показывает, как нас дурят техногиганты и дают нам пользоваться телефонами только на 5%. Чувак на пальцах объясняет, как ускорить интернет в 3 раза, повысить качество фото даже на стареньком смартфоне и держать полный заряд батареи неделями. Подписывайтесь и заставьте свои гаджеты работать на 200%: @Костыль

Анализ задачи с собеседования в 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/ Алгоритмы и Структуры данных