Preguntas etiquetadas con algorithms

¿Existe una enciclopedia de algoritmos de estilo similar al Manual de Matemáticas? Parece útil tener un gran número de ellos disponibles en un solo lugar. Sé que el arte de la programación de computadoras se considera una buena fuente, pero no parece enciclopédico sino instructivo. Nota del moderador Estamos buscando …

34 algorithms 

¿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 

Así que actualmente estoy buscando un nuevo puesto como desarrollador front-end. Conozco JavaScript muy bien y puedo hablar poéticamente sobre cierres, currículum, herencia de prototipos, patrones de diseño, rendimiento de aplicaciones y arquitectura general de front-end. Pero aún así termino bombardeando entrevistas de trabajo. (Para su información, la mayoría de …

33 javascript  algorithms  programming-practices  interview 

En algoritmos de divide y vencerás, como quicksort y mergesort, la entrada generalmente se divide (al menos en textos introductorios) en dos , y los dos conjuntos de datos más pequeños se tratan de forma recursiva. Para mí tiene sentido que esto acelere la resolución de un problema si las …

33 algorithms  algorithm-analysis 

Estoy buscando sugerencias de pseudocódigo para ordenar mis archivos mp3 de una manera que evite la repetición de títulos y artistas . Escucho cantantes: Frank Sinatra, Tony Bennett, Ella Fitzgerald, etc., cantando viejos estándares. Cada artista graba muchas de las mismas canciones: Fly Me To The Moon, The Way You …

33 c#  algorithms  sorting  random  collections 

¿Cómo es diferente la programación de un algoritmo cuántico? ¿Cómo sería un lenguaje similar a C si estuviera diseñado para qubits? ¿Cambiarían los tipos?

33 programming-languages  algorithms 

Escuché diferentes interpretaciones de sonido y completas . Entiendo que lo completo significa encontrar una solución si hay una. ¿Qué significa decir que un algoritmo es sólido ? ¿Qué significa decir que un algoritmo es sólido y completo?

33 algorithms  terminology 

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 

El algoritmo de búsqueda binario original en el JDK usaba enteros de 32 bits y tenía un error de desbordamiento si (low + high) > INT_MAX( http://googleresearch.blogspot.com/2006/06/extra-extra-read-all-about-it-nearly.html ) . Si reescribimos el mismo algoritmo de búsqueda binaria usando enteros (firmados) de 64 bits, ¿podemos suponer que low + highnunca excederá …

31 design  algorithms 

Este es un reenvío de una pregunta sobre cs.SE de Janoma . Créditos completos y botín para él o cs.SE. En un curso de algoritmos estándar se nos enseña que quicksort es O (n log n) en promedio y O (n²) en el peor de los casos. Al mismo tiempo, …

31 algorithms  performance 

¡Ayuda! Tengo una pregunta donde necesito analizar el Big-O de un algoritmo o algún código. No estoy seguro de qué es Big-O o cómo se relaciona con Big-Theta u otros medios para analizar la complejidad de un algoritmo. No estoy seguro de si Big-O se refiere al tiempo para ejecutar …

31 algorithms  complexity  big-o 

Es estable y tiene una complejidad temporal de O (n). Debería ser más rápido que algoritmos como Quicksort y Mergesort, pero casi nunca lo veo usado.

31 algorithms  sorting 

A menudo leo que los desarrolladores deben escribir un código hermoso, pero para un principiante como soy, no se sabe qué es un código hermoso y cómo lo reconoce. La pregunta del corolario es: ¿Cómo escribir un código hermoso y cuáles son algunos hábitos prácticos para mejorar la calidad de …

30 algorithms  source-code 

Se disponen vasos de agua vacíos en el siguiente orden: Cuando vierte líquido en el primer vaso si está lleno, entonces el líquido extra fluirá a los vasos 2 y 3 en cantidades iguales. Cuando el vaso 2 está lleno, el líquido extra fluiría a 4 y 5 y así …

30 algorithms  puzzles 

Hace poco vi esta pregunta en matemáticas. Me hizo pensar. ¿Podría Pi utilizarse como un generador de números aleatorios en bruto? Quiero decir que los resultados son bien conocidos (¿hasta cuándo se ha calculado pi ahora?) Pero, Pi parece ser bastante aleatorio cuando se toma 1 dígito a la vez. …

30 algorithms  language-agnostic  math  random