¿Cuáles son los algoritmos centrales de big data?
1. ¿Algoritmo de búsqueda A*? Algoritmo de búsqueda de gráficos, calcula una ruta desde un punto inicial determinado hasta un punto final determinado. Se utiliza una estimación heurística para estimar la mejor ruta a través de cada nodo y utilizarla para clasificar las ubicaciones. El algoritmo visita estos nodos en el orden obtenido. Por lo tanto, el algoritmo de búsqueda A* es un ejemplo de búsqueda del mejor primero.
2. Beam Search (también conocido como búsqueda direccional, Beam Search)? Optimización del mejor algoritmo de primera búsqueda. Utiliza una función heurística para evaluar las capacidades de cada nodo que examina. Sin embargo, la búsqueda de vigas solo puede encontrar los primeros m nodos más calificados en cada profundidad, donde m es un número fijo: el ancho de la viga.
3. ¿Búsqueda binaria (Búsqueda binaria)? Un algoritmo para encontrar valores específicos en una matriz lineal. Cada paso elimina la mitad de los datos que no cumplen con los requisitos.
4. ¿Algoritmo de rama y límite (Branch and Bound)? Un algoritmo para encontrar soluciones óptimas específicas en una variedad de problemas de optimización, especialmente para optimización discreta y combinatoria.
5. ¿Algoritmo de Buchberger? Un algoritmo matemático que puede considerarse como una generalización del algoritmo euclidiano para resolver el máximo común divisor de una sola variable y el método de eliminación gaussiano en sistemas lineales.
6. ¿Compresión de datos? El proceso de utilizar un esquema de codificación específico para codificar información utilizando menos bytes (u otras unidades que contienen información) también se denomina codificación de origen.
7. ¿Algoritmo de intercambio de claves Diffie-Hellman? Un protocolo de cifrado que permite a ambas partes establecer un secreto compartido en un canal de comunicación no seguro sin conocer la clave del otro. Esta clave se puede utilizar posteriormente junto con un cifrado simétrico para cifrar comunicaciones posteriores.
8. ¿Algoritmo de Dijkstra? Para gráficos dirigidos sin bordes de peso negativos, calcule el algoritmo más corto desde un único punto de partida.
9. Algoritmo de diferenciación discreta.