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

Сортировки - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Шаблон http://www.cyberforum.ru/cpp-beginners/thread191476.html
Всем доброе время суток)) Вот нпаисал прогу: #include <string.h> #include <iostream> using namespace std; template<class T> class List{ private: struct Element{
C++ Дано число n. Найти сумму n-значных чисел Кто может решит такую задачу. Дано число n. Найти сумму n-значных чисел. Ограничениа 0<n<=100. Хочу сказать что эту задачу я решил, просто интересно кто кокой алгоритм придложет. http://www.cyberforum.ru/cpp-beginners/thread191461.html
C++ Удаление узла бинарного дерева
всем привет.вот есть у меня бинарное дерево тока фун-ии добавления и обхода.очень нужно удалени помогите плиз. .cpp #include <iostream> using namespace std; #include "TreeNode.h" int...
C++ Это массив?
static int attrListSgl = {GLX_RGBA, GLX_RED_SIZE, 4, GLX_GREEN_SIZE, 4, GLX_BLUE_SIZE, 4, GLX_DEPTH_SIZE, 16, None}; Это массив?
C++ Что это структура? http://www.cyberforum.ru/cpp-beginners/thread191425.html
#include<stdio.h> #include<stdlib.h> #include<X11/X.h> #include<X11/Xlib.h> #include<GL/gl.h> #include<GL/glx.h> #include<GL/glu.h> Display *dpy; Window ...
C++ delete или new (typeid(void*))(void*) Доброе время суток. Пишу список. Телом каждого элемента (el) списка является void указатель(body). (предполагается что тело элемента может быть любого типа, т.е. переменные, классы, другой такой же... подробнее

Показать сообщение отдельно
RUSya82
236 / 114 / 3
Регистрация: 15.10.2010
Сообщений: 395
16.11.2010, 21:32
Цитата Сообщение от Temirlan90 Посмотреть сообщение
RUSya82, как я понял, вы там все алгоритмы сравнивали которые я выкладывал?
Нет, я просто предлагал свои решения.

Добавлено через 30 минут
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
/* Non-Recursive function*/
/*num - количество элементов
ele - поисковый элемент*/
void b_search_nonrecursive(int l[],int num,int ele) {
        int l1, i, j, flag = 0;
        l1 = 0;
        i = num - 1;
        while(l1 <= i) {//продолжаем, пока поиск не сузится до 1 элемента
                j = (l1 + i) / 2;//Делим массив пополам
                if( l[j] == ele) {//если середина и есть поисковый элемент, тогда говорим об этом
                        printf("\nThe element %d is present at position %d in list\n", ele, j);
                        flag = 1;
                        break;
                }
                else
                        if(l[j] < ele)//иначе выбираем для поиска тот полумассив, где вероятно находится
                                      //поисковый элемент
                                l1 = j + 1;
                        else
                                i = j - 1;
        }
        if( flag == 0)//если флаг не установлен, то элемент не найден
                printf("\nThe element %d is not present in the list\n", ele);
}
Добавлено через 8 минут
Ну а в линейном поиске итак все понятно, просто смотрим весь массив подряд, и проверяем, нет ли там поискового элемента)
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru