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

Делимся приватным архивом на 837 ГБ курсов по программированию: 1. Обучение Python с нуля 2. Обучение JavaScript с нуля 3. Обучение С++ с нуля 4. Обучение С# с нуля 5. Обучение HTML/CSS с нуля 6. Обучение Java с нуля 7. Обучение SQL/GO/PHP с нуля Архивы скоро удалят, очень важно успеть!🔥

Вывод оптимального алгоритма с помощью формализма Бёрда-Меертенса Некоторые оптимальные алгоритмы, оказывается, можно вывести из неоптимальных, пользуясь эквивалентными преобразованиями алгоритма. Бёрд и Меертенс разработали формализм, который устанавливает свойства функций высшего порядка map, fold, scan, позволяющие преобразовывать алгоритмы в эквивалентные. (См. также на Вики). Ниже представлен вольный перевод статьи Бёрда. https://habr.com/ru/articles/758810/ Алгоритмы и Структуры данных | ChatGPT

Один день из жизни фрилансера на удаленке. 8 утра. Все идут на работу, а он лежит в кровати. Проснулся в 10. Настроил бот для онлайн-школы или tg-канала. Потратил 3 часа времени. Получил деньги на карту. — Рабочий ли это день? Да. — Загруженный? Вовсе нет. Сегодня очень просто уйти из найма, если читать нужные источники. Например, блог Димы Леншина — это буквально азбука по фрилансу, где каждого человека (с 18 до 45 лет) научат зарабатывать на удаленке. Там автор раскладывает все по полочкам: с чего начать, как найти клиентов и на каких услугах можно заработать первые 100 тысяч. Стать фрилансером ещё никогда не было так просто, подписывайтесь: @dlenshin_fl

Решение задачи с собеседования Reverse Linked List [+ ВИДЕО] Ссылка на задачу: https://leetcode.com/problems/reverse-linked-list Дан указатель head на начало односвязного списка, необходимо развернуть список и вернуть развернутый список. https://habr.com/ru/articles/838270/ Алгоритмы и Структуры данных | ChatGPT

Строим удобные автомобильные маршруты Хороший автомобильный маршрут из точки А в точку Б должен, с одной стороны, быть кратчайшим, а с другой — удобным для водителя. Как правильно вычислить время в пути мы уже рассказали, теперь — об удобстве маршрутов: что это такое, как его измерить и как мы его повышали. https://habr.com/ru/companies/2gis/articles/758688/ Алгоритмы и Структуры данных | ChatGPT

В России можно посещать бесплатные IT-мероприятия хоть каждый день: как оффлайн, так и онлайн. Чтобы не пропустить полезные — сохраните канал @FreeItEvent. Анонсы вебинаров, хакатонов, конференций, мастер-классов и других событий в IT. Ивенты от гигантов индустрии и лучших специалистов по кодингу. Всё публикуют здесь.

strlcpy, или как CPU противоречат здравому смыслу Один из моих старых постов о strlcpy недавно вызвал обсуждения на различных форумах. Вероятно, с этим как-то связан выпуск новой версии POSIX. Многие авторы приводили один контраргумент, который я слышал и раньше: В общем случае, когда исходная строка умещается в конечный буфер, strlcpy будет обходить строку только один раз, а strlen + memcpy будут обходить её дважды. Под этим аргументом скрывается допущение о том, что однократный обход строки выполняется быстрее. И, честно говоря, это вполне разумное допущение. Но справедливо ли оно? Об этом мы и поговорим в статье. https://habr.com/ru/articles/838116/ Алгоритмы и Структуры данных | ChatGPT

⚡️YouTube теперь в Telegram! В cвязи с недавнем замедлением Ютуба — лучшие обучающие каналы переехали в Telegram Вот каналы для наших айтишников: 👩‍💻 Frontend: @Frontend ⚙️ Backend: @Backend 🤓 Общее айти: @portalToIT 👩‍💻 Python: @Python 📱 GitHub: @GitHub 👩‍💻 Java: @Java 👩‍💻 C#: @Csharp 👩‍💻 С/С++: @Cpportal 🖥 Базы Данных & SQL: @SQL 👩‍💻 Golang: @Golang 👩‍💻 PHP: @PHP 👩‍💻 Мобильная разработка: @MobDev 👩‍💻 Разработка игр: @GameDev 👩‍💻 DevOps: @DevOps 🖥 Data Science: @DataScience 🤔 Хакинг & ИБ: @InfoSec 🐞 Тестирование: @QA 🖥 Дизайн: @Design Есть еще ссылки, если вам зайдет такой формат, то ждите в ближайшие дни:)

Цифровое моделирование Все три российских углеводорода – нефть, газ и уголь – будут востребованы на мировых рынках на десятки лет вперед. Такой вывод напрашивается исходя из энергетической стратегии России, которая сейчас разрабатывается вплоть до 2050 года. Hе только Китай, но и Европа в этом году покупает больше российского газа. Задача совершенствования разведки месторождений, разработки его инфраструктуры, добычи, переработки, транспортировки, поставки заказчикам договорных объемов требует от специалистов внедрения самых современных технологий на всех этапах проектирования и сопровождения существующих добывающих комплексов. Там, где таких технологий нет, их приходится создавать практически с нуля самостоятельно. Очень важно при этом использовать наработки в области цифрового моделирования объектов, всех процессов, включая управление месторождением в целом. https://habr.com/ru/articles/837922/ Алгоритмы и Структуры данных | ChatGPT

Алгоритм Левита: между Дейкстре и Беллманом Привет, Хабр! Когда заходит речь о поиске кратчайшего пути между двумя вершинами выбор обычно падает на алгоритмы Дейкстры или Беллмана-Форда, однако есть ещё один алгоритм, который может сработать быстрее Беллмана, но не "сломается" на графах с отрицательными рёбрами. https://habr.com/ru/articles/759078/ Алгоритмы и Структуры данных | ChatGPT

Продолжаем изучение арбитража криптовалют: прогноз срока жизни оффера У каждого человека есть набор возможных действий в различных ситуациях, которые можно разделить по степени предпочтительности. Очевидно, что мы всегда будем стараться к чувству защищенности и удовлетворения, то есть когда наши действия приводят к предполагаемому результату и оборачиваются пользой. Мы интуитивно придерживаемся границ зоны комфорта, внутри которой нет места сложным альтернативам. Однако, вопреки нашим стремлениям к комфорту, мир так или иначе вынуждает нас сталкиваться с необходимостью совершать сложный выбор, причем чаще всего это становится неотъемлемой частью профессиональной деятельности. Остро ощущается такая проблема в сферах, где еще не сформировался развитый вспомогательный инструментарий, облегчающий поиск наилучших решений, например, в арбитраже криптовалют. В этой статье рассмотрим, как проблема выбора может быть формализована и решена, а также оценим прибыльность от использования такого решения. https://habr.com/ru/articles/759128/ Алгоритмы и Структуры данных | ChatGPT

⚡️Ускорение YouTube Собрали для вас все актуальные способы обхода замедления. Некоторые работают даже на ТВ. Пост в закрепе в Trendwatching

S3-FIFO: новый эффективный алгоритм вытеснения из кэша на основе очередей FIFO В этой статье я расскажу о простом и масштабируемом (Simple, Scalable) алгоритме вытеснения данных из кэша на основе трёх статических (Static) очередей FIFO (S3-FIFO). После проверки на 6594 трассировках кэшей 14 компаний мы показали, что S3-FIFO имеет меньшую частоту промахов, чем 12 лучших алгоритмов, разработанных в прошлые десятилетия. Более того, эффективность S3-FIFO устойчива — он имеет наименьший средний показатель промахов для 10 из 14 датасетов. Использование очередей FIFO позволяет S3-FIFO достичь хорошей масштабируемости с пропускной способностью в шесть раз больше по сравнению с оптимизированным LRU в cachelib на 16 потоках. https://habr.com/ru/companies/ruvds/articles/759270/ Алгоритмы и Структуры данных | ChatGPT

SQL HowTo: ближайший общий предок в дереве (LCA) В иерархических структурах регулярно возникает потребность определить ближайшего общего предка в дереве, он же наименьший общий предок (Lowest (Least) Common Ancestor). Правда, "классические" алгоритмы для решения этой задачи работают лишь с парой узлов (раз, два, три, четыре), а мы, используя всю мощь PostgreSQL, будем решать задачу сразу для нескольких узлов. https://habr.com/ru/companies/tensor/articles/760554/ Алгоритмы и Структуры данных | ChatGPT

ИЩЕМ 10 ЧЕЛОВЕК, КОТОРЫХ НАУЧИМ ПРОГРАММИРОВАТЬ НА PYTHON. ПОКА ТЫ НЕ НАЙДЕШЬ РАБОТУ РАЗРАБОТЧИКОМ, МЫ ОПЛАЧИВАЕМ ОБУЧЕНИЕ ЗА ТЕБЯ! Zerocoder. Мы обучили программированию более 8 000 человек и теперь открыли возможность входа в IT для всех — оплачиваем твое обучение до тех пор, пока ты не найдешь работу. Курс рассчитан на новичков, поэтому даже если ты никогда не программировал и не работал в IT, у тебя получится освоить перспективную профессию, работать в престижных IT-компаниях, купить квартиру по льготной ипотеке под 6% и получить отсрочку от армии. Во время прохождения курса ты освоишь самый популярный язык программирования Python и основные фреймворки, сделаешь 18 PET-проектов, создашь портфолио и резюме, получишь свою первую работу. Кликай на ссылку и узнавай подробности, заявки принимаются только до конца этой недели. По акции доступно всего 10 мест.

Есть один нюанс: как мы спасаем нейросети от классификации неоднозначных текстов . Я работаю в группе под руководством Александра Панченко и Артёма Шелманова. Мы занимаемся исследованием и разработкой новых методов оценивания неопределенности для языковых моделей. Этим летом мы представили две статьи на конференции ACL 2023. В одной из них мы описали новый гибридный метод оценивания неопределенности для задачи выборочной классификации текстов для данных с неоднозначными примерами — его внедрение поможет нейросетям лучше находить токсичность в комментариях или угадывать тональность сообщений. В этом тексте я бы хотел рассказать подробнее о нашем методе и процессе его разработки. https://habr.com/ru/companies/airi/articles/760756/ Алгоритмы и Структуры данных | ChatGPT

❌ ХОМЯК и NotCoin не сделают тебя богатым, очнись пожалуйста ! 🪙 +11.524$ на балансе видишь ? Это кстати с 150$ вложений. Это был челлендж лестница со 150$ до 11.000$ на арбитраже криптовалют, а сейчас начинаем второй этап! В чём суть заработка?: «Необходимо покупать криптовалюту в месте «А» дешевле, а продавать в месте «Б» дороже. Купили → продали, купили → продали, а разницу забрали себе» 🔹Старт: 150$ 🔹Цель: 50.000$ 🔹Период: 1.5 месяца Присоединяйся и начинай, рабочая связка на 4% в закрепе👇 https://t.me/+6eViT3XyCl4zMzk1

Стала ли AlphaGeometry прорывом в ИИ? Примерно полгода назад математическое сообщество услышало новость о том, что исследователи DeepMind создали ИИ-систему, решающую геометрические задачи с Международной математической олимпиады на уровне, близком к золотым медалистам ММО. (Эту новость обсуждали в сабреддите \math, см., например, здесь и здесь.) За этими новостями, как часто бывает с новостями о прогрессе ИИ, последовала волна страха и ужаса, усиленная множеством громких газетных статей с картинками (разумеется, сгенерированными ИИ), на которых искусственные мозги решают ужасно сложные уравнения. По коллективной спине математического сообщества побежали мурашки, снова всплыли на поверхность обычные экзистенциальные вопросы о будущем человеческого интеллекта, а Интернет заполнили мемы о грядущем восстании машин. https://habr.com/ru/articles/837336/ Алгоритмы и Структуры данных | ChatGPT

Решение головоломки из университетского квеста с помощью Python Cat Walk — одна из интересных головоломок игры Puzzle Hunt Мельбурнского Университета 2012 года. Это задание было частью второго акта игры, и ему предшествовало небольшое повествование, которое продолжало ее сюжет. В соответствии с ним вы получаете от вашего странного компаньона небольшой сверток. Развернув его, вы находите внутри флешку, после чего выше внимание переключается на обертку: она, кажется, представляет собой страницу, которая была вырвана из книги с головоломками для детей. Вы долго и упорно разглядываете головоломку, изображенную на странице, и, похоже, вам удается ее решить. После этого вы обращаетесь к вашему компаньону, чтобы проверить свою догадку. Тот смотрит на вас в изумлении, быстро вставляет флешку в ноутбук, а затем радостно сообщает: «Это потрясающе! Ты разгадал пароль — это же всё, что нам требовалось...» Как оказалось, флешка содержала чрезвычайно важную информацию, а разгадка «детской» головоломки служила паролем для ее получения... https://habr.com/ru/articles/837394/ Алгоритмы и Структуры данных | ChatGPT

Вычисление логического выражения из строки в C# (.NET) В этой статье я продемонстрирую, как динамически вычислять логические математические выражения из строк в C#, с высокой производительностью. Решение, реализованное с использованием библиотеки .NET MathEvaluator, поддерживает логические операции в различных математических контекстах, включая программирование, научные вычисления и C#. Кроме того, библиотека позволяет расширять эти контексты, а также добавлять пользовательские переменные и функции. https://habr.com/ru/articles/837380/ Алгоритмы и Структуры данных | ChatGPT