Dados M servidores que manejan múltiples requests con una capacidad computacional infinita y arreglos de tiempo de llegada [] y tiempo de proceso [] de tamaño N que denotan el tiempo de llegada y el tiempo de carga de N requests de la siguiente manera: Cada servidor está numerado de 0 a (M – 1) … Continue reading «Calcule las cargas del servidor mediante la programación por turnos»
Nos dan una array de m elementos, necesitamos encontrar los n elementos más pequeños de la array, pero deben estar en el mismo orden en que están en la array dada. Ejemplos: Input : arr[] = {4, 2, 6, 1, 5}, n = 3 Output : 4 2 1 Explanation : 1, 2 and 4 … Continue reading «Imprime n elementos más pequeños de una array dada en su orden original»
Dadas dos listas ordenadas en orden creciente, cree y devuelva una nueva lista que represente la intersección de las dos listas. La nueva lista debe hacerse con su propia memoria; las listas originales no deben cambiarse. Ejemplo: Input: First linked list: 1->2->3->4->6 Second linked list be 2->4->6->8, Output: 2->4->6. The elements 2, 4, 6 are … Continue reading «Intersección de dos listas enlazadas ordenadas»
Dada una string S que representa una oración, la tarea es reordenar todas las palabras palindrómicas presentes en la oración en orden ordenado . Ejemplos: Entrada: S = “Por favor refiérase a la señora para conocer el nivel” Salida: Por favor nivele a la señora para conocer la referencia Explicación: Aquí “referir”, “señora”, “nivel” son … Continue reading «Programa de Python para ordenar Palindrome Words en una oración»
Definición: Una invariante de bucle es una condición [entre las variables de programa] que necesariamente se cumple inmediatamente antes e inmediatamente después de cada iteración de un bucle. (Tenga en cuenta que esto no dice nada acerca de su verdad o falsedad en medio de una iteración). Un bucle invariante es un predicado (condición) que … Continue reading «Condición invariante de bucle con ejemplos»
Requisitos previos: estructura de datos basada en políticas , técnica de ventana deslizante . Dada una array de enteros arr[] y un entero K , la tarea es encontrar la mediana de cada ventana de tamaño K comenzando desde la izquierda y moviéndose hacia la derecha una posición cada vez. Ejemplos: Entrada: arr[] = {-1, … Continue reading «Mediana de ventana deslizante en una array | conjunto 2»
Dada una array arr[] de N enteros, la tarea es ordenar la array sin cambiar la posición de los números negativos (si los hay), es decir, no es necesario ordenar los números negativos. Ejemplos: Entrada: arr[] = {2, -6, -3, 8, 4, 1} Salida: 1 -6 -3 2 4 8 Entrada: arr[] = {-2, -6, … Continue reading «Ordenar una array sin cambiar la posición de los números negativos»
Ordene una lista en python y luego devuelva el índice de elementos en orden ordenado. Ejemplos: Input : [2, 3, 1, 4, 5] Output : [2, 0, 1, 3, 4] After sorting list becomes [1, 2, 3, 4, 5] and their index as [2, 0, 1, 3, 4] Input : [6, 4, 7, 8, 1] … Continue reading «Python | Índice de retorno de una lista ordenada»
Requisito previo: ordenación por combinación para listas vinculadas A menudo se prefiere la ordenación por combinación para ordenar una lista vinculada. El lento rendimiento de acceso aleatorio de una lista enlazada hace que algunos otros algoritmos (como la ordenación rápida) funcionen mal y otros (como la ordenación heap) sean completamente imposibles. En esta publicación, la … Continue reading «Ordenar por combinación para listas enlazadas en JavaScript»
stable_sort() se usa para ordenar los elementos en el rango [primero, último] en orden ascendente. Es como std::sort , pero stable_sort() mantiene el orden relativo de los elementos con valores equivalentes. Viene bajo el archivo de encabezado <algorithm> . Sintaxis: template< class RandomIterator> void stable_sort( RandomIterator first, RandomIterator last ); o template< class RandomIterator, class … Continue reading «ordenación_estable() en C++ STL»