language-agnostic

¿Dónde puedo aprender los conceptos básicos de escribir un lexer?

Quiero aprender a escribir un lexer. Mi curso universitario tenía una tarea en la que teníamos que escribir un analizador (y ... s o técnicas de optimización, sino que prefiero un enfoque en lo esencial. ¿Cuáles son algunos buenos recursos para comenzar?

¿Cómo se numeran los grupos de captura anidados en expresiones regulares?

¿Hay un comportamiento definido para cómo las expresiones regulares deben manejar el comportamiento de captura de paréntesis ... el contexto del patrón y/o el comportamiento del motor (PCRE es diferente de C#'s es diferente de Java es diferente de etc.)?

¿Cómo puedo buscar datos sobre un libro a partir de su número de código de barras? [cerrado]

Estoy construyendo la aplicación de biblioteca más simple del mundo. Todo lo que quiero hacer es escanear el UPC (código de b ... na sola función de nivel superior que toma un número de código de barras UPC y devuelve algunos datos básicos sobre el libro.

¿Cuánta abstracción es demasiada?

En un programa orientado a objetos: ¿Cuánta abstracción es demasiada? ¿Cuánto es justo? Siempre he sido un tipo de tuercas ... a de oro confiable que hayas encontrado en el curso de tu carrera que te ayude a juzgar la cantidad de abstracción necesaria?

¿Qué distribución obtienes de esta mezcla aleatoria rota?

El famoso algoritmo de shuffle de Fisher-Yates se puede usar para permutar aleatoriamente un array A de longitud N: For k = ... rticular, ¿alguien tiene una expresión para las distribuciones de probabilidad sobre las posiciones finales de los elementos?

¿Cuál es la diferencia entre "image/png" y "image/x-png"?

¿Cuál es la diferencia entre "image/png" y "image/x-png"?

O (N log N) Complejidad-Similar a lineal?

Así que creo que voy a ser enterrado por hacer una pregunta tan trivial, pero estoy un poco confundido acerca de algo. He im ... a con una torcedura al principio. ¿Es esto porque la diferencia entre log(n) y log(n+1) aumenta linealmente? Gracias, Gav

¿Cuál es la diferencia entre las variables con y sin signo?

He visto estos mencionados en el contexto de C y C++, pero ¿cuál es la diferencia entre las variables con signo y sin signo?

Iluminar un Color mediante Programación

Motivación Me gustaría encontrar una manera de tomar un color arbitrario y aclararlo algunos tonos, para que pueda crear p ... oco el brillo, disminuir un poco la saturación y luego convertirlo de nuevo a RGB. ¿Tendrá esto el efecto deseado en general?

Algoritmo para calcular el número de discos que se cruzan

Dado un array A de N enteros dibujamos N discos en un plano 2D, tal que el i-ésimo disco tiene centro en (0,i) y un radio A[i ... devolver -1 si el número de pares que se intersectan excede 10,000,000. La función puede asumir que N no excede 10,000,000.

cómo redondear siempre al siguiente entero [duplicar]

Esta pregunta ya tiene una respuesta aquí: ¿Cómo puedo asegurar que una división de enteros siempre se r ... .Count() =12, obtengo un resultado de 1. Cómo lo codificaría para obtener 2 en este caso (el resto siempre debe agregar 1)

Código Golf: Agua corriente

El desafío El código más corto por conteo de caracteres para identificar y marcar depresiones de agua en la representación A ... /xxxxxxxx\ \xxxxxxxxxxx\ El recuento de códigos incluye la entrada/salida (es decir, el programa completo).

¿Cómo funciona el intercambio de variables XOR?

¿Puede alguien explicarme cómo funciona el intercambio XOR de dos variables sin ninguna variable temporal? void xorSwap (in ... = *x; *x ^= *y; } } Entiendo LO que hace, pero ¿puede alguien guiarme a través de la lógica de cómo funciona?

Intersección rápida de rectángulo a rectángulo

¿Cuál es una forma rápida de probar si 2 rectángulos se están intersectando? Una búsqueda en Internet surgió con esta líne ... r2->right < r1->left || r2->top > r1->bottom || r2->bottom < r1->top ); }

Cálculo de ETA de barra de progreso inteligente

En muchas aplicaciones, tenemos alguna barra de progreso para descargar un archivo, para una tarea de compresión, para una bú ... desviación estándar de la tasa para dar métricas de error estadístico al finalizar? ¿Qué has probado y qué funciona mejor?

El problema de la detención en el campo [cerrado]

¿Cuándo has llegado personalmente a la detener el problema ¿en el campo? Esto puede ser cuando un compañero de trabajo / jef ... ón de tipo, porque verificar si un número, en tiempo de ejecución, es cero, también es una versión del problema de detención.

¿Las interfaces fluentes violan la Ley de Demeter?

El artículo de wikipedia sobre Ley de Deméter dice: La ley puede declararse simplemente como "use solo un punto". ... .Watermark("Monkey") .RoundCorners(100, Color.Bisque) .Save("test.png"); } Entonces, ¿esto va de la mano?

Algoritmos factoriales en diferentes lenguajes

Quiero ver todas las diferentes formas en que se puede llegar a, para una subrutina factorial, o programa. La esperanza es qu ... ere Other informational text goes here I ocasionalmente irá y editará cualquier respuesta que no tenga un formato decente.

¿Cómo determinar qué nivel de registro usar? [cerrado]

Los niveles de registro WARN, ERROR y FATAL son bastante claros. Pero cuando es algo DEPURAR, y cuando la INFORMACIÓN? He v ... mbos casos, la información útil se oculta en el ruido. ¿Cuáles son los criterios para determinar los niveles de registro?

¿Qué significa bitwise XOR (OR exclusivo)?

Estoy tratando de entender los operadores binarios en C# o en general, en particular ^ - exclusivo o. Por ejemplo: Dada ... é está pasando realmente? ¿Cuáles son los otros bits magics? ¿Alguna referencia que pueda buscar y aprender más sobre ellos?