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

Исходники на C++


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


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

Сортировать по: названию, дате, популярности, рейтингу, страницы: 1 2 3 ... 8
code#: 3 [Задача: Вездесущий двоичный поиск... | раздел: Двоичный поиск | рейтинг: 3/7,4.87(3931) | hits: 13715 | обсудить >>]
 исходник: Двоичный поиск, оптимизированная версия: возвращение первого вхождения [C++]
описание: Реализация основной версии двоичного поиска. В отсортированном массиве ищет элемент за не более чем log2n проходов, где n - длинна массива. Если искомых элементов в массиве несколько - возвращается первый из них.
автор: this [добавлен: 18 апреля 2002]
1
code#: 2 [Задача: Вездесущий двоичный поиск... | раздел: Двоичный поиск | рейтинг: 3/7,4.89(3560) | hits: 7312 | обсудить >>]
 исходник: Двоичный поиск, исходная версия: возвращение произвольного вхождения [C++]
описание: Реализация базовой, неоптимизированной версии двоичного поиска. В отсортированном массиве ищет элемент за не более чем log2n проходов, где n - длинна массива. Если искомых элементов в массиве несколько - возвращается произвольный из них.
автор: this [добавлен: 18 апреля 2002]
2
code#: 10 [Задача: Поразрядная сортировка массива подсчетом | раздел: поразрядная | рейтинг: 3/7,4.82(3407) | hits: 8343 | обсудить >>]
 исходник: Поразрядная сортировка массива подсчетом, неоптимизированная версия [C++]
описание: Производительность: ~ О(width*(2n + range)) Расход памяти: ~ (2n + range)
автор: this [добавлен: 21 января 2006]
3
code#: 11 [Задача: Поразрядная сортировка массива подсчетом | раздел: поразрядная | рейтинг: 3/7,4.86(3388) | hits: 8093 | обсудить >>]
 исходник: Поразрядная сортировка массива подсчетом, оптимизированная версия [C++]
описание: Производительность: ~ O((width + 1)*(n + range)) Расход памяти: ~ (2n + width*range)
автор: this [добавлен: 21 января 2006]
4
code#: 12 [Задача: Поразрядная сортировка, общий принцип | раздел: поразрядная | рейтинг: 3/7,4.84(3682) | hits: 7908 | обсудить >>]
 исходник: Поразрядная сортировка, оптимизированная версия на списках [C++]
описание: Возвращает указатель на начало отсортированного списка. slist - тип элемента списка. Может меняться, но главное конечно чтобы в нем присутствовали целочисленное val и ссылка next. Производительность: ~ O(width*(n + range)) Расход памяти: ~ (n)
автор: - [добавлен: 21 января 2006]
5
code#: 13 [Задача: Простая быстрая сортировка | раздел: быстрая | рейтинг: 3/7,4.91(3876) | hits: 15964 | обсудить >>]
 исходник: Быстрая сортировка. Опорный элемент - середина. Неоптимизированная версия [C++]
описание: Перед каждым перераспределением выбирается элемент, находящийся в центре последовательности. Обратите внимание на рекурсивный вызов в строке 22: QuickSortCenter(x+i, N-i); Это означает сдвинутый указатель на массив. Т.е. получим указатель на массив, который начинается с i-го элемента...
автор: - [добавлен: 24 января 2006]
6
code#: 14 [Задача: Простая быстрая сортировка | раздел: быстрая | рейтинг: 3/7,4.85(3515) | hits: 15680 | обсудить >>]
 исходник: Быстрая сортировка. Опорный элемент - первый элемент. [C++]
описание: Перед каждым перераспределением выбирается первый элемент представленной последовательности. В результате чего не тратится время на поиск середины отрезка либо на случайный выбор и проч. Функцию следует вызвать как QuickSortLeft(arr, 0, n-1). Глубина рекурсии в среднем - (log n). ...
автор: this [добавлен: 24 января 2006]
7
code#: 15 [Задача: Улучшение быстрой сортировки | раздел: быстрая | рейтинг: 3/7,4.81(3322) | hits: 10513 | обсудить >>]
 исходник: Быстрая сортировка QSort3 (оптимизация №1) [C++]
описание: Быстрая сортировка с двусторонним алгоритмом разбиения. Индексы i и j инициализируются граничными индексами разбиваемого массива. Главный цикл содержит два вложенных цикла. Первый вложенный цикл сдвигает i вверх, пропуская меньшие элементы, а второй увеличивает j, пропуская большие элементы и...
автор: this [добавлен: 29 января 2006]
8
code#: 16 [Задача: Улучшение быстрой сортировки | раздел: быстрая | рейтинг: 3/7,4.84(3438) | hits: 10128 | обсудить >>]
 исходник: Быстрая сортировка QSort4 (оптимизация №2) [C++]
описание: Быстрая сортировка с двусторонним алгоритмом разбиения + случайным выбором элемента разбиения + запретом сортировок малых подмножеств, на которые тратится больше всего времени. Индексы i и j инициализируются граничными индексами разбиваемого массива. Главный цикл содержит два вложенных цикла....
автор: this [добавлен: 29 января 2006]
9
code#: 17 [Задача: Сортировка вставкой | раздел: вставками | рейтинг: 3/7,4.86(3637) | hits: 13362 | обсудить >>]
 исходник: Сортировка вставкой [C++]
описание: Производительность: ~ O(n2/2) В наихудшем варианте(обратный порядок сортировки исходной последовательности), производительность: ~ O(n2) Расход памяти: - (только лишь для элементов t, i, j в единичном экземпляре)
автор: this [добавлен: 29 января 2006]
10
code#: 18 [Задача: Сортировка выбором, общий подход | раздел: выбором | рейтинг: 3/7,4.83(3360) | hits: 13252 | обсудить >>]
 исходник: Сортировка выбором, общий подход [C++]
описание: Использует стратегию схожую с алгоритмом сортировки вставками. Производительность: ~ O(n2) Расход памяти: - (память используется только под счетчики циклов и 1 вспомогательный элемент)
автор: this [добавлен: 29 января 2006]
11
code#: 19 [Задача: Сортировка Шелла, обший принцип | раздел: шелла | рейтинг: 3/7,4.86(3559) | hits: 10926 | обсудить >>]
 исходник: Базовая сортировка Шелла с результирующей сортировкой вставками [C++]
описание: Приращение на каждом шаге - уменьшается вдвое. В прелах каждой группы алгоритм выполняет 1 проход пузырьковой сортировки. Результирующая сортировка - вставками. Производительность: ~ O(n2) ...
автор: this [добавлен: 30 января 2006]
12
code#: 20 [Задача: Сортировка Шелла, оптимальный выбор приращений | раздел: шелла | рейтинг: 3/7,4.85(3124) | hits: 12471 | обсудить >>]
 исходник: Сортировка Шелла при оптимальном выборе приращений по Седжвику и последнем "пузырьковом" проходе [C++]
описание: Реализует алгоритм сортировки Шелла. Значения приращений рассчитываются одним из самых оптимальных способов: методом Р. Седжвика. Следует обратить внимание на то, что этот алгоритм является также интересной вариацией алгоритмов Шелла: в конце...
автор: this [добавлен: 31 января 2006]
13
code#: 21 [Задача: Сортировка Шелла, оптимальный выбор приращений | раздел: шелла | рейтинг: 3/4,4.79(3136) | hits: 6417 | обсудить >>]
 исходник: Сортировка Шелла c приращениями для больших сортируемых массивов и последнем "пузырьковом" проходе [C++]
описание: Реализует алгоритм сортировки Шелла. Значения приращений рассчитываются методом, рекомендуемым при больших размерностях сортируемой последовательности. Следует обратить внимание на то, что этот алгоритм является также интересной вариацией...
автор: this [добавлен: 31 января 2006]
14
code#: 22 [Задача: Сортировка Шелла, оптимальный выбор приращений | раздел: шелла | рейтинг: 3/7,4.86(3055) | hits: 7501 | обсудить >>]
 исходник: Модификация базовой сортировки Шелла с приращениями по методу Р. Седжвика [C++]
описание: Модификация базового алгоритма сортировки Шелла. Значения приращений рассчитываются методом Р. Седжвика Производительность: от ~ O(n4/3) до ~ O(n7/6) Расход памяти: ~ O(n),...
автор: this [добавлен: 31 января 2006]
15
страницы: 1 2 3 ... 8


<< назад
Всего: 108
 
каталог | задачи | паттерны | исходники | стат | форумы | карта сайта | контакты | ссылки 
© 2000-2021 CodeLAB Group
  Все права защищены
Страница сгенерирована за 0.035521 секунд
Количество запросов к БД: 11, gzip: 10.2kb/51.0kb(81%)