¿Cuáles son los 30 algoritmos más importantes que debe conocer para la programación competitiva?

A continuación se incluye una lista razonable, y agrego algunos enlaces a una Especialización donde puede aprender sobre esos algoritmos / estructuras de datos y practicar la resolución de problemas: no cubren todo, pero cubren mucho, y hay…
Algoritmos: ¿Cuáles son los detalles en la implementación de un algoritmo de ancestro común más bajo O (N log N)?

Un método para encontrar el ancestro común más bajo (LCA) de dos nodos en un árbol enraizado es almacenando el [matemático] 2 ^ k [/ matemático] th padre de cada vértice. Supongamos que para cada nodo en el…
¿Cuál es la forma lógica de resolver el problema SPOJ ‘Palin’?

Antes de comenzar, sepa que mi enfoque no es necesariamente la forma más optimizada de resolver esto. También estoy abierto a cualquier comentario. La declaración del problema: Un entero positivo se llama palíndromo si su representación en el…
Dada una matriz 2D de valores booleanos, ¿cuál es la forma correcta de determinar si contiene un triángulo?

Hay una solución bastante clara para este problema. Voy a suponer que un triángulo debe estar hecho de 1s y aparecer como lo hizo en su ejemplo; creciendo hacia abajo y hacia la derecha. También supongo que está…
¿Cuáles son los actos que se consideran hacer trampa durante un desafío de contratación en Interviewstreet?

Entonces hay 4 categorías de candidatos: 1) Son buenos y no hacen trampa 2) Son buenos y engañan 3) No son tan buenos y no hacen trampa 4) No son tan buenos y hacen trampa La parte importante…
¿Cuál es el enfoque algorítmico para resolver el problema de hackerrank Substring Diff?

Además de la solución O (N ^ 2) mencionada por Raziman, también podemos tener una solución O (N ^ 2 log N) utilizando la búsqueda binaria. Para encontrar el valor máximo de L, buscamos binariamente en él. Esto…
¿HackerRank es un buen entrenamiento para el IOI?

Nunca he hecho concursos en HackerRank, pero supongo que es un buen entrenamiento de programación competitiva en general . Para ser bueno en IOI, debe practicar para IOI . Por supuesto, necesita una sólida formación en algoritmos, ideas,…
¿Aprender la construcción del compilador mejora la habilidad / visión de resolución de problemas de programación? ¿Si es así, cómo? ¿O por qué no?

Vagando del tema de la habilidad de resolución de problemas per se, de la construcción del compilador uno puede aprender algunas cosas, que pueden ser importantes para la implementación de una solución. Aquí hay algunas de estas cosas…
¿Cómo se puede probar que la ruta única a través de un árbol de expansión mínima entre dos nodos es una ruta más corta de “cuello de botella”?

La respuesta de Miguel Oliveira parece suficiente, la idea general es correcta. Pero cuando me pidió que respondiera, intentaré completar algunos detalles más. Para una prueba más formal, necesitará la siguiente declaración sobre el algoritmo de Kruskal: Deje…
¿Cómo se resuelve The Great Ball (SPOJ – BYTESE2)? ¿A dónde voy mal?

Su código esencialmente calcula el intervalo que se superpone con el número máximo de otros intervalos (eso también, con errores). Eso no es lo que se ha pedido en este problema y, por lo tanto, obtiene una respuesta…

Supreme Topics

¿Qué piensa sobre las mejores formas para que las mujeres, especialmente aquí en Silicon Valley y en la industria tecnológica, rompan el techo de cristal?

Cómo construir un motor de chatbot como wit.ai o chatfuel

¿Qué es una PC realmente buena y fuerte para comprar juegos y transmisión en línea?

Cómo resolver el error de PC con Windows 7 en la instantánea que se muestra aquí

¿Por qué algunas empresas SaaS de gestión de proyectos valoran sus ofertas en función de la cantidad de proyectos (BaseCamp), y algunas, en función de la cantidad de usuarios (Wrike, Clarizen), y algunas, en función de ambos (TaskPoint)?

¿Cuál se realizará antes, computadora cuántica o fusión controlada?

¿Cuáles son los efectos de la inteligencia artificial?

¿Cuáles son las diferencias entre una PC para juegos y una PC multimedia?

¿Serán obsoletas las técnicas de programación lineal y optimización matemática en el futuro?

En el aprendizaje automático, ¿cómo puedo juzgar si algo, como una secuencia, es predecible?

¿Cuáles son algunas de las mejores prácticas para la seguridad del navegador del lado del cliente (es decir, programas, configuraciones de seguridad, etc.)?

¿La rentabilidad de AWS (Amazon Web Services) disminuirá con el tiempo (a casi cero) porque el servicio es básicamente un producto básico?

¿Cuáles son algunas de las formas en que la tecnología ha afectado a la industria del cómic?

¿Puedo usar TensorFlow sin tener experiencia con el aprendizaje automático?

¿Cuál es exactamente el sitio web DigiLocker creado por el Gobierno de la India? ¿Es auténtico y funciona?