Форум программистов, компьютерный форум CyberForum.ru

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

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

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

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

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

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

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

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

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

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

Программные реализации быстрого возведения в степень - C++
реализовать быстрое возведение в степень числа минимальным количеством умножения

Алгоритм для быстрого возведения в степень - C++
Всем привет, помогите написать алгоритм для возведения в степень дак чтоб для возведения в 15 степень требуется 6 операций умножения, а для...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Avazart
Эксперт С++
7119 / 5296 / 273
Регистрация: 10.12.2010
Сообщений: 23,420
Записей в блоге: 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
trum
0 / 0 / 0
Регистрация: 20.03.2012
Сообщений: 53
04.05.2012, 18:20  [ТС]     Кто знаком с алгоритмом быстрого поиска #3
хранятся числа в массиве и нужно именно по алгоритму быстрого поиска, найти число в массиве, а если его нет, то выдать соответствующее сообщение
Avazart
Эксперт С++
7119 / 5296 / 273
Регистрация: 10.12.2010
Сообщений: 23,420
Записей в блоге: 17
04.05.2012, 18:41     Кто знаком с алгоритмом быстрого поиска #4
Может вы имеете ввиду быструю сортировку?
Потому как чет я не слышал про алгоритм быстрого поиска.
diagon
Higher
1928 / 1194 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
04.05.2012, 18:45     Кто знаком с алгоритмом быстрого поиска #5
Это поиск подстроки в строке, для него есть тонны алгоритмов. И стандартные, кстати, реализованы далеко не лучшим образом.
Можно еще КМП использовать, он немного проще, в некоторых случаях даже обгоняет бойера-мура
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.05.2012, 19:16     Кто знаком с алгоритмом быстрого поиска
Еще ссылки по теме:

Нужно отредактировать код поиска в некоторых папках. Добавить функцию поиска в архивах - C++
Нашёл одну программку, работает отлично, но вот не идёт поиск в таких местах как С:\users или C:\Windows Как это исправить?(желательно...

Поиска в записанном ранее файле по фамилии или по группе с выбором параметра поиска - C++
Нужно написать код для поиска в записанном ранее файле по фамилии или по группе с выбором параметра поиска. Помогите пожайлуйста, потому...

Организация поиска в списке. Исправить ошибку в методе поиска - C++
Сколько бы у меня желания не было, найти ее не могу. Может кто помочь? Заранее спасибо... #include &quot;stdafx.h&quot; #include &lt;iostream&gt; ...

Помогите с алгоритмом - C++
Нужно написать программу сравнения 3 чисел. Без использования массивов, функций, управляющего else. то есть только используя if

Помогите с алгоритмом - C++
F(a)+2F(a+h)+2F(a+2h)+...+2F(a+(N-1)h)+F(a+Nh). При F(x)=(x^2+1)(cosx*cosx)

Помощь с алгоритмом - C++
Начал изучать массивы и тут задание : Найти среди элементов массива значение 2 Я в целом понимаю все это,но не знаю как выглядит алгоритм...


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

Или воспользуйтесь поиском по форуму:
Avazart
Эксперт С++
7119 / 5296 / 273
Регистрация: 10.12.2010
Сообщений: 23,420
Записей в блоге: 17
04.05.2012, 19:16     Кто знаком с алгоритмом быстрого поиска #6
хранятся числа в массиве
найти число в массиве
Судя по этому строками не пахнет.
Да тут по-моему только перебором.

Добавлено через 24 минуты
Другое дело если массив можно предварительно преобразовать-например отсортировать, то можно использовать к примеру
http://ru.wikipedia.org/wiki/Двоичный_поиск
Yandex
Объявления
04.05.2012, 19:16     Кто знаком с алгоритмом быстрого поиска
Ответ Создать тему
Опции темы

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