Информация об изменениях

Сообщение Re[4]: Nvidia - могут ли выкинуть процессоры? от 22.09.2020 16:30

Изменено 22.09.2020 16:31 vsb

Re[4]: Nvidia - могут ли выкинуть процессоры?
Здравствуйте, Homunculus, Вы писали:

M>>"А разверните-ка нам этот список используя RTX 3090".


H>Я вот дичайшие извиняюсь, конечно, но много раз уже тут встречал фразу про якобы всем понятную задачу — развернуть список. А мне вот нифига не понятно. Список — это имеется ввиду который не вектор?


Имеется в виду односвязный список. Что-то вроде

struct linked_list_node {
    void *data;
    struct linked_list_node *next;
};



H>А разве он как-то «свернут»? Что значит «развернуть»?


Развернуть значит перевернуть. Например на вход подаётся список v1 -> v2 -> v3 -> NULL. На выходе должен быть список v3 -> v2 -> v1 -> NULL.

H>Какая-то бредовая формулировка, но все тут так потешаются над этим, как будто всем понятно, что это значит. Мне вот — не понятно.


Это очень странно.
Re[4]: Nvidia - могут ли выкинуть процессоры?
Здравствуйте, Homunculus, Вы писали:

M>>"А разверните-ка нам этот список используя RTX 3090".


H>Я вот дичайшие извиняюсь, конечно, но много раз уже тут встречал фразу про якобы всем понятную задачу — развернуть список. А мне вот нифига не понятно. Список — это имеется ввиду который не вектор?


Имеется в виду односвязный список. Что-то вроде

struct linked_list_node {
    void *data;
    struct linked_list_node *next;
};



H>А разве он как-то «свернут»? Что значит «развернуть»?


Развернуть значит перевернуть. Например на вход подаётся список v1 -> v2 -> v3 -> NULL. На выходе должен быть список v3 -> v2 -> v1 -> NULL.

H>Какая-то бредовая формулировка, но все тут так потешаются над этим, как будто всем понятно, что это значит. Мне вот — не понятно.


Рекомендую внимательно прочитать серию книг The Art of Computer Programming Дональда Кнута.