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

Есть диапазон целых чисел, в котором каждое число встречается дважды, кроме одного. Найдите его за линейное время. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Сгенерировать число "1" или "2" http://www.cyberforum.ru/cpp-beginners/thread791799.html
Как сделать с помощью функции rand генерацию числа в диапазоне от 0 до 1? Просто если пишу rand() % 1 то всё время выдаёт только одно и тоже число. Как мне известно малые биты менее случайны чем...
C++ Объясните кусок программы (подсчет кол-ва букв в слове) #include "stdafx.h" #include <iostream> #include <cstring> void out (int *num, char (*word), int &b) { printf ("\n"); for (int i=0; i<b; i++) printf ("%s ", word]); } void fperest(int &a,... http://www.cyberforum.ru/cpp-beginners/thread791770.html
C++ Правильно ли выполнено задание
Написать функцию, которая принимает на вход вектор строк и выводит их суммарную длину. #include <iostream> #include <vector> #include <string> size_t...
C++ требуетсяя изменить программу так что бы она считывала значения int а не double
вродибы у меня всё получилось кроме sqrt я изменил double n на double ns и под ним написал int n = ns; и получилось что выводило только целые числа но квадратный корень всё равно выводится не так...
C++ Объясните зачем нужны конструкторы http://www.cyberforum.ru/cpp-beginners/thread791695.html
Зачем нужны конструкторы? Читаю в книгах, смотрю видеоуроки и все равно не понятно
C++ Цикл: Имитация командной строки Имитация командной строки. Для чего использован в данном коде цикл For?#include "StdAfx.h" #include <windows.h> #include <iostream> #include <iomanip> #include <TCHAR.h> #include <time.h>... подробнее

Показать сообщение отдельно
ya_noob
_
202 / 146 / 9
Регистрация: 08.10.2011
Сообщений: 432
21.02.2013, 19:47
Цитата Сообщение от KostyaKulakov Посмотреть сообщение
Найдите его за линейное время.
Цитата Сообщение от KostyaKulakov Посмотреть сообщение
std::sort(massiv, massiv + size);
быстрая сортировка работает не за линейное время

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