Querido Ekansh
Gracias por A2A.
Me ha llevado innumerables horas encontrar el contenido correcto. Tuve que buscar en muchos marcadores y archivos para compilar las cosas que he mencionado a continuación. La razón por la que hice esto es para que no reinventen la rueda y usen esta respuesta como plataforma para lograr más.
Espero que esta publicación responda a tu pregunta. Si es así, compártala con otros y ayude a difundir el conocimiento. 🙂
- ¿Cuál es tu opinión sobre estudiar CSE en IIT Bombay?
- ¿Qué es mejor: ECE o IT en Techno India Saltlake o CSE en RCCIIT?
- ¿Qué es mejor, CSE en IIIT Sri City o B.Math en ISI?
- ¿Qué es mejor para CSE, CVR o MVSR?
- ¿Qué debe hacer un estudiante de CSE en sus 3 años de ingeniería?
Nota : Esta es una publicación muy larga. Puede exhibir tl; síndrome de dr.
En primer lugar, es alentador ver tu entusiasmo por aprender sobre informática. Felicitaciones a tu espíritu !!
Sin embargo, usted, como muchos otros, exhibe FOMO, Fear Of Missing Out .
No necesita cavar 100 pozos de profundidad de 10 pies cada uno, sino que debe cavar 10 pozos de 100 pies.
El tiempo es un recurso crucial y, por lo tanto, debes elegir tus batallas sabiamente. En lugar de perseguir 10 cosas diferentes al mismo tiempo, recoge 2–3 elementos e intenta desarrollar experiencia en esa área.
Como has aprendido C, intenta aprender C ++ y STL. Aprenda las construcciones del lenguaje y comprenda el concepto / filosofía de la Programación Orientada a Objetos.
Además, tome cursos sobre estructuras de datos y algoritmos.
Comience desde lo básico. Aprenda a codificar: matriz, pila, cola, lista vinculada, lista vinculada bidireccional, lista de lista, árbol de búsqueda binaria. Una vez que haya adquirido confianza en estos, elija temas avanzados como mapas hash, conjuntos, árbol AVL, árbol rojo-negro, árbol B, árbol de segmentos, matrices dinámicas, TRIE, etc.
Todas estas son herramientas para realizar una determinada tarea. Por lo tanto, debe saber cuándo usarlos. Comprenda su complejidad espacio-tiempo, donde se aplican todas estas estructuras, etc.
Ahora para resolver un problema, vienes con algoritmos. Hay toneladas de algoritmos por ahí. No necesita saberlo todo, sino leer / implementar búsquedas, ordenar algoritmos.
Existen diferentes tipos de estrategias de resolución de problemas, como la fuerza bruta, la codicia, la división y la conquista, la programación dinámica, etc. Aprenda más sobre ellas y sepa cuándo aplicarlas.
En algún momento mientras aprendemos, nos centramos tanto en el DS / Algo, que no podemos cerrar la brecha entre el concepto y su aplicación. Por lo tanto, la práctica es la parte más crucial de todo el ciclo de aprendizaje.
IDE para el desarrollo:
Puedes usar CodeBlocks. Es un buen IDE para Windows.
Si usa Linux, puede buscar el editor Vi y GDB para la depuración.
Hay muchos cursos en línea sobre DS, algoritmos, lenguajes de programación.
Ahora, responderé a su pregunta principal: qué recursos usar y cómo lograr sus objetivos.
Advertencia : antes de continuar
El contenido a continuación es muy exhaustivo y puede ser intimidante.
El objetivo no es asustarte, sino compartir una lista completa contigo y con personas como tú que preferirían la información en un solo lugar.
A pesar de mis esfuerzos, a la lista todavía le puede faltar algo. Si es así, hágamelo saber y lo agregaré.
Es posible que no necesite algunos de los elementos mencionados a continuación. Así que estudia lo que necesitas.
Cursos online:
C ++, Programación Orientada a Objetos:
Para aquellos que tienen experiencia en C, deben pasar por la serie de videos NPTEL-HRD del Dr. Partha Pratim Das.
Algoritmos
Hay una especialización de 4 cursos por el Dr. Tim Roughgarden de la Universidad de Stanford en Coursera. Estas son buenas series de conferencias para inscribirse.
Algoritmos | Coursera
O, alternativamente, también puede ver el curso de Algoritmos de la Universidad de Princeton ofrecido por el Dr. Sedgewick.
Algoritmos, Parte I | Coursera
Algoritmos, Parte II | Coursera
Pitón
He escuchado sobre el programa Python de Udemy. Sin embargo, no tengo experiencia de primera mano. Pero puedes consultarlo desde el siguiente enlace:
Completa Python Bootcamp: pasa de cero a héroe en Python
DS
Hay tutoriales en YouTube de Tushar Roy, Saurabhschool, iDeserve, etc., a los que puede referirse para sus problemas relacionados con DS. Si lo desea, hay cursos disponibles en EdX y Coursera para el mismo.
Biblioteca de plantillas estándar (STL)
Si planea utilizar C ++ como su idioma de preferencia, le recomendaré que primero estudie la serie de videos de C ++ que mencioné anteriormente y luego estudie STL. Hay un libro llamado “STL eficaz” de Scott Meyers al que puede referirse. Además, puede consultar los recursos en línea donde sea que se quede atascado.
Desarrollo Android / IOS
No he hecho esto personalmente, por lo tanto, podría no ser el tipo adecuado para comentarlo. Pero le sugiero que vaya a YouTube, escriba “programación de Android” y habrá toneladas de series de videos que le proporcionarán instrucciones paso a paso sobre cómo seguir adelante.
Tu mejor amigo a lo largo de este viaje sería stackoverflow. Le ayudará a resolver sus consultas sobre la marcha.
Programación competitiva:
Si está realmente interesado en la programación competitiva, puede comenzar con Codechef. Mira sus últimos 25-30 eventos largos. Elija los 2 problemas más resueltos e intente resolverlos por su cuenta. Una vez que gane confianza, debe pasar a los siguientes 2 problemas más resueltos.
Después de cada evento, Codechef publica editorial para la competencia, revisa los editoriales de todas las preguntas (incluso las que puedas resolver).
Poco a poco, verá que hay un conjunto de algo / DS que se requieren para as en tales concursos. Practíquelos y sobresalga más.
Comenzar con el deporte de la programación lo ayudará a seleccionar el conjunto correcto de problemas. Aunque también deberías seguir la estrategia anterior.
Puede consultar los Tutoriales de ciencia de datos en TopCoder para obtener más información sobre la programación competitiva.
Estructuras de datos:
La siguiente es la lista exhaustiva de DS que encontré en geeksforgeeks. Los enlaces relevantes se mencionan a continuación:
Revisa la lista e implementa tantos como puedas. Comprenda su importancia e intente conectarlos con una aplicación relevante. Algunos de ellos pueden no ser útiles para usted por adelantado, pero quería mantenerlo exhaustivo.
Lista enlazada:
Lista enlazada individualmente:
- Introducción a la lista vinculada
- Lista vinculada vs matriz
- Inserción de lista enlazada
- Eliminación de la lista vinculada (eliminación de una clave determinada)
- Eliminación de la lista vinculada (eliminar una clave en una posición determinada)
- El enfoque de un programador de mirar Array vs. Lista enlazada
- Encontrar la longitud de una lista vinculada (iterativa y recursiva)
- ¿Cómo escribir funciones C que modifiquen el puntero principal de una Lista vinculada?
- Intercambie nodos en una lista vinculada sin intercambiar datos
- Invertir una lista vinculada
- Combinar dos listas vinculadas ordenadas
- Ordenar por fusión para listas enlazadas
- Invierta una lista vinculada en grupos de tamaño determinado
- Detectar y eliminar bucles en una lista vinculada
- Agregue dos números representados por listas vinculadas | Serie 1
- Rotar una lista vinculada
- Lista enlazada genérica en C
Lista circular vinculada:
- Introducción y aplicaciones de la lista circular vinculada,
- Inserción de lista circular vinculada individualmente <
- Recorrido circular de la lista vinculada
- Dividir una lista circular vinculada en dos mitades
- Inserto ordenado para lista circular vinculada
Lista doblemente vinculada:
- Introducción e inserción de listas doblemente vinculadas
- Eliminar un nodo en una lista doblemente vinculada
- Invertir una lista doblemente vinculada
- El gran problema de recursión de la lista de árboles.
- QuickSort en la lista doblemente vinculada
- Ordenar por fusión para la lista doblemente vinculada
Todos los artículos de la lista vinculada
Prueba en la lista vinculada
Práctica de codificación en la lista vinculada
Artículos recientes en la lista vinculada
Apilar:
- Introducción a la pila
- Conversión de infijo a postfix usando la pila
- Evaluación de la expresión de Postfix
- Invertir una cadena usando la pila
- Implemente dos pilas en una matriz
- Comprobar paréntesis equilibrados en una expresión
- Siguiente elemento mayor
- Invierte una pila usando recursividad
- Ordenar una pila usando recursividad
- El problema del stock span
- Diseñar e implementar una estructura de datos de pila especial
- Implementar pila usando colas
- Diseñe una pila con operaciones en el elemento medio
- ¿Cómo implementar eficientemente k pilas en una sola matriz?
- Ordenar una pila usando recursividad
Prueba en pila
Todos los artículos sobre la pila
Práctica de codificación en pila
Artículos recientes sobre la pila
Cola:
- Introducción a la cola e implementación de matriz
- Implementación de lista enlazada de cola
- Aplicaciones de la estructura de datos de cola
- Introducción de cola prioritaria
- Deque (Introducción y Aplicaciones)
- Implementación de Deque usando matriz circular
- Implementar cola usando pilas
- Encuentra el primer recorrido circular que visita todas las bombas de gasolina
- Máximo de todas las submatrices de tamaño k
- Un método interesante para generar números binarios del 1 al n
- ¿Cómo implementar eficientemente k colas en una sola matriz?
Quiz on Queue
Todos los artículos en cola
Práctica de codificación en la cola
Artículos recientes sobre la cola
Árbol binario:
- Introducción al árbol binario
- Propiedades del árbol binario
- Tipos de árbol binario
- Lema de apretón de manos y propiedades interesantes del árbol
- Enumeración de árbol binario
- Aplicaciones de la estructura de datos de árbol.
- Árboles transversales
- BFS vs DFS para árbol binario
- Recorrido del árbol de orden de nivel
- Diámetro de un árbol binario
- Recorrido del árbol de pedido sin recursión
- ¡Recorre el árbol transversal sin recursión y sin apilamiento!
- Árbol binario roscado
- Profundidad o altura máxima de un árbol
- Si le dan dos secuencias transversales, ¿puede construir el árbol binario?
- Clonar un árbol binario con punteros aleatorios
- Construir un árbol a partir de los recorridos de pedido y preorden dados
- Ancho maximo de un arbol binario
- Imprimir nodos a k distancia de la raíz
- Imprimir antepasados de un nodo dado en árbol binario
- Compruebe si un árbol binario es un subárbol de otro árbol binario
- Conecte nodos al mismo nivel
Cuestionario sobre árbol binario
Prueba sobre recorridos binarios de árboles
Todos los artículos sobre árbol binario
Práctica de codificación en árbol binario
Artículos recientes sobre el árbol
Árbol de búsqueda binaria:
- Buscar e insertar en BST
- Eliminación de BST
- Valor mínimo en un árbol de búsqueda binaria
- Orden predecesora y sucesora de una clave dada en BST
- Compruebe si un árbol binario es BST o no
- El ancestro común más bajo en un árbol de búsqueda binaria.
- Sucesor de orden en el árbol de búsqueda binaria
- Encuentra el k-ésimo elemento más pequeño en BST (Estadísticas de pedidos en BST)
- Combine dos BST con espacio extra limitado
- Se intercambian dos nodos de un BST, corrija el BST
- Piso y techo de un BST
- Conversión in situ de DLL ordenada a BST equilibrado
- Encuentra un par con una suma dada en un BST equilibrado
- Número total de posibles árboles de búsqueda binaria con n teclas
- Combinar dos árboles de búsqueda binaria equilibrados
- Conversión de árbol binario a árbol de búsqueda binaria
Cuestionario sobre árboles de búsqueda binaria
Cuestionario sobre árboles de búsqueda binaria equilibrada
Todos los artículos sobre el árbol de búsqueda binaria
Práctica de codificación en el árbol de búsqueda binaria
Artículos recientes sobre BST
Montón:
- Montón Binario
- ¿Por qué se prefiere Binary Heap sobre BST para Priority Queue?
- Montón Binomial
- Montón de Fibonacci
- Heap Sort
- K’th Elemento más grande en una matriz
- Ordenar una matriz casi ordenada /
- Árbol de torneo (árbol ganador) y montón binario
Todos los artículos sobre el montón
Quiz on Heap
Práctica de codificación en el montón
Artículos recientes sobre el montón
Hashing:
- Introducción de hash
- Encadenamiento separado para manejo de colisiones
- Direccionamiento abierto para manejo de colisiones
- Imprima un árbol binario en orden vertical
- Averigua si una matriz es un subconjunto de otra matriz
- Unión e intersección de dos listas enlazadas
- Encuentra un par con una suma dada
- Compruebe si una matriz dada contiene elementos duplicados a una distancia de k entre sí
- Encuentre el itinerario de una lista dada de boletos
- Encuentra el número de empleados por cada empleado
Cuestionario sobre Hashing
Todos los artículos sobre Hashing
Práctica de codificación en hashing
Artículos recientes sobre Hashing
Grafico:
Introducción, DFS y BFS:
- Gráfica y sus representaciones
- Amplitud del primer recorrido para un gráfico
- Profundidad del primer recorrido para un gráfico
- Aplicaciones de Profund First Search
- Aplicaciones de Breadth First Traversal
- Detectar ciclo en un gráfico dirigido
- Detectar ciclo en un gráfico no dirigido
- Detectar ciclo en un gráfico no dirigido
- Trayectoria más larga en un gráfico acíclico dirigido
- Clasificación topológica
- Compruebe si un gráfico dado es bipartito o no
- Problema de serpiente y escalera
- Minimice el flujo de efectivo entre un grupo determinado de amigos que se han prestado dinero entre ellos
- Boggle (Encuentra todas las palabras posibles en un tablero de caracteres)
- Asigne direcciones a los bordes para que el gráfico dirigido permanezca acíclico
Todos los artículos sobre estructura de datos gráficos
Prueba en gráfico
Prueba sobre recorridos gráficos
Prueba sobre los caminos más cortos del gráfico
Prueba sobre el árbol de expansión mínima del gráfico
Práctica de codificación en gráfico
Artículos recientes sobre Graph
Estructura de datos avanzada:
Listas Avanzadas:
- Lista doblemente eficiente de memoria
- Lista enlazada XOR: una lista enlazada doblemente eficiente en memoria | Serie 1
- Lista enlazada XOR: una lista enlazada doblemente eficiente en memoria | Set 2
- Saltar lista | Conjunto 1 (Introducción)
- Lista de autoorganización | Conjunto 1 (Introducción)
- Lista vinculada desenrollada | Conjunto 1 (Introducción)
Árbol de segmento:
- Árbol de segmentos | Conjunto 1 (Suma del rango dado)
- Árbol de segmentos | Conjunto 2 (consulta mínima de rango)
- Propagación perezosa en árbol de segmentos
- Árbol de segmento persistente | Conjunto 1 (Introducción)
Todos los artículos sobre árbol de segmentos
Trie
- Trie | (Insertar y buscar)
- Trie | (Eliminar)
- Mayor coincidencia de prefijos: una solución basada en Trie en Java
- Imprima filas únicas en una matriz booleana dada
- ¿Cómo implementar la caché de búsqueda inversa de DNS?
- ¿Cómo implementar el DNS Forward Look Up Cache?
Todos los artículos sobre Trie
Árbol indexado binario:
- Árbol indexado binario
- Árbol indexado binario bidimensional o árbol Fenwick
- Árbol indexado binario: actualizaciones de rango y consultas de puntos
- Árbol indexado binario: actualización de rango y consultas de rango
Todos los artículos sobre árbol indexado binario
Matriz de sufijo y árbol de sufijo :
- Introducción a la matriz de sufijos
- Algoritmo de matriz de sufijo nLogn
- Algoritmo de kasai para la construcción de la matriz LCP a partir de Suffix Array
- Introducción al árbol de sufijos
- Construcción del árbol de sufijo de Ukkonen – Parte 1
- Construcción del árbol de sufijo de Ukkonen – Parte 2
- Construcción del árbol de sufijo de Ukkonen – Parte 3
- Construcción del árbol de sufijo de Ukkonen – Parte 4,
- Construcción del árbol de sufijo de Ukkonen – Parte 5
- Construcción del árbol de sufijo de Ukkonen – Parte 6
- Árbol de sufijo generalizado
- Construir matriz de sufijos de tiempo lineal usando el árbol de sufijos
- Verificación de subcadena
- Buscando todos los patrones
- Subcadena repetida más larga,
- Subcadena común más larga, subcadena palindrómica más larga
Todos los artículos sobre Suffix Tree
Árbol AVL:
- AVL Tree | Conjunto 1 (inserción)
- AVL Tree | Conjunto 2 (eliminación)
- AVL con claves duplicadas
Splay Tree:
- Splay Tree | Conjunto 1 (Buscar)
- Splay Tree | Conjunto 2 (Insertar)
B árbol:
- B-Tree | Conjunto 1 (Introducción)
- B-Tree | Conjunto 2 (Insertar)
- B-Tree | Conjunto 3 (Eliminar)
Árbol rojo-negro:
- Introducción del árbol rojo-negro
- Inserción de árbol negro rojo.
- Eliminación de árbol rojo-negro
- Programa para la inserción del árbol rojo negro
Todos los artículos sobre BST de equilibrio automático
Árbol Dimensional K:
- Árbol KD (Buscar e Insertar)
- Árbol KD (Buscar mínimo)
- Árbol KD (Eliminar)
Otros:
- Treap (un árbol de búsqueda binaria aleatorizado)
- Árbol de búsqueda ternario
- Árbol de intervalo
- Implementar caché LRU
- Ordenar números almacenados en diferentes máquinas
- Encuentra las k palabras más frecuentes de un archivo
- Dada una secuencia de palabras, imprima todos los anagramas juntos
- Árbol de torneo (árbol ganador) y montón binario
- Árboles de decisión – Rompecabezas de monedas falsas (falsificadas) (Rompecabezas de 12 monedas)
- Pila de espagueti
- Estructura de datos para el diccionario y el corrector ortográfico?
- Árbol cartesiano
- Clasificación de árboles cartesianos
- Conjunto escaso
- Descomposición centroide del árbol
- Árbol Gomory-Hu
Algoritmos
La siguiente es la lista de algoritmos que debe conocer. Nuevamente, es una lista exhaustiva, que ha sido compilada de Codechef. No necesita estudiarlos todos, pero puede consultarlos si surge una necesidad.
- Búsqueda binaria: tutorial, problemas, tutorial, implementación, problema
- Quicksort: Tutorial, Implementación, Tutorial
- Ordenar fusión: Tutorial, Implementación, Tutorial
- Matriz de sufijo: Tutorial, Tutorial, Implementación, Tutorial, Implementación, Problema, Problema
- Algoritmo de Knuth-Morris-Pratt (KMP): Tutorial, Tutorial, Implementación, Tutorial, Problema
- Algoritmo Rabin-Karp: Tutorial, Implementación, Tutorial, Problema, Problema
- Intentos: Tutorial, Problemas, Tutorial: I, II, Tutorial, Problema, Problema, Problema
- Profundidad: primer recorrido de un gráfico: tutorial, impelementación, tutorial, problemas, problema, problema, problema
- Amplitud Primera transversal de un gráfico: Tutorial, Impelementación, Tutorial, Problemas, Problema, Problema, Problema, Relleno de inundación
- Algoritmo de Dijkstra: Tutorial, Problemas, Problema, Tutorial (codicioso), Tutorial (con montón), Implementación, Problema, Problema
- Árbol indexado binario: tutorial, problemas, tutorial, papel original, tutorial, tutorial, problema, problema, problema, problema, problema, problema, problema
- Árbol de segmentos (con propagación diferida): también se utiliza Tutorial, Implementación, Tutorial, Tutorial, Problemas, Implementación, Tutorial, Implementación y varios usos, Árbol de segmento persistente, problemas iguales a BIT, Problema, Problema / HLD /
- Algoritmo Z: Tutorial, Problema, Tutorial, problemas iguales a KMP.
- Algoritmo de Floyd Warshall: Tutorial, Implementación, Problema, Problema
- Tabla dispersa (LCP, RMQ): Tutorial, Problemas, Tutorial, Implementación (C ++), implementación de Java
- Heap / Priority Queue / Heapsort: Implementación, Explicación, Tutorial, Implementación, Problema, Capítulo de CLRS
- Inverso Multiplicativo Modular
- Coeficientes binomiales (nCr% M): Tutorial, Tutorial, Papel, Problema
- Sufijo Automaton: Documento detallado, Tutorial, Implementación (I), Tutorial, Implementación (II), Problema, Problema, Problema, Problema, Tutorial, Implementación
- Antepasado común más bajo: Tutorial, Problemas, Papel, Papel, Problema, Problema, Problema
- Contar inversiones: dividir y conquistar, árbol de segmentos, árbol de Fenwick, problema
- Algoritmo Extendido de Euclides
- Árbol de sufijos: Tutorial, Tutorial, Introducción, Construcción: I, II, Implementación, Implementación, Problema, Problema, Problema, Problema
- Programación dinámica: Capítulo de CLRS (esencial), Tutorial, Problemas, Problema, Problema, Problema, Problema, Tutorial, Problema, Problema, Problema, Subsecuencia de mayor aumento, Bitmask DP, Bitmask DP, Optimización, Problema, Problema, Problema, Problema Problema, problema, problema, DP en árboles: I, II
- Estructuras de datos básicas: Tutorial, Implementación de pila, Implementación de cola, Tutorial, Implementación de lista vinculada
- Exponenciación logarítmica
- Gráficos: definición, representación, definición, representación, problema, problema
- Árbol de expansión mínima: Tutorial, Tutorial, Implementación de Kruskal, Implementación de Prim, Problema, Problema, Problema, Problema, Problema
- Factorización Prime eficiente
- Combinatoria: Tutorial, Problemas, Problema, Tutorial
- Conjunto de búsqueda / disyunción de unión: Tutorial, Tutorial, Problemas, Problema, Problema, Problema
- Problema de mochila: solución, implementación
- Algoritmo de coincidencia de cadenas Aho-Corasick: tutorial, implementación, problema, problema, problema, problema
- Componentes fuertemente conectados: Tutorial, Implementación, Tutorial, Problema, Problema, Problema
- Algoritmo de Bellman Ford: Tutorial, Implementación, Tutorial, Implementación, Problema, Problema
- Descomposición pesada: tutorial, problemas, tutorial, implementación, tutorial, implementación, implementación, problema, problema, problema
- Casco convexo: Tutorial, Implementación del algoritmo Jarvis, Tutorial con escaneo de Graham, Tutorial, Implementación, Problema, Problema, Problema, Problema, Problema
- Intersección de línea: Tutorial, Implementación, Tutorial, Problemas
- Tamiz de Erastothenes
- Árbol de intervalos: tutorial, implementación, problema, problema, problema, problema, problema, problema, tutorial
- Contando Ordenar
- Las probabilidades
- Matriz de exponenciación: Tutorial, Tutorial
- Flujo de red: (Flujo máximo) Tutorial: I, II, Tutorial de flujo máximo (Ford-Fulkerson), Implementación, Tutorial (corte mínimo), Implementación, Tutorial (Flujo de costo mínimo): I, II, III, Algoritmo de Dinic con implementación, Flujo máximo de Edmonds Karp con Implementación, problema, problema, problema, problema, problema, problema, problema, problema, problema, problema, problema, problema, problema, problema, problema
- Árbol Kd: Tutorial, Tutorial, Implementación, Problema
- Deque
- Árbol de búsqueda binaria: tutorial, implementación, búsqueda e inserción, eliminación
- Selección rápida: implementación, implementación
- Treap / Árbol cartesiano: Tutorial (detallado), Tutorial, Implementación, Usos y problemas, Problema, Problema
- Teoría del juego: Documento detallado, Tutorial, Problemas, Números Grundy, Tutorial con problemas de ejemplo: I, II, III, IV, Tutorial, Problemas, Problema, Problema, Problema, Problema, Problema, Problema, Problema, Problema, Problema, Problema Problema, Nim
- STL (C ++): I, II, Curso intensivo
- Máxima coincidencia bipartita
- Algoritmo de Manacher: Implementación, Tutorial, Tutorial, Implementación, Tutorial, Implementación, Problema, Problema, Problema
- Prueba de primalidad de Miller-Rabin: código
- Problema de matrimonio estable
- Algoritmo Húngaro, Tutorial
- Algoritmo de línea de barrido: I, II
- LCP: Tutorial, Implementación, Tutorial, Implementación
- Eliminación gaussiana
- Factorización de Rho Pollard Integer, problema
- Clasificación topológica
- Detección de ciclos en un gráfico: Dirigido – I, II Sin dirigir: I
- Geometría: conceptos básicos, tutorial
- Retroceso: problema de N reinas, Tug of War, Sudoku
- Rutas Eulerianas y Hamiltonianas: Tutorial, Tutorial, Implementación (Ruta y Ciclo Euleriano), Implementación (Ciclo Hamiltoniano)
- Coloración de gráficos: Tutorial, Implementación
- Meet in the Middle: Tutorial, Implementación
- Entero de precisión arbitraria (BigInt), II
- Clasificación de radix, clasificación de cubeta
- Algoritmo de Johnson: Tutorial, Tutorial, Implementación
- Coincidencia máxima en un gráfico general: algoritmo de Blossom / Edmond, implementación, matriz de Tutte, problema
- Recursión: I, II, Torres de Hanoi con explicación
- Principio de inclusión y exclusión: I, II
- Compresión coordinada
- Descomposición Sqrt: Tutorial, Tutorial, Problema, Problema
- Link-Cut Tree: Tutorial, Wiki, Tutorial, Implementación, Problema, Problema, Problema, Problema
- Función del Totient de Euler: Explicación, Implementación, Problemas, Explicación, Problemas
- Lema de Burnside: Tutorial, Tutorial, Problema
- Editar / Levenshtein Distancia: Tutorial, Introducción, Tutorial, Problema, Problema
- Branch and Bound
- Matemáticas para la programación competitiva
- Algoritmo de Mo: Tutorial y Problemas
Si ha revisado toda la publicación, aquí hay un <3 (corazón) para usted.
¡Espero que sea útil!
¡Salud!
#feliz aprendizaje