Data Science: Алгоритмы и Структуры данных
Відкрити в Telegram
Мы не претендуем на оригинальность контента, мы лишь собираем материал из открытых источников. Ссылка: @Portal_v_IT Сотрудничество: @oleginc Канал на бирже: https://telega.in/c/structuredata
Показати більше7 577
Підписники
-424 години
-187 днів
-6330 днів
Архів дописів
❗️Прямо сейчас ищут людей на удалённую работу
Платят до 5000₽ за вечер
Срочно ищут работников на следующие вакансии (с опытом и без)
—Разовые задачи - до 5000р/день
—Тесты нейросетей - до 80тыс
—Ведение соцсетей - 2800р/день
—Менеджеры, продажники, Операторы - до 120000р/мес.
Более 200 000 подписчиков уже нашли здесь работу.
Откликнуться на вакансии👉🏻 https://t.me/+c3GiP80Wqo85Mzcy
Обучение с блэкджеком и подкреплением. Ищем оптимальную стратегию игры
В качестве цели выберем игру блэкджек. Эта игра довольно сильно зависит от случайности, но в перспективе, если придерживаться одной стратегии, то мы всегда придем к одному конкретному выигрышу или проигрышу. И одна стратегия даст результат больше, чем другая. В этой статье я расскажу, как, используя обучение с подкреплением, найти лучшую, оптимальную стратегию на примере игры блэкждек.
https://habr.com/ru/articles/771818/
Алгоритмы и Структуры данных
Безотказные очереди в RabbitMQ: Гарантированная доставка сообщений
RabbitMQ - это открытая реализация протокола AMQP (Advanced Message Queuing Protocol), является мощным и гибким брокером сообщений. Он обеспечивает надежное и эффективное взаимодействие между компонентами системы, предоставляя разработчикам инструменты для создания гибких и масштабируемых архитектур.
https://habr.com/ru/articles/773636/
Алгоритмы и Структуры данных
Трюк из линейной алгебры для быстрого нахождения чисел Фибоначчи
Традиционный рекурсивный алгоритм нахождения чисел Фибоначчи с хранением значений в памяти выглядит так:
table = {}
def fib(n):
if n in table:
return table[n]
if n == 0 or n == 1:
result = n
else:
result = fib(n - 1) + fib(n - 2)
table[n] = result
return result
Это алгоритм линейного времени, потому что для вычисления n-ного числа Фибоначчи нам нужно вычислить все предыдущие n - 1 числа в последовательности. При этом возникает привычный вопрос: можно ли добиться лучшего?
https://habr.com/ru/companies/ruvds/articles/773566/
Алгоритмы и Структуры данных
Buran Motion Planning Framework
В данной статье сделан обзор на OpenSource фреймворк планирования движения BMPF.
https://habr.com/ru/articles/752996/
Алгоритмы и Структуры данных
Пишем самую тупую на свете сортировку
И это не пузырьковая, а нечто гораздо более тупое.
Как-то после обеда, стоя в коридоре с чашечкой кофе, автору пришла в голову мысль. Что ведь для того, чтобы убедиться, что массив отсортирован, надо сделать всего n-1 сравнение. Например, для массива длины 4 таких сравнения будет 3:
if (a0 < a1 < a2 < a3)
А получив утвердительный ответ на этот вопрос, мы можем сразу вернуть готовый массив:
if (a0 < a1 && a1 < a2 && a2 < a3) return [a0, a1, a2, a3];
https://habr.com/ru/articles/755596/
Алгоритмы и Структуры данных
Удивительные клеточные автоматы: дефицитные правила
Существуют две разновидности ограничений – вре́менные и постоянные. Вре́менные действуют одну итерацию, постоянные – пока жива сама клетка, распространяющая ограничение.
В устоявшейся нотации и применении модификации эти параметры используются глобально: все переходы дефицитные или, того более, – все перманентно дефицитные. Обозначаются как d и dp, соответственно, в конце правила. Мы же несколько расширим конфигурацию и будем использовать отдельные параметры D и P, по общему с B/S синтаксису, с явным обозначением, какие именно переходы будут временно дефицитными, какие перманентно, а какие и вовсе работать по старым правилам.
https://habr.com/ru/companies/timeweb/articles/733854/
Алгоритмы и Структуры данных
Исследуем архитектуры сверточных нейронных сетей с помощью fast.ai
Наша основная цель в этой статье – исследование влияния архитектуры сверточных нейронных сетей на точность классификации изображений. Мы не станем пытаться оптимизировать каждый гиперпараметр для каждой архитектуры – вместо этого мы бросим быстрый взгляд на их особенности, детали реализации и результаты, не пытаясь добиться оптимальных результатов.
https://proglib.io/p/issleduem-arhitektury-svertochnyh-neyronnyh-setey-s-pomoshchyu-fast-ai-2020-12-28
Алгоритмы и Структуры данных
Вам нравится читать контент на этом канале?
Возможно, вы задумывались о том, чтобы купить на нем интеграцию?
Следуйте 3 простым шагам, чтобы сделать это:
1) Регистрируйтесь по ссылке: https://telega.in/c/structuredata
2) Пополняйтесь удобным способом
3) Размещайте публикацию
Если тематика вашего поста подойдет нашему каналу, мы с удовольствием опубликуем его.
🔥 Топ-5 способов создания ассоциативного массива
1. Односвязный список
2. Отсортированный массив
3. Двоичное дерево поиска
4. Хэш-таблица
5. Префиксное дерево
💪 Разберём каждый из них подробно на бесплатном открытом уроке «Создание ассоциативного массива различными способами» от OTUS.
На эфире мы:
✔️ реализуем структуру данных «ассоциативный массив» для хранения пар (ключ, значение)
✔️ рассмотрим несколько алгоритмов для решения этой задачи
✔️ сравним их эффективность
📢 Занятие состоится 15 ноября в 20:00 мск и будет приурочено к старту курса «Алгоритмы и структуры данных» в Otus.
🎫 После вебинара можно приобрести курс в рассрочку.
➡️ Регистрация на вебинар: https://otus.pw/ivSp/
Реклама. ООО "ОТУС ОНЛАЙН-ОБРАЗОВАНИЕ". ИНН 9705100963. erid: LjN8KBRGD
Что в голове у змейки? Обучение нейросети играть в «Snake» генетическим алгоритмом
Автор постарается описать свой путь создания приложения, показать результаты и поделиться философскими рассуждениями на тему.
https://habr.com/ru/articles/773288/
Алгоритмы и Структуры данных
Проводишь очередной вечер за просмотром п&рно?
Потому что так хочется воплотить в постели грязную фантазию, а она опять сказала «Нет»
Если вам надоел посредственный секс, а фильмы для взрослых искать впадлу — советуем почитать Творчество чувств
Там парень на пальцах объясняет, как сделать свою девушку инициатором новых поз, как вернуть страсть в отношения и услышать от нее «я тебя хочу»
Пожалуй, это лучший канал для мужчин: @chuvstvo
Рекомендательные системы: как алгоритмы ЯRUS подбирают пользователям
Сегодня мы поговорим о внутренней кухне рекомендательных систем на примере приложения ЯRUS.
https://habr.com/ru/articles/574952/
Алгоритмы и Структуры данных
Изучаем Q# (Алгориитм Шора)
Алгориитм Шора — квантовый алгоритм факторизации (разложения числа на простые множители), позволяющий разложить число M за время O((logM)^3) используя O(log M) логических кубитов.
Алгоритм Шора был разработан Питером Шором в 1994 году. Семь лет спустя, в 2001 году, его работоспособность была продемонстрирована группой специалистов IBM. Число 15 было разложено на множители 3 и 5 при помощи квантового компьютера с 7 кубитами.
https://habr.com/ru/articles/773074/
Алгоритмы и Структуры данных
Разбор классического тестового задания на позицию Python Developer
В данной статье автор планирует провести разбор тестового задания для Python-разработчика, с которым ему пришлось столкнуться при поиске работы. Разбирая шаги и решения этого теста, автор надеялся поделиться полезными наработками и советами для тех, кто также стремится успешно пройти подобные испытания.
https://habr.com/ru/articles/773034/
Алгоритмы и Структуры данных
Бесплатный практический вебинар: Рабочий день аналитика данных.
⏰ Когда: 15 ноября в 19:00 по мск.
✔️Погружаемся в профессию и составляем отчет о продажах интернет-магазина.
✔️Покажем, какие задачи решают аналитики данных, какие проекты реализуют и как помогают бизнесу принимать решения и расти.
✔️Расскажем, как пройти собеседование, найти удаленную работу и начать менять свою жизнь уже сегодня.
🎁 Дарим скидку 100 000 рублей на курс «Аналитик данных» и 20 000 рублей депозит до 19 ноября, а еще + 6 месяцев сопровождения наставника и карьерного трека после обучения!
Реклама. АНПОО "ХЕКСЛЕТ КОЛЛЕДЖ". ИНН 7839056670. erid: LjN8K1dQV
Протокол обмена ключами Диффи-Хеллмана для «самых маленьких»
За последние десять лет масса технологий, имеющих хоть какое-либо отношение к информационным, претерпела множество изменений. Более того, многие сферы жизни, изначально не имеющие к IT никакого отношения, также преобразились до неузнаваемости и приобрели некий IT-шный бэкграунд. Немаловажную роль в этих процессах информатизации сыграла концепция Интернета вещей (IoT). С самого появления этой концепции было понятно, что она серьёзно повлияет на все сферы деятельности человека, экономические и социальные процессы, а спустя несколько лет после её появления технология оказалась на карандаше Национального разведывательного совета США и была занесена в список «подрывных инноваций».
https://habr.com/ru/companies/first/articles/756014/
Алгоритмы и Структуры данных
Изучаем Q#. Орёл или решка?
Про кубит и про Дирака
Как и бит, кубит допускает два собственных состояния, обозначаемых |0> и |1> (обозначения Дирака), но при этом может находиться и в их суперпозиции.
В общем случае его волновая функция имеет вид A|0>+B|1>, где A и B называются амплитудами вероятностей и являются комплексными числами, удовлетворяющими условию |A|^2+|B|^2=1 (но это не обязательно соблюдать при записи - всегда подразумевается, что происходит нормирование величин).
https://habr.com/ru/articles/772722/
Алгоритмы и Структуры данных
Отомстил Binance
Буба работал управляющим в Binance в России. Площадка — всё, и теперь он создал свой канал.
❗️Перед уходом Binance украл у него 200.000$
Теперь он помогает подписчикам выбирать правильные биржи и выжимать максимум из крипторынка.
Этой информации нет в интернете — только тут:
📈 Топ-3 проверенных биржи
🪙 Альты, на которых вы сделаете +500% за октябрь
💬 Чат на 6.000+ инвесторов
Буба рассказывает обо всех секретах торговли на крипторынке.
Трейдерский опыт и знания, которых нет нигде:
t.me/+yuSzvQmWaAMwMzgy
«Разгоняем» HashSet, HashMap и циклы на примере Dart
Если вы занимались профилированием своего приложения, то, глядя на CPU Flame Chart, вероятно испытывали смесь досады и азарта, глядя на особо «жирный» метод. Досады – что ваша программа всё ещё не идеальна по скорости. Азарт – от того, что вы можете докопаться до причины проблемы и отжать для процессора ещё немного свободного времени на более полезные вычисления. По крайней мере, я регулярно становлюсь жертвой обоих этих чувств, чему данная статья и обязана своим появлением.
https://habr.com/ru/articles/772462/
Алгоритмы и Структуры данных
