Preguntas etiquetadas con data-structures

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 (líneas, …

12 algorithms  data-structures 

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 mucho.

12 data-structures  functional-programming 

Me he encontrado con este mismo problema una y otra vez y no he encontrado una solución que realmente me pareció óptima. Digamos que en una aplicación, tiene una lista ordenada y deja que el usuario cambie ese orden arrastrando y soltando o algo así. Desea que los cambios en …

11 rest  database-design  data-structures  data-modeling 

Mi entendimiento... Ventajas: Insertar al final es O (1) en lugar de O (N). Si la lista es una Lista Doblemente Vinculada, entonces eliminar del final también es O (1) en lugar de O (N). Desventaja: Ocupa una cantidad trivial de memoria adicional: 4-8 bytes . El implementador tiene que …

11 data-structures  linked-list 

¿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 una buena …

11 data-structures 

Quiero implementar una tabla hash usando árboles de búsqueda binarios para reducir la complejidad de búsqueda en el proceso de encadenamiento separado de O (n) (usando la lista vinculada) a O (log n) (usando BST). ¿Se puede hacer esto y, en caso afirmativo, cómo? Sería más fácil de entender si …

11 algorithms  data-structures  hashing  binary-tree 

Estoy tratando de averiguar qué tipo de estructura de datos usar para modelar un uso hipotético e idealizado de la red. En mi escenario, varios usuarios que son hostiles entre sí están tratando de formar redes de computadoras donde se conocen todas las conexiones potenciales. Sin embargo, las computadoras que …

11 data-structures  graph 

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 6 años . ¿Por qué Python usa la tabla hash para implementar dict, pero no …

11 python  data-structures 

De la forma que era Durante años, he organizado mis soluciones de software como tales: Capa de acceso a datos (DAL) para abstraer el negocio de acceder a datos Business Logic Layer (BLL) para aplicar reglas comerciales a conjuntos de datos, manejar autenticación, etc. Utilidades (Util), que es solo una …

11 architecture  data-structures  entity-framework  separation-of-concerns 

Actualmente estoy jugando con LISP (particularmente Scheme y Clojure) y me pregunto cómo se tratan las estructuras de datos típicas en lenguajes de programación funcionales. Por ejemplo, digamos que me gustaría resolver un problema usando un algoritmo de trazado de ruta de gráfico. ¿Cómo se podría representar ese gráfico en …

11 functional-programming  data-structures  lisp 

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 han demostrado …

11 .net  data-structures  caching 

Esta pregunta de StackOverflow pregunta "¿dónde puedo obtener Microsoft.Data.Objects"? Resulta que la respuesta fue probablemente que está en la versión CTP4 (código primero) de Entity Framework 4. Sin embargo, hubo muchas conjeturas. Incluso Datos de sistema Marco de la entidad Microsoft.ApplicationBlocks.Data Microsoft.Practices.EnterpriseLibrary.Data Hace 10 años, si alguien hizo una pregunta …

11 data-structures  microsoft-access 

Me gustaría aprender a hacer gráficos y realizar algunas operaciones locales en Haskell, pero la pregunta no es específica de Haskell, y en lugar de gráficos podemos considerar listas doblemente vinculadas. Pregunta: ¿Cuál sería una forma idiomática o recomendada de implementar una lista doblemente enlazada (u otra estructura de datos …

11 data-structures  functional-programming  graph  immutability 

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 …

11 algorithms  data-structures 

¿Hay una referencia similar a Cormen en Hashes y Hashing? Esta estructura particular ha visto poca atención en mi educación en CS por alguna razón, pero me gustaría aprender más, ya que parecen estar en todas partes. Sé que Cormen lo cubre, pero estoy buscando algo más especializado y profundo.

11 algorithms  data-structures