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

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


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


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

Сортировать по: названию, дате, популярности, рейтингу, страницы: 1 2 3 ... 8
code#: 32 [Задача: Сравнение алгоритмов сортировки массива | раздел: Сортировка | рейтинг: 3/7,4.86(3918) | hits: 23835 | обсудить >>]
 исходник: QuickSort.cpp :: Реализация класса быстрой сортировки [C++]
описание: Реализация класса быстрой сортировки. Опорный элемент - середина. Заголочный файл: QuickSort.h Функция-аналог: тут
автор: this [добавлен: 15 февраля 2009]
1
code#: 28 [Задача: сортировка пузырьком | раздел: пузырьком | рейтинг: 3/7,4.88(3520) | hits: 23614 | обсудить >>]
 исходник: Сортировка пузырьком, дальнейшая оптимизация. Версия #3 [C++]
описание: Добавляется отслеживание окончательно отсортированного отрезка исходного массива, чтобы в пустую уже не делать по нему сравнений. Такой отрезок может появляться с того края последовательности, в направлении которого мы проходимся по массиву в пределах каждой главной итерации. Следует отметить, что...
автор: this [добавлен: 2 февраля 2006]
2
code#: 549 [Задача: Арктангенс | раздел: Тригонометрия | рейтинг: 3/7,4.93(2966) | hits: 23081 | обсудить >>]
 исходник: Арктангенс, расчет арктангенса, вычисление арктангенса [C++]
описание: Источник: http://rsdn.ru/forum/Message.aspx?mid=2129896&only=1
автор: - [добавлен: 19 декабря 2007]
3
code#: 562 [Задача: Наибольший общий делитель | раздел: Математика | рейтинг: 3/7,4.92(2511) | hits: 18675 | обсудить >>]
 исходник: Рекурсивный алгоритм Евклида нахождения наибольшего общего делителя (НОД) [C++]
описание:
автор: - [добавлен: 17 ноября 2008]
4
code#: 13 [Задача: Простая быстрая сортировка | раздел: быстрая | рейтинг: 3/7,4.91(3876) | hits: 15964 | обсудить >>]
 исходник: Быстрая сортировка. Опорный элемент - середина. Неоптимизированная версия [C++]
описание: Перед каждым перераспределением выбирается элемент, находящийся в центре последовательности. Обратите внимание на рекурсивный вызов в строке 22: QuickSortCenter(x+i, N-i); Это означает сдвинутый указатель на массив. Т.е. получим указатель на массив, который начинается с i-го элемента...
автор: - [добавлен: 24 января 2006]
5
code#: 14 [Задача: Простая быстрая сортировка | раздел: быстрая | рейтинг: 3/7,4.85(3515) | hits: 15681 | обсудить >>]
 исходник: Быстрая сортировка. Опорный элемент - первый элемент. [C++]
описание: Перед каждым перераспределением выбирается первый элемент представленной последовательности. В результате чего не тратится время на поиск середины отрезка либо на случайный выбор и проч. Функцию следует вызвать как QuickSortLeft(arr, 0, n-1). Глубина рекурсии в среднем - (log n). ...
автор: this [добавлен: 24 января 2006]
6
code#: 48 [Задача: Счетчик времени с точностью до микросекунд | раздел: Счетчики | рейтинг: 3/7,4.85(3593) | hits: 15565 | обсудить >>]
 исходник: Timer.cpp :: Реализация класса счетчика времени [C++]
описание: Timer.cpp :: Реализация класса счетчика времени Заголовочный файл: Timer.h Подсчитывает время с точностью до микросекунд.
автор: this [добавлен: 18 февраля 2006]
7
code#: 604 [Задача: Сортировка вставкой | раздел: вставками | рейтинг: 3/7,4.86(2986) | hits: 15360 | обсудить >>]
 исходник: Сортировка вставками [C++]
описание: Функция сортировки вставками
аноним: bes [добавлен: 3 января 2010]
8
code#: 651 [Задача: Заливка замкнутой области | раздел: Геометрические фигуры | рейтинг: 3/4,4.8(2710) | hits: 14771 | обсудить >>]
 исходник: Заливка замкнутой области [C++]
описание: Не рекурсивный алгоритм заливки замкнутой области, забудьте про Stack overflow раз и навсегда. Только для 32-битных растров. Автор(с): Кудуштеев Алексей Иванович e-mail: fobosgame@gmail.com
аноним: xAtom [добавлен: 22 марта 2013]
9
code#: 47 [Задача: Счетчик времени с точностью до микросекунд | раздел: Счетчики | рейтинг: 3/7,4.87(3609) | hits: 14560 | обсудить >>]
 исходник: Timer.h :: Заголовочный файл класса счетчика времени [C++]
описание: Timer.h :: Заголовочный файл класса счетчика времени Реализация: Timer.cpp Подсчитывает с точностью до микросекунд
автор: this [добавлен: 18 февраля 2006]
10
code#: 29 [Задача: Пирамидальная сортировка | раздел: пирамидальная | рейтинг: 3/4,4.8(3525) | hits: 14214 | обсудить >>]
 исходник: Пирамидальная сортировка, балансировка пирамиды, просеивание элементов через пирамиду [C++]
описание: Как видно, алгоритм разбит на 2 важные задачи: функция балансировки пирамиды и собственно сама сортировка. Производительность: ~O(n*log n) Расход памяти: - (только счетчики цикла, доп. переменные, вызов функции балансировки)
автор: this [добавлен: 5 февраля 2006]
11
code#: 608 [Задача: Сортировка Шелла, обший принцип | раздел: шелла | рейтинг: 3/7,4.83(2955) | hits: 14049 | обсудить >>]
 исходник: сортировка методом Шелла(с использованием структуры) [C++]
описание: a - массив и n записей. key - одно из полей записи, которое является ключом. temp - переменная того же типа, что и элементы.
аноним: Aleksey Tarakanov [добавлен: 16 марта 2010]
12
code#: 3 [Задача: Вездесущий двоичный поиск... | раздел: Двоичный поиск | рейтинг: 3/7,4.87(3931) | hits: 13715 | обсудить >>]
 исходник: Двоичный поиск, оптимизированная версия: возвращение первого вхождения [C++]
описание: Реализация основной версии двоичного поиска. В отсортированном массиве ищет элемент за не более чем log2n проходов, где n - длинна массива. Если искомых элементов в массиве несколько - возвращается первый из них.
автор: this [добавлен: 18 апреля 2002]
13
code#: 633 [Задача: Сортировка вставкой | раздел: вставками | рейтинг: 3/5,4.88(3405) | hits: 13605 | обсудить >>]
 исходник: [C++]
описание: работа
аноним: Ванюшка [добавлен: 23 января 2012]
14
code#: 25 [Задача: Шейкер-сортировка | раздел: пузырьком | рейтинг: 3/7,4.93(3328) | hits: 13411 | обсудить >>]
 исходник: Шейкер сортировка [C++]
описание: Является окончательной оптимизацией пузырькового подхода сортировки. Но в целом, алгоритм один из самых медленных. Производительность: ~ O(n2) Расход памяти: - (только на счетчики цикла, доп. переменные и проч.)
автор: this [добавлен: 1 февраля 2006]
15
страницы: 1 2 3 ... 8


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