Описание тега ordered-set
1
ответ
Предоставьте OrderedSet[int] подобные типы, используя стаб-файл без изменения библиотеки упорядоченных наборов
Я добавил подсказки для библиотеки упорядоченных наборов. Проблема в том, что, несмотря на то, что у меня есть следующие строки в ordered_set.pyi файл: from typing import MutableSet, TypeVar, Sequence T = TypeVar('T') class OrderedSet(MutableSet[T],…
29 сен '18 в 14:33
0
ответов
Сложность времени OrderedSet() в питоне
Я шел через этот ответ на переполнение стека. Я узнал о существовании OrderedSet в Python. Я хотел бы знать, как это реализовано внутри. Это похоже на хэш-таблицу реализации множеств? Кроме того, какова временная сложность некоторых распространенных…
27 фев '18 в 07:58
1
ответ
Лучшая структура данных для записи фронта Парето
Могу ли я спросить, если кто-то уже видел или столкнулся со следующей проблемой? Мне нужно обработать список значений стоимости / прибыли c1/ p1, c2/ p2, c3/ p3,..., который удовлетворяет: c1≤c2≤c3≤c4... p1≤p2≤p3≤p4... Это пример: 2/3, 4/5, 9/15, 12…
10 мар '18 в 09:44
1
ответ
Gnuplot - Как соединить гладко упорядоченные точки?
У меня есть набор данных в трех столбцах: 1st column: order criterion between 0 and 1 2nd: x vals 3rd: y vals В качестве примера файла данных: 0.027 -29.3 -29.6 0.071 -26.0 -31.0 0.202 -14.0 -32.8 0.304 -3.4 -29.3 0.329 -0.5 -26.0 0.409 6.7 -14.0 0.…
14 ноя '18 в 22:28
1
ответ
Вывести содержимое таблицы ETS Erlang
Я новичок в мире Erlang, поэтому я пытаюсь экспериментировать с ним. У меня есть таблица ETS, которая называется номерами. ets:new(numbers,[ordered_set,named_table]) Он имеет формат [{Имя, Номер},{Имя, Номер}] и т. Д. Мне интересно, есть ли способ в…
12 янв '17 в 18:36
1
ответ
Структура данных для перестановок в Java
Мне нужно хранить перестановку из n целых чисел и иметь возможность вычислять как перестановку значения, так и обратную операцию за эффективное время. Т.е. мне нужно сохранить переупорядочение значений [0...n-1] таким образом, чтобы я мог запросить …
08 ноя '17 в 14:10
1
ответ
Как получить максимальное и минимальное значение упорядоченного набора / упорядоченной карты?
Упорядоченный набор Rust - это BTreeSet : use std::collections::BTreeSet; // Type inference lets us omit an explicit type signature (which // would be `BTreeSet<&str>` in this example). let mut books = BTreeSet::new(); // Add some books. b…
20 ноя '19 в 12:36
1
ответ
Есть ли у OrderedSet() параметр поиска O(1)?
Я слышал, что когда вы выполняете inв списке он должен искать объекты O(n), а если вы делаете это в наборе, он должен искать объекты O(1). Чтобы понять, что я имею в виду, перейдите сюда. Это все еще относится к OrderedSet?
14 май '20 в 16:07
1
ответ
Функция, которая возвращает объединение (в алфавитном порядке) двух наборов в Лиспе
Приведенная ниже процедура берет два списка и возвращает их объединение в виде упорядоченного списка. (defun stable-union (lst1 lst2) (cond ((null lst1) lst2) ((null lst2) lst1) ((and (null lst1) (null lst2)) nil) (t (let ((el1 (car lst1)) (el2 (car…
25 окт '19 в 20:00
0
ответов
Упорядоченный набор объектов Redis с извлечением O(1) по ключу GUID и сортировкой по другому 64-битному целочисленному ключу со знаком в порядке убывания
У меня есть карта наборов уникальных объектов, уникальных на основе его GUID в качестве ключа и отсортированных по метке времени, 64-битному целому числу со знаком в порядке убывания. Наборы имеют ключ GUID, и каждый отдельный объект в каждом наборе…
08 ноя '20 в 09:39
0
ответов
Как использовать упорядоченный набор для строки?
В настоящее время я изучаю структуры данных. При решении проблемы получал TLE. Думал решить заказанным набором. Но я столкнулся с проблемой использования его для строк. Функция поиска дает мне временную сложность, поэтому я хочу использовать функцию…
10 фев '21 в 09:13
1
ответ
Предоставляет ли Erlang Mnesia select on an orders_set список в порядке Erlang Term?
В документации мне неясно, нужно ли мне перебирать по порядку с помощью next или, возможно, foldl (упоминается, что foldr идет в порядке, обратном order_set, поэтому предположительно foldl идет в том же порядке) или я могу используйте select и полаг…
26 фев '21 в 17:13
3
ответа
Поиск пересечения между двумя списками или кадрами данных при соблюдении условия упорядочения
У меня есть два списка (столбцы из двух отдельных фреймов данных pandas) и я хочу найти пересечение обоих списков, сохраняя порядок или порядок на основе условия. Рассмотрим следующий пример: x = ['0 MO', '1 YR', '10 YR', '15 YR', '2 YR', '20 YR', '…
08 янв '22 в 17:36
1
ответ
Набор против заказанного набора
Не могли бы вы привести пример, когда использовать вместо ? Я провел пару тестов, и даже в документации immutable-js говорится Порядок итерации набора не определен, но стабилен кажется порядок элементов внутри Setвсегда совпадает с тем, в который бы…
24 дек '20 в 14:10
5
ответов
Набор, который однозначно содержит ключ, но упорядочен по другому полю
Я ищу коллекцию Java, возможно, в стандартной библиотеке, которая может собирать следующую структуру: class Item { String key; double score; } И со следующими свойствами: Допускается только один элемент с одним и тем же ключом (например, набор) вста…
25 дек '20 в 12:18
2
ответа
Как определить упорядоченную карту/набор с компаратором, определяемым во время выполнения?
Это похоже на Как использовать пользовательскую функцию компаратора с BTreeSet?однако в моем случае я не буду знать критерии сортировки до времени выполнения. Возможные критерии обширны и не могут быть жестко запрограммированы (подумайте о чем-то вр…
01 янв '21 в 21:50
0
ответов
Неупорядоченный набор против отсортированного набора - найти (x)
Чем методы неупорядоченного набора отличаются от методов упорядоченного набора? в неупорядоченном наборе ищет хеш-таблицу в O (1) и возвращает значение, иначе null, при этомfind(x)заказанного множества? Я наткнулся на этот термин, называемый поиском…
13 июл '22 в 15:43
1
ответ
Обход мультимножества от нижней границы
Я хочу начать с итератора low_bound моего целевого значения в мультимножестве, затем удалить все его вхождения и продолжить переход к следующим значениям того же мультимножества, я делаю что-то вроде... multiset<int>s={....}; auto it=s.lower_b…
29 июл '23 в 20:19