Dado un árbol de búsqueda binaria (BST) y un número entero positivo k, busque el k-ésimo elemento más pequeño en el árbol de búsqueda binaria. Por ejemplo, en el siguiente BST, si k = 3, la salida debería ser 10, y si k = 5, la salida debería ser 14. Hemos discutido dos métodos en esta … Continue reading «K-ésimo elemento más pequeño en BST usando O(1) Extra Space»
Dados dos enteros no negativos m y k . El problema es encontrar el m-ésimo número más pequeño que tenga k número de bits establecidos. Restricciones: 1 <= m, k. Ejemplos: Input : m = 4, k = 2 Output : 9 (9)10 = (1001)2, it is the 4th smallest number having 2 set bits. … Continue reading «M-ésimo número más pequeño que tiene k número de bits establecidos.»
En el mundo de la estadística, lo primero que se debe hacer antes de cualquier estimación es crear un conjunto de muestras a partir de todo el conjunto de población. El conjunto de población se puede ver como el árbol completo desde donde se recopilan los datos, mientras que el conjunto de muestra se puede … Continue reading «Teoría del muestreo»
Dada una array con todos los elementos distintos, encuentre los tres elementos más grandes. La complejidad de tiempo esperada es O(n) y el espacio extra es O(1). Ejemplos: Input: arr[] = {10, 4, 3, 50, 23, 90} Output: 90, 50, 23 Método 1: Algoritmo: 1) Initialize the largest three elements as minus infinite. first = … Continue reading «Encuentre los tres elementos distintos más grandes en una array»
Árbol de búsqueda binario dado . La tarea es encontrar la suma de todos los elementos menores que e iguales al K-ésimo elemento más pequeño. Ejemplos: C++ // c++ program to find Sum Of All Elements smaller // than or equal to Kth Smallest Element In BST #include <bits/stdc++.h> using namespace std; /* Binary … Continue reading «Suma de k elementos más pequeños en BST»
Dada una array no ordenada de tamaño n , encuentre su media y mediana. Mean of an array = (sum of all elements) / (number of elements) La mediana de una array ordenada de tamaño n se define como el elemento del medio cuando n es impar y el promedio de los dos elementos del … Continue reading «Programa para la media y la mediana de una array no ordenada – Part 1»
Dada una array arr[] y un número K , donde K es más pequeño que el tamaño de la array, necesitamos encontrar el K-ésimo elemento más pequeño en la array dada. Se da que los elementos de la array se pueden repetir (no limitados a distintos). Ejemplos: Entrada: arr[] = {7, 10, 4, 3, 20, … Continue reading «K-ésimo elemento más pequeño o más grande en una array no clasificada | conjunto 4»
Dada una array y un número k donde k es más pequeño que el tamaño de la array, necesitamos encontrar el k-ésimo elemento más pequeño en la array dada. Ejemplos: Input : arr[] = {7, 10, 4, 3, 20, 15} k = 2 Output : 4 Smallest element is 3. Second smallest is 4. Input … Continue reading «Elemento K’th más pequeño/más grande usando STL»
Quickselect es un algoritmo de selección para encontrar el k-ésimo elemento más pequeño en una lista desordenada. Está relacionado con el algoritmo de clasificación de clasificación rápida . Ejemplos: Input: arr[] = {7, 10, 4, 3, 20, 15} k = 3 Output: 7 Input: arr[] = {7, 10, 4, 3, 20, 15} k = 4 … Continue reading «Algoritmo de selección rápida»
Dadas dos arrays de enteros arr1[] y arr2[] ordenadas en orden ascendente y un entero k. Encuentre k pares con las sumas más pequeñas tales que un elemento de un par pertenezca a arr1[] y otro elemento pertenezca a arr2[] Ejemplos: Input : arr1[] = {1, 7, 11} arr2[] = {2, 4, 6} k = … Continue reading «Programa Javascript para encontrar k pares con sumas más pequeñas en dos arrays»