Категория: Алгоритмы

Разница между четким набором и нечетким набором
Четкое множество: счетность и конечность - идентичные свойства, которые являются объектами коллекции четкого множества. ' X ' -- это четкое мн...подробнее
Кэшировать забывчивый алгоритм
Cache oblivious — это способ достижения алгоритмов, эффективных в произвольных иерархиях памяти, без использования сложных многоуровневых моделей памя...подробнее
Реализация кэша LRU с использованием двойных связанных списков
Учитывая предварительно определенный размер списка N и массива Arr . Задача состоит в том, чтобы реализовать алгоритм наименее недавно использованных ...подробнее
Алгоритм FIFO Push Relabel
Алгоритм push-relabel (альтернативно алгоритм pre-flow-push) — это алгоритм вычисления максимальных потоков в потоковой сети. Алгоритмы push-relabel р...подробнее
Найдите компоненты слабой связи в ориентированном графе
Слабосвязный граф: Ориентированный граф ' G = (V, E)' называется слабосвязным , если лежащий в его основе неориентированный граф M связен.The...подробнее
Реализовать безопасный алгоритм хеширования — 512 (SHA-512) как парадигму функционального программирования
Учитывая строку S длины N , задача состоит в том, чтобы найти хеш-значение SHA-512 данной строки S. Примеры:Input: S = “GeeksforGeeks” O...подробнее
Реализация Bit Stuffing и Bit Dstuffing
Вставка битов — это процесс вставки дополнительного бита в виде 0 после того, как последовательность кадров встретила 5 последовательных единиц . Учит...подробнее
Минимальное количество различных элементов, присутствующих в подпоследовательности длины K в массиве
Учитывая массив A[] , состоящий из N целых чисел и целого числа K , задача состоит в том, чтобы подсчитать минимальное количество различных элементов,...подробнее
Реализация алгоритма Рабина Карпа с использованием Rolling Hash в Java
Существует так много алгоритмов поиска по шаблону для строки. Алгоритм KMP, алгоритм Z, алгоритм Рабина Карпа и т. д. Эти алгоритмы являются оптимизац...подробнее
Java-программа для максимального увеличения количества соответствующих одинаковых элементов в заданных перестановках с использованием циклических поворотов
Даны две перестановки P1 и P2 чисел от 1 до N , задача состоит в том, чтобы найти максимальное количество соответствующих одинаковых элементов в данны...подробнее