CodeLAB
на главную карта сайта обратная связь
каталог | задачи | паттерны | исходники | стат | форумы | ссылки
 гость
искать в
Главная >> исходники

Исходники


<< назад
Всего: 433


форма поиска...

Сортировать по: названию, дате, популярности, рейтингу, страницы: 1 ... 27 28 29
code#: 16 [Задача: Улучшение быстрой сортировки | раздел: быстрая | рейтинг: 3/7,4.81(2724) | hits: 7540 | обсудить >>]
 исходник: Быстрая сортировка QSort4 (оптимизация №2) [C++]
описание: Быстрая сортировка с двусторонним алгоритмом разбиения + случайным выбором элемента разбиения + запретом сортировок малых подмножеств, на которые тратится больше всего времени. Индексы i и j инициализируются граничными индексами разбиваемого массива. Главный цикл содержит два вложенных цикла....
автор: this [добавлен: 29 января 2006]
421
code#: 15 [Задача: Улучшение быстрой сортировки | раздел: быстрая | рейтинг: 3/7,4.8(2689) | hits: 8035 | обсудить >>]
 исходник: Быстрая сортировка QSort3 (оптимизация №1) [C++]
описание: Быстрая сортировка с двусторонним алгоритмом разбиения. Индексы i и j инициализируются граничными индексами разбиваемого массива. Главный цикл содержит два вложенных цикла. Первый вложенный цикл сдвигает i вверх, пропуская меньшие элементы, а второй увеличивает j, пропуская большие элементы и...
автор: this [добавлен: 29 января 2006]
422
code#: 14 [Задача: Простая быстрая сортировка | раздел: быстрая | рейтинг: 3/7,4.85(2901) | hits: 11905 | обсудить >>]
 исходник: Быстрая сортировка. Опорный элемент - первый элемент. [C++]
описание: Перед каждым перераспределением выбирается первый элемент представленной последовательности. В результате чего не тратится время на поиск середины отрезка либо на случайный выбор и проч. Функцию следует вызвать как QuickSortLeft(arr, 0, n-1). Глубина рекурсии в среднем - (log n). ...
автор: this [добавлен: 24 января 2006]
423
code#: 13 [Задача: Простая быстрая сортировка | раздел: быстрая | рейтинг: 3/7,4.88(3127) | hits: 13062 | обсудить >>]
 исходник: Быстрая сортировка. Опорный элемент - середина. Неоптимизированная версия [C++]
описание: Перед каждым перераспределением выбирается элемент, находящийся в центре последовательности. Обратите внимание на рекурсивный вызов в строке 22: QuickSortCenter(x+i, N-i); Это означает сдвинутый указатель на массив. Т.е. получим указатель на массив, который начинается с i-го элемента...
автор: - [добавлен: 24 января 2006]
424
code#: 12 [Задача: Поразрядная сортировка, общий принцип | раздел: поразрядная | рейтинг: 3/7,4.83(2917) | hits: 5966 | обсудить >>]
 исходник: Поразрядная сортировка, оптимизированная версия на списках [C++]
описание: Возвращает указатель на начало отсортированного списка. slist - тип элемента списка. Может меняться, но главное конечно чтобы в нем присутствовали целочисленное val и ссылка next. Производительность: ~ O(width*(n + range)) Расход памяти: ~ (n)
автор: - [добавлен: 21 января 2006]
425
code#: 11 [Задача: Поразрядная сортировка массива подсчетом | раздел: поразрядная | рейтинг: 3/7,4.88(2659) | hits: 6230 | обсудить >>]
 исходник: Поразрядная сортировка массива подсчетом, оптимизированная версия [C++]
описание: Производительность: ~ O((width + 1)*(n + range)) Расход памяти: ~ (2n + width*range)
автор: this [добавлен: 21 января 2006]
426
code#: 10 [Задача: Поразрядная сортировка массива подсчетом | раздел: поразрядная | рейтинг: 3/7,4.82(2742) | hits: 6362 | обсудить >>]
 исходник: Поразрядная сортировка массива подсчетом, неоптимизированная версия [C++]
описание: Производительность: ~ О(width*(2n + range)) Расход памяти: ~ (2n + range)
автор: this [добавлен: 21 января 2006]
427
code#: 9 [Задача: Вездесущий двоичный поиск... | раздел: Двоичный поиск | рейтинг: 3/7,4.83(2092) | hits: 4194 | обсудить >>]
 исходник: Двоичный поиск, исходная версия: возвращение произвольного вхождения [php]
описание: Реализация базовой, неоптимизированной версии двоичного поиска. В отсортированном массиве ищет элемент за не более чем log2n проходов, где n - длинна массива. Если искомых элементов в массиве несколько - возвращается произвольный из них.
автор: this [добавлен: 10 мая 2002]
428
code#: 7 [Задача: Вездесущий двоичный поиск... | раздел: Двоичный поиск | рейтинг: 3/7,4.8(2024) | hits: 4224 | обсудить >>]
 исходник: Двоичный поиск, оптимизированная версия: возвращение первого вхождения [php]
описание: Реализация основной версии двоичного поиска. В отсортированном массиве ищет элемент за не более чем log2n проходов, где n - длинна массива. Если искомых элементов в массиве несколько - возвращается первый из них.
автор: this [добавлен: 10 мая 2002]
429
code#: 5 [Задача: Вездесущий двоичный поиск... | раздел: Двоичный поиск | рейтинг: 3/7,4.79(2126) | hits: 4191 | обсудить >>]
 исходник: Двоичный поиск, исходная версия: возвращение произвольного вхождения [C#]
описание: Реализация базовой, неоптимизированной версии двоичного поиска. В отсортированном массиве ищет элемент за не более чем log2n проходов, где n - длинна массива. Если искомых элементов в массиве несколько - возвращается произвольный из них.
автор: this [добавлен: 10 мая 2002]
430
code#: 2 [Задача: Вездесущий двоичный поиск... | раздел: Двоичный поиск | рейтинг: 3/7,4.91(2816) | hits: 5586 | обсудить >>]
 исходник: Двоичный поиск, исходная версия: возвращение произвольного вхождения [C++]
описание: Реализация базовой, неоптимизированной версии двоичного поиска. В отсортированном массиве ищет элемент за не более чем log2n проходов, где n - длинна массива. Если искомых элементов в массиве несколько - возвращается произвольный из них.
автор: this [добавлен: 18 апреля 2002]
431
code#: 3 [Задача: Вездесущий двоичный поиск... | раздел: Двоичный поиск | рейтинг: 3/7,4.88(3197) | hits: 10011 | обсудить >>]
 исходник: Двоичный поиск, оптимизированная версия: возвращение первого вхождения [C++]
описание: Реализация основной версии двоичного поиска. В отсортированном массиве ищет элемент за не более чем log2n проходов, где n - длинна массива. Если искомых элементов в массиве несколько - возвращается первый из них.
автор: this [добавлен: 18 апреля 2002]
432
code#: 6 [Задача: Вездесущий двоичный поиск... | раздел: Двоичный поиск | рейтинг: 3/7,4.91(2116) | hits: 4740 | обсудить >>]
 исходник: Двоичный поиск, оптимизированная версия: возвращение первого вхождения [C#]
описание: Реализация основной версии двоичного поиска. В отсортированном массиве ищет элемент за не более чем log2n проходов, где n - длинна массива. Если искомых элементов в массиве несколько - возвращается первый из них.
автор: this [добавлен: 10 марта 2002]
433
страницы: 1 ... 27 28 29


<< назад
Всего: 433
 
каталог | задачи | паттерны | исходники | стат | форумы | карта сайта | контакты | ссылки 
© 2000-2018 CodeLAB Group
  Все права защищены
Страница сгенерирована за 0.050114 секунд
Количество запросов к БД: 10, gzip: 9.4kb/48.2kb(81%)