Resultados de la búsqueda a petición "data-structures"
¿Cómo encontrar si un gráfico es bipartito?
He estado tratando de entender el gráfico bipartito. Según tengo entendido, es un gráfico G que se puede dividir en dos subgrafos U y V, de modo que la intersección de U y V es un conjunto nulo y la unión es el gráfico G. Estoy tratando de ...
¿Cómo inorder + preorder construye un árbol binario único?
Recientemente, mis preguntas se marcaron como duplicadas, comoesta [https://stackoverflow.com/questions/30443790/why-do-i-get-segmentation-fault-in-c] , incluso si no lo fueran. Entonces, déjenme comenzar con el siguiente y luego explicaré mi ...
Cómo implementar tres pilas usando una sola matriz
Encontré este problema en un sitio web de entrevista. El problema requiere implementar de manera eficiente tres pilas en una sola matriz, de modo que ninguna pila se desborde hasta que no quede espacio en todo el espacio de la matriz. Para ...
Definición de Ord propio para un tipo de datos
Estoy tratando de hacer algunas estructuras de datos para resolver un rompecabezas gráfico. Estoy tratando de definir los criterios de comparación de una ventaja, pero no estoy seguro de cómo. Hasta aquí: data Edge = Edge (Set String) Bool¿Cómo ...
¿C tiene alguna herramienta para agregar cadenas?
Estoy haciendo una función que devuelve la derivada de una función que se representa como un árbol como / + \ * ^ / \ / \ x 5 3.14 xcon nodos de la forma typedef struct node { char * fx; // function struct node * gx; // left-hand side char * ...
rendimiento de inserción / eliminación de lista o contenedor O (1), con semántica de matriz
Estoy buscando una colección que ofrezca semántica de lista, pero que también permita semántica de matriz. Digamos que tengo una lista con los siguientes elementos: apple orange carrot pearentonces mi matriz de contenedores haría lo ...
Elección de la estructura de datos para organizar datos con una lista de valores en Java
Tengo un mapa como se muestra a continuación en el que hay una clave y los valores son de tipoList: Map<String, List<String> newdatamap = new HashMap<>(); map.put ("RtyName", Arrays.asList("wpn", "wpfnb", "dgeft", "xbthy")); map.put ...
El mejor enfoque para separar el modelo, la vista y el controlador
Estoy pensando en el mejor enfoque para separar Model View y Controller, para Java y usar Eclipse, si hay alguna diferencia. Solía separar el MVC de cada tipo dentro de su propio paquete, pero empiezo a pensar que este no es el mejor ...
Mapa de estructura de datos de Mapas
losMultiValueMap [http://commons.apache.org/collections/apidocs/org/apache/commons/collections/map/MultiValueMap.html] class (colecciones comunes de Apache) facilita el trabajo con un mapa cuyos valores son colecciones. Estoy buscando una clase ...
Abstracción de los detalles de implementación de la estructura de datos en Clojure
Estoy desarrollando una estructura de datos compleja en Clojure con múltiples subestructuras. Sé que querré extender esta estructura a lo largo del tiempo y, a veces, quiero cambiar la estructura interna sin dividir a los diferentes usuarios de ...