Preguntas etiquetadas con data-structures

Recientemente tuve una conversación con un colega sobre cuál sería la forma óptima de convertir Lista MapJava y si hay algún beneficio específico de hacerlo. Quiero conocer el enfoque de conversión óptimo y realmente agradecería si alguien me puede guiar. ¿Es este un buen enfoque? List<Object[]> results; Map<Integer, String> resultsMap …

224 java  list  data-structures  hashmap  data-conversion 

Recientemente me encontré con la estructura de datos conocida como una lista de omisión . Parece tener un comportamiento muy similar al de un árbol de búsqueda binario. ¿Por qué querrías usar una lista de omisión sobre un árbol de búsqueda binario?

218 algorithm  language-agnostic  data-structures  binary-tree  skip-lists 

Cerrado. Esta pregunta no cumple con las pautas de desbordamiento de pila . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que sea sobre el tema de Stack Overflow. Cerrado hace 3 años . Mejora esta pregunta Estoy buscando una implementación .NET de una cola …

216 c#  .net  data-structures  heap  priority-queue 

.NET tiene muchas estructuras de datos complejas. Desafortunadamente, algunos de ellos son bastante similares, y no siempre estoy seguro de cuándo usar uno y cuándo usar otro. La mayoría de mis libros de C # y Visual Basic hablan de ellos hasta cierto punto, pero nunca entran en detalles reales. …

213 c#  .net  vb.net  arrays  data-structures 

Estoy tratando de construir un árbol general. ¿Hay alguna estructura de datos incorporada en Python para implementarla?

205 python  data-structures  tree 

Tengo una estructura de datos que esencialmente equivale a un diccionario anidado. Digamos que se ve así: {'new jersey': {'mercer county': {'plumbers': 3, 'programmers': 81}, 'middlesex county': {'programmers': 81, 'salesmen': 62}}, 'new york': {'queens county': {'plumbers': 9, 'salesmen': 36}}} Ahora, mantener y crear esto es bastante doloroso; Cada vez que …

201 python  data-structures  dictionary  mapping  autovivification 

¿Por qué alguien querría usar una lista vinculada en una matriz? Codificar una lista vinculada es, sin duda, un poco más trabajo que usar una matriz y uno puede preguntarse qué justificaría el esfuerzo adicional. Creo que la inserción de nuevos elementos es trivial en una lista vinculada, pero es …

200 arrays  data-structures  linked-list  language-agnostic 

Sé que un mapa es una estructura de datos que asigna claves a valores. ¿No es un diccionario igual? ¿Cuál es la diferencia entre un mapa y un diccionario 1 ? 1. No estoy preguntando cómo se definen en el lenguaje X o Y (que parece ser lo que generalmente …

197 dictionary  data-structures  language-agnostic  key-value 

Mientras programaba, no he visto una instancia en la que una matriz sea mejor para almacenar información que otra forma de la misma. De hecho, me imaginé que las "características" agregadas en los lenguajes de programación habían mejorado sobre esto y por eso las reemplazó. Ahora veo que no son …

195 arrays  data-structures 

¿Por qué se std::mapimplementa como un árbol rojo-negro ? Hay varios árboles de búsqueda binarios equilibrados (BST) por ahí. ¿Cuáles fueron las compensaciones de diseño al elegir un árbol rojo-negro?

193 c++  dictionary  data-structures  stl  binary-search-tree 

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 Python?

187 python  list  performance  data-structures  set 

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 unidimensional de punteros a un conjunto de matrices unidimensionales …

185 c  arrays  memory  data-structures  stack-memory 

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 eran superiores. Por …

173 data-structures  haskell  record  lenses 

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 días de MySQL cuando …

172 database  algorithm  math  data-structures  hyperloglog 

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 # …

169 java  caching  data-structures  lru