En Python, ¿qué estructura de datos es más eficiente / rápida? Suponiendo que el orden no es importante para mí y estaría buscando duplicados de todos modos, ¿es un Python más lento que una lista de
En C, sé que puedo asignar dinámicamente una matriz bidimensional en el montón usando el siguiente código: int** someNumbers = malloc(arrayRows*sizeof(int*)); for (i = 0; i < arrayRows; i++) { someNumbers[i] = malloc(arrayColumns*sizeof(int)); } Claramente, esto en realidad crea una matriz...
Hay al menos tres bibliotecas populares para acceder y manipular campos de registros. Los que conozco son: acceso de datos, etiquetas y lentes. Personalmente comencé con el acceso a datos y los estoy usando ahora. Sin embargo, recientemente en Haskell-Cafe había una opinión de que las etiquetas...
He estado aprendiendo sobre diferentes algoritmos en mi tiempo libre recientemente, y uno que encontré que parece ser muy interesante se llama algoritmo HyperLogLog, que estima cuántos elementos únicos hay en una lista. Esto fue particularmente interesante para mí porque me trajo de vuelta a mis...
Por favor, no diga EHCache o OSCache, etc. Suponga a los fines de esta pregunta que quiero implementar el mío usando solo el SDK (aprender haciendo). Dado que el caché se usará en un entorno multiproceso, ¿qué estructuras de datos usaría? Ya he implementado uno usando LinkedHashMap y Collections #...
Tengo un Hashmap en Java como este: private Map<String, Integer> team1 = new HashMap<String, Integer>(); Luego lo lleno así: team1.put("United", 5); ¿Cómo puedo obtener las llaves? Algo así como: team1.getKey()volver
¿Cuál es la mejor manera de probar si una lista contiene un valor dado en Clojure? En particular, el comportamiento de contains?me está confundiendo actualmente: (contains? '(100 101 102) 101) => false Obviamente, podría escribir una función simple para recorrer la lista y probar la igualdad,...
Tengo esta función API: public ResultEnum DoSomeAction(string a, string b, DateTime c, OtherEnum d, string e, string f, out Guid code) No me gusta Porque el orden de los parámetros se vuelve innecesariamente significativo. Se hace más difícil agregar nuevos campos. Es más difícil ver lo que se...
Un conjunto congelado es un conjunto congelado. Una lista congelada podría ser una tupla. ¿Qué sería un dict congelado? Un dict inmutable, hashable. Supongo que podría ser algo así collections.namedtuple, pero eso es más como un dict de teclas congeladas (un dict medio congelado). ¿No es...
Necesito una Stackestructura de datos para mi caso de uso. Debería poder insertar elementos en la estructura de datos y solo quiero recuperar el último elemento de la Pila. El JavaDoc para Stack dice: La interfaz Deque y sus implementaciones proporcionan un conjunto más completo y coherente de...
¿Alguno de ustedes alguna vez ha implementado un Fibonacci-Heap ? Lo hice hace unos años, pero fue mucho más lento que usar BinHeaps basado en matrices. En aquel entonces, lo consideraba una valiosa lección sobre cómo la investigación no siempre es tan buena como dice ser. Sin embargo, muchos...
He visto a gente decir que los setobjetos en python tienen O (1) verificación de membresía. ¿Cómo se implementan internamente para permitir esto? ¿Qué tipo de estructura de datos utiliza? ¿Qué otras implicaciones tiene esa implementación? Cada respuesta aquí fue realmente esclarecedora, pero solo...
El constructor habitual de ArrayListes: ArrayList<?> list = new ArrayList<>(); Pero también hay un constructor sobrecargado con un parámetro para su capacidad inicial: ArrayList<?> list = new ArrayList<>(20); ¿Por qué es útil crear un archivo ArrayListcon una capacidad...
Se presenta C ++ 0x, unordered_setque está disponible en boostmuchos otros lugares. Lo que entiendo es que unordered_setes una tabla hash con O(1)complejidad de búsqueda. Por otro lado, setno es más que un árbol con log(n)complejidad de búsqueda. ¿Por qué demonios usaría alguien en setlugar de...
Cuando lo intento: Queue<Integer> q = new Queue<Integer>(); El compilador me está dando un error. ¿Alguna ayuda? Además, si quiero inicializar una cola, ¿tengo que implementar los métodos de la
Una pregunta similar se hizo anteriormente allí , pero la pregunta aquí es lo contrario, usando dos colas como una pila. La pregunta... Habida cuenta de dos colas con sus operaciones estándar ( enqueue, dequeue, isempty, size), implementar una pila con sus operaciones estándar ( pop, push,...
Tengo una estructura de datos como public DespatchGroup(DateTime despatchDate, List<Products> products); Y estoy tratando de hacer ... var list = new List<DespatchGroup>(); foreach (var group in dc.GetDespatchedProducts().GroupBy(i => i.DespatchDate)) { // group.Values is not...
Soy nuevo en la programación de Mac / iPhone y Objective-C. En C # y Java tenemos "genéricos", clases de colección cuyos miembros solo pueden ser del tipo declarado. Por ejemplo, en C # Dictionary<int, MyCustomObject> solo puede contener claves que son enteros y valores que son de tipo...
Estoy tratando de encontrar la definición de un árbol de búsqueda binario y sigo encontrando diferentes definiciones en todas partes. Algunos dicen que para cualquier subárbol dado, la clave secundaria izquierda es menor o igual que la raíz. Algunos dicen que para cualquier subárbol dado, la...
Académicamente hablando, ¿cuál es la diferencia esencial entre la estructura de datos Tree y Graph? ¿Y qué hay de la búsqueda basada en árboles y la búsqueda basada en