computer-science

13El calor

4Respuesta

¿Hay ejemplos de bombeo de lemas con idiomas "reales"?

El pumping lemma es una propiedad de regular languages y context-free languages. Pero todos los ejemplos que he visto son cosas como: L = {0 n n n: n ≥ 0} (que, por cierto, es un no lenguaje sin conte

26El calor

2Respuesta

¿Qué significa esto: O (n) pasos y O (1) espacio?

¿Qué significa O (1) space? Entiendo que O (n) pasos es como el orden de magnitud de los cálculos que realiza un algoritmo/programa, pero no sé cuál es el espacio de O (n).

5El calor

1Respuesta

Recuperación de valores clave hash específicos de una serie de valores hash

Todo, Me preguntaba si alguien sabía una mejor Patten que: array_of_hashes.map { |hash_from_array| hash_from_array[:key] } para recuperar una matriz de valores con una clave específica de una matriz

13El calor

7Respuesta

Algoritmo para elegir letras al azar para el juego de búsqueda de palabras que permite que se deletreen muchas palabras

Estoy haciendo un juego de palabras similar al boggle. El usuario se le da una cuadrícula de letras como esto: O V Z W X S T A C K Y R F L Q El usuario escoge una palabra utilizando cualquier cade

6El calor

5Respuesta

¿Qué es la regularidad?

Esto es más una pregunta de informática que una de programación, pero creo que este es el mejor lugar de todos los sitios relacionados para preguntar esto. Cuando descubrí expresiones regulares y busq

5El calor

9Respuesta

¿Se puede considerar una variable como 'int' como una estructura de datos primitiva/fundamental?

Una definición aproximada de una estructura de datos es que le permite almacenar datos y aplicar un conjunto de operaciones sobre esos datos mientras se preserva la coherencia de los datos antes y des

17El calor

4Respuesta

¿Alguien sabe de dónde surgió la cita "capa de abstracción"/"capa de indirección"?

La cita es algo como esto: No hay ningún problema en Informática que no puede ser resuelto mediante la adición de otro capa de abstracción a ella (copiado de esta redacción de http://blogs.oracle.com/

8El calor

1Respuesta

¿Cómo calcular la cantidad mínima absoluta de cambios para convertir un sortorder en otro?

Meta Cómo codificar los datos que describe cómo volver a ordenar una lista estática de un un orden a otro orden utilizando la mínima cantidad de bytes posibles? motivación original Originalmente, este

8El calor

3Respuesta

¿Qué tan caras son las llamadas a funciones en JavaScript?

He estado buscando el código JavaScript de otras personas, y me he dado cuenta de que muchos programadores tienden a crear funciones que podrían combinarse con las funciones que los están llamando. Un

15El calor

9Respuesta

Me gustaría volver a los conceptos básicos de CS. ¿Alguna sugerencia para tutoriales o material de referencia aplicado a la aplicación?

He estado programando como consultor durante años, y adoro mi trabajo, que implica una gran cantidad de análisis orientado a objetos y el diseño de sistemas de software utilizando lenguajes administra