Форум программистов, компьютерный форум, киберфорум
Наши страницы

реализация Shell Sort в stl - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ java to c http://www.cyberforum.ru/cpp-beginners/thread282572.html
Помогите перевести код с java на c. Или обясните что и как сдесь работает (алгоритм) package tree; import base.*; import java.awt.*; public class Tree extends Solid {
C++ матрица дана матрица 3х4, нужно найти максимальное среднее арифметическое среди средних арифметических каждой строки матрицы есть код, реализующий эту работу, но в нем очень трудно разобраться может кто... http://www.cyberforum.ru/cpp-beginners/thread282567.html
Работа с экраном в текстовом режиме. C++
Уважаемые форумчане. Помогите с кодом программы. void doubleframe() //формирование двойной рамки { int i; gotoxy(2,1); cout<<'╔'; //левый верхний угол рамки for(i=3;i<=x2-2;i++)cout<<'═';...
Инициализация динамических матриц в с++ C++
Необходимо реализовать класс матриц, вот мой набросок: // Класс.cpp: определяет точку входа для консольного приложения. // #include "stdafx.h" class matrix { public: matrix(int cap);
C++ Одномерный масссив. http://www.cyberforum.ru/cpp-beginners/thread282551.html
Помогите пожалуйста решить задачку: Рассчитать сумму положительных элементов одномерного массива. Заранее спасибо огромное за оказанную помощь!!!
C++ Массив целых чисел «свернуть в кольцо» и повернуть вправо на К позиций Задание таково - Массив целых чисел x ... x «свернуть в кольцо» и повернуть вправо на К позиций (К может быть больше n) напишите пожалуйста код программы если не сложно... ((( подробнее

Показать сообщение отдельно
slowCheetah
11 / 11 / 1
Регистрация: 18.07.2009
Сообщений: 123
25.04.2011, 14:37  [ТС]
Цитата Сообщение от Deviaphan Посмотреть сообщение
Первый раз слышу! о_0 Ссыль в студию! Буду образованность повышать.
http://algolist.manual.ru/sort/radix_sort.php

у кормена глава 8 - сортировка за линейное время, описаны несколько методов и скорость их роста
объяснено, почему у сортировок сравнениями нижняя граница O(nlogn)

опять же, взять сортирвку подсчетом - там нет никаких сравнений, но нужны предположения о входных данных
2
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru