Популярные задачи:
Главная
>> исходники
форма поиска...
Сортировать по: названию, дате, популярности
,
рейтингу,
страницы: 1
2
3
...
7
Исходники на C++
Всего: 99
форма поиска...
Сортировать по: названию, дате, популярности
,
рейтингу,
страницы: 1
2
3
...
7
| code#: | 32 [Задача: Сравнение алгоритмов сортировки массива | раздел: Сортировка | hits: 25868] |
| исходник: | QuickSort.cpp :: Реализация класса быстрой сортировки [C++] |
| описание: | Реализация класса быстрой сортировки. Опорный элемент - середина. Заголочный файл: QuickSort.h Функция-аналог: тут |
| автор: | this [добавлен: 15 февраля 2009]
1
|
| code#: | 28 [Задача: сортировка пузырьком | раздел: Пузырьковая сортировка (bubble sort) | hits: 25476] |
| исходник: | Сортировка пузырьком, дальнейшая оптимизация. Версия #3 [C++] |
| описание: | Добавляется отслеживание окончательно отсортированного отрезка исходного массива, чтобы в пустую уже не делать по нему сравнений. Такой отрезок может появляться... |
| автор: | this [добавлен: 2 февраля 2006]
2
|
| code#: | 562 [Задача: Наибольший общий делитель | раздел: Математика | hits: 24955] |
| исходник: | Рекурсивный алгоритм Евклида нахождения наибольшего общего делителя (НОД) [C++] |
| описание: | |
| автор: | - [добавлен: 17 ноября 2008]
3
|
| code#: | 549 [Задача: Арктангенс | раздел: Тригонометрия | hits: 24373] |
| исходник: | Арктангенс, расчет арктангенса, вычисление арктангенса [C++] |
| описание: | Источник: http://rsdn.ru/forum/Message.aspx?mid=2129896&only=1 |
| автор: | - [добавлен: 19 декабря 2007]
4
|
| code#: | 13 [Задача: Простая быстрая сортировка | раздел: Быстрая Сортировка (quick sort) | hits: 17785] |
| исходник: | Быстрая сортировка. Опорный элемент - середина. Неоптимизированная версия [C++] |
| описание: | Перед каждым перераспределением выбирается элемент, находящийся в центре последовательности. Обратите внимание на рекурсивный вызов в строке 22: QuickSortCenter(x+i,... |
| автор: | - [добавлен: 24 января 2006]
5
|
| code#: | 14 [Задача: Простая быстрая сортировка | раздел: Быстрая Сортировка (quick sort) | hits: 17616] |
| исходник: | Быстрая сортировка. Опорный элемент - первый элемент. [C++] |
| описание: | Перед каждым перераспределением выбирается первый элемент представленной последовательности. В результате чего не тратится время на поиск середины отрезка... |
| автор: | this [добавлен: 24 января 2006]
6
|
| code#: | 48 [Задача: Счетчик времени с точностью до микросекунд | раздел: Счетчики | hits: 17574] |
| исходник: | Timer.cpp :: Реализация класса счетчика времени [C++] |
| описание: | Timer.cpp :: Реализация класса счетчика времени Заголовочный файл: Timer.h Подсчитывает время с точностью до микросекунд. |
| автор: | this [добавлен: 18 февраля 2006]
7
|
| code#: | 604 [Задача: Сортировка вставкой | раздел: Сортировка Вставками | hits: 16308] |
| исходник: | Сортировка вставками [C++] |
| описание: | Функция сортировки вставками |
| аноним: | bes [добавлен: 3 января 2010]
8
|
| code#: | 47 [Задача: Счетчик времени с точностью до микросекунд | раздел: Счетчики | hits: 16202] |
| исходник: | Timer.h :: Заголовочный файл класса счетчика времени [C++] |
| описание: | Timer.h :: Заголовочный файл класса счетчика времени Реализация: Timer.cpp Подсчитывает с точностью до микросекунд |
| автор: | this [добавлен: 18 февраля 2006]
9
|
| code#: | 29 [Задача: Пирамидальная сортировка | раздел: Пирамидальная Сортировка | hits: 15958] |
| исходник: | Пирамидальная сортировка, балансировка пирамиды, просеивание элементов через пирамиду [C++] |
| описание: | Как видно, алгоритм разбит на 2 важные задачи: функция балансировки пирамиды и собственно сама сортировка. Производительность: ~O(n*log n) Расход памяти: - (только... |
| автор: | this [добавлен: 5 февраля 2006]
10
|
| code#: | 3 [Задача: Бинарный поиск в массиве и его разновидности | раздел: Бинарный поиск | hits: 15356] |
| исходник: | Двоичный поиск, оптимизированная версия: возвращение первого вхождения [C++] |
| описание: | Реализация основной версии двоичного поиска. В отсортированном массиве ищет элемент за не более чем log2n проходов, где n - длинна массива. Если искомых... |
| автор: | this [добавлен: 18 апреля 2002]
11
|
| code#: | 17 [Задача: Сортировка вставкой | раздел: Сортировка Вставками | hits: 15084] |
| исходник: | Сортировка вставкой [C++] |
| описание: | Производительность: ~ O(n2/2) В наихудшем варианте(обратный порядок сортировки исходной последовательности), производительность: ~ O(n2) Расход памяти: -... |
| автор: | this [добавлен: 29 января 2006]
12
|
| code#: | 25 [Задача: Шейкер-сортировка | раздел: Пузырьковая сортировка (bubble sort) | hits: 15034] |
| исходник: | Шейкер сортировка [C++] |
| описание: | Является окончательной оптимизацией пузырькового подхода сортировки. Но в целом, алгоритм один из самых медленных. Производительность: ~... |
| автор: | this [добавлен: 1 февраля 2006]
13
|
| code#: | 608 [Задача: Сортировка Шелла, обший принцип | раздел: Сортировка Шелла | hits: 14947] |
| исходник: | сортировка методом Шелла(с использованием структуры) [C++] |
| описание: | a - массив и n записей. key - одно из полей записи, которое является ключом. temp - переменная того же типа, что и элементы. |
| аноним: | Aleksey Tarakanov [добавлен: 16 марта 2010]
14
|
| code#: | 26 [Задача: сортировка пузырьком | раздел: Пузырьковая сортировка (bubble sort) | hits: 14752] |
| исходник: | сортировка пузырьком в чистом виде, без оптимизации [C++] |
| описание: | Самая медленная реализация сортировки пузырьком, до каких-либо оптимизаций. Скорее ради частоты эксперимента и понимания метода. Производительность: ~ O(n2) ... |
| автор: | this [добавлен: 1 февраля 2006]
15
|
Всего: 99