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

Исходники


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


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

Сортировать по: названию, дате, популярности, рейтингу, страницы: 1 ... 27 28 29
code#: 18 [Задача: Сортировка выбором, общий подход | раздел: выбором | рейтинг: 3/7,4.83(2805) | hits: 10772 | обсудить >>]
 исходник: Сортировка выбором, общий подход [C++]
описание: Использует стратегию схожую с алгоритмом сортировки вставками. Производительность: ~ O(n2) Расход памяти: - (память используется только под счетчики циклов и 1 вспомогательный элемент)
автор: this [добавлен: 29 января 2006]
421
code#: 17 [Задача: Сортировка вставкой | раздел: вставками | рейтинг: 3/7,4.85(3059) | hits: 10777 | обсудить >>]
 исходник: Сортировка вставкой [C++]
описание: Производительность: ~ O(n2/2) В наихудшем варианте(обратный порядок сортировки исходной последовательности), производительность: ~ O(n2) Расход памяти: - (только лишь для элементов t, i, j в единичном экземпляре)
автор: this [добавлен: 29 января 2006]
422
code#: 16 [Задача: Улучшение быстрой сортировки | раздел: быстрая | рейтинг: 3/7,4.82(2831) | hits: 7790 | обсудить >>]
 исходник: Быстрая сортировка QSort4 (оптимизация №2) [C++]
описание: Быстрая сортировка с двусторонним алгоритмом разбиения + случайным выбором элемента разбиения + запретом сортировок малых подмножеств, на которые тратится больше всего времени. Индексы i и j инициализируются граничными индексами разбиваемого массива. Главный цикл содержит два вложенных цикла....
автор: this [добавлен: 29 января 2006]
423
code#: 15 [Задача: Улучшение быстрой сортировки | раздел: быстрая | рейтинг: 3/7,4.8(2788) | hits: 8216 | обсудить >>]
 исходник: Быстрая сортировка QSort3 (оптимизация №1) [C++]
описание: Быстрая сортировка с двусторонним алгоритмом разбиения. Индексы i и j инициализируются граничными индексами разбиваемого массива. Главный цикл содержит два вложенных цикла. Первый вложенный цикл сдвигает i вверх, пропуская меньшие элементы, а второй увеличивает j, пропуская большие элементы и...
автор: this [добавлен: 29 января 2006]
424
code#: 14 [Задача: Простая быстрая сортировка | раздел: быстрая | рейтинг: 3/7,4.84(3009) | hits: 12186 | обсудить >>]
 исходник: Быстрая сортировка. Опорный элемент - первый элемент. [C++]
описание: Перед каждым перераспределением выбирается первый элемент представленной последовательности. В результате чего не тратится время на поиск середины отрезка либо на случайный выбор и проч. Функцию следует вызвать как QuickSortLeft(arr, 0, n-1). Глубина рекурсии в среднем - (log n). ...
автор: this [добавлен: 24 января 2006]
425
code#: 13 [Задача: Простая быстрая сортировка | раздел: быстрая | рейтинг: 3/5,4.87(3242) | hits: 13278 | обсудить >>]
 исходник: Быстрая сортировка. Опорный элемент - середина. Неоптимизированная версия [C++]
описание: Перед каждым перераспределением выбирается элемент, находящийся в центре последовательности. Обратите внимание на рекурсивный вызов в строке 22: QuickSortCenter(x+i, N-i); Это означает сдвинутый указатель на массив. Т.е. получим указатель на массив, который начинается с i-го элемента...
автор: - [добавлен: 24 января 2006]
426
code#: 12 [Задача: Поразрядная сортировка, общий принцип | раздел: поразрядная | рейтинг: 3/7,4.83(3032) | hits: 6088 | обсудить >>]
 исходник: Поразрядная сортировка, оптимизированная версия на списках [C++]
описание: Возвращает указатель на начало отсортированного списка. slist - тип элемента списка. Может меняться, но главное конечно чтобы в нем присутствовали целочисленное val и ссылка next. Производительность: ~ O(width*(n + range)) Расход памяти: ~ (n)
автор: - [добавлен: 21 января 2006]
427
code#: 11 [Задача: Поразрядная сортировка массива подсчетом | раздел: поразрядная | рейтинг: 3/7,4.88(2758) | hits: 6321 | обсудить >>]
 исходник: Поразрядная сортировка массива подсчетом, оптимизированная версия [C++]
описание: Производительность: ~ O((width + 1)*(n + range)) Расход памяти: ~ (2n + width*range)
автор: this [добавлен: 21 января 2006]
428
code#: 10 [Задача: Поразрядная сортировка массива подсчетом | раздел: поразрядная | рейтинг: 3/7,4.81(2839) | hits: 6481 | обсудить >>]
 исходник: Поразрядная сортировка массива подсчетом, неоптимизированная версия [C++]
описание: Производительность: ~ О(width*(2n + range)) Расход памяти: ~ (2n + range)
автор: this [добавлен: 21 января 2006]
429
code#: 9 [Задача: Вездесущий двоичный поиск... | раздел: Двоичный поиск | рейтинг: 3/7,4.82(2186) | hits: 4295 | обсудить >>]
 исходник: Двоичный поиск, исходная версия: возвращение произвольного вхождения [php]
описание: Реализация базовой, неоптимизированной версии двоичного поиска. В отсортированном массиве ищет элемент за не более чем log2n проходов, где n - длинна массива. Если искомых элементов в массиве несколько - возвращается произвольный из них.
автор: this [добавлен: 10 мая 2002]
430
code#: 7 [Задача: Вездесущий двоичный поиск... | раздел: Двоичный поиск | рейтинг: 3/7,4.8(2126) | hits: 4333 | обсудить >>]
 исходник: Двоичный поиск, оптимизированная версия: возвращение первого вхождения [php]
описание: Реализация основной версии двоичного поиска. В отсортированном массиве ищет элемент за не более чем log2n проходов, где n - длинна массива. Если искомых элементов в массиве несколько - возвращается первый из них.
автор: this [добавлен: 10 мая 2002]
431
code#: 5 [Задача: Вездесущий двоичный поиск... | раздел: Двоичный поиск | рейтинг: 3/7,4.8(2215) | hits: 4274 | обсудить >>]
 исходник: Двоичный поиск, исходная версия: возвращение произвольного вхождения [C#]
описание: Реализация базовой, неоптимизированной версии двоичного поиска. В отсортированном массиве ищет элемент за не более чем log2n проходов, где n - длинна массива. Если искомых элементов в массиве несколько - возвращается произвольный из них.
автор: this [добавлен: 10 мая 2002]
432
code#: 2 [Задача: Вездесущий двоичный поиск... | раздел: Двоичный поиск | рейтинг: 3/7,4.9(2927) | hits: 5699 | обсудить >>]
 исходник: Двоичный поиск, исходная версия: возвращение произвольного вхождения [C++]
описание: Реализация базовой, неоптимизированной версии двоичного поиска. В отсортированном массиве ищет элемент за не более чем log2n проходов, где n - длинна массива. Если искомых элементов в массиве несколько - возвращается произвольный из них.
автор: this [добавлен: 18 апреля 2002]
433
code#: 3 [Задача: Вездесущий двоичный поиск... | раздел: Двоичный поиск | рейтинг: 3/7,4.87(3295) | hits: 10243 | обсудить >>]
 исходник: Двоичный поиск, оптимизированная версия: возвращение первого вхождения [C++]
описание: Реализация основной версии двоичного поиска. В отсортированном массиве ищет элемент за не более чем log2n проходов, где n - длинна массива. Если искомых элементов в массиве несколько - возвращается первый из них.
автор: this [добавлен: 18 апреля 2002]
434
code#: 6 [Задача: Вездесущий двоичный поиск... | раздел: Двоичный поиск | рейтинг: 3/7,4.91(2231) | hits: 4850 | обсудить >>]
 исходник: Двоичный поиск, оптимизированная версия: возвращение первого вхождения [C#]
описание: Реализация основной версии двоичного поиска. В отсортированном массиве ищет элемент за не более чем log2n проходов, где n - длинна массива. Если искомых элементов в массиве несколько - возвращается первый из них.
автор: this [добавлен: 10 марта 2002]
435
страницы: 1 ... 27 28 29


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