Siempre pensé que montones y colas de prioridad son sinónimos - una estructura de datos abstracta que los soportes insert, findMiny deleteMinlas operaciones. Alguna literatura parece estar de acuerdo conmigo - Chris Okasaki es puramente funcional Estructuras de datos (capítulo 3), por...
¿Puede pensar en alguna razón específica por la cual la eliminación es generalmente mucho más difícil de implementar que la inserción para muchas (la mayoría) de estructuras de datos? Ejemplo rápido: listas vinculadas. La inserción es trivial, pero la eliminación tiene algunos casos especiales que...
He realizado 3 experimentos diferentes que involucran listas y vectores de C ++. Aquellos con vectores demostraron ser más eficientes, incluso cuando estaban involucradas muchas inserciones en el medio. De ahí la pregunta: ¿en qué caso las listas tienen más sentido que los vectores? Si los...
Cuando aprendí el lenguaje C ++ por primera vez, aprendí que además de int, float, etc., existían versiones más pequeñas o más grandes de estos tipos de datos dentro del lenguaje. Por ejemplo, podría llamar a una variable x int x; or short int x; La principal diferencia es que short int toma 2...
Es bastante difícil para mí entender estos términos. Busqué en Google y leí un poco en Wikipedia, pero todavía no estoy seguro. Hasta ahora he determinado que: Abstract Data Type es una definición de nuevo tipo, describe sus propiedades y operaciones. Estructura de datos es una implementación de...
Tengo el siguiente problema: tengo una base de datos que contiene más de 2 millones de registros. Cada registro tiene un campo de cadena X y quiero mostrar una lista de registros para los cuales el campo X contiene una cadena determinada. Cada registro tiene un tamaño de aproximadamente 500...
Así que me encontré con un Dictionary<int, int>hoy en el trabajo. Esto me pareció extraño porque probablemente hubiera usado un List<int>en su lugar. ¿Hay alguna diferencia y habría un caso de uso en el que se preferiría una estructura sobre la
Esta pregunta es acerca de cuántos bits se requieren para almacenar un rango. O dicho de otra manera, para un número dado de bits, ¿cuál es el rango máximo que se puede almacenar y cómo? Imagina que queremos almacenar un subrango dentro del rango 0-255. Entonces, por ejemplo, 45-74. Podemos...
Cerrado. Esta pregunta está fuera de tema . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que sea sobre el tema de Software Engineering Stack Exchange. Cerrado hace 4 años . En estos días, estoy...
Soy un programador de C ++ con experiencia limitada. Suponiendo que quiero usar un STL mappara almacenar y manipular algunos datos, me gustaría saber si hay alguna diferencia significativa (también en el rendimiento) entre esos 2 enfoques de estructura de datos: Choice 1: map<int,...
Cerrado. Esta pregunta está fuera de tema . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que sea sobre el tema de Software Engineering Stack Exchange. Cerrado hace 4 años . Quiero leer estructuras de...
Esto me ha estado molestando por un tiempo. La mayoría de las veces, cuando se trata de almacenar datos en estructuras como tablas hash, programadores, libros y artículos, insisten en que indexar elementos en dichas estructuras por valores de String se considera una mala práctica. Sin embargo,...
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 . Quiero ser un...
El ejemplo habitual de diseño orientado a datos es con la estructura Ball: struct Ball { float Radius; float XYZ[3]; }; y luego hacen un algoritmo que itera un std::vector<Ball>vector. Luego te dan lo mismo, pero implementado en Diseño orientado a datos: struct Balls {...
¿Hay uno? Todas las definiciones que puedo encontrar describen el tamaño, la complejidad / variedad o la velocidad de los datos. La definición de Wikipedia es la única que he encontrado con un número real Los grandes tamaños de datos son un objetivo en constante movimiento, a partir de 2012,...
¿Qué estructuras de datos puede usar para obtener la eliminación y el reemplazo de O (1)? ¿O cómo puede evitar situaciones en las que necesita dichas
Quizás haya un nombre para lo que quiero, pero no lo sé. Necesito algo similar a a LinkedHashMapen Java, pero donde devuelve el valor 'anterior' si no hay ningún valor en la clave especificada. Es decir, tengo una lista de objetos almacenados por una clave entera (que en mi caso es en unidades de...
Estoy bastante familiarizado con dónde usar pilas, colas y árboles en aplicaciones de software, pero nunca antes había usado una Deque (cola de doble terminación). ¿Dónde los encontraría típicamente en la naturaleza? ¿Estaría en los mismos lugares que una cola pero con gribbilies...
"A" está relacionado con "B" y "C". ¿Cómo demuestro que "B" y "C" podrían, en este contexto, estar relacionadas también? Ejemplo: Aquí hay algunos titulares sobre una obra reciente de Broadway: Glengarry Glen Ross de David Mamet, protagonizada por Al Pacino, se estrena en Broadway Al Pacino en...
Estoy implementando una estructura de aprendizaje automático para tratar de predecir el fraude en sistemas financieros como bancos, etc. Esto significa que hay muchos datos diferentes que pueden usarse para entrenar el modelo, por ejemplo. número de tarjeta, nombre del titular de la tarjeta,...