Advanced Data Structure – Página 2

Descripción general de las estructuras de datos | Conjunto 3 (Gráfico, Triángulo, Árbol de segmentos y Árbol de sufijos)

julio 5, 2022 Rudeus Greyrat

Hemos discutido a continuación las estructuras de datos en los dos conjuntos anteriores. Conjunto 1: descripción general de la array, la lista vinculada, la cola y la pila. Conjunto 2: descripción general del árbol binario, BST, montón y hash. 9. Gráfico 10. Trie 11. Árbol de segmentos 12. Árbol de sufijos Gráfico: el gráfico es … Continue reading «Descripción general de las estructuras de datos | Conjunto 3 (Gráfico, Triángulo, Árbol de segmentos y Árbol de sufijos)»

Construcción del árbol de sufijos de Ukkonen – Parte 6

julio 5, 2022 Rudeus Greyrat

Este artículo es la continuación de los siguientes cinco artículos: Construcción del árbol de sufijos de Ukkonen: parte 1 Construcción del árbol de sufijos de Ukkonen: parte 2 Construcción del árbol de sufijos de Ukkonen: parte 3 Construcción del árbol de sufijos de Ukkonen: parte 4 Construcción del árbol de sufijos de Ukkonen : parte … Continue reading «Construcción del árbol de sufijos de Ukkonen – Parte 6»

Contar y alternar consultas en una array binaria

julio 5, 2022 Rudeus Greyrat

Dado un tamaño n en el que inicialmente todos los elementos son 0. La tarea es realizar múltiples consultas de los siguientes dos tipos. Las consultas pueden aparecer en cualquier orden. 1. alternar (inicio, fin): Alternar (0 en 1 o 1 en 0) los valores del rango ‘inicio’ a ‘final’. 2. contar (inicio, final): cuenta … Continue reading «Contar y alternar consultas en una array binaria»

Conteo de substrings distintas de una string usando Suffix Trie

julio 5, 2022 Rudeus Greyrat

Dada una string de longitud n de caracteres alfabéticos en minúsculas, necesitamos contar el número total de substrings distintas de esta string. Ejemplos: Input : str = “ababa” Output : 10 Total number of distinct substring are 10, which are, «», «a», «b», «ab», «ba», «aba», «bab», «abab», «baba» and «ababa» La idea es crear … Continue reading «Conteo de substrings distintas de una string usando Suffix Trie»

prueba | (Mostrar contenido)

julio 5, 2022 Rudeus Greyrat

Trie es una estructura de datos de recuperación de información eficiente. En nuestra publicación anterior sobre trie, hemos discutido sobre los conceptos básicos de trie y cómo insertar y buscar una clave en trie. En esta publicación, hablaremos sobre cómo mostrar todo el contenido de un trie. Es decir, mostrar todas las claves presentes en … Continue reading «prueba | (Mostrar contenido)»

Número máximo de manzanas que puede comer una persona

julio 5, 2022 Rudeus Greyrat

Dadas dos arrays apples[] y days[] que representan el número de manzanas que produce un árbol de manzanas y el número de días que estas manzanas son comestibles desde el i -ésimo día respectivamente, la tarea es encontrar el número máximo de manzanas que una persona puede comer si la persona puede comer como máximo … Continue reading «Número máximo de manzanas que puede comer una persona»

Experiencia de entrevista Accolite (en el campus) – Part 3

julio 5, 2022 Rudeus Greyrat

El proceso de contratación de Accolite incluye 6 rondas. 1. Primera ronda: la primera ronda es en línea, que tiene 30 MCQ. Accolite usa su propio producto llamado Eduthrill para realizar la prueba en línea. Puede practicar usando este enlace ( Eduthrill ) La prueba en línea incluye Apti + CN + OS + algunas … Continue reading «Experiencia de entrevista Accolite (en el campus) – Part 3»

Calcule la suma de GCD sobre todos los subarreglos

julio 5, 2022 Rudeus Greyrat

Dada una array de enteros, la tarea es calcular la suma de GCD de todos los subarreglos de una array. El GCD de una array se define como el GCD de todos los elementos presentes en él. Más formalmente, . La suma de todos los GCD se puede definir como donde denota el subarreglo que … Continue reading «Calcule la suma de GCD sobre todos los subarreglos»

Compruebe si es posible llegar al índice con el valor K cuando se proporciona el índice de inicio

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de N enteros positivos y dos enteros positivos S y K , la tarea es alcanzar la posición de la array cuyo valor es K del índice S . Solo podemos pasar del índice actual i al índice (i + arr[i]) o (i – arr[i]) . Si hay una forma de … Continue reading «Compruebe si es posible llegar al índice con el valor K cuando se proporciona el índice de inicio»

Consulta de rango y actualización para piezas de tablero de ajedrez

julio 5, 2022 Rudeus Greyrat

Dadas N piezas de tablero de ajedrez, todas son ‘blancas’ y una serie de consultas Q. Hay dos tipos de consultas: Actualización: índices dados de un rango [L, R]. Pinte todas las piezas con su respectivo color opuesto entre L y R (es decir, las piezas blancas deben pintarse con color negro y las piezas … Continue reading «Consulta de rango y actualización para piezas de tablero de ajedrez»