Рубрика «algorithms»
Алгоритмы для работы с большими данными в Go: HyperLogLog и Count-Min Sketch
2025-07-13 в 5:16, admin, рубрики: algorithms, big data, data, Go, golang, highload, алгоритм, АлгоритмыВсем привет! Для начала давайте разберем что такое вообще Алгоритмы для работы с большими данными, основная суть алгоритмов для работы с большими данными — это эффективная обработка огромных объёмов информации при минимальных вычислительных ресурсах (памяти, CPU, диске). Их суть — жертвовать точностью ради скорости и масштабируемости. Примеры:
-
Потоковая обработка
-
Распределённые системы (агрегация на многих узлах).
-
Реал‑тайм аналитика (быстрые ответы на лету).
Главные алгоритмы и их суть
|
Алгоритм |
Что решает? |
|---|
Недистрибутивность деления, или Как я считал среднюю величину
2025-06-03 в 13:01, admin, рубрики: algorithms, average, mean, ruvds_статьи
Казалось бы: сложно отыскать формулу проще, чем нахождение среднего арифметического. Однако код — не формула, вдобавок, если вы пишете на С++, то разного (и в основном неприятного) рода сюрпризы могут ожидать вас где угодно.
Постановка задачи: реализовать функцию uint32_t average(uint32_t a, uint32_t b), не используя типов шире, чем uint32_t, и затем обобщить этот подход на произвольное количество аргументов.Читать полностью »
JavaScript: структуры данных и алгоритмы. Часть 11
2025-05-06 в 10:05, admin, рубрики: algorithms, data structures, javascript, machine learning, statistics, timeweb_статьи, Алгоритмы, машинное обучение, статистика, структуры данных
Привет, друзья!
В этой серии статей мы разбираем структуры данных и алгоритмы, представленные в этом замечательном репозитории. Это одиннадцатая часть серии.
Сегодня мы рассмотрим несколько простых, но интересных алгоритмов машинного обучения, а также один весьма любопытный статистический алгоритм.
Код, представленный в этой и других статьях серии, можно найти в этом репозитории.
Интересно? Тогда прошу под кат.
Пишем алгоритмы на самом ненужном языке в мире и страдаем
2024-10-19 в 16:24, admin, рубрики: algorithms, whitespace, whitespace tutorialПривет!
То, что будет происходить ниже – сущий ад. Я буду писать простейшие программы на языке Whitespace (Но не такие простые, как в прошлой статье). Этот язык настолько ненужный, что оригинальный сайт с интерпретатором для этого языка уже давно мертв, все ссылки на оригинальные гайды, соответственно – тоже. Но, слава интернету, у нас есть webarchive, который и дал мне возможность скачать исходники 2х версий этого языка на Haskell, а также парочку бинарников под линух. Также отрыл пару онлайн-интерпретаторов, которые уже использовал в предыдущей статье.
Поделить нельзя — умножить или алгоритм быстрого деления по методу Ньютона-Рафсона
2024-09-04 в 13:01, admin, рубрики: algorithms, c++, division, optimization, ruvds_статьи
Все мы в школе проходили деление «столбиком» — простой алгоритм, который несложно реализовать, вот только не очень быстрый. В прошлый раз мы рассматривали, как компилятор оптимизирует деление в случаях, когда делитель известен во время компиляции, но применение его напрямую, чтоб оптимизировать деление для делителей, определямых в run-time, невозможно: вычисление констант сдвига и умножения само по себе требует деления.
В этот раз хочется поговорить о другом методе, сводящем деление к умножениям и битовым сдвигам, основанном на методе поиска корней функции.
Читать полностью »
Заглядываем под капот FrozenDictionary: насколько он быстрее Dictionary и почему
2024-08-23 в 5:00, admin, рубрики: .net, algorithms, benchmark, C#, dictionary, hashtable
С релизом .NET 8 в арсенале C# разработчиков появилась новая коллекция – FrozenDictionary. Особенность этого словаря в том, что он неизменяемый, но при этом обеспечивает более быстрое чтение по сравнению с обычным DictionaryЧитать полностью »
Учимся летать: симуляция эволюции на Rust. 4-5
2024-06-26 в 14:05, admin, рубрики: algorithms, evolution, genetic algorithms, neural networks, Rust, timeweb_статьи_перевод, генетические алгоритмы, нейронные сети, эволюция
Это предпоследняя часть серии статей по разработке симуляции эволюции с помощью нейронной сети и генетического алгоритма.
В сегодняшнем выпуске:
Сексуальные многоугольники
Сертифицированные ISO диаграммы ASCII
------------
| ...%....|
| ......|
| @>....|
| ...|
| .|
------------Клевые числа
