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

Исходники


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


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

Сортировать по: названию, дате, популярности, рейтингу, страницы: 1 2 3 ... 29
code#: 6 [Задача: Вездесущий двоичный поиск... | раздел: Двоичный поиск | рейтинг: 7/3,4.94(1911) | hits: 4267 | обсудить >>]
 исходник: Двоичный поиск, оптимизированная версия: возвращение первого вхождения [C#]
описание: Реализация основной версии двоичного поиска. В отсортированном массиве ищет элемент за не более чем log2n проходов, где n - длинна массива. Если искомых элементов в массиве несколько - возвращается первый из них.
автор: this [добавлен: 10 марта 2002]
1
code#: 3 [Задача: Вездесущий двоичный поиск... | раздел: Двоичный поиск | рейтинг: 3/7,4.91(2940) | hits: 9127 | обсудить >>]
 исходник: Двоичный поиск, оптимизированная версия: возвращение первого вхождения [C++]
описание: Реализация основной версии двоичного поиска. В отсортированном массиве ищет элемент за не более чем log2n проходов, где n - длинна массива. Если искомых элементов в массиве несколько - возвращается первый из них.
автор: this [добавлен: 18 апреля 2002]
2
code#: 2 [Задача: Вездесущий двоичный поиск... | раздел: Двоичный поиск | рейтинг: 3/7,4.94(2585) | hits: 5126 | обсудить >>]
 исходник: Двоичный поиск, исходная версия: возвращение произвольного вхождения [C++]
описание: Реализация базовой, неоптимизированной версии двоичного поиска. В отсортированном массиве ищет элемент за не более чем log2n проходов, где n - длинна массива. Если искомых элементов в массиве несколько - возвращается произвольный из них.
автор: this [добавлен: 18 апреля 2002]
3
code#: 5 [Задача: Вездесущий двоичный поиск... | раздел: Двоичный поиск | рейтинг: 3/7,4.82(1949) | hits: 3832 | обсудить >>]
 исходник: Двоичный поиск, исходная версия: возвращение произвольного вхождения [C#]
описание: Реализация базовой, неоптимизированной версии двоичного поиска. В отсортированном массиве ищет элемент за не более чем log2n проходов, где n - длинна массива. Если искомых элементов в массиве несколько - возвращается произвольный из них.
автор: this [добавлен: 10 мая 2002]
4
code#: 7 [Задача: Вездесущий двоичный поиск... | раздел: Двоичный поиск | рейтинг: 3/7,4.86(1848) | hits: 3849 | обсудить >>]
 исходник: Двоичный поиск, оптимизированная версия: возвращение первого вхождения [php]
описание: Реализация основной версии двоичного поиска. В отсортированном массиве ищет элемент за не более чем log2n проходов, где n - длинна массива. Если искомых элементов в массиве несколько - возвращается первый из них.
автор: this [добавлен: 10 мая 2002]
5
code#: 9 [Задача: Вездесущий двоичный поиск... | раздел: Двоичный поиск | рейтинг: 3/7,4.86(1909) | hits: 3425 | обсудить >>]
 исходник: Двоичный поиск, исходная версия: возвращение произвольного вхождения [php]
описание: Реализация базовой, неоптимизированной версии двоичного поиска. В отсортированном массиве ищет элемент за не более чем log2n проходов, где n - длинна массива. Если искомых элементов в массиве несколько - возвращается произвольный из них.
автор: this [добавлен: 10 мая 2002]
6
code#: 10 [Задача: Поразрядная сортировка массива подсчетом | раздел: поразрядная | рейтинг: 3/7,4.84(2540) | hits: 5892 | обсудить >>]
 исходник: Поразрядная сортировка массива подсчетом, неоптимизированная версия [C++]
описание: Производительность: ~ О(width*(2n + range)) Расход памяти: ~ (2n + range)
автор: this [добавлен: 21 января 2006]
7
code#: 11 [Задача: Поразрядная сортировка массива подсчетом | раздел: поразрядная | рейтинг: 3/7,4.9(2433) | hits: 5761 | обсудить >>]
 исходник: Поразрядная сортировка массива подсчетом, оптимизированная версия [C++]
описание: Производительность: ~ O((width + 1)*(n + range)) Расход памяти: ~ (2n + width*range)
автор: this [добавлен: 21 января 2006]
8
code#: 12 [Задача: Поразрядная сортировка, общий принцип | раздел: поразрядная | рейтинг: 3/7,4.86(2688) | hits: 5408 | обсудить >>]
 исходник: Поразрядная сортировка, оптимизированная версия на списках [C++]
описание: Возвращает указатель на начало отсортированного списка. slist - тип элемента списка. Может меняться, но главное конечно чтобы в нем присутствовали целочисленное val и ссылка next. Производительность: ~ O(width*(n + range)) Расход памяти: ~ (n)
автор: - [добавлен: 21 января 2006]
9
code#: 13 [Задача: Простая быстрая сортировка | раздел: быстрая | рейтинг: 3/7,4.89(2934) | hits: 11800 | обсудить >>]
 исходник: Быстрая сортировка. Опорный элемент - середина. Неоптимизированная версия [C++]
описание: Перед каждым перераспределением выбирается элемент, находящийся в центре последовательности. Обратите внимание на рекурсивный вызов в строке 22: QuickSortCenter(x+i, N-i); Это означает сдвинутый указатель на массив. Т.е. получим указатель на массив, который начинается с i-го элемента...
автор: - [добавлен: 24 января 2006]
10
code#: 14 [Задача: Простая быстрая сортировка | раздел: быстрая | рейтинг: 3/7,4.88(2702) | hits: 11118 | обсудить >>]
 исходник: Быстрая сортировка. Опорный элемент - первый элемент. [C++]
описание: Перед каждым перераспределением выбирается первый элемент представленной последовательности. В результате чего не тратится время на поиск середины отрезка либо на случайный выбор и проч. Функцию следует вызвать как QuickSortLeft(arr, 0, n-1). Глубина рекурсии в среднем - (log n). ...
автор: this [добавлен: 24 января 2006]
11
code#: 15 [Задача: Улучшение быстрой сортировки | раздел: быстрая | рейтинг: 3/7,4.83(2468) | hits: 7332 | обсудить >>]
 исходник: Быстрая сортировка QSort3 (оптимизация №1) [C++]
описание: Быстрая сортировка с двусторонним алгоритмом разбиения. Индексы i и j инициализируются граничными индексами разбиваемого массива. Главный цикл содержит два вложенных цикла. Первый вложенный цикл сдвигает i вверх, пропуская меньшие элементы, а второй увеличивает j, пропуская большие элементы и...
автор: this [добавлен: 29 января 2006]
12
code#: 16 [Задача: Улучшение быстрой сортировки | раздел: быстрая | рейтинг: 3/7,4.85(2515) | hits: 6803 | обсудить >>]
 исходник: Быстрая сортировка QSort4 (оптимизация №2) [C++]
описание: Быстрая сортировка с двусторонним алгоритмом разбиения + случайным выбором элемента разбиения + запретом сортировок малых подмножеств, на которые тратится больше всего времени. Индексы i и j инициализируются граничными индексами разбиваемого массива. Главный цикл содержит два вложенных цикла....
автор: this [добавлен: 29 января 2006]
13
code#: 17 [Задача: Сортировка вставкой | раздел: вставками | рейтинг: 3/7,4.9(2671) | hits: 9696 | обсудить >>]
 исходник: Сортировка вставкой [C++]
описание: Производительность: ~ O(n2/2) В наихудшем варианте(обратный порядок сортировки исходной последовательности), производительность: ~ O(n2) Расход памяти: - (только лишь для элементов t, i, j в единичном экземпляре)
автор: this [добавлен: 29 января 2006]
14
code#: 18 [Задача: Сортировка выбором, общий подход | раздел: выбором | рейтинг: 3/7,4.88(2531) | hits: 9843 | обсудить >>]
 исходник: Сортировка выбором, общий подход [C++]
описание: Использует стратегию схожую с алгоритмом сортировки вставками. Производительность: ~ O(n2) Расход памяти: - (память используется только под счетчики циклов и 1 вспомогательный элемент)
автор: this [добавлен: 29 января 2006]
15
страницы: 1 2 3 ... 29


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