С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Односвязные списки. Проверить совпадают ли первый и последний элементы односвязного списка Здравствуйте, уважаемые форумчане! Придумал несложную задачу на односвязные списки. Надеюсь, кому-то будет интересно. Вот код: /* Проверить, совпадают ли первый и последний элементы односвязного списка. */ #include <iostream> using namespace std; https://www.cyberforum.ru/ cpp-beginners/ thread2482728.html C++ Составить алгоритм вычисления формулы с заданной абсолютной погрешностью
Помогите пожалуйста с алгоритмом на С++ Определите три базовые структуры технологии структурного программирования. Запишите с использованием указанных структур и составьте алгоритм вычисления с заданной абсолютной погрешностью вычисления Eабс. {e}^{x}=\sum_{k=0}^{\infty }\frac{{x}^{k}}{k!}
C++ Подсчет слов Посмотрите плиз, что не так с кодом. Бред скорее всего. Прога и работает, и нет одновременно. Смотря, что ввожу. #include <iostream> #include <cstring> int main () { using namespace std; setlocale (0, ""); https://www.cyberforum.ru/ cpp-beginners/ thread2482722.html C++ Передача в функцию разного типа аргументов Здравствуйте, Подскажите пожалуйста можно ли передать в функцию разные типы аргументов, как то вот так: void My_func (string name_type, string My_string_func / vector<string> My_vector_func) { if(name_type == "string") {} else https://www.cyberforum.ru/ cpp-beginners/ thread2482712.html
Записать цикл в функцию C++
Имеется цикл: for (int stroka(0); getline(fin, timeTextline); stroka++) { if (stroka == 14) { break; } }
C++ Ошибка LNK2001-LNK1120 https://www.cyberforum.ru/ cpp-beginners/ thread2482705.html
Ошибка LNK2001 эхЁрчЁх°хээ√щ тэх°эшщ ёшьтюы "_main" MyForm1 LINK 1 Ошибка LNK1120 эхЁрчЁх°хээ√ї тэх°эшї ¤ыхьхэЄют: 1 MyForm1 MyForm1.exe 1 MyForm1.cpp #include "MyForm1.h" using namespace System;
C++ Как сделать этот код без указателя, чтоб работал https://www.cyberforum.ru/ cpp-beginners/ thread2482701.html
Данные о росте 25 учеников класса, упорядоченные по убыванию, записаны в массиве. В начале учебного года в класс поступили два новых ученика. Получить аналогичный массив, учитывающий рост новых учеников.Каков должен быть максимальный размер исходного массива? #include <iostream> #include <time.h> using namespace std; void insertElement(int Element, int arrayOfInt, size_t...
Расчет координат примитивов директ икс C++
Здравствуйте. проблема вот в чем, пытаюсь нарисовать прямоугольник FillRectangle принимает координаты относительно холста директ икс с этим все понятно, но мне хочется чтобы обьект создавался отнасительно формы ID2D1HwndRenderTarget->FillRectangle( D2D1::RectF( 100.0f * DPI.x, 100.0f * DPI.y, 400.0f * DPI.x, 450.0f * DPI.y), rbrush );
C++ Перегрузка оператора присваивания Здравствуйте, недавно читал про перегрузку операторов и решил поупражняться с этим, однако на практике возникла проблема. Ниже приведен код программы, которую я написал. #include <iostream> using std::cout; class Circle { public: //constructors Circle() : itsRadius(new int(5)) { cout << "Default constructor called\n"; } Circle(int radius) : itsRadius(new int(radius)) { cout <<... https://www.cyberforum.ru/ cpp-beginners/ thread2482670.html C++ Односвязные списки. Добавить элементы в начало списка. Проверить, состоит ли список только из одного элемента https://www.cyberforum.ru/ cpp-beginners/ thread2482669.html
Здравствуйте, уважаемые форумчане! Придумал несложную задачу на односвязные списки. Надеюсь, кому-то будет интересно. Вот код: /* Добавить элементы в начало односвязного списка. Проверить, состоит ли список только из одного элемента. */ #include <iostream> using namespace std;
C++ Односвязные списки. Определить является ли длина списка четным числом. Счетчик использовать нельзя
Здравствуйте, уважаемые форумчане! Придумал несложную задачу на односвязные списки. Надеюсь, кому-то будет интересно. Вот код: /* Определить с помощью прохода по списку является ли его длина четным числом. Счетчик использовать нельзя. */ #include <iostream> using namespace std;
C++ Использование нескольких потоков для игры https://www.cyberforum.ru/ cpp-beginners/ thread2482663.html
Пишу игру на C++. Мне нужно использовать два объекта: игрока и противника. Противник должен двигаться медленнее, то есть должен двигаться с задержкой. Если я воспользуюсь функцией Sleep в функции движения противника, то у меня замедлится выполнение всей программы. Нужно ли использовать для этого несколько потоков?
1505 / 968 / 812
Регистрация: 30.04.2016
Сообщений: 3,334
14.07.2019, 20:22  [ТС] 0

Односвязные списки. Задача на использование быстрых и медленных указателей - C++ - Ответ 13719027

14.07.2019, 20:22. Показов 547. Ответов 3
Метки (Все метки)

Ответ

jugu, это когда один указатель, двигается быстрее чем другой (через один элемент, например). Такой подход позволяет решать некоторые проблемы. В частности, это поиск центрального элемента списка и задача о зайце и черепахе (см. Detecting a Loop in Singly Linked List - Tortoise & Hare). Моя следующая тема, снова на использование этого подхода для обмена первой половины списка со второй. Сейчас выкладываю.

Вернуться к обсуждению:
Односвязные списки. Задача на использование быстрых и медленных указателей C++
0
Заказать работу у эксперта
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
14.07.2019, 20:22
Готовые ответы и решения:

Односвязные списки
Нужно создать односвязный список, есть код на си, хоть и кривоватый, там хоть как-то разобрался...

Односвязные списки
Помогите, никак не могу понять что делать.. Написал код самого линейного списка, а дальше завис.

Односвязные списки
Процедура для заполнения нового файла числами,скопированными из другого файла и записанными в...

Односвязные списки
не могу понять в чём ошибка. ВОт полностью программа program laba16; {$APPTYPE CONSOLE}...

3
14.07.2019, 20:22
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
14.07.2019, 20:22
Помогаю со студенческими работами здесь

Односвязные списки
Добрый день! Скажите можно ли создав два односвязных списка соединить их посредством указателя...

Односвязные списки
Доброго времени суток! Подскажите, пожалуйста где тут ошибка в коде. Заранее спасибо:rose: ...

односвязные списки
Помогите пожалуста в проге нужно в методе класа List нужно вставить елементы с первого списка в...

Односвязные списки
Задача: добавить в список 1 узлы, содержащие слова в списке 2, не совпадающие со словами списка...

односвязные списки С++
Дана последовательность символов s1 , s2 , . . . , sn ( n &gt;= 2 и заранее неизвестно)....

Односвязные списки
Вечер добрый) Сформировать список символов, оканчивающийся точкой. Заменить в списке символ “A” на...

0
Новые блоги и статьи
Книги и учебные ресурсы по C#
InfoMaster 08.01.2025
Базовые учебники и руководства Одной из лучших книг для начинающих является "C# 10 и . NET 6 для начинающих" Эндрю Троелсена и Филиппа Джепикса . Книга последовательно раскрывает основные концепции. . .
Что такое NullReferenceEx­­­ception и как исправить?
InfoMaster 08.01.2025
NullReferenceException - одно из самых распространенных исключений, с которым сталкиваются разработчики на C#. Это исключение возникает при попытке обратиться к членам объекта (методам, свойствам или. . .
Что такое Null Pointer Exception (NPE) и как это исправить?
InfoMaster 08.01.2025
Null Pointer Exception (NPE) - это одно из самых распространенных исключений в Java, которое возникает при попытке использовать ссылку на объект, значение которой равно null. Это исключение относится. . .
Русский язык в консоли C++
InfoMaster 08.01.2025
При разработке программ на C++ одной из частых проблем, с которой сталкиваются русскоязычные программисты, является корректное отображение кириллицы в консольных приложениях. Эта проблема особенно. . .
Telegram бот на C#
InfoMaster 08.01.2025
Разработка ботов для Telegram стала неотъемлемой частью современной экосистемы мессенджеров. C# предоставляет мощный и удобный инструментарий для создания разнообразных ботов, от простых. . .
Использование GraphQL в Go (Golang)
InfoMaster 08.01.2025
Go (Golang) является одним из наиболее популярных языков программирования, используемых для создания высокопроизводительных серверных приложений. Его архитектурные особенности и встроенные. . .
Что лучше использовать при создании класса в Java: сеттеры или конструктор?
Alexander-7 08.01.2025
Вопрос подробнее: На вопрос: «Когда одновременно создаются конструктор и сеттеры в классе – это нормально?» куратор уточнил: «Ваш класс может вообще не иметь сеттеров, а только конструктор и геттеры. . .
Как работать с GraphQL на TypeScript
InfoMaster 08.01.2025
Введение в GraphQL и TypeScript В современной разработке веб-приложений GraphQL стал мощным инструментом для создания гибких и эффективных API. В сочетании с TypeScript, эта технология. . .
Счётчик на базе сумматоров + регистров и генератора сигналов согласования.
Hrethgir 07.01.2025
Создан с целью проверки скорости асинхронной логики: ранее описанного сумматора и предополагаемых fast регистров. Регистры созданы на базе ранее описанного, предполагаемого fast триггера. То-есть. . .
Как перейти с Options API на Composition API в Vue.js
BasicMan 06.01.2025
Почему переход на Composition API актуален В мире современной веб-разработки фреймворк Vue. js продолжает эволюционировать, предлагая разработчикам все более совершенные инструменты для создания. . .
Архитектура современных процессоров
inter-admin 06.01.2025
Процессор (центральный процессор, ЦП) является основным вычислительным устройством компьютера, которое выполняет обработку данных и управляет работой всех остальных компонентов системы. Архитектура. . .
История создания реляционной модели баз данных, правила Кодда
Programming 06.01.2025
Предпосылки создания реляционной модели В конце 1960-х годов компьютерная индустрия столкнулась с серьезными проблемами в области управления данными. Существовавшие на тот момент модели данных -. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru