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...
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...
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 apenas entiendo cómo...
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 transmiten a...
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...
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...
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, 10k,...
¿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...
¿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?...
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...
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 de C # 4.0, también puede...
Una lista doblemente vinculada tiene una sobrecarga mínima (solo otro puntero por celda), y le permite agregar a ambos extremos, ir y venir y, en general, divertirse
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...
Me preguntaron esto en una prueba de entrevista. Me fue bien en el examen, pero no sabía lo suficiente como para responder a esta pregunta. Tengo curiosidad por saber qué estructuras de datos puedo usar para consultar los datos rápidamente. Básicamente, la idea es que habría secciones de carretera...
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 | +--+------------------+----------------+--+ | | | +---------------+...
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)...
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 el siguiente: cout << "Hello...
Estoy trabajando en una aplicación .NET 4.0, que realiza un cálculo bastante costoso en dos dobles que devuelven un doble. Este cálculo se realiza para cada uno de varios miles de artículos . Estos cálculos se realizan en un Tasksubproceso en un subproceso de grupo. Algunas pruebas preliminares...
¿Hay alguna buena estructura de datos que pueda usarse para representar una molécula? Estaba pensando que tal vez lo represento como un Gráfico al hacer que cada átomo sea un vértice, sin embargo, es común que los compuestos orgánicos tengan muchos Carbones e Hidrógenos. ¿Cómo lo numerarías? ¿Hay...
Formalmente, sea s ( U , Q ) = { V | V ∈ U y V ⊆ Q } donde U , Q y V representan conjuntos, y U , más específicamente, representa un conjunto de conjuntos. Por el bien de ejemplo, U podría ser un conjunto de (conjuntos de) ingredientes requeridos para varias recetas en un libro de cocina con Q que...