Hay dos partes de la memoria en las que se puede almacenar un objeto: pila : la memoria de la pila es utilizada por todos los miembros que se declaran dentro de bloques/funciones. Tenga en cuenta que el principal también es una función. montón : esta memoria no se usa y se puede usar para … Continue reading «¿Dónde se almacena un objeto si se crea dentro de un bloque en C++?»
Hemos discutido la codificación Huffman en una publicación anterior. En esta publicación se discute la decodificación. Ejemplos: Input Data : AAAAAABCCCCCCDDEEEEE Frequencies : A: 6, B: 1, C: 6, D: 2, E: 5 Encoded Data : 0000000000001100101010101011111111010101010 Huffman Tree: ‘#’ is the special character used for internal nodes as character field is not needed for … Continue reading «Decodificación de Huffman»
Dadas N máquinas. Cada máquina contiene algunos números en forma ordenada. Pero la cantidad de números que tiene cada máquina no es fija. Muestra los números de toda la máquina en forma ordenada no decreciente. Ejemplo: Machine M1 contains 3 numbers: {30, 40, 50} Machine M2 contains 2 numbers: {35, 45} Machine M3 contains 5 … Continue reading «Ordenar números almacenados en diferentes máquinas»
Dado un montón mínimo binario y un valor x, imprima todos los Nodes del montón binario que tengan un valor menor que el valor x dado. Examples : Consider the below min heap as common input two both below examples. 2 / \ 3 15 / \ / \ 5 4 45 80 / \ … Continue reading «Imprima todos los Nodes con menos de un valor x en un montón mínimo.»
Dada una array arr[][] de dimensión M*N que consta de números enteros positivos, donde arr[i][j] representa la altura de cada celda unitaria, la tarea es encontrar el volumen total de agua atrapada en la array después de la lluvia . Ejemplos: Entrada: arr[][] = {{4, 2, 7}, {2, 1, 10}, {5, 10, 2}} Salida: 1 … Continue reading «Atrapando agua de lluvia en una array»
Una estructura de datos es una forma particular de organizar los datos en una computadora para que pueda usarse de manera efectiva. En este artículo, se analizan las aplicaciones en tiempo real de todas las estructuras de datos. Aplicación de arrays : Las arrays son las estructuras de datos más simples que almacenan elementos del … Continue reading «Aplicación en tiempo real de Estructuras de Datos»
STL Priority Queue es la implementación de Heap Data Structure . De forma predeterminada, es un montón máximo y puede ser fácilmente para tipos de datos primitivos . Hay algunas aplicaciones importantes que se pueden encontrar en este artículo . La cola de prioridad se puede inicializar de dos maneras, ya sea empujando todos los … Continue reading «Manera eficiente de inicializar una cola de prioridad»
Dada una array de n elementos, donde cada elemento está a lo sumo k lejos de su posición objetivo, diseñe un algoritmo que ordene en O (n log k) tiempo. Por ejemplo, consideremos k es 2, un elemento en el índice 7 en la array ordenada, puede estar en los índices 5, 6, 7, 8, … Continue reading «Ordenar una array casi ordenada usando STL»
Dada una array arr[] de N elementos, la tarea es realizar la siguiente operación: Elija los dos elementos más grandes de la array y elimine estos elementos. Si los elementos son desiguales, inserte la diferencia absoluta de los elementos en la array. Realice las operaciones anteriores hasta que la array tenga 1 o ningún elemento. … Continue reading «Último elemento restante eliminando dos elementos más grandes y reemplazando por su diferencia absoluta si son desiguales»
Dada una array de enteros arr[] , la tarea es encontrar el elemento restante en la array después de realizar las siguientes operaciones: En cada turno, elija los dos enteros máximos X e Y de la array. Si X == Y, elimine ambos elementos de la array. Si X != Y, inserte un elemento en … Continue reading «Reduzca la array a como máximo un elemento mediante las operaciones dadas»