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

вопрос из С++ для специалистов - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вопрос чайника http://www.cyberforum.ru/cpp-beginners/thread340411.html
Что означают эти значки (в с++!!!!) : 1) :: 2) -> где они используються и зачем они нужны, скажите простым человеческим языком
C++ Произведение матриц O(n^2) Кто нибудь может скинуть код произведения матриц со сложностью O(n^2)? Никак не получается решить задачу со стандартной функцией, Time Limit ( http://www.cyberforum.ru/cpp-beginners/thread340407.html
C++ VS 2008 SP1 - не обновляется Class View
Не знаю, куда спросить, тему с техническими вопросами не нашел... Создаю класс, а окно Class View не обновляется... Просто там нет этого класса! Такое и раньше бывало, но обычно после сохранения...
Упражнение 1-22. Книга Керниган и Ритчи. Просьба помоч. C++
Всем привет. Я узучаю язык "C" около недели по книге "Керниган и Ричи". И вот у меня появились недопонимания, а собственно они заключаются в Упражнение 1-22 ---------------- Напишите...
C++ Тип wchar_t http://www.cyberforum.ru/cpp-beginners/thread340371.html
#include <iostream> using namespace std; int main(){ wchar_t uo = L'a'; cout << uo; return 0; } Почему выводится не символ ,а его порядковый номер? И как вывести допустим здесь букву...
C++ Задержка в приложении Привет всем ) подскажите пожалуйста что можно использовать в виде задержки в приложении вместо sleep так как если его использовать приложение виснет СПАСИБО ! подробнее

Показать сообщение отдельно
lavan
52 / 52 / 1
Регистрация: 21.03.2009
Сообщений: 371
09.08.2011, 18:44  [ТС]
Вопрос не в том,как определить есть ли цикл!А наверное как правильно кодировать такого рода задачи
вы не правильно представляете,а если последний указывает на второй или на третий? не будете же вы каждый новый узел сравнивать со всеми предыдущими!
Здесь достаточно узнать адрес последнего узла и в нем посмотреть чему равняется last_node->next и поскольку адреса в куче выделяются последовательно,то
C++
1
2
if(&last_node>&last_node->next)
//есть цикл
А если использовать алгоритм флойда то строить матрицу смежности пока значение
C++
1
matr[i][j]>i
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru