Знакомство с графами

  • 12
  • Недоступна
Графья нынче не те пошли. Вот эти, плоские, с циклами и петлями. Благо хоть, ориентированные, а то совсем бы худо пришлось… И что нам с ними делать? А ничего. Просто изучать и надеяться на лучшее.
Вы не можете решать эту задачу, т.к. не залогинены.
Комментарии (126)
  • популярные
  • новые
  • старые
Для того, чтобы оставить комментарий вы должны авторизоваться
Jh-007 26 уровень, Kansk-City
около 2 часов назад
походу у меня уже навык на решение задач) посмотрел на условия, посмотрел на код, добавил implements и запустил валидацию.
Kes Чайник в Банк
15 января, 03:07
Увидел задачу типа hard. Порадовался и потер ручки. Знал, что такое графы. Примерно понял, как можно решить. Захерачил два метода. Побеждал тонны геморроя, писал реккурсивную процедуру записи графа в поток. Получилось. Написал процедуру чтения графа из потока - тоже норм. Случился затык вот в этом месте. В процедуре (внутри) readObject я могу построить совокупность объектов, но РЕЗУЛЬТАТ этой процедуры все равно дает только один объект. Не совсем понял, как мне передать на выход именно "условно бесконечное" множество объектов. Долго думал и глядел в монитор, не хотел заглядывать в обсуждение... ой не хотел. Долго не хотел. Прочитал требования. Понял, что они мне точно не выдадут в чем ошибка. И бляха-муха сдался... Как мокрый кот после дождя и грязи пошел смотреть комменты... и мягко говоря офигел :) Для тех кому интересно, как пытался реализовать это извращение смотрите сюда
gen 23 уровень, Москва
25 декабря 2020, 08:18
Задача, я так понимаю, на самостоятельное изучение. Надо понять что такое графы и их роль в сериализации. Когда дошло, что JVM сама строит графы по объектам и сохраняет их при сериализации, пришло и решение. Просто добавить implements Serializable. Если кто не знаком с графами, ссылка на статью где они описаны простым языком: https://habr.com/ru/post/65367/
Георгий 22 уровень, Челябинск
6 января, 22:08
Спасибо за статью. Действительно человеческим языком.
Артур Прохоренко 22 уровень, Гомель
7 января, 17:05
Статью почитал еще до того, как залез в комменты. Почти начал писать код для последовательной сериализации LinkedList, а тут на.... Стандартная сериализация поддерживает графы... В чем прикол задачи?
gen 23 уровень, Москва
10 января, 12:54
В понимании, что при сериализации автоматически создаются и сохраняются графы. Вершинами являются объекты и поля, а связями вызовы. В ручную сделать это если и возможно то крайне геморно.
Станислав 28 уровень
21 декабря 2020, 15:28
Ссылки ссылки ссылки :) Граф объектов — это набор объектов, которые будут Serializable автоматически, если объект, содержащий ссылку на них, Serializable . К примеру: class A implements Serializable { B b = new B2(); } class B implements Serializable { C c = new C(); // тоже Serializable D d = new D(); // тоже Serializable } и т.д. Важно знать! В графе объектов каждый объект должен быть Serializable . Если хотя бы один объект не является Serializable , мы получим исключение NonSerializableExecution .
Regina Kazan Start-up Founder / AT QA в jivys.com
19 декабря 2020, 17:03
вот есть финальные задачи 18 уровня и есть вот эта задача. например, английский алфавит - тоже была медиум насколько я помню
Aleksandr 27 уровень
5 декабря 2020, 09:32
готовился написать хотя бы пару методов writeObject и readObject , а тут вон оно чо, Амигыч
Alena 25 уровень, Halifax
9 ноября 2020, 22:16
Ребят, просто поставьте - implements Serializable Оhуенное знакомство!
Denis 24 уровень, Москва
28 октября 2020, 12:36
дописал 2 слова и не успел познакомиться
Игорь Че Software Developer
24 октября 2020, 18:21
стандартная сериализация поддерживает сериализацию графов. стандартное решение хранит ссылки на объекты, чтобы поддерживать связи между объектами и не дублировать их для циклических ссылок.
Herr Ives 24 уровень
23 октября 2020, 21:49
Ребята, не стоит вскрывать эту тему. Вы молодые, шутливые, вам все легко. Это не то. Это не Чикатило и даже не архивы спецслужб. Сюда лучше не лезть. Серьезно, любой из вас будет жалеть. Лучше закройте задачу и забудьте, что такое ГРАФЫ. Я вполне понимаю, что данным сообщением вызову дополнительный интерес, но хочу сразу предостеречь пытливых - стоп. Остальные просто не найдут. в чем прикол задачи. искренне ваш БЕЗНОГNМ
Евгения 20 уровень, Минск
1 декабря 2020, 07:41
😅😅😅