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

Быстрый поиск элемента - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Растолкуйте new с адресацией! http://www.cyberforum.ru/cpp-beginners/thread1085458.html
Я так понимаю что это для избегания повторного выделения памяти? но до конца так и не понял. Спасибо откликнувшимся. Вот я экспериментировал: #include <iostream> using namespace std; char...
C++ Удалить строки, в которых больше 7ми слов Друзья. Вторую неделю ломаю голову чем и как можно решить эту задачу. Есть текстовый документ на 5 миллионов строк (cp1251), есть как кириллица так и латиница + цифры. Нужно удалить из него все... http://www.cyberforum.ru/cpp-beginners/thread1085442.html
Работа с множествами(символы) C++
Здравствуйте, столкнулась с такой проблемой. Вот само задание:осуществить все операции над элементами множеств: пересечение, разность, проверку эквивалентности и неэквивалентности,возможность...
Минимальная математическая база C++
Здравствуйте. Заранее прошу прощения за возможный оффтоп, ибо не знал, куда именно можно податься с этим вопросом. Уже давно понял, что без математики программирование малоэффективно, но тут...
C++ Variable or field 'fooo' declared void http://www.cyberforum.ru/cpp-beginners/thread1085424.html
пишу программу-конвентер. сначала в map записываются значения. потом, с помощью функции fooo при выборе 1 мы записываем этот map в соответствующие вектора и печатаем их, а при выборе 2 - из...
C++ Расписать каманды в коде Добрый день форумчане! Задался вопросом, как бы мне расписать код ( всмысле того, чтобы расписать каждую команду (что она обозначает)):) С меня большой респект тому человеку кто это сделает) //... подробнее

Показать сообщение отдельно
Байт
Диссидент
Эксперт C
16571 / 10841 / 1651
Регистрация: 24.12.2010
Сообщений: 20,958
30.01.2014, 17:17
Цитата Сообщение от Тамика Посмотреть сообщение
А можно подробнее?..
Ну, еще это называется "Метод половинного деления". Надеюсь, из названия уже понятно о чем идет речь.
Массив имеющихся значений упорядочивается. При определении того, существует ли в массиве какое-то значение, он делится пополам. Выясняется, больше или меньше его середина этого значения. На основании этого принимается решение, в какой половине искать дальше.... Так за 10 вопросом угадывают задуманное число от 1 до 1000. Но вставка нового значения в массив оказывается дорогой. В вашем случае, когда возможных значений всего 256, удобнее и эффективнее работать с "прямым" массивом, организованным по принципу "ключ=адрес"
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru