Preguntas etiquetadas con data-structures

Debo confesar que no era tan fuerte en estructuras de datos cuando me gradué de la universidad. A lo largo de las colocaciones en el campus durante mi graduación, he sido testigo de que la mayoría de las grandes empresas tecnológicas como Amazon, Microsoft, etc. se centraron principalmente en las …

106 programming-practices  data-structures 

Me gustaría considerarme un programador bastante experimentado. He estado programando por más de 5 años. Sin embargo, mi punto débil es la terminología. Soy autodidacta, así que aunque sé programar, no conozco algunos de los aspectos más formales de la informática. Entonces, ¿qué algoritmos prácticos / estructuras de datos podría …

69 algorithms  self-improvement  language-agnostic  data-structures 

Realmente me gusta Google Golang, pero ¿alguien podría explicar cuál es la razón para que los implementadores hayan omitido una estructura de datos básica como los conjuntos de la biblioteca estándar?

69 programming-languages  data-structures  go 

Estoy pensando en usar un modelo de entidad-atributo-valor (EAV) para algunas de las cosas en uno de los proyectos, pero todas las preguntas al respecto en Stack Overflow terminan en respuestas que llaman a EAV un antipatrón. Pero me pregunto si es así de malo en todos los casos. Digamos …

65 database-design  data-structures  anti-patterns 

Supongamos que escribe una aplicación que el usuario puede configurar. Para almacenar estos "datos de configuración" en una base de datos, se usan comúnmente dos patrones. La tabla de una sola fila CompanyName | StartFullScreen | RefreshSeconds | ... ---------------+-------------------+------------------+-------- ACME Inc. | true | 20 | ... La tabla …

64 database-design  data-structures  configuration 

Si intento simular un Cubo de Rubik , ¿cómo crearía una estructura de datos para almacenar el estado del cubo en la memoria, con un número X de mosaicos por lado? Cosas para considerar: el cubo puede ser de cualquier tamaño es un cubo de Rubik, por lo que las …

58 data-structures 

Considere esta una pregunta "académica". Me he estado preguntando acerca de cómo evitar NULL de vez en cuando y este es un ejemplo en el que no puedo encontrar una solución satisfactoria. Supongamos que almaceno medidas donde en ocasiones se sabe que la medida es imposible (o que falta). Me …

57 data-structures  type-systems  data-types 

Estoy planeando diseñar y configurar una base de datos para almacenar entradas de diccionario (generalmente palabras sueltas) y su significado en otro idioma. Entonces, por ejemplo, la tabla Glosario debe tener entrada y definición y cada registro de la tabla tiene una referencia a la identificación de un registro almacenado …

55 database-design  data-structures  mysql  relational-database  mongodb 

¿Cuál es la ventaja de devolver un puntero a una estructura en lugar de devolver toda la estructura en el returnenunciado de la función? Estoy hablando de funciones como fopeny otras funciones de bajo nivel, pero probablemente hay funciones de nivel superior que también devuelven punteros a las estructuras. Creo …

49 c  data-structures  functions  low-level  return-type 

Estoy trabajando con una clase nativa que representa una imagen 2D como una matriz 1D. Si desea cambiar un píxel, por ejemplo, necesita saber cómo derivar el índice de las x,ycoordenadas. Entonces, digamos que tenemos una matriz 1D array1dcomo esta: array1d = [ a, b, c, d, e, f, g, …

48 data-structures  math  graphics 

Creo que entiendo el objetivo de un AST, y he construido un par de estructuras de árbol antes, pero nunca un AST. Estoy bastante confundido porque los nodos son texto y no número, por lo que no puedo pensar en una buena manera de ingresar un token / cadena mientras …

47 data-structures  compiler  parsing  trees 

¿Cuál es la diferencia entre Hashy Dictionary? Viniendo de un fondo de secuencias de comandos, siento que son similares, pero quería descubrir las diferencias exactas. Buscar en Google no me ayudó mucho.

46 data-structures  hashing  dictionary  difference  hashtable 

Estoy escribiendo una implementación Java de un juego de cartas, así que creé un tipo especial de Colección que llamo Zona. Todos los métodos de modificación de la Colección de Java no son compatibles, pero hay un método en la API de Zona move(Zone, Card), que mueve una Tarjeta de …

45 java  programming-practices  data-structures  api-design 

Cuando se implementa una estructura de datos (por ejemplo, una cola) utilizando un lenguaje OOP, algunos miembros de la estructura de datos deben ser privados (por ejemplo, el número de elementos en la cola). Una cola también se puede implementar en un lenguaje de procedimiento utilizando ay structun conjunto de …

44 object-oriented  data-structures  history 

No estoy seguro de que "laberinto" sea el término correcto. Básicamente, los usuarios comienzan en una sola Roomque tiene 4 puertas (N, S, E y W). Pueden ir en cualquier dirección, y cada habitación posterior contiene otra habitación con de 1 a 4 puertas que van a otras habitaciones. Se …

43 data-structures  game-development