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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
trum
0 / 0 / 0
Регистрация: 20.03.2012
Сообщений: 53
#1

Кто знаком с алгоритмом быстрого поиска - C++

03.05.2012, 23:08. Просмотров 504. Ответов 5
Метки нет (Все метки)

Поиск в массиве
Расскажите и если можно код на языке с++ с комметариями

Добавлено через 5 минут
вот есть алгоритм, но не могу понять какие переменные за что отвечают
http://algolist.manual.ru/search/esearch/qsearch.php
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.05.2012, 23:08
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Кто знаком с алгоритмом быстрого поиска (C++):

Телефонная книга: подскажите алгоритм быстрого поиска контактов - C++
привет всем! какой самый быстрий алгоритм поиска контактов.и какие вы предлагайте допустим у нас имена Anton Aren Arsen Arkadi ...

Те кто знаком с Eclipse отзовитесь - C++
Сбоку отображаются проекты .Если я удалю проект оттуда ,чтоб не мешал,то как его вернуть обратно,если мне вдруг он понадобится?(Проект я...

GMP, MPFR, MPIR кто знаком? - C++
Здравствуйте уважаемые форумчане, помогите разобраться, застрял, код компилируется (VS2010), но программа вылетает, мотивируя: ...

Организовать ассоциированную карту строк, с возможностью быстрого поиска по хеш-таблице - C++
задание таково организовать асоциированную карту строк, с возможностью быстрого поиска по хеш-таблице хеш функция - md4 суть...

Объявление укзателей, логика работы (для тех кто знаком с языком "низко"). - C++
int *p_int; cout << p_int << "\n"; p_int = new int; cout << p_int; //в обоих выводах будут разные адреса памяти. ...

Алгоритм быстрого поиска - Free Pascal
Ребят, помогите, кто чем может, для курсовой очень надо(( если есть какие-то предложения, пишите здесь алгоритм быстрого...

5
Avazart
Эксперт С++
7247 / 5419 / 297
Регистрация: 10.12.2010
Сообщений: 24,046
Записей в блоге: 17
04.05.2012, 00:38 #2
http://ru.wikipedia.org/wiki/Список_алгоритмов
Подбор алгоритма поиска зависит о того что хранится и как хранится (в плане эффективности)

Можно к примеру воспользоваться готовыми алгоритмами STL

C++
1
2
3
int A[100];
// Заполнение массива
cout<< *find(&A[0],&A[100],55) << endl; // Найти число 55перебором   и вывести его
http://www.cplusplus.com/reference/algorithm/find/

Также используют котейнеры map, multimap
0
trum
0 / 0 / 0
Регистрация: 20.03.2012
Сообщений: 53
04.05.2012, 18:20  [ТС] #3
хранятся числа в массиве и нужно именно по алгоритму быстрого поиска, найти число в массиве, а если его нет, то выдать соответствующее сообщение
0
Avazart
Эксперт С++
7247 / 5419 / 297
Регистрация: 10.12.2010
Сообщений: 24,046
Записей в блоге: 17
04.05.2012, 18:41 #4
Может вы имеете ввиду быструю сортировку?
Потому как чет я не слышал про алгоритм быстрого поиска.
0
diagon
Higher
1930 / 1196 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
04.05.2012, 18:45 #5
Это поиск подстроки в строке, для него есть тонны алгоритмов. И стандартные, кстати, реализованы далеко не лучшим образом.
Можно еще КМП использовать, он немного проще, в некоторых случаях даже обгоняет бойера-мура
0
Avazart
Эксперт С++
7247 / 5419 / 297
Регистрация: 10.12.2010
Сообщений: 24,046
Записей в блоге: 17
04.05.2012, 19:16 #6
хранятся числа в массиве
найти число в массиве
Судя по этому строками не пахнет.
Да тут по-моему только перебором.

Добавлено через 24 минуты
Другое дело если массив можно предварительно преобразовать-например отсортировать, то можно использовать к примеру
http://ru.wikipedia.org/wiki/Двоичный_поиск
0
04.05.2012, 19:16
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.05.2012, 19:16
Привет! Вот еще темы с ответами:

Задача быстрого поиска - Информатика
Предыстория. Когда-то давно была написана некая программа, которыя собирала статистику и хранила значения в виде пары (key1, key2)....

Реализация быстрого поиска по началам слов - C#
Добрый день. Имеем названия документов, нужно реализовать поиск документа по части слова или нескольким словам. Допустим, документ...

Организация быстрого поиска данных на листе Excel - VBA
Привет, ребята! У меня возникло затруднение при решении следующей задачи. Для быстрой обработки данных мне необходимо в макросе...

Список для максимально быстрого поиска по нему - C#
Сейчас у меня есть два списка строк - List&lt;string&gt; один MainBase, второй TempBase, мне надо выбрать из TempBase все строчки, которых нет в...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

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