Preguntas etiquetadas con data-structures

Un árbol rojo / negro es una forma de implementar un árbol de búsqueda binario equilibrado. Los principios detrás de cómo funciona tienen sentido para mí, pero los colores elegidos no. ¿Por qué rojo y negro, a diferencia de cualquier otro par de colores o atributos en general? Cuando escucho …

42 data-structures  history 

Esto es una continuación de mi pregunta anterior donde pregunté si es necesario aprender algoritmos y estructuras de datos. Siento que sí lo es. Ahora trabajo en un entorno en el que nunca tendré la oportunidad de aprenderlo experimentando o prácticamente o en cualquier tarea. ¿Cuál es el enfoque correcto …

38 self-improvement  algorithms  data-structures 

Recientemente encontré un marco llamado ecto . En este marco, un componente básico llamado "plasma" , que es el gráfico acíclico dirigido ecto. En ecto, el plasma puede ser operado por el programador ecto. Me pregunto cuál es la ventaja de este mecanismo y en qué otras situaciones podemos explotar …

37 algorithms  data-structures  frameworks  graph 

Han pasado seis años desde que he estado codificando. Codificación en todo tipo de cosas como ActionScript, JavaScript, Java, PHP, Ajax, XML HTML, ASP, etc. He utilizado matrices, mapas, listas vinculadas, conjuntos, etc. y donde trabajé personas como yo. Pero cada vez que me entrevistan es muy probable que la …

37 interview  self-improvement  algorithms  data-structures 

PHP es un lenguaje de paradigma mixto, que permite usar y devolver tipos de datos que no son objetos, como las matrices. Planteo una pregunta para tratar de aclarar algunas pautas para la selección de matrices frente a objetos al decidir qué construcción de programación usar en una situación particular. …

37 php  data-structures  array  perl  storage 

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 ejemplo. Por otro lado, la Wikipedia montón página …

36 data-structures 

¿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 la hacen significativamente más difícil. …

33 algorithms  data-structures 

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 vectores parecen más eficientes …

32 c++  performance  data-structures  stl  memory-usage 

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 ADT. Muchos …

32 data-structures  abstraction 

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 …

32 c++  data-structures 

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 …

32 database  algorithms  data-structures  indexing 

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 otra?

30 c#  .net  data-structures 

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 …

29 data-structures  numbers  compression 

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 invirtiendo mucho en estructuras de datos y algoritmos e intento …

28 learning  algorithms  data-structures 

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, pair<string, bool> > Choice 2: struct …

26 c++  data-structures  stl