Preguntas etiquetadas con data-structures

Por lo general, implemento gráficos como listas doblemente vinculadas, pero esto es bastante ineficiente en mi experiencia ya que necesito k punteros / referencias para k vecinos, por lo que para un gráfico no dirigido tendría ~ 2k enlaces de vecinos dentro de las listas si mis cálculos son correctos. …

14 data-structures 

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 …

14 algorithms  data-structures 

He visto código C ++ como el siguiente con muchos typedefs. ¿Cuáles son los beneficios de usar muchos typedefs como este en lugar de usar primitivas de C ++? ¿Existe otro enfoque que también pueda lograr esos beneficios? Al final, todos los datos se almacenan en la memoria o se …

14 c++  data-structures 

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 …

14 database  database-design  data-structures  relational-database 

Yo uso C y structs donde una estructura puede tener miembros pero no funciones. Supongamos por simplicidad que quiero crear una estructura para las cadenas que nombre stry quiero poder hacer str.replace(int i, char c)dónde iestá el índice de la cadena y ces el carácter para reemplazar el carácter en …

13 object-oriented  c  data-structures 

Cuando se programa en CI, me resulta invaluable empacar estructuras utilizando el __attribute__((__packed__))atributo GCC para poder convertir fácilmente una porción estructurada de memoria volátil en una matriz de bytes que se transmitirán por un bus, se guardarán en el almacenamiento o se aplicarán a un bloque de registros. Las estructuras …

13 c  data-structures  compiler 

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 5 años . He estado buscando un buen curso en línea en estructuras …

13 algorithms  data-structures 

Viniendo de un fondo C # y Java, estoy acostumbrado a que mis listas sean homogéneas, y eso tiene sentido para mí. Cuando comencé a recoger a Lisp, noté que las listas pueden ser heterogéneas. Cuando comencé a jugar con la dynamicpalabra clave en C #, noté que, a partir …

13 language-design  data-structures  language-features 

Piense en términos de tablas de búsqueda precalculadas o algo así. ¿En qué punto tiene más sentido usar una base de datos en lugar de valores de codificación en mi aplicación? Los valores no van a cambiar, y están muy bien separados de los desarrolladores de mantenimiento. 100 valores, 1k, …

13 c#  data-structures 

¿Qué es el análisis amortizado? ¿Y cómo puede ayudarme a lograr garantías de rendimiento en el peor de los casos en mis programas? Estaba leyendo que las siguientes técnicas pueden ayudar al programador a lograr las garantías de rendimiento en el peor de los casos (es decir, en mis propias …

13 algorithms  data-structures  efficiency  stack 

¿Cuál es la diferencia entre una secuencia y una cola? Ambos tienen el concepto de un conjunto ordenado de elementos, pero tienden a tener implementaciones diferentes y un vocabulario diferente de 'insertar' / 'extraer' (secuencias) frente a 'enqueue' / 'dequeue' (cola). ¿Son estos intercambiables? ¿Sugieren diferentes conceptos o patrones? Si …

13 data-structures 

No tengo un contexto específico en el que estoy haciendo la pregunta, pero mientras leía un libro para principiantes en C ++ noté el uso de un manipulador de flujo endl y un carácter de escape de nueva línea cuando se trata de un objeto de flujo. El ejemplo es …

12 c++  data-structures 

Entiendo la estructura de los árboles binarios y cómo atravesarlos. Sin embargo, estoy luchando por darme cuenta de sus usos reales, propósitos en programas y programación. Cuando pienso en ejemplos de "vida real" de datos jerárquicos, casi con toda seguridad tienen más de 2 hijos. Por ejemplo, en un árbol …

12 data-structures  binary-tree 

Por lo general, las estructuras de datos de árbol se organizan de manera que cada nodo contenga punteros a todos sus elementos secundarios. +-----------------------------------------+ | root | | child1 child2 child3 | +--+------------------+----------------+--+ | | | +---------------+ +---------------+ +---------------+ | node1 | | node2 | | node3 | | child1 …

12 data-structures 

Estoy tratando de encontrar más recursos con respecto al montón de Brodal . Todo lo que encontré es una implementación haskell del montón Brodal-Okasaki , pero creo que son montones sesgados , ¿es esto correcto? Además, soy analfabeta en Haskell, así que eso no ayuda mucho. ¿Alguien tiene (o sabe) …

12 research  data-structures