9
ответов

Как реализовать три стека с помощью единого массива

Я столкнулся с этой проблемой в веб-сайте интервью. Проблема просит эффективно реализацию у трех стеков в едином массиве, таком что никакие переполнения стека, пока нет никакого пространства, оставленного во всем...
вопрос задан: 17 June 2010 13:33
9
ответов

Если оператор в C++

Дорогой шаг скрутки! я знаю это, если оператор является дорогим оператором в C++. Я помню, что, после того как мой учитель сказал это, если оператор является дорогим оператором в смысле машинного времени. Теперь мы можем сделать...
вопрос задан: 2 February 2010 10:02
9
ответов

Какому использованию реального мира объекта “Стека” (.NET) использовали Вас

Мы все читали об или услышали о классе стека, но многие из нас, вероятно, никогда не находили причину использовать объект LIFO. Мне любопытно услышать о решениях для реального мира, которые использовали этот объект и...
вопрос задан: 14 January 2010 13:01
9
ответов

Переменной может понравиться 'интервал', который будут считать примитивной/фундаментальной структурой данных?

Грубое определение структуры данных - то, что она позволяет Вам хранить данные и применять ряд операций на те данные при сохранении непротиворечивости данных прежде и после операции. Однако некоторые...
вопрос задан: 12 January 2010 05:31
9
ответов

Java большой datastructure для хранения матрицы

Я должен сохранить 2-ю матрицу, содержащую почтовые индексы и расстояние в км между каждым из них. У моего клиента есть приложение, которое вычисляет расстояния, которые затем хранятся в файле Excel...
вопрос задан: 10 November 2009 22:21
9
ответов

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

Я, возможно, должен сделать проект в Delphi и являюсь новичком в том поле. В настоящее время я ищу сеть ресурсы и запутываюсь, потому что существует так мало сайтов ресурса. Сначала: можете Вы...
вопрос задан: 5 November 2009 19:07
9
ответов

Когда использовать Список по Массиву в Java?

В Java, когда это было бы предпочтительно для использования Списка, а не Массива?
вопрос задан: 19 October 2009 17:22
9
ответов

Почему .NET не имеет структуры данных Набора?

Одной из моих самых больших проблем, имеющих дело с перемещением от Java до .NET, является то, что нет интерфейса Set в .NET. Я знаю, что существуют библиотеки, я мог пойти и загрузить, но какова причина нет...
вопрос задан: 16 September 2009 16:01
9
ответов

Универсальный набор Пары ключ/значение в этом сохраняет порядок вставки?

Я ищу что-то как Словарь <K, V> однако с гарантией, что он сохраняет порядок вставки. Так как Словарь является хеш-таблицей, я не думаю, что он делает. Есть ли дженерик...
вопрос задан: 8 September 2009 22:42
9
ответов

Когда ArrayList предпочтителен для массива в Java?

Когда я должен использовать ArrayList в Java, и когда я должен использовать массив?
вопрос задан: 17 August 2009 20:55
9
ответов

Когда я должен использовать тип HashSet <T>?

Я исследую тип HashSet <T>, но я не понимаю, где он стоит в наборах. Можно использовать его для замены Списка <T>? Я предполагаю, что производительность HashSet <T>...
вопрос задан: 8 August 2009 14:02
9
ответов

Алгоритм сжатия для кодирования списков слов

Я, ищу определенные предложения или ссылки на алгоритм и/или структуры данных для кодирования списка слов в то, что было бы эффективно оказываться словарем проверки правописания...
вопрос задан: 2 January 2009 20:06
9
ответов

Реализация хеш-таблицы для Delphi 5

Вы знаете хорошую и бесплатную реализацию Хеш-таблицы для Delphi 5? Я должен организовать огромный объем данных в hastable, и я - бит, взволнованный по поводу проблем утечки памяти, которые я нашел в самом доступном...
вопрос задан: 7 October 2008 15:54
9
ответов

Один или два первичных ключа в таблице Many-Many?

У меня есть следующие таблицы в моей базе данных, которые имеют many-many отношения, которые выражаются соединяющейся таблицей, которая имеет внешние ключи к первичным ключам каждой из основных таблиц: Widget:...
вопрос задан: 2 September 2008 05:21
8
ответов

Как инвертировать отдельно связанный список с помощью только двух указателей?

Интересно, существует ли там некоторая логика для инвертирования отдельно-связанного-списка с помощью только двух указателей. Следующее используется для инвертирования единственного связанного списка с помощью трехочковых а именно, p, q, r: узел структуры
вопрос задан: 1 October 2019 20:48
8
ответов

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

C++ 0x представляет unordered_set, который доступен в повышении и многих других местах. То, что я понимаю, - то, что unordered_set является хеш-таблицей с O (1) сложность поиска. С другой стороны, набор...
вопрос задан: 30 July 2017 01:57
8
ответов

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

Я пытаюсь окружить случаи, когда имеет смысл использовать карту (набор записей значения ключа). До сих пор у меня есть две категории (см. ниже). Принятие больше существует, каковы они? Ограничьте каждый ответ на...
вопрос задан: 23 May 2017 12:11
8
ответов

Существует ли структура данных, которая не позволяет дубликаты и также поддерживает порядок записи?

Дубликат: Выбор контейнера STL с уникальностью и который сохраняет вставку, приказывая, чтобы я искал структуру данных, которая действует как набор, в который это не позволяет дубликатам быть вставленными, но...
вопрос задан: 23 May 2017 11:55
8
ответов

Разделите набор на, и' расстается с LINQ?

Существует ли хороший способ разделить набор на n, расстается с LINQ? Не обязательно равномерно, конечно. Таким образом, я хочу разделить набор на поднаборы, которые каждый содержит подмножество...
вопрос задан: 20 May 2017 19:34
8
ответов

массив структур или структуры массивов?

Хм. У меня есть таблица, которая является массивом структур, которые я должен сохранить в Java. Наивный подход don't-worry-about-memory говорит, делают это: общедоступный класс Запись {заключительный частный интервал field1; финал...
вопрос задан: 1 February 2017 05:03
8
ответов

Что RDF является тройным?

В терминах неспециалиста, что RDF является тройным?
вопрос задан: 2 June 2016 12:29
8
ответов

Сохраните огромный станд.:: карта, главным образом на диске

У меня есть программа C++, это, вероятно, генерирует ОГРОМНЫЙ объем данных - миллиарды двоичных записей переменных размеров, по всей вероятности меньше чем 256 байтов, но некоторых простирающихся к нескольким K. Большая часть...
вопрос задан: 28 October 2015 14:30
8
ответов

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

Я хотел бы сохранить отображение целочисленного ключа к значению плавающему, в оперативной памяти. У меня есть примерно 130 миллионов ключей (и, соответственно, 130 миллионов значений). Мой фокус находится на выполнении поиска - я имею к...
вопрос задан: 27 August 2013 11:29
8
ответов

Как я удаляю объекты из массива в Java?

Учитывая массив Объектов n, скажем, это - массив строк, и это имеет следующие значения: нечто [0] = "a"; нечто [1] = "cc"; нечто [2] = "a"; нечто [3] = "dd"; Что я должен сделать для удаления/удаления всех...
вопрос задан: 20 August 2013 19:54
8
ответов

Я должен узнать о структурах данных и алгоритмах сначала или Java языка программирования сначала? [закрытый]

Я - новичок к программированию. Я должен изучить структуры данных и алгоритмы и Java языка программирования рядом? Теперь, когда я знаю структуры данных, и алгоритмы формируют основание...
вопрос задан: 18 January 2013 20:10
8
ответов

Нужна библиотека общего назначения, чистый [закрытый] C

Вы могли рекомендовать хорошую библиотеку контейнера данных общего назначения для C (чистый C, не C++)? Мне просто нужны базовые структуры, как динамические массивы, хеш-таблицы, и т.д. (Примечание: "хорошим" я имею в виду быстро + изящный...
вопрос задан: 12 October 2012 16:43
8
ответов

Действительно ли возможно иметь связанный список различных типов данных?

Это - просто другой вопрос об интервью. У нас может быть связанный список различных типов данных, т.е. каждый элемент в связанном списке может иметь различную структуру или элементы объединения? Если это - возможная банка Вы...
вопрос задан: 21 November 2011 17:17
8
ответов

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

Давным-давно, я купил книгу структур данных от таблицы сделки за 1,25$. В нем объяснение хеш-функции сказало, что это должно в конечном счете ультрасовременный простым числом из-за "...
вопрос задан: 13 March 2011 11:37
8
ответов

вытаскивание крысы из лабиринта

Крысу помещают в лабиринт в каком-то неизвестном месте в лабиринте. Все, что мы можем сделать, это двигаться вверх, вниз, вправо или влево. И у нас есть два метода: tryMove ( ) который возвращает ложь, если ...
вопрос задан: 13 August 2010 06:26
8
ответов

Библиотека / структура данных для обработки больших данных

У меня есть несколько огромных двоичных журналов драйверов (около 2-5 ГБ каждый и, вероятно, примерно в 10 раз больше после преобразования их в читаемую форму), и мне нужно написать инструмент, который позволил бы мне последовательно просматривать, ...
вопрос задан: 10 August 2010 20:38