Preguntas sobre el almacenamiento eficiente y la representación de datos dentro de una aplicación de software.
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...
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...
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
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 que la...
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 |
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 capas se pueden rotar...
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...
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...
¿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...
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, h, i, j, k, l,...
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 estoy analizando algún...
¿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ó
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 la Zona dada a sí...
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...
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 supone que...
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 "rojo...
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...
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...
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...
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...