code#: | 795 [Задача: Бинарный поиск в массиве и его разновидности | раздел: Бинарный поиск | hits: 667] |
исходник: | Бинарный поиск java [java] |
описание: | Бинарный поиск java реализация, классическое решение за lg N шагов находим крайний слева элемент в массиве совпадающий с искомым, т.е. если искомый элемент повторяется... |
автор: | this [добавлен: 10 декабря 2021]
166
|
code#: | 800 [Задача: Посчитать количество пар чисел (number of equal pairs) | раздел: Каталог задач | hits: 654] |
исходник: | Как посчитать количество пар чисел в массиве, быстрый алгоритм [java] |
описание: | Оптимальное решение, классический метод без дополнительной памяти (не считая накладных расходов на сортировку) для подсчета одинаковых пар чисел в массиве за... |
автор: | this [добавлен: 14 января 2022]
167
|
code#: | 801 [Задача: Как посчитать одинаковые пары за 1 проход (самая быстрая версия!) | раздел: Последовательности | hits: 596] |
исходник: | Как посчитать количество пар чисел за ЛИНЕЙНОЕ(!) время O(N) [java] |
описание: | Самый быстрый алгоритм для подсчета одинаковых пар чисел в массиве за линейное время O(n), но конечно требует O(n) дополнительной памяти на вспомогательный массив для... |
автор: | this [добавлен: 29 января 2022]
168
|
code#: | 802 [Задача: Как посчитать одинаковые пары за 1 проход (самая быстрая версия!) | раздел: Последовательности | hits: 498] |
исходник: | Как посчитать количество пар чисел за ЛИНЕЙНОЕ(!) время с помощью Хеш-таблицы [java] |
описание: | Данная версия быстрого алгоритма для подсчета одинаковых пар чисел в массиве за линейное время O(n) использует HashMap для хранения промежуточных результатов... |
автор: | this [добавлен: 4 февраля 2022]
169
|
code#: | 805 [Задача: Как посчитать одинаковые пары за 1 проход (самая быстрая версия!) | раздел: Последовательности | hits: 477] |
исходник: | Многопоточная версия подсчета одинаковых пар чисел с использование доп массива [java] |
описание: | Многопоточная версия быстрого алгоритма для подсчета одинаковых пар чисел в массиве за линейное время O(n). Расходуем еще примерно O(n) дополнительной памяти на... |
автор: | this [добавлен: 6 февраля 2022]
170
|
code#: | 796 [Задача: Последовательный поиск и его оптимизации | раздел: Последовательный | hits: 455] |
исходник: | Последовательный поиск java [java] |
описание: | Базовая версия линейного поиска |
автор: | this [добавлен: 10 октября 2010]
171
|
code#: | 797 [Задача: Посчитать количество пар чисел (number of equal pairs) | раздел: Каталог задач | hits: 448] |
исходник: | Подсчитать все пары чисел в массиве перебором [java] |
описание: | Находим все пары чисел которые равны медленным алгоритмом, перебирая исходный массив сначала во внешнем цикле и потом во внутреннем начиная с текущего элемента ( |
автор: | this [добавлен: 3 января 2022]
172
|
code#: | 804 [Задача: Как посчитать одинаковые пары за 1 проход (самая быстрая версия!) | раздел: Последовательности | hits: 376] |
исходник: | Как максимально быстро посчитать одинаковые пары чисел, параллельное выполнение алгоритма [java] |
описание: | Вот это наверное самая быстрая и распараллеленная версия для подсчета одинаковых пар чисел за линейное время O(n), через HashMap, и с применением многопроцессорного... |
автор: | this [добавлен: 4 февраля 2022]
173
|