Un trie es una estructura de datos de recuperación de información en forma de árbol cuyos Nodes almacenan las letras de un alfabeto. También se conoce como árbol digital o árbol radix o árbol de prefijos. Los intentos se clasifican en tres categorías: Triángulo estándar Triángulo comprimido Sufijo Trio Trie estándar Un trie estándar tiene … Continue reading «Tipos de intentos»
MongoDB , la base de datos NoSQL más popular, es una base de datos orientada a documentos de código abierto. El término ‘NoSQL’ significa ‘no relacional’. Significa que MongoDB no se basa en la estructura de base de datos relacional similar a una tabla, sino que proporciona un mecanismo completamente diferente para el almacenamiento y … Continue reading «¿Cómo obtener documentos únicos y múltiples de MongoDb usando Node.js?»
Dada una array arr[] de longitud N , la tarea es encontrar la cantidad mínima de premios requerida de modo que si dos elementos son adyacentes, los elementos con menor valor obtienen una menor cantidad de premios en comparación con sus elementos adyacentes con mayor valor. Nota: Cada elemento obtendrá al menos un premio. Ejemplos: Entrada: … Continue reading «Minimice el recuento de premios requerido de modo que el valor más pequeño obtenga menos premio en un par adyacente»
Dado un número entero N , compruebe si el número dado es un número de Moran o no. Los números de Moran son un subconjunto de los números de Harshad . Un número N es un número de Moran si N dividido por la suma de sus dígitos da un número primo . Por ejemplo, … Continue reading «Compruebe si el número N dado es un número de Moran o no»
Dado un número entero N y dos jugadores, A y B están jugando un juego. En el turno de cada jugador, ese jugador hace un movimiento restando un divisor de N actual (que es menor que N) de N actual, formando así una nueva N para el próximo turno . El jugador que no le … Continue reading «Estrategia Óptima para el juego del Divisor usando Programación Dinámica»
MAC significa Control de acceso a los medios. La dirección MAC se define como el número de identificación del hardware . En general, las tarjetas de interfaz de red (NIC) de cada computadora, como la tarjeta Wi-Fi, Bluetooth o la tarjeta Ethernet, tienen una dirección MAC inalterable incrustada por el proveedor en el momento de … Continue reading «Formulario completo de MAC»
El término diseño se utiliza de dos maneras. Mientras se usa como verbo, significa el proceso de diseño y se usa como sustantivo, significa el resultado del proceso de diseño. El diseño es una representación de ingeniería significativa de algo que se va a construir. El resultado de un proceso de diseño se denomina modelo … Continue reading «Diferencia entre buen diseño y mal diseño en ingeniería de software»
Dados dos enteros N y K . La tarea es encontrar la string de longitud N , tal que cada substring de longitud mayor que igual a K , tenga exactamente K caracteres distintos. Ejemplos: Input: N=10, K=3 Output : ABCABCABCA Explanation: The output string has 3 distinct characters. Input : N=20, K=7 Output : ABCDEFGABCDEFGABCDEF … Continue reading «Encuentre la string que tiene cada substring con exactamente K caracteres distintos»
1. Análisis y Diseño de Circuitos Combinacionales : Para el diseño de circuitos combinacionales, el procedimiento involucra los siguientes pasos: Encuentre el número requerido de entradas y salidas y asigne un símbolo a cada una. Derive la tabla de verdad de acuerdo con las especificaciones y funciones dadas. Utilizando la tabla de verdad, obtenga funciones … Continue reading «Análisis y Diseño de Circuitos Combinacionales y Secuenciales»
Dada una array arr que contiene N enteros positivos y el número de consultas Q , para cada tarea de consulta es encontrar la suma máxima de pares en el rango de índice dado [L, R] donde L y R son los índices alto y bajo respectivos . Ejemplos: Entrada: arr = {3, 4, 5, … Continue reading «Suma máxima de pares en los rangos de índice dados de una array»