Preguntas etiquetadas con data-structures

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 gráficos?

139 search  data-structures  map  tree 

Hace unos meses tuve una entrevista con una compañía de fondos de cobertura en Nueva York y desafortunadamente no recibí la oferta de pasantía como ingeniero de datos / software. (También pidieron que la solución estuviera en Python). Me equivoqué bastante con el primer problema de la entrevista ... Pregunta: …

137 python  algorithm  data-structures  number-theory 

Encontré esta pregunta en un libro de algoritmos ( Algorithms, 4th Edition de Robert Sedgewick y Kevin Wayne). Cola con tres pilas. Implemente una cola con tres pilas para que cada operación de cola tome un número constante (en el peor de los casos) de operaciones de pila. Advertencia: alto …

136 algorithm  data-structures 

Tal como está actualmente, esta pregunta no es adecuada para nuestro formato de preguntas y respuestas. Esperamos que las respuestas estén respaldadas por hechos, referencias o experiencia, pero esta pregunta probablemente solicitará debate, argumentos, encuestas o discusión extendida. Si cree que esta pregunta se puede mejorar y posiblemente volver a …

135 java  data-structures  linked-list 

Entonces, si tengo que elegir entre una tabla hash o un árbol de prefijos, ¿cuáles son los factores discriminantes que me llevarían a elegir uno sobre el otro? Desde mi punto de vista ingenuo, parece que usar un trie tiene algo de sobrecarga adicional ya que no está almacenado como …

134 algorithm  data-structures  hashtable  trie 

Estoy explorando el HashSet<T>tipo, pero no entiendo dónde se encuentra en las colecciones. ¿Se puede usar para reemplazar a List<T>? Me imagino que el rendimiento de HashSet<T>a será mejor, pero no pude ver el acceso individual a sus elementos. ¿Es solo para enumeración?

134 c#  .net  data-structures  hashset 

¿Me gustaría saber qué es copiar y escribir y para qué se utiliza? El término "matriz de copia en escritura" se menciona varias veces en los tutoriales de Sun JDK, pero no entendí lo que significaba.

133 data-structures  copy-on-write 

Una de las cosas que echo de menos al escribir programas en C es una estructura de datos del diccionario. ¿Cuál es la forma más conveniente de implementar uno en C? No busco rendimiento, sino facilidad para codificarlo desde cero. Tampoco quiero que sea genérico, algo como string-> int servirá. …

132 c  data-structures  dictionary 

Estamos acostumbrados a decir que las HashMap get/putoperaciones son O (1). Sin embargo, depende de la implementación de hash. El hash de objeto predeterminado es en realidad la dirección interna en el montón JVM. ¿Estamos seguros de que es lo suficientemente bueno para afirmar que get/putson O (1)? La memoria …

131 java  data-structures  hashmap  complexity-theory 

Supongamos que tengo un dado cargado de n lados donde cada lado k tiene alguna probabilidad p k de aparecer cuando lo saco. Tengo curiosidad por saber si hay un buen algoritmo para almacenar esta información estáticamente (es decir, para un conjunto fijo de probabilidades) para poder simular de manera …

130 algorithm  language-agnostic  data-structures  random  probability 

Cerrada . Esta pregunta está basada en la opinión . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que pueda ser respondida con hechos y citas editando esta publicación . Cerrado hace 4 años . Mejora esta pregunta Estoy tratando de resolver el ejercicio "1.4", …

129 data-structures  go  set 

En ASP.NET C # tengo una estructura: public struct Data { public int item1; public int item2; public int category_id; public string category_name; } y tengo una lista de esos. Quiero seleccionar category_idy category_name, ejecutando un DISTINCTy finalmente un ORDERBYencendido category_name. Esto es lo que tengo ahora: List<Data> listObject = …

128 c#  linq  data-structures 

¿Hay una buena manera de dividir una colección en npartes con LINQ? No necesariamente de manera uniforme, por supuesto. Es decir, quiero dividir la colección en subcolecciones, cada una de las cuales contiene un subconjunto de los elementos, donde la última colección puede ser desigual.

122 c#  .net  linq  data-structures 

He visto el término intrusivo utilizado para describir estructuras de datos como listas y pilas, pero ¿qué significa? ¿Puede dar un ejemplo de código de una estructura de datos intrusiva y en qué se diferencia de una no intrusiva? Además, ¿por qué hacerlo intrusivo (o no intrusivo)? ¿Cuales son los …

120 c++  c  language-agnostic  data-structures  terminology 

Digamos que estoy construyendo un juego de mesa con una cuadrícula hextil, como Settlers of Catan : Tenga en cuenta que cada vértice y borde puede tener un atributo (una carretera y un asentamiento arriba). ¿Cómo haría una estructura de datos que represente este tablero? ¿Cuáles son los patrones para …

119 data-structures