Categoría: Merge Sort

Recuento de números distintos en una array en un rango para consultas en línea utilizando el árbol de ordenación de combinación

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N y Q consultas de la forma [L, R], la tarea es encontrar el número de valores distintos en esta array en el rango dado. Ejemplos: Entrada: arr[] = {4, 1, 9, 1, 3, 3}, Q = {{1, 3}, {1, 5}} Salida: 3 4 Explicación: Para consulta {1, 3}, … Continue reading «Recuento de números distintos en una array en un rango para consultas en línea utilizando el árbol de ordenación de combinación»

Ordenar lista enlazada que ya está ordenada en valores absolutos

Posted on by Rudeus Greyrat

Dada una lista enlazada que se ordena en función de valores absolutos. Ordene la lista según los valores reales. Ejemplos:   C++ // C++ program to sort a linked list, already // sorted by absolute values #include <bits/stdc++.h> using namespace std;    // Linked List Node struct Node {     Node* next;     int data; };    // … Continue reading «Ordenar lista enlazada que ya está ordenada en valores absolutos»

Programa C# para eliminar duplicados de una lista vinculada sin ordenar

Posted on by Rudeus Greyrat

Escriba una función removeDuplicates() que tome una lista y elimine cualquier Node duplicado de la lista. La lista no está ordenada. Por ejemplo, si la lista vinculada es 12->11->12->21->41->43->21, removeDuplicates() debería convertir la lista a 12->11->21->41->43. MÉTODO 1 (Uso de dos bucles):  Esta es la forma sencilla en la que se utilizan dos bucles. El bucle … Continue reading «Programa C# para eliminar duplicados de una lista vinculada sin ordenar»

Programa Javascript para fusionar tipo de listas enlazadas

Posted on by Rudeus Greyrat

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.  Deje que head sea el primer Node de la lista enlazada que … Continue reading «Programa Javascript para fusionar tipo de listas enlazadas»

Combinar operaciones usando STL en C++ | fusionar(), incluye(), establecer_unión(), establecer_intersection(), establecer_diferencia(), ., inplace_merge,

Posted on by Rudeus Greyrat

Algunas de las clases de operaciones de combinación se proporcionan en C++ STL bajo el archivo de encabezado «algoritmo», lo que facilita varias operaciones de combinación de manera sencilla. Algunos de ellos se mencionan a continuación.   fusionar (beg1, end1, beg2, end2, beg3) : – Esta función fusiona dos contenedores ordenados y los almacena en un nuevo … Continue reading «Combinar operaciones usando STL en C++ | fusionar(), incluye(), establecer_unión(), establecer_intersection(), establecer_diferencia(), ., inplace_merge,»

Encuentre una permutación que cause el peor caso de Merge Sort

Posted on by Rudeus Greyrat

Dado un conjunto de elementos, encuentre qué permutación de estos elementos resultaría en el peor caso de Merge Sort. Asintóticamente, la ordenación por fusión siempre toma tiempo O(n Log n), pero los casos que requieren más comparaciones generalmente toman más tiempo en la práctica. Básicamente, necesitamos encontrar una permutación de los elementos de entrada que … Continue reading «Encuentre una permutación que cause el peor caso de Merge Sort»

Cuente las subsecuencias para cada elemento de la array en el que son el máximo

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N elementos únicos, la tarea es generar una array B[] de longitud N tal que B[i] sea el número de subsecuencias en las que arr[i] es el elemento máximo. Ejemplos: Entrada: arr[] = {2, 3, 1} Salida: {2, 4, 1} Explicación: Las subsecuencias en las que arr[0] ( … Continue reading «Cuente las subsecuencias para cada elemento de la array en el que son el máximo»

Experiencia de entrevista de software MAQ | conjunto 5

Posted on by Rudeus Greyrat

1.ª ronda : 30 min, 30 MCQ (prueba de coeficiente intelectual) 2da ronda – Prueba de codificación (30 min) Q1-> Clasificación por inserción Q2-> Invertir un número usando recursividad Q3-> No recordaba 3ra ronda -1 hora Q1->Algunas preguntas del currículum Q2->imprimir de x a y usando recursividad. P3-> ¿Comprobar si un BT dado es BST … Continue reading «Experiencia de entrevista de software MAQ | conjunto 5»

Programa de Python para eliminar duplicados de una lista enlazada sin ordenar

Posted on by Rudeus Greyrat

Escriba una función removeDuplicates() que tome una lista y elimine cualquier Node duplicado de la lista. La lista no está ordenada. Por ejemplo, si la lista vinculada es 12->11->12->21->41->43->21, removeDuplicates() debería convertir la lista a 12->11->21->41->43. MÉTODO 1 (Uso de dos bucles):  Esta es la forma sencilla en la que se utilizan dos bucles. El bucle … Continue reading «Programa de Python para eliminar duplicados de una lista enlazada sin ordenar»

Programa de Python para fusionar tipo de listas enlazadas

Posted on by Rudeus Greyrat

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.  Deje que head sea el primer Node de la lista enlazada que … Continue reading «Programa de Python para fusionar tipo de listas enlazadas»