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

Двоичный (бинарный) поиск - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Считывание бмп файла http://www.cyberforum.ru/cpp-beginners/thread813289.html
хочу считать бмп файл размер 225x225 в массив чисел , изображение черно белое и когда делаю вывод массива на экран вылазиют слишком большие числа например (345973632) это одно из чисел вот код #include "stdafx.h" #include <iostream> #include <conio.h> using namespace std; int _tmain(int argc, _TCHAR* argv)
C++ написать программу, которая вводит число из 4 цифр, разделяет число на отдельные цифры и печатает их отдельно друг от друга. например если введенное ч написать программу, которая вводит число из 4 цифр, разделяет число на отдельные цифры и печатает их отдельно друг от друга. например если введенное число 4239, то должно быть напечатано 4 2 3 9 http://www.cyberforum.ru/cpp-beginners/thread813285.html
C++ Структуры, копирование файла
Подскажите, как написать программку с меню с пунктами: – посимвольное копирование файла; – построчное копирование файла; – поблочное копирование файла. + Для задания имен файлов использовать аргументы командной строки.
Хранение прототипов методов класса и их непосредственной реализации в различных файлах C++
вот собственно решил перейти на тот этап, когда прототипы в *.h а определения в *.cpp но почти сразу столкнулся со странной ошибкой в элементарном примере: //point.hpp class Point{ private: int x; int y; public: Point(); Point(int a, int b);
C++ Дружественные функции http://www.cyberforum.ru/cpp-beginners/thread813272.html
С дружественными классами разобрался, спасибо. А теперь ф-ции. Киньте пожалуста простой пример: класс(несколько полей), обьект описаный в мейне, и функция, которая использует некое поле созданого обьекта.
C++ Решение задачи с массивам. Реализовать алгоритм, который будет считать количество в массиве разных букв Есть массив из 50 элементов из случайных букв малого и большого регистров. Реализовать алгоритм, который будет считать количество в массиве разных букв. (Регистры не принимаются во внимание) подробнее

Показать сообщение отдельно
Starfalll
0 / 0 / 0
Регистрация: 09.03.2013
Сообщений: 32
20.03.2013, 00:15     Двоичный (бинарный) поиск
Вот такой вот вопрос:
Есть например такой линейный массив
C++
1
1 1 1 1 2 3 4 5 6
Вводят какое-то число и нужно проверить сколько выступлений этого числа есть в массиве.

Я просто нахожу какое-то выступление числа и иду вправо и влево пока есть это число.
Но при очень больших массивах это заменяет очень много времени.
Как бинарным поиском находить первое выступление этого числа и последнее?

То есть вводят 1.
Как найти самую левую единицу и самую правую?
Чтобы потом просто отнять правую границу от левой и найти количество 1.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 02:35. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru