Soy autodidacta y no tengo un título de CS. Cuanto más he estado aprendiendo sobre la estructura de datos, más me pregunto, hoy en día, ¿cómo estamos todavía cargados con el sistema de archivos, con directorios y archivos, como la estructura básica de almacenamiento de datos en el sistema...
Al revisar algunos artículos antiguos de Hacker News, me encontré con una publicación de un usuario que decía Árboles Aguri, que se casan con un radix trie de tamaño limitado (como lo usaría en una tabla de enrutamiento de software) a una lista de LRU, y sintetizan automáticamente agregados...
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 de...
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...
Cuando los programadores hablan de "estructuras de datos", ¿solo están hablando de tipos de datos abstractos como listas , árboles , hashes , gráficos , etc.? ¿O ese término incluye alguna estructura que contenga datos, como tipos compuestos (objetos de clase, estructuras, enumeraciones, etc.) y...
Se puede usar una lista vinculada cuando desee insertar y eliminar elementos de forma económica y cuando no importa que los elementos no estén uno al lado del otro en la memoria. Esto es muy abstracto y me gustaría una explicación concreta de por qué debería usarse una lista vinculada en lugar de...
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 hace 4 años . ¿Cuál sería un...
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...
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
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...
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...
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
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...
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 memoria solo una vez. Con...
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 las dos...
¿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á...
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...
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...
Recientemente, comencé a trabajar en algún sistema heredado. Las personas que lo desarrollaron tuvieron la idea de almacenar una lista de cadenas en un solo campo de la tabla de la base de datos. Digamos que es un identificador de objeto que no tiene ninguna representación ni datos en la base de...
en la escuela nos enseñan cómo podemos equilibrar un árbol AVL luego de una inserción o eliminación. ¿Cómo será realmente útil este tipo de conocimiento en el mundo real? ¿Alguien puede dar un ejemplo de cuándo este tipo de conocimiento sería realmente útil? Por lo que he visto, en el lugar de...