Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C (СИ) Опишите подробно выделение памяти https://www.cyberforum.ru/ c-beginners/ thread338733.html
Здравствуйте, уважаемые программисты. Помогите разобраться с операцией new. Я хочу выделить память под 7 - элементов массива: char* pTestStr; pTestStr=new char; и заполнить значениями: pTestStr='Q'; pTestStr='W'; pTestStr='E'; pTestStr='R'; pTestStr='T';
C (СИ) Вывести квадрат из звездочек
ПРЕДзадача. Х Дейтел П Дейтел КАК ПРОГРАМИРОВАТЬ НА C .№ 3.33 Напишите программу,которая считывает размер стороны квадрата и затем выводит этот квадрат в виде звездочек.Ваша программа должна работать для всех квадратов с размерами сторон между 1 и 20.Например,если ваша программа считывает размер,равный 4,она должна вывести **** **** **** **** #include <stdio.h>
C (СИ) C: flock(); windows, mingw. собственно САБЖ. Хочется получить что-то вроде //linux: flock(file,LOCK_EX); sleep(20); fprintf(file,"tratata"); flock(file,LOCK_UN); используя mingw под windows. Тоечнее: мне нужно блокировать доступ к фаилу на время дозаписи для родственных процессов. https://www.cyberforum.ru/ c-beginners/ thread338370.html C (СИ) Void в скобочках Столкнулся с таким кодом на си: static void cdcacm_data_rx_cb(u8 ep) { (void)ep; // Что это?? char buf; /* ... */ } https://www.cyberforum.ru/ c-beginners/ thread338036.html
C (СИ) Древние define-ы существовавшие до ANSI
Я уже не в первый раз сталкиваюсь с подобными строками в коде C и C++: string_iconv_fprintf (stdout, /* TRANSLATORS: "%s %s" after "compiled on" is date and time */ _("WeeChat %s Copyright %s, compiled on %s %s\n" "Developed by Sebastien Helleu <flashcode@flashtux.org> " "- %s"), ...
C (СИ) WinSock2 - listen кидает ошибку https://www.cyberforum.ru/ c-beginners/ thread337427.html
OS: Windows 7; Антивирусы/Брандмауэры: Kaspersky 2011, родной брандмауэр; Компилятор: MinGW 4.5.2; Среда: eclipse indigo; Опция линкеру, чтобы подключить ws_32.dll: -lws2_32; Все линкуется и собирается в бинарник: #include <stddef.h> #include <stdio.h>
C (СИ) Из массива в строку и обратно https://www.cyberforum.ru/ c-beginners/ thread337207.html
Пишу для своих нужд програмку, которая использует значения из массивов. Так как переписывать каждый раз код программы, когда необходимо изменить значения в массивах, имхо, совсем не рационально, я решил сохранять настройки в ini-файл. С записью и чтением разобрался, не могу только придумать, как преобразовывать массивы в строки для записи в файл, и обратно из строк в массивы при чтении из файла....
fscanf не переходит на новую строчку C (СИ)
имеем файл на входе: BINARY_INPUT_1 read_property PROP_PRESENT_VALUE BINARY_INPUT_1 read_property PROP_STATUS_FLAGS 1 BINARY_OUTPUT_1 write_property PROP_PRESENT_VALUE 1 BINARY_OUTPUT_1 drop_cov_subscribe BINARY_OUTPUT_1 write_property PROP_PRESENT_VALUE 0 BINARY_OUTPUT_1 set_cov_subscribe CONFIRM BINARY_OUTPUT_1 write_property PROP_PRESENT_VALUE 1 имеем функцию, которая читает файл...
C (СИ) Программа не компилируется из-за неправильного приведения типов Приветствую всех! Есть вот код -> #include <stdio.h> #include <time.h> void dump_time_struct_bytes(struct tm *time_ptr, int size){ int i; unsigned char *raw_ptr; printf("bytes of struct located at 0x%08x\n", time_ptr); https://www.cyberforum.ru/ c-beginners/ thread336564.html C (СИ) Почему в буфер не попадает полное сообщение? https://www.cyberforum.ru/ c-beginners/ thread336459.html
Даже не знаю,хватит ли у кого желания проковырять этот исходник :) Программа по изучению работы с сокетами. При подключении к серверу программа читает сообщение почты,но по какой-то причине в буфер попадает не всё сообщение,и притом то,что находится в буфере,может состоять из начала сообщения и его конца/середины. Размер буфера вроде позволяет принять сообщение полностью #define MAX_DATA_SIZE ...
C (СИ) Битовые операции - пояснить использование "&"
Приветствую. Интересует такой вопрос, использование "&" в языке С. Для примера - time_ptr = &current_time; Не совсем вникся в теории в него, и прошу разъяснений. Заранее благодарен.
C (СИ) Зашифровать строку с помощью ключевого слова используя алгоритм сложения по модулю 2 выполнить задание в стандартной системе С ( не С++) дана строка символов и ключевое слово. зашифровать строку с помощью ключевого слова используя алгоритм сложения по модулю 2 . заранее спасибо... https://www.cyberforum.ru/ c-beginners/ thread335972.html
848 / 190 / 18
Регистрация: 01.08.2011
Сообщений: 505
04.08.2011, 23:04 0

Двоичный поиск (Керниган-Ритчи, упр. 3.1) - C (СИ) - Ответ 1887644

04.08.2011, 23:04. Показов 3445. Ответов 12
Метки (Все метки)

Ответ

qwerty112358, по поводу данной задачи. Как Вы думаете, эффективность поиска в алгоритмах grizlik78 в посте 10 выше или ниже чем в алгоритме из поста 13? То есть вопрос по теме сложности алгоритма.

Добавлено через 3 часа 12 минут
Пусть массив a имеет размерность n (четное число) и искомый элемент находится на n/2-1 месте. Тогда в алгоритмах из поста 10 будет произведено log_2_n итераций, а из поста 13 – только одна итерация.

Но это так, к слову, еще раз повторю, что у grizlik78 получилось решить задачу

Добавлено через 9 часов 32 минуты
Правилами форума запрещено выкладывать книги, поэтому сообщу для всех изучающих язык Си по книжке Кернигана и Ритчи "Язык программирования Си", что существует книжка Тондо "Язык Си. Книга ответов". В ней вы можете найти варианты реализаций алгоритмов задач из книги Кернигана и Ритчи.

Вернуться к обсуждению:
Двоичный поиск (Керниган-Ритчи, упр. 3.1) C (СИ)
1
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
04.08.2011, 23:04
Готовые ответы и решения:

Ритчи и Керниган
В этом учебники в некоторых примерах прототип функции объявляется внутри другой функции. Доля того,...

Указатели, Керниган и Ритчи 5.4
Здравствуйте, нужна помощь начинающему. Читаю Керниган и Ритчи и не могу понять следующую вещь:...

Компилятор С(Керниган ,Ритчи)
Здравствуйте! Открыл книгу Брайана Кернигана и Денниса Ритчи. Первое задание MAIN()...

Керниган Ритчи Упражнение 2.2
Добрый день. Помогите начинающему разобраться пожалуйста. Само задание я решил, но...

12
04.08.2011, 23:04
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
04.08.2011, 23:04
Помогаю со студенческими работами здесь

Керниган/Ритчи упражнение 1.20
&quot;Упражнение 1.20. Напишите программу detab, заменяющую символы табуляции во вводимом тексте нужным...

Керниган/Ритчи упражнение 1.22
&quot;Упражнение 1.22. Напишите программу, печатающую символы входного потока так, чтобы строки текста...

Керниган/ритчи задачи 1.18
Упражнение 1.18. Напишите программу, которая будет в каждой вводимой строке заменять стоящие подряд...

Керниган и Ритчи подсчет строк
после запуска вместо результата просто переходит на следущую строчку #include &lt;stdio.h&gt; /*...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru