Manual de autorización de algoritmos (LeetCode)

01. Introducción al proyecto

Un tutorial para explicar los conocimientos básicos de "Algoritmo y estructura de datos" y un análisis detallado de más de 800 preguntas en "LeetCode". Este proyecto es fácil de entender y no hay grandes avances en el pensamiento. Se utilizan algunas ilustraciones y ejemplos en el proyecto para ayudar a comprenderlo.
Este tutorial comienza con estructuras de datos y algoritmos básicos y luego explica y analiza temas específicos para diferentes categorías de estructuras de datos y algoritmos. Permite a los lectores dominar a fondo el conocimiento de los algoritmos mediante una combinación de "aprendizaje teórico básico de algoritmos" y "aprendizaje práctico de programación".
Este tutorial utiliza Python como lenguaje de programación y requiere que los alumnos tengan conocimientos y experiencia básicos en la programación de Python.

02. Dirección del proyecto

Bienvenido "Star ️" y "Fork" en la esquina superior derecha, este es mi mayor aliento y apoyo.

Dirección de GitHub: https://github.com/itcharge/LeetCode-Py

Un libro electrónico en línea "Manual de eliminación de algoritmos" que admite el modo oscuro.

Dirección del libro electrónico: https://algo.itcharge.cn

Modo de luz de libro electrónico

modo oscuro de libros electrónicos

03. Sobre el autor

Soy programador de desarrollo de iOS/macOS y también soy estudiante de maestría a tiempo parcial (actualmente estudiando) en Beihang Software Institute. Estudié conocimiento de algoritmos en la universidad y participé en competencias ACM durante tres años, pero mi nivel era limitado y no logré resultados ideales. Pero el mayor beneficio para mí de estos tres años de experiencia en ACM es que he desarrollado mi pensamiento lógico y mi capacidad para resolver problemas prácticos. Esta capacidad ha sentado una base sólida para mi futuro trabajo y estudio.

Comencé a resolver preguntas en LeetCode todos los días el 30 de marzo de 2021. Para el 8 de junio de 2022, había resuelto más de 1000 preguntas y completado más de 800 soluciones de problemas. Trabaja duro para resolver más de 1000, 1500+, 2000+ preguntas.

Responda " Registro de algoritmo " en la cuenta pública "Estación de carga del programador" y se le agregará al grupo del plan de registro del algoritmo LeetCode para formar un equipo y registrarse juntos.

Contraseña para ingresar al grupo: Algoritmo de check-in
Requisitos para unirse al grupo: menos chatear, más compartir y cambiar notas.

04. Declaración de derechos de autor

Este tutorial tiene la licencia Creative Attribution-NonCommercial-NoDerivs (BY-NC-ND) 4.0 Internacional.
Los derechos de autor de todas las preguntas de este tutorial pertenecen a LeetCode y LeetCode China.

05. Capítulo Tabla de Contenidos

Índice del capítulo

00. Introducción

Algoritmos y estructuras de datos
Complejidad algorítmica
Comenzando con LeetCode y estrategias
Soluciones de problemas de LeetCode (clasificación lexicográfica, más de 850 soluciones de problemas)
Soluciones de problemas de LeetCode (ordenadas por categoría, lista de problemas recomendados ★★★)
Las 100 preguntas de entrevista más frecuentes de LeetCode (ordenadas por categoría)
Las 200 preguntas más frecuentes en las entrevistas de LeetCode (ordenadas por categoría)

01. matriz

Conceptos básicos de la matriz
- Conceptos básicos de la matriz
- Matriz de preguntas básicas
Algoritmo de clasificación de matrices
- clasificación de burbujas
- clasificación de selección
- clasificación por inserción
- clasificación de colinas
- fusionar ordenar
- clasificación rápida
- clasificación de montón
- contando ordenar
- ordenar cubos
- Ordenación por base
- Pregunta de clasificación de matrices
búsqueda binaria
- Conocimiento de búsqueda binaria (1)
- Conocimiento de búsqueda binaria (2)
- pregunta de búsqueda binaria
puntero doble de matriz
- Conocimiento de matriz de doble puntero
- Pregunta de doble puntero de matriz
ventana corredera de matriz
- Conocimiento de la ventana deslizante de matriz
- Pregunta sobre la ventana deslizante de matriz

02. Lista enlazada

Conocimientos básicos de listas enlazadas.
- Conocimientos básicos de listas enlazadas.
- Preguntas clásicas de lista enlazada
Clasificación de listas enlazadas
- Conocimiento de clasificación de listas vinculadas
- Pregunta de clasificación de lista vinculada
Puntero doble de lista enlazada
- Conocimiento sobre punteros dobles de listas enlazadas.
- Pregunta de doble puntero de lista enlazada

03. pila

Conceptos básicos de la pila
- Conceptos básicos de la pila
- Apila preguntas básicas
pila monótona
- Conocimiento de la pila monótona
- Pregunta de pila monótona

04. Cola

Conceptos básicos de la cola
- Conceptos básicos de la cola
- Cola de preguntas básicas
cola de prioridad
- Conocimiento de la cola prioritaria
- pregunta de cola prioritaria

05. tabla hash

Conocimiento de la tabla hash
pregunta sobre la tabla hash

06. cuerda

Conceptos básicos de cuerdas
- Conceptos básicos de cuerdas
- Preguntas clásicas de cadena
Coincidencia de cadenas de patrón único
- Algoritmo de fuerza bruta
- Algoritmo de Rabin Karp
- algoritmo KMP
- Algoritmo de Boyer-Moore
- Algoritmo de Horspool
- Algoritmo del domingo
- Pregunta de coincidencia de cadenas de patrón único
Coincidencia de cadenas de múltiples patrones
- Conocimiento del árbol del diccionario
- Pregunta del árbol del diccionario
- Conocimiento de máquinas automáticas AC.
- Problema del autómata de aire acondicionado.
- Conocimiento de la matriz de sufijos
- Pregunta sobre la matriz de sufijos

07. árbol

árbol binario
- Conocimientos básicos de árboles y árboles binarios.
- Conocimiento transversal del árbol binario
- Problema de recorrido del árbol binario
- Conocimiento de restauración de árboles binarios.
- Problema de restauración del árbol binario
árbol de búsqueda binaria
- Conocimiento del árbol de búsqueda binaria
- Pregunta del árbol de búsqueda binaria
Árbol de segmentos
- Conocimiento del árbol de segmentos
- Pregunta sobre el árbol de segmentos de línea
conjunto de árboles
- Conocimiento de la matriz de árboles
- Pregunta sobre matriz de árbol
Y busca en la colección.
- y buscar conocimiento
- Y revisa las preguntas

08. Teoría de grafos

Conocimientos básicos de gráficos.
- Definición y clasificación de gráficos.
- Estructura de almacenamiento de gráficos y aplicación de problemas.
Recorrido de gráficos
- Búsqueda en profundidad de conocimientos sobre gráficos
- Primer problema de búsqueda en profundidad para gráficos.
- Búsqueda amplia de conocimiento en gráficos
- Primera pregunta de búsqueda de amplitud del gráfico
- Conocimiento de clasificación topológica de gráficos.
- Pregunta de clasificación topológica de gráficos
Árbol de expansión del gráfico
- Conocimiento mínimo del árbol de expansión para gráficos.
- Problema de árbol de expansión mínimo para gráficos
camino más corto
- Conocimiento del camino más corto de fuente única (1)
- Conocimiento del camino más corto de fuente única (2)
- Problema del camino más corto de fuente única
- Conocimiento del camino más corto de múltiples fuentes
- Problema del camino más corto de múltiples fuentes
- Conocimiento del camino más corto
- Segunda pregunta de camino corto
- Conocimiento del sistema de restricciones diferenciales.
- Preguntas sobre el sistema de restricciones diferenciales
gráfico bipartito
- Conocimientos básicos de gráficos bipartitos.
- Preguntas básicas sobre gráficos bipartitos.
- Conocimiento máximo de coincidencia del gráfico bipartito
- algoritmo húngaro
- Algoritmo de Hopcroft-Karp
- Problema de coincidencia máxima del gráfico bipartito

09. Algoritmo básico

Algoritmo de enumeración
- Conocimiento del algoritmo de enumeración.
- Preguntas sobre algoritmos de enumeración
algoritmo recursivo
- Conocimiento del algoritmo recursivo.
- Preguntas sobre algoritmos recursivos
algoritmo divide y vencerás
- Divide y vencerás el conocimiento de los algoritmos
- Preguntas sobre el algoritmo divide y vencerás
Algoritmo de retroceso
- Conocimiento del algoritmo de retroceso
- Preguntas sobre el algoritmo de retroceso
algoritmo codicioso
- Conocimiento de algoritmos codiciosos
- Pregunta de algoritmo codicioso
Operaciones de bits
- Conocimiento de operación de bits.
- Preguntas sobre operación de bits

10. Programación dinámica

Conceptos básicos de programación dinámica
- Conceptos básicos de programación dinámica
- Preguntas básicas sobre programación dinámica.
Búsqueda memorizada
- Conocimiento de búsqueda de memoria.
- Preguntas de búsqueda de memoria.
DP lineal
- Conocimiento lineal del PD (1)
- Conocimiento lineal del PD (2)
- Pregunta lineal del PD
problema de mochila
- Conocimiento del problema de la mochila (1)
- Conocimiento sobre problemas de mochila (2)
- Conocimiento sobre problemas de mochila (3)
- Conocimiento sobre el problema de la mochila (4)
- Conocimiento sobre problemas de mochila (5)
- preguntas sobre problemas de mochila
Intervalo PD
- Conocimiento del PD por intervalos
- Pregunta de intervalo DP
Árbol DP
- Conocimiento del árbol DP
- Pregunta del árbol DP
DP de compresión de estado
- Conocimiento de DP de compresión de estado
- Pregunta de DP de compresión de estado
Contar DP
- Contando el conocimiento del PD
- Contar preguntas del PD
DP digital
- Conocimientos de PD digital
- Preguntas digitales del PD
Probabilidad DP
- Conocimientos de probabilidad del PD
- Preguntas de probabilidad del PD
Optimización de programación dinámica
- Optimización de cola de prioridad/pila monótona
- Optimización de pendientes
- Optimización de la desigualdad cuadrilátera
- Problema de optimización de programación dinámica.