¿Qué algoritmos más importantes del mundo han contribuido más a la humanidad en las últimas décadas? Pensé que este es un buen conocimiento general para un desarrollador. Actualización: si es posible, guarde la respuesta a un algoritmo de programación específico . Me gustaría obtener una lista...
Tal vez un poco irónico, pero como no puedo encontrar esta respuesta en ningún lado a través de Google, para asegurarme de que Ingeniería de Software tenga la respuesta: ¿Qué es un ayudante? He visto que el nombre se usa en todas partes (nombres de módulos, nombres de clases, nombres de métodos),...
Anoche estaba discutiendo con otro programador que, aunque algo puede ser O (1), una operación que es O (n) puede superarlo si hay una gran constante en el algoritmo O (1). No estuvo de acuerdo, así que lo traje aquí. ¿Hay ejemplos de algoritmos que superen en gran medida a los de la clase a...
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...
¿Conoces o has ideado algún algoritmo práctico "fácil de aprender" que permita a los humanos generar números aleatorios (algo "verdaderos")? Por "en la cabeza" quiero decir ... preferiblemente sin herramientas o dispositivos externos. Además, es deseable un alto rendimiento (muchos números...
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...
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...
Me gustaría entender cómo se resuelve una hoja de cálculo (un grupo de celdas con nombre o identificadas que contienen valores o fórmulas que hacen referencia a otras celdas). Intenté mirar los proyectos existentes, pero sucedía tanto con la GUI, la serialización, los eventos, etc., que no pude...
Suponga que tengo 4 puntos (son de 2 dimensiones), que son diferentes entre sí, y quiero saber si forman un cuadrado. ¿Cómo hacerlo? (deje que el proceso sea lo más simple
Durante el concurso actual de Google Code Jam (2013) , hubo un problema que llevó a las personas de C ++ y Java a más de 200 líneas de código en comparación con las personas de Python que resolvieron el mismo problema solo con 40 líneas de código. Python no es directamente comparable con C ++ y...
¿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...
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...
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
¿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...
¿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
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...
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 dos...
Este artículo de MSDN me introdujo a los algoritmos genéticos recientemente , en el que los llama evolución combinatoria, pero parece ser lo mismo, y estoy luchando por comprender cómo combinar dos soluciones potenciales siempre producirá una nueva solución que sea al menos igual a bueno como sus...
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...
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