5
ответов

& Ldquo; мультимножества & Rdquo; & Амп; & Ldquo; MultiMap & Rdquo; - В чем смысл?

Как говорится в вопросе ... Я не понимаю, что такое мультимножества / мультикарты. Итак, какова цель?
вопрос задан: 14 August 2012 09:12
4
ответа

Существует ли алгоритм для генерации всех уникальных циклических перестановок мультимножества?

Я сталкивался с этой проблемой при выполнении некоторых восторженное программирование. Проблема может быть выражена следующим образом: Для мультимножества A пусть P (A) обозначает множество всех возможных перестановок A. P (A) ...
вопрос задан: 13 August 2010 03:36
3
ответа

Как получить доступ к определенному элементу в мультимножестве в c ++? [Дубликат]

Я хотел найти медиану непрерывного потока ввода и отобразить ее по мере ввода значений. Я подумал об использовании мультимножества для этой цели, поскольку он сохранит сортировку входных значений. используя ...
вопрос задан: 11 January 2012 20:12
3
ответа

Контейнер мультимножества, кажется, прекращает сортировать

Я ценил бы справку, отлаживающую некоторое странное поведение контейнером мультимножества. Иногда, контейнер, кажется, прекращает сортировать. Это - нечастая ошибка, очевидная только на некоторых моделированиях...
вопрос задан: 17 May 2010 20:40
2
ответа

Найти вершину N элементами в Мультимножестве от Google Collections?

Google Collections Multiset является рядом элементов, каждый из которых имеет количество (т.е. может присутствовать многократно). Я не могу сказать Вам, сколько раз я хочу сделать, следующее Делает гистограмму (...
вопрос задан: 12 June 2010 16:10
1
ответ

Ошибка при стирании элемента в мультимножестве c ++ [duplicate]

I класс с переменной-членом, которая является мультимножеством & lt; пара & lt; TrainType, map & lt; string, set & gt; & gt; & gt; & gt; & gt; & gt; & gt; & gt; & gt; & gt; & gt; & gt; & gt; & gt; m_oTrainGraphic; TrainType - это перечисление. Я встав
вопрос задан: 7 January 2017 23:12
1
ответ

Мультимножество Oracle, набор и записи

Кто-либо может объяснить мне, почему записи требуются? Не можем мы просто выполнить ту же операцию в МН цикле использования / цикле использования SQL. Также то, когда мультимножество может записать запрос, может использоваться? т.е. в который тип...
вопрос задан: 31 July 2012 18:20
1
ответ

Есть ли какие-либо реализации мультимножества для .NET?

Я ищу реализацию .NET мультимножества. Кто-либо может рекомендовать хороший? (Мультимножество или сумка, является набором, который может иметь дублирующиеся значения, и на котором можно сделать операции присвоения:...
вопрос задан: 8 April 2010 05:03
0
ответов

Why is using a std::multiset as a priority queue faster than using a std::priority_queue?

I try to replace std::multiset with std::priority_queue. But I was dissapointed with the speed results. Running time of the algorithm increase by 50%... Here are the corresponding commands: top() = ...
вопрос задан: 26 August 2019 22:28
0
ответов

Самый простой способ перебрать мультимножество в порядке частоты элементов?

Рассмотрим этот пример, который распечатывает некоторую статистику типа устройства. («DeviceType» - это перечисление с дюжиной значений.) Multiset histogram = getDeviceStats (); for (DeviceType type: ...
вопрос задан: 23 December 2017 14:51
0
ответов

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

Я пытаюсь построить структуру данных для решателя игры со словами. Мне нужно хранить около 150 000 наборов формы {A, A, D, E, I, L, P, T, V, Y}. (Это нормализованные английские слова, то есть отсортированные символы. ...
вопрос задан: 23 May 2017 10:31
0
ответов

Пересечение списка Python с неуникальными элементами

У меня есть две строки, и я хотел бы иметь пересечение на них, включая дубликаты элементов: str_a = "aabbcc" str_b = "aabd" список (set (str_a) & set (str_b)) >> "ab" я хотел бы иметь ...
вопрос задан: 3 September 2012 20:23
0
ответов

В std :: multiset есть функция или алгоритм для удаления только одного образца (единого или повторяющегося), если элемент найден

Возможно, это дубликат, но я не нашел ничего поискового: Когда в std :: multiset вызывается erase (value), все элементы с найденным значением удаляются. Единственное решение, которое я мог придумать, это: ...
вопрос задан: 19 August 2012 09:54
0
ответов

Почему в этом случае очередь STL с приоритетом _не намного быстрее, чем мультисет?

Я сравниваю производительность очереди STL (g++ )с приоритетом _и обнаружил, что push и pop не так быстры, как я ожидал. См. следующий код:#включить <набор> #включить <очередь> с помощью...
вопрос задан: 3 August 2012 17:35
0
ответов

Multiset erase last element

Я пытаюсь стереть последний элемент мультисета, используя: minheap.erase(minheap.rbegin()); Это не компилируется и выдает 4-5 ошибок. Обратите внимание, что в мультимножествах C++, .end() указывает на последний ...
вопрос задан: 24 January 2012 19:55
0
ответов

Эффективный хэш-код для мультисетов на Java

Я определил подинтерфейс java.util.Collection, который по сути является мультисетным (так называемым мешком). Она может не содержать нулевых элементов, хотя это не является решающим в моем вопросе. Равноценный договор ...
вопрос задан: 16 September 2011 00:36