Para encontrar primero la array laplaciana, busque la array de adyacencia y la array de grados de un gráfico, ya que la fórmula para la array laplaciana es la siguiente: Array laplaciana = Array de grados – Array de adyacencia Ejemplo Laplacian Matrix: 2 -1 0 0 -1 0 -1 3 -1 0 -1 0 … Continue reading «Programa Java para encontrar la array laplaciana de un gráfico no dirigido»
En el artículo , ya hemos discutido el algoritmo KMP para la búsqueda de patrones. En este artículo, se analiza un algoritmo KMP optimizado en tiempo real. Del artículo anterior, se sabe que el algoritmo KMP (también conocido como Knuth-Morris-Pratt) preprocesa el patrón P y construye una función de falla F (también llamada lps[]) para … Continue reading «Algoritmo KMP optimizado en tiempo real para la búsqueda de patrones»
Una lista doblemente enlazada (DLL) es una estructura de datos lineal que contiene un puntero adicional, generalmente llamado puntero anterior , junto con el siguiente puntero y los datos que están allí en una lista enlazada individualmente. A continuación se muestra la imagen para ilustrar lo mismo. Ventajas de DLL : Invertir la lista doblemente … Continue reading «Ventajas, desventajas y usos de la lista doblemente enlazada»
Estructura de datos lineal : La estructura de datos donde los elementos de datos se organizan secuencial o linealmente donde todos y cada uno de los elementos se adjuntan a su anterior y siguiente adyacente se denomina estructura de datos lineal . En la estructura de datos lineales, se trata de un solo nivel. Por … Continue reading «Diferencia entre estructuras de datos lineales y no lineales»
Para un gráfico conectado y no dirigido , un árbol de expansión de ese gráfico es un subgrafo que es un árbol y conecta todos los vértices entre sí. Un solo gráfico puede tener varios árboles de expansión. Un árbol de expansión mínimo (MST) o árbol de expansión de peso mínimo para un gráfico ponderado, … Continue reading «Propiedades del árbol de expansión mínimo (MST)»
Es muy recomendable comprender completamente Proto Van Emde Boas Tree . Van Emde Boas Tree admite operaciones de búsqueda, sucesor, predecesor, inserción y eliminación en tiempo O (lglgN), que es más rápido que cualquiera de las estructuras de datos relacionadas, como cola de prioridad, árbol de búsqueda binaria, etc. Van Emde Boas Tree funciona con … Continue reading «Árbol de boas de Van Emde | Conjunto 1 | Fundamentos y Construcción»
Consulte primero todos los artículos anteriores sobre Proto Van Emde Boas Tree. Procedimiento de consulta sucesor: Caso base: para Proto-VEB de tamaño 2, la única posibilidad es que la clave sea 0 y si la siguiente clave está presente, entonces es su sucesora o no hay sucesora. Entonces se aplica el mismo procedimiento. Recursividad: Primero, … Continue reading «Árbol de boas Proto Van Emde | Conjunto 6 | Consulta: sucesor y predecesor»
Una array es una colección de elementos almacenados en ubicaciones de memoria contiguas . Es para almacenar varios artículos del mismo tipo juntos. Esto facilita el acceso a los elementos almacenados en él por la posición de cada elemento. Los conjuntos son un tipo de contenedor asociativo en el que cada elemento tiene que ser … Continue reading «Array de conjuntos en C++ STL»
Dada una string str , la tarea es encontrar la longitud de la subsecuencia palindrómica más larga de longitud uniforme sin dos caracteres adyacentes iguales excepto los del medio. Ejemplos: Entrada: str = “abscrcdba” Salida: 6 Explicación: abccba es la string requerida que no tiene dos caracteres consecutivos iguales excepto los caracteres del medio. Por … Continue reading «Longitud de la subsecuencia palindrómica más larga de longitud uniforme sin dos caracteres adyacentes iguales»
Dado un árbol binario, la tarea es imprimir todos los Nodes hoja del árbol binario de derecha a izquierda. Ejemplos: Input : 1 / \ 2 3 / \ / \ 4 5 6 7 Output : 7 6 5 4 Input : 1 / \ 2 3 / \ \ 4 5 6 / … Continue reading «Imprime todos los Nodes hoja de un árbol binario de derecha a izquierda»