Вопросы по теме 'linked-list'

Сортировка наборов упорядоченных связанных списков
Я ищу элегантное, высокопроизводительное решение следующей проблемы. Есть 256 связанных списков. Каждый список содержит одни и те же типы объектов, которые, помимо прочего, содержат целое число, используемое для определения порядка сортировки....
560 просмотров
schedule 06.10.2022

Службы Reporting Services: переопределение параметра по умолчанию выражением в связанном отчете
Итак, у меня есть отчет «ежедневная панель мониторинга» в SSRS 2005. У него есть параметр @pDate, который по умолчанию равен «= Now». Я хотел бы использовать этот же отчет в связанном отчете, чтобы показать вчерашнюю окончательную панель...
8195 просмотров

Используете ли вы связанные списки, двусвязные списки и т. д. в бизнес-программировании?
Являются ли структуры данных, такие как связанные списки, чем-то чисто академическим для реального программирования, или вы действительно их используете? Являются ли они вещами, которые покрываются дженериками, поэтому вам не нужно их создавать (при...
2795 просмотров
schedule 26.10.2023

Как реализовать структуру типа связанного списка в С#?
У меня есть требование для обхода типа связанного списка в С#. Какую структуру я должен использовать для своего проекта. Пожалуйста, предложите..
2538 просмотров
schedule 13.01.2024

По-прежнему возникают проблемы с LLIST * mylist [x]
Так что я... int x; СПИСОК * mylist [x]; х = 10; bzero (mylist, sizeof (LLIST *) * x); это не кажется правильным решением .. Я добавил -std = c99 в свой файл make, просто это не сработало, поэтому Эмиль предложил вышеупомянутый подход,...
61 просмотров
schedule 02.09.2022

Возврат доходности в Java
Я создал связанный список в java с использованием универсальных шаблонов, и теперь я хочу иметь возможность перебирать все элементы в списке. В C # я бы использовал yield return внутри связанного списка, просматривая список элементов, содержащихся...
34790 просмотров
schedule 27.04.2024

Растущая структура данных в MATLAB
Мне нужно создать очередь в Matlab, которая содержит очень большие структуры. Я не знаю, насколько большой станет эта очередь. В Matlab нет связанных списков, и меня беспокоит, что повторное выделение и копирование действительно замедлит этот код,...
3189 просмотров
schedule 07.02.2024

Создание связанного списка переменной длины
У меня есть список ((a)(b)(f(x))) . Я хотел бы получить структуру связанного списка ((a)(b)(f(x1))(a)(b)(f(x2))(a)(b)(f(x3)))) . То есть повторное добавление списка на основе требований пользователя и изменение значения переменной таким образом,...
263 просмотров
schedule 15.04.2024

Алгоритм печати кругового списка
Я пытаюсь написать алгоритм в этом вопросе (из викторины, а не домашнего задания): Напишите алгоритм функции для распечатки информации, хранящейся в круговом списке. Убедитесь, что ваши алгоритмы работают для пустых списков, списков,...
763 просмотров
schedule 02.10.2022

Почему в Java вставка или удаление связанного списка - это операция с постоянным временем? Разве это не вводит в заблуждение?
Вставка или удаление элемента в определенной точке списка при условии, что у нас уже есть указатель на узел, является операцией с постоянным временем. - из статьи Википедии о связанном списке Обход связанного списка в едином связанном...
9360 просмотров
schedule 17.07.2022

Почему я получаю ошибку сегментации здесь?
#include <stdio.h> #include <pthread.h> #include <time.h> #include <stdlib.h> typedef struct pr_struct{ int owner; int burst_time; struct pr_struct *next_prcmd; } prcmd_t; static prcmd_t *pr_head = NULL; static...
151 просмотров
schedule 10.03.2024

Алгоритм обнаружения петель связанного списка
Я прочитал в Интернете вопрос на собеседовании о том, как бы вы обнаружили, есть ли цикл в связанном списке, и решение ( алгоритм поиска цикла Флойда ) состоит в том, чтобы иметь два указателя, один в 2 раза быстрее, чем другой, и проверять,...
3214 просмотров

Реализация стека C++ (домашнее задание) PT. II
Хорошо, делайте успехи здесь. Мой вопрос теперь связан с созданием копии и глубокой копией. Мой стек в настоящее время все время дает сбой, и у меня есть ощущение, что это происходит потому, что класс, от которого он зависит, не позволяет создавать...
321 просмотров
schedule 15.03.2024

Удаление ссылок в двусвязном списке
Я пишу код на основе двусвязного списка на C. Я ошибочно предположил, что удаление головного узла путем выполнения free(head_node) . И я мог видеть замедление работы компьютера по ходу выполнения (что, по-видимому, связано с утечкой памяти). Я...
342 просмотров
schedule 01.09.2022

Невозможно получить значения из объекта в связанном списке на С++
обновление: добавлены LinkedList.h и SymbolTable.h Итак, у меня возникли трудности с заданием по программированию из школы. Это мой первый курс C++, предыдущие преподавались на Java. Я создал связанный список объектов SymbolTable, и мне нужно...
1839 просмотров
schedule 19.11.2023

Я создаю двусвязный список, который будет располагать список имен в алфавитном порядке, но я не знаю, что добавить в функцию int main().
В конечном итоге программа распечатает список имен в алфавитном порядке вместе с дополнительными атрибутами, связанными с этим именем. Другими словами, экран вывода будет выглядеть следующим образом: Ares: Greek, fire, sword. Freia: Norse, water,...
478 просмотров

Более эффективное разделение в clojure
Функция Clojure split-with весьма удобна, но ей приходится дважды проходить начальную часть последовательности, так как она буквально реализована как [(take-while pred coll) (drop-while pred coll)] . Тем не менее, довольно легко написать...
610 просмотров
schedule 01.07.2022

Избыточный LinkedList с использованием
У меня вопрос о связанных списках в java. Я увидел интересный подход к передаче аргументов из командной строки в java-программу через String [] args. Очень интересным моментом в этом было то, что все строки были добавлены в LinkedList, который позже...
239 просмотров
schedule 28.01.2024

тривиальный запрос сложности односвязного списка
Мы знаем, что поиск в односвязном списке занимает O(n) при наличии указателя на начало. Допустим, я постоянно поддерживаю указатель на половину связанного списка. Буду ли я улучшать время поиска?
213 просмотров

N-Queens, Java с использованием стека LinkedList
Работа над проблемой N ферзей. Возникли трудности с правильным заполнением стека. Надеялся, что кто-нибудь может дать мне какие-либо указатели. Прямо сейчас мой вывод странный. Есть только 7 узлов, но моему логическому значению «успех» нужно 8,...
942 просмотров
schedule 24.07.2022