Requisito previo: algoritmos de programación de disco 1. First Come First Serve (FCFS) : Ventajas – El algoritmo First Come First Serve tiene una lógica muy simple, ejecuta las requests de proceso una por una en la secuencia en que llegan. Por lo tanto, First Come First Serve es muy simple y fácil de entender … Continue reading «Ventajas y desventajas de varios algoritmos de programación de discos»
Dada una string s , nuestra tarea es mover todas las ocurrencias de la letra x al final de la string s usando recursividad. Nota: Si solo hay una letra x en la string dada, devuelva la string sin cambios. Ejemplos: Entrada: s= “geekxsforgexxeksxx” Salida: geeksforgeeksxxxxx Explicación: Todas las apariciones de la letra ‘x’ se … Continue reading «Mueva todas las ocurrencias de la letra ‘x’ desde la string s hasta el final usando Recursion»
Prerrequisito – Estándar IEEE 754 Números de punto flotante Problema: Aquí, hemos discutido un algoritmo para multiplicar dos números de punto flotante, x e y. Algoritmo:- Convierta estos números en notación científica, de modo que podamos representar explícitamente el 1 oculto. Sea ‘a’ el exponente de x y ‘b’ el exponente de y. Suponga que … Continue reading «Multiplicar números de punto flotante»
Dada una array binaria arr[] de tamaño N . La tarea es responder a las consultas Q que pueden ser de cualquier tipo a continuación: Tipo 1 – 1 lr : Realiza la operación xor bit a bit en todos los elementos de la array de l a r con 1. Tipo 2 – 2 … Continue reading «Consultas de actualización de rango a XOR con 1 en una array binaria.»
Generalmente estudiamos la mayoría de las técnicas algorítmicas en académicos como búsqueda , clasificación , programación dinámica , algoritmos codiciosos , divide y vencerás , retroceso , etc. Pero las siguientes técnicas generalmente no se enseñan y se usan mucho para resolver preguntas en entrevistas y programación competitiva. Técnica de suma de prefijos En esta … Continue reading «Técnicas básicas de algoritmos que no se enseñan en el ámbito académico»
Sass es la forma abreviada de Syntactically Awesome Style Sheet. Es una actualización de las hojas de estilo en cascada (CSS). Sass es un preprocesador de CSS. Es totalmente compatible con todas las versiones de CSS. Sass reduce la repetición de CSS y por lo tanto ahorra tiempo. Fue diseñado por Hampton Catlin y desarrollado … Continue reading «SASS | Introducción»
Dada una lista circular enlazada individualmente que contiene N Nodes, la tarea es encontrar la suma y el producto de todos los Nodes de la lista cuyo valor de datos tiene una suma de dígitos pares. Ejemplos: Entrada: Lista = 15 -> 16 -> 8 -> 6 -> 13 Salida: Suma = 42, Producto = … Continue reading «Suma y producto de Nodes con valor como suma de dígitos pares en la lista circular enlazada»
Consideremos la siguiente descomposición de la ejecución de instrucciones en cinco etapas. Estos se dan de la siguiente manera a continuación. Obtener instrucción (IF): lee la siguiente instrucción esperada en el búfer. IR → Mem [PC] ; PC → PC+ 4 ; Decodificación de instrucciones (ID): en esto, hay los siguientes pasos: Decodificación de instrucciones, … Continue reading «Varias instrucciones para tubería de cinco etapas»
Dado un número entero N , la tarea es agrupar números de manera que cada grupo sea coprimo entre sí y la agrupación total sea mínima. Ejemplos: Entrada: N = 8 Salida: 1 2 3 4 5 6 7 8 Entrada: N = 5 Salida: 1 2 3 4 5 Enfoque: La observación clave en … Continue reading «Agrupar todos los números coprimos del 1 al N»
Dado un árbol con los pesos de todos los Nodes, la tarea es encontrar el Node de peso máximo cuyo peso tiene una suma de dígitos pares. Ejemplos: Input: Tree = 5 / \ 10 6 / \ 11 8 Output: 11 Explanation: The tree node weights are: 5 -> 5 10 -> 1 + … Continue reading «Encuentre el Node de suma máxima de dígitos pares en el árbol dado»