Preguntas etiquetadas con data-structures

Estoy aprendiendo Haskell y como ejercicio estoy haciendo árboles binarios. Habiendo hecho un árbol binario regular, quiero adaptarlo para que sea auto equilibrado. Entonces: ¿Cuál es más eficiente? ¿Cuál es más fácil de implementar? ¿Cuál se usa con más frecuencia? Pero crucialmente, ¿cuál me recomiendan? Supongo que esto pertenece aquí …

18 haskell  functional-programming  data-structures  binary-tree 

Este artículo afirma que una clase de datos es un "olor a código". La razón: Es normal cuando una clase recién creada contiene solo unos pocos campos públicos (y tal vez incluso un puñado de captadores / establecedores). Pero el verdadero poder de los objetos es que pueden contener tipos …

18 data-structures  code-smell 

Cerrada . Esta pregunta necesita estar más centrada . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que se centre en un problema solo editando esta publicación . Cerrado el año pasado . Estoy tratando de entender cómo se usa el polimorfismo en un proyecto …

17 object-oriented  data-structures  polymorphism 

Los lenguajes que son puramente funcionales o casi puramente funcionales se benefician de las estructuras de datos persistentes porque son inmutables y encajan bien con el estilo sin estado de la programación funcional. Pero de vez en cuando vemos bibliotecas de estructuras de datos persistentes para lenguajes (basados ​​en estado, …

17 functional-programming  data-structures  multithreading  concurrency 

TL; DR : estoy tratando de diseñar una estructura de datos óptima para definir unidades dentro de una unidad de medida. A Unit of measurees esencialmente una value(o cantidad) asociada con a unit. Las unidades SI tienen siete bases o dimensiones. A saber: longitud, masa, tiempo, corriente eléctrica, temperatura, cantidad …

17 c#  design  naming  data-structures 

He oído que las estructuras de datos probabilísticas como Skip Lists y Bloom Filters son inmensamente útiles y me gustaría aprender más sobre ellas en general. ¿Existe una referencia canónica sobre el tema en el nivel de Cormen et al.?

17 data-structures 

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 . Estoy tomando mi segundo curso sobre Java. Estamos entrando en …

17 algorithms  data-structures 

Tal como está actualmente, esta pregunta no es adecuada para nuestro formato de preguntas y respuestas. Esperamos que las respuestas sean 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 …

17 data-structures 

¿Quieres mejorar esta publicación? Proporcione respuestas detalladas a esta pregunta, incluidas citas y una explicación de por qué su respuesta es correcta. Las respuestas sin suficiente detalle pueden ser editadas o eliminadas. Cerrada . Esta pregunta está basada en la opinión . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta …

16 data-structures  quotations 

Los filtros Bloom se ven realmente bien cuando considera que puede determinar si un Int está en un conjunto con un 99% de certeza en tiempo constante. Pero también pueden los hashes, con la única diferencia de que, en un hash, la mayoría de las veces está accediendo a la …

16 data-structures 

JSON admite las siguientes estructuras de datos (equivalentes de Java): escalar, matriz / lista y mapa. A Setno es compatible de fábrica en JSON. Pensé en varias formas de representar un conjunto en JSON: [1] - Como una lista Sin embargo, una lista tiene su propio pedido, por lo que …

16 data-structures  json  formatting  notation 

Muchas aplicaciones de bases de datos (¿quizás la mayoría?) Hoy en día usan B-Trees y variaciones para almacenar datos, porque esta estructura de datos optimiza las operaciones de lectura, escritura y búsqueda en un disco duro (y estas operaciones a su vez juegan un papel importante en la eficiencia general …

15 database  data-structures 

Estaba leyendo sobre filtros de floración escalables y no podía entender cómo cada vez que se llena un filtro de floración constituyente, se agrega un nuevo filtro de floración con un tamaño más grande. No se puede buscar la presencia de los elementos que contribuyeron a los bits establecidos en …

15 data-structures  hashing 

Para una tarea, necesito entender cómo funciona una lista de omisión . He estado programando durante un poco más de 2 años (sé que en realidad no es tan largo), y nunca he oído hablar de una lista de omisión. He revisado todas las guías que puedo encontrar, y todavía …

14 data-structures 

Estoy desarrollando una aplicación que necesitará almacenar metadatos en línea e intext . Lo que quiero decir con eso es lo siguiente: digamos que tenemos un texto largo y queremos almacenar algunos metadatos relacionados con una palabra u oración específica del texto. ¿Cuál sería la mejor manera de almacenar esta …

14 data-structures  concepts  separation-of-concerns  markup