Articles of conjunto de

Dadas dos matrices ayb. Encuentre todos los pares de elementos (a1, b1) tales que a1 pertenece a la matriz A y b1 pertenece a la matriz B cuya sum a1 + b1 = k

Estoy buscando la solución del siguiente algoritmo con una mínima complejidad de tiempo y espacio. Dadas dos matrices ayb, encuentre todos los pares de elementos (a1, b1) tales que a1 pertenece a la matriz A y b1 pertenece a la matriz B cuya sum a1 + b1 = k (cualquier entero). Pude encontrar el enfoque […]

¿Cómo seleccionar la primera y la última fila dentro de una variable de agrupación en un dataframe?

¿Cómo puedo seleccionar la primera y la última fila para cada id única en el siguiente dataframe? tmp id d gr mm area #> 1 15 1 2 3.4 1 #> 2 15 1 1 4.9 2 #> 3 15 1 1 4.4 1 #> 4 15 1 1 5.5 2 #> 5 21 1 […]

Obtener un elemento de un conjunto

¿Por qué Set no proporciona una operación para obtener un elemento que sea igual a otro elemento? Set set = …; … Foo foo = new Foo(1, 2, 3); Foo bar = set.get(foo); // get the Foo element from the Set that equals foo Puedo preguntar si el Set contiene un elemento igual a la […]

Paréntesis confusos en MASM32

Estoy tratando de familiarizarme con MASM32 y estoy confundido por lo siguiente: Pensé que los corchetes se usaban para la indirección, así que si tengo una variable predefinida .data item dd 42 entonces mov ebx, item pondría el contenido de ‘elemento’, es decir, el número 42, en ebx y mov ebx, [item] pondría la dirección […]

Eliminar elementos de una colección en Java mientras se itera sobre ella

Quiero poder eliminar varios elementos de un conjunto mientras estoy iterando sobre él. Inicialmente esperaba que los iteradores fueran lo suficientemente inteligentes como para que la siguiente solución ingenua funcione. Set set = new HashSet(); fillSet(set); Iterator it = set.iterator(); while (it.hasNext()) { set.removeAll(setOfElementsToRemove(it.next())); } Pero esto arroja una ConcurrentModificationException . Tenga en cuenta que […]

Operaciones de conjuntos clásicos para java.util.Collection

¿Hay alguna funcionalidad incorporada para las operaciones de conjunto clásico en la clase java.util.Collection? Mi implementación específica sería para ArrayList, pero esto parece algo que debería aplicarse a todas las subclases de Collection. Estoy buscando algo como: ArrayList setA … ArrayList setB … ArrayList setAintersectionB = setA.intersection(setB); ArrayList setAminusB = setA.subtract(setB); Después de algunas búsquedas, […]

Diferencia entre Iterador y Lististador?

Iterator ite = Set.iterator(); Iterator ite = List.iterator(); ListIterator listite = List.listIterator(); Podemos usar Iterator para recorrer un Set o una List o un Map . Pero ListIterator solo puede usarse para recorrer una List , no puede atravesar un Set . ¿Por qué? Sé que la principal diferencia es que con el iterador podemos […]

¿Cuál es la mejor manera de obtener la diferencia simétrica entre dos conjuntos en Java?

Me pregunto si hay una forma rápida / limpia de obtener la diferencia entre dos conjuntos. Yo tengo: Set s1 = new HashSet(); s1.add(“a”); s1.add(“b”); s1.add(“c”); Set s2 = new HashSet(); s2.add(“b”); Necesito algo como: Set diff = Something.diff(s1, s2); // diff would contain [“a”, “c”] Solo para aclarar, necesito la diferencia simétrica .

¿Calcular eficientemente la intersección de dos conjuntos en Java?

¿Cuál es la forma más eficiente de encontrar el tamaño de la intersección de dos conjuntos no dispersos en Java? Esta es una operación que realizaré en grandes series una gran cantidad de veces, por lo que la optimización es importante. No puedo modificar los conjuntos originales. He observado Apache Commons CollectionUtils.intersection, que parece ser […]

Algoritmo para encontrar la potencia más pequeña de dos que es mayor o igual a un valor dado

Necesito encontrar la potencia más pequeña de dos que sea mayor o igual a un valor dado. Hasta ahora, tengo esto: int value = 3221; // 3221 is just an example, could be any number int result = 1; while (result < value) result <<= 1; Funciona bien, pero se siente un poco ingenuo. ¿Hay […]