Результаты поиска по запросу "set"

3 ответа

Быстрая проверка, является ли набор надмножеством сохраненных наборов

ПроблемаМне дано N массивов C логических значений. Я хочу организовать их в структуру данных, которая позволит мне выполнить следующую операцию как можно быстрее: для нового массива вернуть true, если этот массив является «надмножеством» любого ...

5 ответов

установить равенство в linq

У меня есть два списка A и B (Список). Как определить, равны ли они самым дешевым способом? Я могу написать что-то вроде '(A минус B) объединение (B минус A) = пустой набор' или объединить их вместе и посчитать количество элементов, но это ...

6 ответов

Для заданного множества S найти все максимальные подмножества, у которых сумма <= k

Это вопрос интервью на Facebook, с которым я столкнулся на онлайн-портале. Для заданного множества S найти все максимальные подмножества, сумма которых <= k. Например, если S = {1, 2, 3, 4, 5} и k = 7, вывод будет: {1, 2, 3} {1, 2, 4} {1, 5} {2, ...

ТОП публикаций

6 ответов

Различия между вектором, множеством и кортежем

Каковы различия между векторами, наборами и кортежами в программировании?

2 ответа

std :: set итератор автоматически const [дубликат]

Возможный дубликат: Обновление набора C ++ STL утомительно: я не могу изменить элемент на месте [https://stackoverflow.com/questions/2217878/c-stl-set-update-is-tedious-i-cant-change-an-element-in-place] Я извлек проблему и изменил имена и так ...

5 ответов

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

Поскольку функция equals в массиве проверяет только экземпляр, она не работает с Set. Следовательно, мне интересно, как сделать набор массивов в Java? Одним из возможных способов может быть помещение каждого массива в объект и реализация функции ...

6 ответов

Java: преобразование набора в массив для представления String

От солнцаУчебник по Java [http://java.sun.com/docs/books/tutorial/collections/interfaces/collection.html] Я бы подумал, что этот код будет преобразовывать набор в массив. import java.util.*; public class Blagh { public static void main(String[] ...

3 ответа

Python 2: различное значение ключевого слова «in» для множеств и списков

Рассмотрим этот фрагмент: class SomeClass(object): def __init__(self, someattribute="somevalue"): self.someattribute = someattribute def __eq__(self, other): return self.someattribute == other.someattribute def __ne__(self, other): return ...

7 ответов

Преобразование списка в набор изменений порядка элементов

Недавно я заметил, что когда я конвертируюlist вset порядок элементов изменяется и сортируется по символам. Рассмотрим этот пример: x=[1,2,20,6,210] print x # [1, 2, 20, 6, 210] # the order is same as initial order set(x) # set([1, 2, 20, 210, ...

2 ответа

Проблема с «содержащим» методом хэширования (Java)

Следующий код не дает мне ожидаемого результата: public static void main (String[] args) { Set<Pair> objPair = new LinkedHashSet<Pair>(); objPair.add(new Pair(1, 0)); System.out.println("Does the pair (1, 0) exists already? ...