3
голосов
4ответов
5587 просмотров

C: глубокое копирование - структура с пустым указателем

У меня есть следующая структура struct teststruct { int *a; void *data; }; Можно ли сделать глубокую копию структуры, которая содержит указатель void?Я предполагаю, что я не могу сказать, на сколько байтов указывает указатель data?Поэтому я не могу выполнить malloc указанное количес...

0
голосов
6ответов
2931 просмотров

Реализуйте массив стеков в C

Реализуйте массив стеков, в котором они определены: typedef struct StackNode { int data; StackNode* next; } StackNode; Каждый элемент массива указывает на стек, каждый стек инициализируется как пустой стек. Когда вы начнете добавлять элементы, он начнет добавлять их в стек в Stac...

26
голосов
7ответов
19994 просмотров

Ищете реализацию B + -дерева на диске на C ++ или C

Я ищу легкую реализацию B + дерева подкачки с открытым исходным кодом, в которой для хранения дерева используется дисковый файл. Пока я нашел только реализации на основе памяти или нечто , зависящее от QT (?!) и даже не компилируемое. Современный C ++ предпочтительнее, но подойдет и C. ...

0
голосов
1ответов
485 просмотров

C # - заполнение структуры данных во время выполнения со ссылками на кнопки, добавленные в TableLayoutPanel во время разработки

Я использую Visual C # 2008 Express edition. Если во время разработки у меня есть форма [myMainForm], к которому я добавил TabControl [myTabControl], и myTabControl имеет одну tabPage [myTabPage], и на эту tabPage я добавил tableLayoutPanel [myTableLayoutPanel], и в myTablelayoutPanel я д...

9
голосов
3ответов
6613 просмотров

Какие структуры данных доступны в ядре Linux

Есть ли где-нибудь список всех основных общих структур данных, используемых в ядре Linux, и основных мест, где они используются? Под «общими структурами данных» я подразумеваю такие вещи, как двусвязные списки, хеш-списки, колеса таймера и т. д. Кроме того, какие из них считаются частью вну...

5
голосов
9ответов
3283 просмотров

Большая структура данных Java для хранения матрицы

Мне нужно сохранить 2-мерную матрицу, содержащую почтовые индексы и расстояние в км между каждым из них.У моего клиента есть приложение, которое вычисляет расстояния, которые затем сохраняются в файле Excel.В настоящее время здесь 952 места.Таким образом, матрица будет иметь 952x952 = 906304 эле...

7
голосов
5ответов
1398 просмотров

Почему рандомизированное зондирование не более популярно в реализациях хеш-таблиц?

Согласно различным источникам, таким как Википедия и различные веб-сайты .edu, обнаруженные Google, наиболее распространенными способами разрешения конфликтов с помощью хэш-таблицы являются линейное или квадратичное зондирование и связывание. Кратко упоминается рандомизированное зондирование, но...

-1
голосов
2ответов
162 просмотров

дублирование записи в c ++

Может ли кто-нибудь сказать мне, как удалить повторяющиеся записи или вообще избежать дублирования? Проблема в том, что всякий раз, когда я редактирую запись, создается повторяющаяся запись. Кто-нибудь может прислать ответ ??

0
голосов
4ответов
218 просмотров

Стек структуры данных

Что возвращает операция Push в стеке?

1
голосов
6ответов
633 просмотров

Удержание предметов после обратной передачи

У меня есть веб-приложение ASP.NET, и я хочу иметь возможность брать элементы из главного списка и временно сохранять их в одном из четырех других списков.«Другие» списки должны выдерживать обратную связь с постами, чтобы в них можно было добавить больше элементов.В каком направлении вы бы посов...

0
голосов
4ответов
960 просмотров

отрицательное число в стеке

Я новый студент в мире компиляторов ^ _ ^ и хочу знать, разрешено ли представлять отрицательное число в стеке. Например: инфикс: 1-5 = -4 постфикс: 15- Утверждения: push(1) push(5) x=pop() y=pop() t=sub(y,x) push(t) Окончательный результат в стеке будет (-4) Как я могу предста...

2
голосов
7ответов
4231 просмотров

Как реализовать соединенные комнаты?

Это может быть повторяющийся вопрос, поскольку я не знаю, как сформулировать поисковый запрос.Я создаю текстовую игру в стиле Zork на Java, где персонаж перемещается в разные комнаты, которые соединены друг с другом.Я хочу иметь возможность перечислить все варианты, доступные игроку для этой ком...

10
голосов
2ответов
15505 просмотров

Шаблоны и вложенные классы / структуры

У меня есть простой контейнер: template <class nodeType> list { public: struct node { nodeType info; node* next; }; //... }; Теперь есть функция с именем _search, которая ищет в списке и возвращает ссылку на совпавший узел.Теперь, ког...

0
голосов
6ответов
647 просмотров

Создайте отсортированный массив из 2 массивов

Для напр. A = [20,4,21,6,3] B = [748,32,48,92,23 ......] предполагается, что B очень большой и может содержать все элементы массива A. Найдите способ сортировки массива B (содержащий все элементы массива A). Разработайте алгоритм наиболее эффективным способом.

27
голосов
7ответов
71937 просмотров

Таблица как структура данных Java

Мне нужно реализовать какую-то табличную структуру данных, которая хранит такую информацию на Java: +--------+-------+-----+ | sij | i | j | +--------+-------+-----+ | 45 | 5 | 7 | +--------+-------+-----+ | 33 | 1 | 6 | +--------+-------+-----+ | 31 | 0 ...

0
голосов
5ответов
201 просмотров

Построение интерпретатора формата документа

Я собираюсь начать разработку собственного формата документа (например, PDF, XPS, DOC, RTF ...), но я хочу знать, где я могу прочитать некоторые учебные пособия, инструкции ...?Мне не нужен код, это проект, в котором я хочу научиться создавать его, а не использовать чужой опыт. PS: я хочу сде...

2
голосов
5ответов
2079 просмотров

Какова структура файла XPS

На мой взгляд, файлы XPS похожи на файлы PDF, но какова структура файла XPS?Это как файлы PDF?

0
голосов
5ответов
243 просмотров

Какой тип структуры / контейнера вы бы использовали в этом случае?

Я пытаюсь понять, какой тип конструкции или контейнера мне следует использовать для быстрого проекта.Мне нужно иметь неизвестное количество наборов, которые будут вводиться из графического интерфейса (каждый из них будет иметь имя, описание, уникальный идентификатор, приоритет и логическое значе...

1
голосов
2ответов
2034 просмотров

Реализация Trie с файловой поддержкой (или дерева префиксов)

Мне нужно хранить много строк на карте c ++, чтобы сохранить уникальные строки, и когда когда-либо возникает повторяющаяся строка, мне просто нужно увеличить счетчик (пара.секунда).Я использовал карту c ++, и она хорошо подходит для этой ситуации.Поскольку файл, который обрабатывается, теперь им...

4
голосов
4ответов
1524 просмотров

Копирует ли PHP переменные при извлечении из общей памяти?

Если я запустил shm_get_var (), вернет ли она «ссылку», сохраняя данные в общей памяти? Я хочу сохранить массив размером около 50 МБ в общей памяти, чтобы его можно было использовать несколькими процессами без необходимости хранить несколько копий этого массива размером 50 МБ.Если общая памят...

2
голосов
2ответов
1062 просмотров

Шесть степеней Кевина Бэкона в Perl

Во-первых, да, это домашнее задание для моего класса Perl.Я не ищу ответа (хотя это было бы мило).Насколько я понимаю, мне нужно использовать BFS и регулярное выражение для организации моих данных для использования.Мне нужно какое-то направление по этому поводу.Как использовать BFS?Могу ли я исп...

13
голосов
1ответов
1877 просмотров

Стек спагетти в C

Кто-нибудь знает, где я могу найти пример стопки спагетти , написанной на C?

2
голосов
3ответов
665 просмотров

Структура данных, которая хранит уникальные элементы, но отвечает на запросы для другого упорядочивания в C ++

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

3
голосов
2ответов
971 просмотров

При преобразовании в красно-черное дерево есть ли причина выбирать одну форму вместо другой?

У меня есть библиотека методов связанного списка / двоичного дерева для использования, когда стандартные контейнеры не подходят, например когда есть разные типы узлов или когда мне нужно преобразовать из двоичного дерева в список и обратно. Он включает обработку красно-черного дерева. Один из...

17
голосов
9ответов
9319 просмотров

Выравнивание элементов данных C ++ и упаковка массивов

Во время проверки кода я наткнулся на код, который определяет простую структуру следующим образом: class foo { unsigned char a; unsigned char b; unsigned char c; } В другом месте определяется массив этих объектов: foo listOfFoos[SOME_NUM]; Позже структуры копируются в буфе...

1
голосов
1ответов
379 просмотров

Древовидная структура данных

Привет, я работаю над проблемой и могу помочь, я работаю на C #. Я пытаюсь создать следующую структуру данных: Мне нужно разместить элемент с координатами x и y на странице. Теперь фактическая разметка - это не проблема, а скорее наличие действительного набора координат. У каждого элеме...

5
голосов
9ответов
4206 просмотров

Структуры данных Delphi

Возможно, мне нужно создать проект на Delphi, и я новичок в этой области.В настоящее время я ищу в сети ресурсы и запутываюсь, потому что сайтов с ресурсами так мало. Во-первых: не могли бы вы дать мне несколько хороших сайтов с ресурсами для Delphi, которые я пока пропустил? Я также искал...

5
голосов
4ответов
395 просмотров

Как я могу ограничить дочерние элементы узлов в древовидной структуре

Я создаю древовидную структуру на основе класса AbstractNode . Класс AbstractNode имеет общее свойство коллекции, которое содержит его дочерние узлы. См. Пример кода ниже. Есть ли способ, возможно, используя дженерики, чтобы я мог ограничить конкретную версию AbstractNode , чтобы разрешит...

2
голосов
4ответов
2456 просмотров

Алгоритм списка ссылок для поиска пар в сумме до 10

Можете ли вы предложить алгоритм, который находит все пары узлов в списке ссылок, которые в сумме дают до 10. Я придумал следующее. Алгоритм: сравните каждый узел, начиная со второго узла, с каждым узлом, начиная с головного узла до предыдущего узла (предшествующего текущему сравниваемому ...

3
голосов
2ответов
1360 просмотров

Проблемы реализации в задаче 2-выполнимости

Я хочу реализовать задачу 2-SAT для 100000 литералов.Итак, будет 200000 вершин.Итак, я застрял в наличии массива всех достижимых вершин из каждой вершины, пространственная сложность O(200000^2), что невозможно. Поэтому, пожалуйста, предложите решение для этого.И, пожалуйста, пролейте свет на эфф...