Data Science: Алгоритмы и Структуры данных
Kanalga Telegram’da o‘tish
Мы не претендуем на оригинальность контента, мы лишь собираем материал из открытых источников. Ссылка: @Portal_v_IT Сотрудничество: @oleginc Канал на бирже: https://telega.in/c/structuredata
Ko'proq ko'rsatish7 564
Obunachilar
-224 soatlar
-187 kun
-6630 kun
Postlar arxiv
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/
Алгоритмы и Структуры данных
27 Okt 2023, 12:07
CRC — это просто (деление столбиком)
Введение
Целостность - это важное свойство системы.
Будет плохо, если пользовательские данные будут искажены, а мы и глазом не моргнем.
Существуют различные способы достижения этого. Как например, коды коррекции или обнаружения ошибок.
Собственно задача следующая: нам поступают пакеты данных и в процессе передачи данные могут быть искажены, поэтому принимающая сторона должна уметь обнаруживать подобные ситуации.
Одним из таких механизмов является CRC (Cyclic Redundancy Check) - циклический избыточный код. Именно его автор решил использовать для проверки целостности в приложении.
https://habr.com/ru/articles/770014/
Алгоритмы и Структуры данных
27 Okt 2023, 07:07
Бомба: нейросеть Suno обучили создавать песни по вашему запросу. Накидываете слова, выбраете жанр — и трек готов. Работает даже с русским языком.
Самое крутое, что работает совершенно бесплатно, а инструкцию уже выкатили в главном нейроканале телеги: @neuraldvig
27 Okt 2023, 05:07
29 Okt 2023, ~05:07
Инженерный калькулятор на C++. Часть 1: Токенизатор математических выражений
В этой части мы рассмотрим создание простейшего парсера (токенизатора) на базе конечного автомата, который будет разделять исходное выражение на части: числовые литералы, операторы, функции и т.п.
https://habr.com/ru/articles/769812/
Алгоритмы и Структуры данных
26 Okt 2023, 12:06
Реализация консенсусного алгоритма Raft
Когда речь идет о распределенных системах и сетевых приложениях, консенсусный алгоритм становится must have. Эти алгоритмы играют ключевую роль в обеспечении надежности, согласованности и целостности данных в условиях, когда у нас есть несколько участников (узлов), работающих в сети. Например, множество современных распределенных баз данных, файловых систем и кластеров используют консенсусные алгоритмы для координации операций между разными узлами.
В этой статье, мы рассмотрим один из наиболее популярных консенсусных алгоритмов - Raft. Рассмотрим его ключевые компоненты, алгоритм выбора лидера, обеспечение целостности данных и оптимизации для улучшения производительности.
https://habr.com/ru/companies/otus/articles/769786/
Алгоритмы и Структуры данных
26 Okt 2023, 07:52
Работник московского склада Hermes восемь лет отправляла покупателям поддельные сумки Birkin и Kelly, вместо оригинальных. Оригиналы шли на Авито, а половина Москвы сейчас ходит с китайскими изделиями.
Модные бренды постоянно попадают в скандалы, которые тщательно пытаются скрыть. Если вы хотите видеть всю подноготную совремнного пиара — читайте «Нетипичный маркетинг».
Там бывший пиарщик IKEA следит за брендами и замечает все — от ошибок в ценах до скандальных историй с весьма интересными подробностями.
Они не хотят чтобы вы это знали. Подпишитесь: @notypical
26 Okt 2023, 05:51
28 Okt 2023, ~05:51
Ни для кого не секрет, что чтобы заработать в 2023 году не нужно быть гением.
Якрий пример: P2P-арбитражники криптовалют, зарабатывают по 5-10.000 рублей в день, тратя при этом 30 мин в день.
Не нужно верить нам на слово, просто загляни в канал Честный Брокер и убедись сам. Эти ребята уже больше года рассказывают как заработать на арбитраже криптовалюты, и делать +5-10% к бюджету в день!
Пустим только 30 подписчиков, не упусти свой шанс👇
https://t.me/+HcS8zw8ooP1hMjQy
26 Okt 2023, 05:51
26 Okt 2023, ~06:02
Как применять метод PCA для уменьшения размерности данных
PCA — это статистический метод, который позволяет сократить размерность данных, сохраняя при этом наибольшее количество информации. Он основан на линейной алгебре и математической статистике, и представляет собой мощный инструмент для анализа многомерных данных. Главная идея PCA заключается в том, чтобы найти новые признаки, называемые главными компонентами, которые максимально коррелируют с исходными данными.
https://habr.com/ru/companies/otus/articles/769274/
Алгоритмы и Структуры данных
25 Okt 2023, 12:07
9 алгоритмов сортировки и поиска для JS
Даже если ты frontend-разработчик и решаешь прикладные задачи, тебе в любом случае придётся знать алгоритмы хотя бы на базовом уровне. Но статей на русском с объяснением алгоритмов и тем, как их реализовать на JavaScript, крайне мало. Поэтому хочу поделиться некоторыми алгоритмами сортировки и поиска, и немного рассказать про структуры данных. Знание алгоритмов и структур данных поможет вам в оптимизации приложений.
https://habr.com/ru/companies/simbirsoft/articles/769312/
Алгоритмы и Структуры данных
25 Okt 2023, 07:07
Как машинное обучение упорядочивает большие данные
Big Data – область, в которой рассматриваются различные способы систематического извлечения полезных для решения бизнес-задач знаний из больших объемов данных. Для этого существуют различные механические или алгоритмические процессы получения оперативной информации. Специалисты по Big Data работают с сырыми неструктурированными данными, результаты анализа которых используются для поддержки принятия решений. Аналитика включает проверку, преобразование, очистку и моделирование данных.
https://proglib.io/p/kak-mashinnoe-obuchenie-uporyadochivaet-bolshie-dannye-2021-03-12
Алгоритмы и Структуры данных
24 Okt 2023, 13:18
❗️Минимум 20 раз тебя взломали пока ты это читал
Паспорт с пропиской, скрытые фото, пароли и данные банковской карты — уже гуляют по интернету.
Чтобы не попасть в ловушку современный реалий – читай Cyber Squad
— Как узнать чужой пароль от Инстаграмм
— Обходить любые блокировки
— Какие VPN нельзя использовать
👁 Подписывайся - https://t.me/+TeRtBkRNyBE2ZWZi
24 Okt 2023, 11:18
26 Okt 2023, ~11:18
Разделение пространства и K-мерные деревья
Как вы можете представить, вероятно, самый важный шаг в эпидемиологической модели – это моделирование передачи болезни. В каждом моделируемом периоде времени наша модель должна определить, подхватит ли уязвимый и в данный момент не зараженный человек болезнь от того, кто в данный момент заражен. В простой модели, которую мы сделали в прошлый раз, это включает определение, есть ли зараженные индивиды в заданном радиусе заражения, и именно в этом заключается проблема. Компьютеру не так-то легко понять, находятся ли индивиды рядом друг с другом, особенно учитывая то, что мы моделируем их передвижение, и единственное, что компьютер может сделать – это взять двух индивидов и рассчитать расстояние между ними. Чтобы гарантировать, что компьютер не пропустил ни одной потенциальной пары индивидов, ему придется проверить множество пар, которые явно не находятся на достаточно близком для заражения расстоянии.
Простейший способ гарантировать, что вы не упустили ни одной возможной пары – это устроить цикл по всем индивидам, который сработает, но в конце концов потребует огромного количества вычислений, поскольку количество всех возможных пар пропорционально квадрату количества индивидов. Несмотря на то, что вычисление расстояния для одной пары требует немного времени, при масштабировании модели до десятков тысяч индивидов количество вычислений станет настолько большим, что процесс расчета займет значительное время.
https://proglib.io/p/razdelenie-prostranstva-i-k-mernye-derevya-2021-06-20
Алгоритмы и Структуры данных
24 Okt 2023, 07:07
Структурные шаблоны проектирования. Зачем нужны и когда их стоит использовать
В этой части мы рассмотрим применение основных структурных шаблонов – Адаптера, Моста, Компоновщика, Декоратора, Фасада, Легковеса и Заместителя.
https://proglib.io/p/mast-hev-dlya-kazhdogo-programmista-strukturnye-shablony-proektirovaniya-zachem-nuzhny-i-kogda-ih-stoit-ispolzovat-2022-03-01
Алгоритмы и Структуры данных
23 Okt 2023, 12:28
Деревья и графы: что это такое и почему их обязательно нужно знать каждому программисту
В этой части материала мы рассмотрим деревья и графы, а также теорию, которая стоит за ними. Выполним реализацию на языке Python и покажем, как можно использовать эти понятия на примере челленджей Leetcode.
https://proglib.io/p/derevya-i-grafy-chto-eto-takoe-i-pochemu-ih-obyazatelno-nuzhno-znat-kazhdomu-programmistu-2022-06-13
Алгоритмы и Структуры данных
23 Okt 2023, 07:06
Алгоритм Левита: между Дейкстре и Беллманом
Когда заходит речь о поиске кратчайшего пути между двумя вершинами выбор обычно падает на алгоритмы Дейкстры или Беллмана-Форда, однако есть ещё один алгоритм, который может сработать быстрее Беллмана, но не "сломается" на графах с отрицательными рёбрами.
https://habr.com/ru/articles/759078/
Алгоритмы и Структуры данных
22 Okt 2023, 12:06
Создаём субтитры для любого видео в интернете с помощью нейросети в браузере
Довольно часто пользователи смотрят видео с субтитрами, и тому есть разные причины. Например, кто‑то хочет посмотреть видео там, где нужно соблюдать тишину или, наоборот, где слишком шумно. Или пользователь включает субтитры, когда ему непонятно, что говорит спикер. Для слабослышащих людей субтитры — это один из немногих способов ознакомиться с содержанием видеороликов.
https://habr.com/ru/companies/yandex/articles/758782/
Алгоритмы и Структуры данных
22 Okt 2023, 07:06
Это ж как нужно засрать головы людей, чтобы они всю жизнь ходили на работу и думали, что получать 50к – это нормально.
Посмотрите сами: всюду плодятся бизнесы, где даже олух может зарабатывать от 200 тысяч. Причём не вкалывать, как раб на галерах, а жить себе в кайф и свободное время уделять работе.
И для этого не нужно быть сыном Рабиновича или иметь пару миллионов за пазухой – просто держите в подписках канал Лимон 🍋. Это топовый источник прибыльных идей на любой вкус и цвет.
Хотите – торгуете секс-игрушками на WB, получая 300к в месяц (инструкция). Хотите – подрабатываете на фрилансе, занимаясь текстами или дизайном. Здесь каждый день находят варианты «подхоботить» пару лишних тысяч, поэтому без денег точно не останетесь.
В общем, если хотите работать на себя и получать хотя бы сотку в месяц, милости просим: https://t.me/+CKY_YIdf09RjYThi
21 Okt 2023, 12:24
23 Okt 2023, ~12:24
Чтобы двигаться быстро, решатели квантовых лабиринтов должны забыть о прошлом
Квантовые алгоритмы могут находить выход из лабиринтов экспоненциально быстрее, чем классические, за счет забывания путей, по которым они шли. Новый результат предполагает, что компромисс может быть неизбежен.
https://habr.com/ru/companies/first/articles/757846/
Алгоритмы и Структуры данных
21 Okt 2023, 12:06
Планирование продаж и управление ценой в онлайн-режиме
Планирование — это сложный процесс, в котором мы сначала создаем образ наилучшего будущего, а затем выполняем поиск наиболее эффективного и удобного для нас пути к его достижению. Однако тенденция такова, что зачастую планы создаются для успокоения. При этом случайности отводится очень важная, но скорее негативная роль — оправдывать то, что оправдывать не следует. Сколько раз вам доводилось слышать, что невозможно учесть все возможные случайные факторы? Или что-то вроде: "Что человек предполагает, а Бог располагает"? Было бы неразумно верить, что любые проблемы, которые может вызывать случайность, возможно решить с помощью прикладной математики. При этом нам все равно необходимо максимально четко понимать роль и влияние случайность в наших планах, чтобы не оправдывать ей потом все наши неудачи.
https://habr.com/ru/articles/760878/
Алгоритмы и Структуры данных
21 Okt 2023, 07:06
