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

Обратная польская нотация, что ты такое? Или как вывести производную сложной функции Если по первой подзадаче в интернете куча инфы, то вот по нахождению производной через польскую нотацию, не так много или она подана для более опытных соискателей. Я хочу рассказать как я пришел к своему решению подзадачи, ну и поделиться простеньким кодом который думаю будет понятен всем, и который можно будет спокойно перенести на любой другой язык. https://habr.com/ru/articles/811189/ Алгоритмы и Структуры данных | ChatGPT

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

Похоже, я придумал свой алгоритм поиска кратчайшего пути (upd_1: увы, но нет. upd_2: или да?) Я реализовал, похоже, собственный алгоритм поиска кратчайшего пути с отрицательными ребрами графа. Почему собственный? Я искал подобное решение, но не нашел, возможно, оно уже было реализовано, просто плохо поискал. Жду Нобелевскую премию =) Додумался я до него путем модификации классического Дейкстры. https://habr.com/ru/articles/811051/ Алгоритмы и Структуры данных | ChatGPT

Как мы в 2 раза ускорили решение MILP-проблем за счет ML Многие задачи, с которыми мы имеем дело при цифровизации производства (неважно какого), – это задачи оптимизации: оптимизация производственного расписания, оптимизация цепочек поставок и размещения объектов, оптимизационное планирование и прочее. Многие из них сводятся к проблемам смешанного линейно-целочисленного типа (MILP – Mixed Integer Linear Problem). Конечно же мы хотим их решать быстрее и эффективнее, поэтому год назад начали разработку ML-модулей для этого. В этой статье мы познакомим вас с концептом одного такого модуля – для упрощения MILP методом обнуления переменных – и расскажем о том, насколько нам удалось с его помощью сократить время работы решателя. https://habr.com/ru/companies/zyfra/articles/810965/ Алгоритмы и Структуры данных | ChatGPT

Создаём надёжные API для бэкенда при помощи конечных автоматов: подробное руководство этом посте будет разобрано, что представляют собой конечные автоматы, в чём их польза для бэкенд-разработки, и как с их помощью решать распространённые задачи. https://habr.com/ru/companies/piter/articles/810955/ Алгоритмы и Структуры данных | ChatGPT

Автоматическая расстановка мебели: миф или реальность? Есть много статей о решении этой задачи: с применением GAN, который генерирует на плане помещения цветовую область для размещения мебели; с помощью классических методов на основе набора правил; или с помощью более редких графовых методов. Но все существующие методы объединяет то, что все они или не реализованы (либо находятся в закрытом доступе), или не учитывают, например, окна и двери, а также тип помещения (гостиная, спальня, детская, кухня, санузел и т.д.). Мы постарались избавиться от этих недостатков в своём инструменте. https://habr.com/ru/companies/domclick/articles/673648/ Алгоритмы и Структуры данных | ChatGPT

Опять про простые числа На раскрытие темы, меня натолкнул вот этот пост «Простые числа это… просто?», в котором встречается знаменатель 30. А что это за число такое и откуда оно взялось среди простых чисел? https://habr.com/ru/articles/673872/ Алгоритмы и Структуры данных | ChatGPT

⚡️Тот кого нельзя называть умер Подробности: The Economist

Решение проблемы дымки на изображениях с использованием .NET: Простой и эффективный подход Дымка на изображениях может стать настоящей проблемой, и не всегда для ее удаления нужны сложные алгоритмы или нейронные сети. Я хочу продемонстрировать реализацию метода удаления дымки Robust Single Image Haze Removal Using Dark Channel Prior and Optimal Transmission Map and Adaptive Atmospheric Light (Удаление дымки с использованием метода предварительного темного канала, карты пропускания и не однородного света) в .NET. https://habr.com/ru/articles/810577/ Алгоритмы и Структуры данных | ChatGPT

SQL HowTo: обход дерева иерархии «по курсору» через двойную рекурсию Но что если мы хотим выводить данные не простым "бесконечным списком", а в виде иерархической структуры с быстрой навигацией по узлам - например, обширный каталог товаров или меню ресторана, как это делает Presto - наш продукт для автоматизации заведений питания? https://habr.com/ru/companies/tensor/articles/673856/ Алгоритмы и Структуры данных | ChatGPT

• Статуя Свободы — уничтожена. • Курс доллара — 130 рублей. • Война — изменится до неузнаваемости. Все эти события произойдут до июля. Но вы можете подготовиться заранее с The Economist. Авторитетное мировое СМИ предсказало все крупные конфликты за последние 3 года с точностью до дня. Подписывайтесь, чтобы опережать грядущие события.

«Скоро приедем?»: как оценить время в пути За прошедший год мы много работали над качеством предсказания времени в пути (ETA) в навигаторе 2ГИС и на 30% увеличили количество маршрутов, у которых прогнозное время совпадает с реальным с точностью до минуты. Я расскажу, как максимально точно рассчитывать время прибытия из точки А в точку Б в условиях постоянного изменения дорожной ситуации. https://habr.com/ru/companies/2gis/articles/674230/ Алгоритмы и Структуры данных | ChatGPT

«Hello world!» с помощью генетических алгоритмов В наше время все большую популярность набирают генетические алгоритмы. Их используют для решения самых разнообразных задач. Где-то они работают эффективнее других, где-то программист просто решил выпендриться… https://habr.com/ru/articles/100990/ Алгоритмы и Структуры данных | ChatGPT

«А» и «Б» сидели на трубе. «А» упало, «Б» пропало. Что осталось на трубе? (алгоритм получения ответа в частном случае) Началось всё с того, что не нашел я библиотеки для JavaScript, которая вычисляет собственные векторы для комплекснозначной матрицы 4х4. Пришлось писать самому. https://habr.com/ru/articles/810327/ Алгоритмы и Структуры данных | ChatGPT

Если хотите развиваться в аналитике и Data Science и чувствуете, что нужно освежить и дополнить знания по математике, — пройдите курс от Яндекс Практикума. На курсе: — дадим много практических кейсов; — расскажем, как подготовиться к собеседованиям: разберём типовые задачи от HR-менеджеров; — поможем с поиском работы. Начните учиться бесплатно, чтобы понять, ваше это или нет. Если понравится, платите за остальную часть как удобно: в рассрочку или целиком. → Начать бесплатно

Совершенный алгоритм. Жадные алгоритмы и динамическое программирование Это третья часть лекций от Тима Рафгардена. Стиль первых частей сохранён: тем и алгоритмов не много, но разобраны они детально и даны не просто готовыми, но автор показывает, как к ним можно было бы прийти. https://habr.com/ru/articles/674352/ Алгоритмы и Структуры данных | ChatGPT

Всего за 5 минут определите подходящую вам IT-профессию. Онлайн-школа Skillfactory разработала уникальный профориентационный тест из 18 вопросов. Ответив на них, узнаете наиболее подходящую вам специальность. Работайте в российских или зарубежных компаниях, в офисе или удаленно. Для айтишников — сниженная ставка по ипотеке, высокая зарплата, комфортные условия и гибкий график. Переходите по специальной ссылке, чтобы пройти тест, получить карьерный гайд по профессии и скидку 45% на обучение. Реклама. Информация о рекламодателе по ссылкам в посте.

Контекстные многорукие бандиты для рекомендации контента, или Не Бернулли единым Сегодня хочу поделиться нашим опытом и результатами внедрения контекстных многоруких бандитов для рекомендации контента на примере игр и стикеров. https://habr.com/ru/companies/vk/articles/673914/ Алгоритмы и Структуры данных | ChatGPT

Как увеличить прибыль на 1 миллион рублей или зачем нужен блок CRM в Конструкторе ботов? Рассмотрим дело в разрезе чисел. Собрали статистику и выяснили, что недополученная прибыль составила порядка 1 миллиона рублей. Из-за отвлечения на типичные вопросы менеджеры не успевают обрабатывать 30% заказов. С технологической точки зрения процесс не меняется: отель работает в том же режиме, затраты на оплату труда не стали больше или меньше. Но без обработки 100% потока желающих гостиница не получила миллион рублей. Отчет аналитика показал неутешительные выводы: конверсия падает, отель теряет деньги. Было два пути решения этой проблемы: найти новых сотрудников или оптимизировать труд уже нанятых. Искать и обучать новых людей было затратно по времени и финансам, поэтому решили сделать более эффективной работу менеджеров. Так как вся система отеля находилась в Битрикс24, и там же была установлена связь с виджетом от ChatApp, нам оставалось только настроить автоматизированные ответы на часто задаваемые вопросы - что мы и сделали! https://habr.com/ru/companies/chatapp/articles/810183/ Алгоритмы и Структуры данных | ChatGPT

Как мы сделали визуализатор трехмерных изображений с нуля сегодняшней статье мы расскажем, как нам удалось обойти все трудности и сделать визуализатор, работающий в режиме реального времени. https://habr.com/ru/companies/smartengines/articles/807211/ Алгоритмы и Структуры данных | ChatGPT