Задать вопрос

Виталий Федоренко

Программист
Лайки

  • Минимальный бесплатный родительский контроль по времени в Windows 7?

    @jeremy1984
    Примерно как по ссылке, с помощью планировщика заданий - вариант не требующий стороннего софта.
    Ответ написан
    1 комментарий
    1 комментарий

  • Как в QT делать перехват клавиатуры?

    Zifix
    @Zifix Куратор тега Qt
    Barbatum
    Добавляем в свой класс метод keyPressEvent, и сами вызываем соответствующие методы/слоты, которые будут двигать изображение:
    void MainWindow::keyPressEvent(QKeyEvent *e)
{
    switch (e->key()) {
    case Qt::Key_Up:
        _image->up();
        break;
    case Qt::Key_Down:
        _image->down();
        break;
    case Qt::Key_Left:
        _image->left();
        break;
    case Qt::Key_Right:
        _image->right();
        break;
    }
}
    Ответ написан
    Комментировать
    Комментировать

  • Как использовать структуры данных на практике?

    Steel_Balls
    @Steel_Balls
    У тебя какая-то каша в голове.
    Попробуй всё разложить по полочкам и структурировать что есть что.
    Базы данных - это квинтэссенция структур данных и алгоритмов работы с ними.
    Ответ написан
    1 комментарий
    1 комментарий

  • Для чего внутри связного списка нужен массив?

    bingo347
    @bingo347
    Crazy on performance...
    К ответам выше я бы еще добавил, что массивы более дружелюбны к процессорному кэшу чем связные списки. Варьируя размер массивов в нодах списка можно подобрать такой размер ноды, чтоб она соответствовала размеру кэш-линии.
    Ответ написан
    Комментировать
    Комментировать

  • Для чего внутри связного списка нужен массив?

    @res2001
    Developer, ex-admin
    Видимо планируется хранить список на медленном устройстве хранения (на диске). Тогда такое построение связного списка вполне оправдано - за одно чтение можно прочитать несколько блоков данных.
    Возможно примерно таким же способом хранятся таблицы в СУБД. Называться это может по разному.
    Так же в СУБД часто применяют b-tree для хранения индексов, в этом дереве то же хранится несколько элементов данных в одном узле.
    Ответ написан
    Комментировать
    Комментировать

  • Для чего внутри связного списка нужен массив?

    wataru
    @wataru Куратор тега Алгоритмы
    Разработчик на С++, экс-олимпиадник.
    В тексте задания уже есть ответ на ваш вопрос:
    To better utilize memory, the list should include an array T=8 of structures representing a block


    Для экономии памяти. Такие гибридные структуры обладают характеристиками средними между списком и массивом. В список можно быстро вставлять и удалять из него элементы. В массивах можно быстро искать k-ый элемент и он занимает меньше памяти (не нужны указатели).

    Ваша структура позволяет добавлять и удалять элементы быстрее чем в массиве, но при этом занимает меньше памяти чем просто список, хоть и добавление и удаление элементов там медленнее, чем в списке.
    Ответ написан
    Комментировать
    Комментировать