Categoría: Brocade

Programa Java para fusionar dos listas ordenadas (in situ)

Posted on by Rudeus Greyrat

Dadas dos listas ordenadas, combínelas para producir una lista ordenada combinada (sin usar espacio adicional). Ejemplos: Input: head1: 5->7->9 head2: 4->6->8 Output: 4->5->6->7->8->9 Explanation: The output list is in sorted order. Input: head1: 1->3->5->7 head2: 2->4 Output: 1->2->3->4->5->7 Explanation: The output list is in sorted order. Hay diferentes soluciones discutidas en la publicación a continuación. Combinar … Continue reading «Programa Java para fusionar dos listas ordenadas (in situ)»

Programa C++ para fusionar dos listas ordenadas (in situ)

Posted on by Rudeus Greyrat

Dadas dos listas ordenadas, combínelas para producir una lista ordenada combinada (sin usar espacio adicional). Ejemplos: Input: head1: 5->7->9 head2: 4->6->8 Output: 4->5->6->7->8->9 Explanation: The output list is in sorted order. Input: head1: 1->3->5->7 head2: 2->4 Output: 1->2->3->4->5->7 Explanation: The output list is in sorted order. Hay diferentes soluciones discutidas en la publicación a continuación. Combinar … Continue reading «Programa C++ para fusionar dos listas ordenadas (in situ)»

Combinar dos listas enlazadas ordenadas – Part 1

Posted on by Rudeus Greyrat

Escriba una función SortedMerge() que tome dos listas, cada una de las cuales está ordenada en orden creciente, y fusione las dos en una lista en orden creciente. SortedMerge() debería devolver la nueva lista. La nueva lista debe hacerse empalmando los Nodes de las dos primeras listas. Por ejemplo, si la primera lista enlazada a … Continue reading «Combinar dos listas enlazadas ordenadas – Part 1»

Combinar dos listas ordenadas (in situ)

Posted on by Rudeus Greyrat

Dadas dos listas ordenadas, combínelas para producir una lista ordenada combinada (sin usar espacio adicional). Ejemplos:  Input : head1: 5->7->9 head2: 4->6->8 Output : 4->5->6->7->8->9 Explanation: The output list is in sorted order. Input : head1: 1->3->5->7 head2: 2->4 Output : 1->2->3->4->5->7 Explanation: The output list is in sorted order. Hay diferentes soluciones discutidas en … Continue reading «Combinar dos listas ordenadas (in situ)»

Combinar dos arrays ordenadas – Part 1

Posted on by Rudeus Greyrat

  Dadas dos arrays ordenadas, la tarea es fusionarlas de manera ordenada. Ejemplos:  Entrada : arr1[] = { 1, 3, 4, 5}, arr2[] = {2, 4, 6, 8}  Salida : arr3[] = {1, 2, 3, 4, 4, 5, 6, 8} Entrada : arr1[] = { 5, 8, 9}, arr2[] = {4, 7, 8}  Salida : … Continue reading «Combinar dos arrays ordenadas – Part 1»

Contar bits establecidos en un entero

Posted on by Rudeus Greyrat

  Escriba un programa eficiente para contar el número de 1 en la representación binaria de un número entero. Ejemplos:  Input : n = 6 Output : 2 Binary representation of 6 is 110 and has 2 set bits Input : n = 13 Output : 3 Binary representation of 13 is 1101 and has … Continue reading «Contar bits establecidos en un entero»

Combinar dos arrays ordenadas con O (1) espacio adicional

Posted on by Rudeus Greyrat

Nos dan dos arrays ordenadas. Necesitamos fusionar estas dos arrays de modo que los números iniciales (después de la clasificación completa) estén en la primera array y los números restantes estén en la segunda array. Se permite espacio extra en O(1). Ejemplo:  Input: ar1[] = {10}; ar2[] = {2, 3}; Output: ar1[] = {2} ar2[] … Continue reading «Combinar dos arrays ordenadas con O (1) espacio adicional»

Combinar una array de tamaño n en otra array de tamaño m+n

Posted on by Rudeus Greyrat

Hay dos arrays ordenadas. El primero es de tamaño m+n y contiene solo m elementos. Otro es de tamaño n y contiene n elementos. Combine estas dos arrays en la primera array de tamaño m+n de modo que se ordene la salida. Entrada: array con m+n elementos (mPlusN[]).   NA => El valor no está completo/no está … Continue reading «Combinar una array de tamaño n en otra array de tamaño m+n»

Fusión eficiente de dos arrays ordenadas con O (1) espacio adicional – Part 1

Posted on by Rudeus Greyrat

Dados dos arreglos ordenados, necesitamos fusionarlos en O((n+m)*log(n+m)) tiempo con O(1) espacio extra en un arreglo ordenado, cuando n es el tamaño del primer arreglo, y m es el tamaño de la segunda array. Ejemplo:   Input: ar1[] = {10}; ar2[] = {2, 3}; Output: ar1[] = {2} ar2[] = {3, 10} Input: ar1[] = {1, … Continue reading «Fusión eficiente de dos arrays ordenadas con O (1) espacio adicional – Part 1»

Fusión eficiente de dos arrays ordenadas con O (1) espacio adicional – Part 2

Posted on by Rudeus Greyrat

Dados dos arreglos ordenados, necesitamos fusionarlos en O((n+m)*log(n+m)) tiempo con O(1) espacio extra en un arreglo ordenado, cuando n es el tamaño del primer arreglo, y m es el tamaño de la segunda array. Ejemplo:   Input: ar1[] = {10}; ar2[] = {2, 3}; Output: ar1[] = {2} ar2[] = {3, 10} Input: ar1[] = {1, … Continue reading «Fusión eficiente de dos arrays ordenadas con O (1) espacio adicional – Part 2»