¿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...
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...
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...
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...
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...
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 la...
¿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...
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 el orden persistan....
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 hacer...
Estoy tratando de pensar en la mejor manera de hacer lo siguiente: Tengo una lista de tareas almacenadas en la base de datos. Una tarea tiene una prioridad asignada. Puede cambiar la prioridad de una tarea para reordenar el orden en que deben llevarse a cabo. Estoy pensando en algo muy similar a...
Escribir un objeto Usuario en Swift, aunque mi pregunta se refiere a cualquier lenguaje fuertemente tipado. Un usuario puede tener un montón de enlaces (FacebookProfile, InstagramProfile, etc.). Algunas preguntas sobre esto. ¿Es una buena práctica envolver enlaces en su propio objeto? usuario...
Según Wikipedia, una pila : es un tipo de datos abstractos last in, first out (LIFO) y una estructura de datos lineal. Mientras que una matriz : es una estructura de datos que consiste en una colección de elementos (valores o variables), cada uno identificado por al menos un índice o clave...
Durante una entrevista, me preguntaron lo siguiente: una aplicación de bienes raíces que enumera todas las casas que están actualmente en el mercado (es decir, en venta) dentro de una distancia determinada (por ejemplo, el usuario quiere encontrar todas las casas dentro de 20 millas), ¿Cómo...
¿Cómo llamas a las clases sin métodos? Por ejemplo, class A { public string something; public int a; } Arriba hay una clase sin ningún método. ¿Este tipo de clase tiene un nombre
La pregunta general ¿Cuáles son las diferencias entre los algoritmos que usan estructuras de datos y los algoritmos que usan bases de datos? Algún contexto Esta es una pregunta que me ha estado molestando durante algún tiempo, y no he podido encontrar una respuesta convincente. Actualmente,...
Estoy en las primeras etapas de escribir un modo principal de Emacs para la red Stack Exchange ; Si usa Emacs regularmente, esto lo beneficiará al final. Para minimizar la cantidad de llamadas realizadas a la API de Stack Exchange (con un límite de 10000 por IP por día) y para ser un ciudadano...
Tengo un proyecto que es lo suficientemente grande como para no poder mantener todos los aspectos en mi cabeza. Estoy tratando con una serie de clases y funciones, y estoy pasando datos. Con el tiempo, noté que seguía recibiendo errores, porque olvidé qué forma precisa deben tener los datos cuando...
Estoy implementando un quadtree. Para aquellos que no conocen esta estructura de datos, incluyo la siguiente pequeña descripción: Un Quadtree es una estructura de datos y está en el plano euclídeo lo que es un Octree en un espacio tridimensional. Un uso común de los quadtrees es la indexación...
Así que recientemente realicé algunas refactorizaciones importantes en mi código. Una de las cosas principales que intenté hacer fue dividir mis clases en objetos de datos y objetos de trabajo. Esto se inspiró, entre otras cosas, en esta sección de Clean Code : Híbridos Esta confusión a veces...