Рубрика «Алгоритмы» - 36

в 2:17, , рубрики: edisonsoftware, python, Алгоритмы, Блог компании Edison, куча, пирамида, пирамидальная сортировка, Программирование, Совершенный код, сортировка кучей, сортирующее дерево

Сортировки кучей: n-нарные пирамиды - 1


Сортировку кучей (она же — пирамидальная сортировка) на Хабре уже поминали добрым словом не раз и не два, но это всегда была достаточно общеизвестная информация. Обычную бинарную кучу знают все, но ведь в теории алгоритмов также есть:

n-нарная куча; куча куч, основанная на числах Леонардо; дерамида (гибрид кучи и двоичного дерева поиска); турнирная мини-куча; зеркальная (обратная) куча; слабая куча; юнгова куча; биномиальная куча; и бог весть ещё какие кучи…

И умнейшие представители computer science в разные годы предложили свои алгоритмы сортировки с помощью этих пирамидальных структур. Кому интересно, что у них получилось — для тех начинаем небольшую серию статей, посвящённую вопросам сортировки с помощью этих структур. Мир куч многообразен — надеюсь, вам будет интересно.Читать полностью »

в 13:33, , рубрики: Atari 2600, deep mind, Алгоритмы, машинное обучение, обучение с подкреплением

image

Компания Deep Mind, занимающаяся разработкой искусственного интеллекта, создала ИИ Agent57 с глубоким обучением, который получил среднюю оценку во всех 57 играх приставки Atari 2600 выше, чем человек, сообщается на сайте Deep Mind. Читать полностью »

в 11:49, , рубрики: code, Equals, hash, hashCode, hashmap, hashset, java, map, адресация, Алгоритмы, Блог компании OTUS. Онлайн-образование, данных, двойное, заполнения, квадратичная, коллизия, контракт, коэффициент, линейная, множество, наполнения, открытая, последовательность, проб, Программирование, Промышленное программирование, собеседование, структуры, таблица, хеш, хеш-множество, хеш-таблица, хеширование, хэш, хэширование, цепочки

Всем привет. На связи Владислав Родин. В настоящее время я являюсь руководителем курса «Архитектор высоких нагрузок» в OTUS, а также преподаю на курсах посвященных архитектуре ПО.

Помимо преподавания, как вы могли заметить, я занимаюсь написанием авторского материала для блога OTUS на хабре и сегодняшнюю статью хочу посвятить запуску нового потока курса «Алгоритмы для разработчиков».

Введение

Хеш-таблицы (HashMap) наравне с динамическими массивами являются самыми популярными структурами данных, применяемыми в production'е, поэтому очень часто можно услышать вопросы на собеседованиях касаемо их предназначения, особенностей их внутреннего устройства, связанных с ними алгоритмов. Данная структура данных является классической и встречается не только в Java, но и во многих других языках программирования.
Читать полностью »

в 16:17, , рубрики: Алгоритмы, задачи, Занимательные задачки

Привет! Меня зовут Александр Курилкин, и я веду курс по алгоритмам в «ШАД Helper». В этом посте я разберу несколько задач из вступительных экзаменов прошлых лет, чтобы вы смогли увидеть, что вас ждет, и понять, чему мы сможем вас научить на нашем курсе. Надеюсь, что вы разделяете мою любовь к интересным задачам по алгоритмам и получите искреннее удовольствие от прочтения этого поста! Итак, приступим...

Алгоритмы на экзамене в ШАД - 1Читать полностью »

в 11:05, , рубрики: Алгоритмы, Блог компании Яндекс, Геоинформационные сервисы, доставка, логистика, маршрутизация, транспорт

Яндекс.Маршрутизация: как мы окунулись в логистику и решили поменять будущее - 1Этот текст возник благодаря появившейся в Яндексе забаве random coffee — система назначает встречу двум случайным сотрудникам, если они указали, что хотят участвовать в таких встречах. Мои собеседники находили рассказ о том, чем я занимаюсь, интересным, и вот у меня дошли руки предложить его более широкой аудитории.

До Хабра я выступил с гостевой лекцией на факультете компьютерных наук Вышки и Яндекса — рассказал студентам ФКН ровно то же самое, о чём сейчас расскажу вам (в конце поста есть видео). А именно — как путешествия с водителями, развозящими заказы из интернет-магазинов, убедили нашу команду делать новый сервис про логистику. Надеюсь, у меня получится передать вам мои ощущения от этой сферы: я поездил в «Газели» и «Ларгусе», послушал жалобы сотрудников на придирчивую «тётку из Ногинска» и стал свидетелем того, как заказ из трёх самокатов для трёх детей превратился в драму. А в конце поговорим про технологии.
Читать полностью »

в 14:17, , рубрики: java, trie, Алгоритмы, анаграмма, деревья, задачи, задачи для программистов, Занимательные задачки, префиксное дерево, Программирование, строки

Решение задач с анаграммами натолкнуло на мысль:

Сколько останется слов, если удалить все анаграммы и сабанграммы из словаря русского языка

В найденном словаре больше 1,5 млн слов в различных формах

Можно сравнить каждое слово с каждым, но для 1,5 млн записей это долго и неоптимально.
В мире с бесконечной памятью можно сгенерировать подстроки всех перестановок каждого слова и проверить наш словарь на них

Но есть ли решение получше?
Читать полностью »

в 10:04, , рубрики: Алгоритмы, алготрейдинг, Программирование, риск-менеджмент, трейдинг, финансы в IT

Как не потерять все деньги за пару минут или риск-менеджмент в алгоритмической торговле - 1

Содержание статьи

Введение

Сейчас непростая обстановка как в мире, так и в биржевой торговле. Многие трейдеры вдруг становятся миллионерами, а другие мгновенно теряют все свои деньги. Высокая волатильность на рынках дает хорошую возможность заработать алгоритмическим трейдерам. И чтобы спалось спокойно и не снились черные лебеди нужно защитить свои счета от взбесившихся роботов и прочих неурядиц алгоритмической торговли.

"Алготрейдер спит — торговля идет!" — любят говорить некоторые трейдеры. Но в реальности не все так просто. Как вы думаете с чего начинается алгоритмическая торговля? С подключения к бирже или написания алгоритма? Для профессионально участника трейдинг начинается с разработки риск-менеджмента.
Читать полностью »

в 9:07, , рубрики: Алгоритмы, Байесовская оценка, математика, Программирование, теорема Байеса, Фильтр Байеса

Coderik однажды отметил: "Фильтра Калмана много не бывает". Так же можно сказать и о теореме Байеса, ведь это с одной стороны так просто, но с другой стороны так сложно осмыслить его глубину.
Байесовский ниндзя - 1

Читать полностью »

в 11:48, , рубрики: Google, Google Brain, Алгоритмы, ИИ, искусственный интеллект, машинное обучение, робототехника

Google разрабатывает ИИ для создания чипов для ИИ - 1

Специалисты Google Brain, исследовательского проекта Google по изучению искусственного интеллекта, разрабатывают алгоритмы, которые будут сами создавать процессоры. Статью с описанием своего проекта команда опубликовала на Arxiv.Читать полностью »

в 17:03, , рубрики: авиация, Алгоритмы, логистика, математика, модели данных, транспорт

Наверняка каждому доводилось летать в полупустом самолете или встречаться с переносом рейса, возможно вы задумывались об оптимальности затрат и эффективности такого рейса. Сколько потенциальной прибыли недополучает авиакомпания? Действительно, рейсы бывают малоприбыльными, а иногда даже убыточными. Могут ли быть такого рода решения объяснимы с точки зрения оптимального поведения авиаперевозчика? Например, в текущей ситуации с отменой рейсов из-за COVID-19: как распределяется парк самолетов по другим направлениям, что обеспечивает локальную норму прибыли? Давайте попробуем построить динамическую модель, которая будет реагировать на внешние изменения и стремиться прийти к состоянию равновесия. В данной статье возьмем лишь небольшой набор параметров, попробуем спрогнозировать спрос, отправлять самолеты меньшей вместимости, снижать частоту рейсов когда это невыгодно.

Логистика. Часть 1. Оптимизация авиасообщения по направлениям и формирование расписания - 1
Читать полностью »

1...1020...353637...4050...315
Главная   |  Архив новостей  |   Android  |   Google  |   Apple  |   Microsoft  |   Информационная безопасность  |   Веб – разработка
Публикации RSS  |  Комментарии RSS
https://ajax.googleapis.com/ajax/libs/jquery/3.4.1/jquery.min.js