Categoría: Order-Statistics

K’th elemento más pequeño/más grande en array no ordenada | Conjunto 2 (Tiempo lineal esperado) – Part 1

Posted on by Rudeus Greyrat

Recomendamos la lectura del siguiente post como requisito previo de este post. K’th elemento más pequeño/más grande en array no ordenada | Serie 1 Dado un arreglo y un número k donde k es más pequeño que el tamaño del arreglo, necesitamos encontrar el k-ésimo elemento más pequeño en el arreglo dado. Se da que … Continue reading «K’th elemento más pequeño/más grande en array no ordenada | Conjunto 2 (Tiempo lineal esperado) – Part 1»

k-ésimo Node adyacente más pesado en un gráfico donde cada vértice tiene peso

Posted on by Rudeus Greyrat

Dado un número positivo k y un gráfico no dirigido de N Nodes, numerados de 0 a N-1, cada uno con un peso asociado. Tenga en cuenta que esto es diferente de un gráfico ponderado normal donde cada borde tiene un peso. Para cada Node, si clasificamos los Nodes (según sus pesos), que están directamente … Continue reading «k-ésimo Node adyacente más pesado en un gráfico donde cada vértice tiene peso»

Encuentra elementos K con los valores más bajos

Posted on by Rudeus Greyrat

Dada una lista de elementos y sus valores. La tarea es encontrar k artículos con el valor más bajo. Es posible que dos ítems tengan el mismo valor, en ese caso se le dará mayor prioridad al ítem cuyo nombre viene primero (lexicográficamente). Ejemplos: Input : items[] = {Bat, Gloves, Wickets, Ball}, values[] = {100, … Continue reading «Encuentra elementos K con los valores más bajos»

Programa Python3 para encontrar el subarreglo contiguo de suma más grande K-th

Posted on by Rudeus Greyrat

Dada una array de enteros. Escriba un programa para encontrar la K-ésima suma más grande de subarreglo contiguo dentro del arreglo de números que tiene números negativos y positivos. Ejemplos:  Input: a[] = {20, -5, -1} k = 3 Output: 14 Explanation: All sum of contiguous subarrays are (20, 15, 14, -5, -6, -1) so … Continue reading «Programa Python3 para encontrar el subarreglo contiguo de suma más grande K-th»

k elementos más pequeños en el mismo orden usando O(1) espacio extra

Posted on by Rudeus Greyrat

Se nos da una array de n elementos, debe encontrar los k elementos más pequeños de la array, pero deben estar en el mismo orden en que están en la array dada y se nos permite usar solo O (1) espacio adicional. Ejemplos:   Input : arr[] = {4, 2, 6, 1, 5}, k = 3 … Continue reading «k elementos más pequeños en el mismo orden usando O(1) espacio extra»

Encuentre el k-ésimo elemento más pequeño en BST (Estadísticas de pedidos en BST)

Posted on by Rudeus Greyrat

Dada la raíz de un árbol de búsqueda binario y K como entrada, encuentre el K-ésimo elemento más pequeño en BST. 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. Método 1: Usando Inorder Traversal (tiempo O(n) y espacio auxiliar … Continue reading «Encuentre el k-ésimo elemento más pequeño en BST (Estadísticas de pedidos en BST)»

Encuentre el K-ésimo elemento mínimo de una array concatenada M veces

Posted on by Rudeus Greyrat

Dada una array arr[] y dos enteros K y M . El problema es encontrar el elemento Mínimo K-th después de concatenar la array a sí mismo M veces . Ejemplos:  Input : arr[] = {3, 1, 2}, K = 4, M = 3 Output : 4’th Minimum element is : 2 Explanation: Concatenate array … Continue reading «Encuentre el K-ésimo elemento mínimo de una array concatenada M veces»

Programa Java para encontrar el subarreglo contiguo de suma más grande K-th

Posted on by Rudeus Greyrat

Dada una array de enteros. Escriba un programa para encontrar la K-ésima suma más grande de subarreglo contiguo dentro del arreglo de números que tiene números negativos y positivos. Ejemplos:  Input: a[] = {20, -5, -1} k = 3 Output: 14 Explanation: All sum of contiguous subarrays are (20, 15, 14, -5, -6, -1) so … Continue reading «Programa Java para encontrar el subarreglo contiguo de suma más grande K-th»

Encuentre las k palabras más frecuentes del conjunto de datos en Python

Posted on by Rudeus Greyrat

Dado el conjunto de datos, podemos encontrar k número de palabras más frecuentes. La solución a este problema ya la presento como Encontrar las k palabras más frecuentes de un archivo . Pero podemos resolver este problema de manera muy eficiente en Python con la ayuda de algunos módulos de alto rendimiento. Para hacer esto, … Continue reading «Encuentre las k palabras más frecuentes del conjunto de datos en Python»

Encuentre k números con la mayoría de las ocurrencias en la array dada

Posted on by Rudeus Greyrat

Dada una array de n números y un entero positivo k . El problema es encontrar k números con la mayor cantidad de ocurrencias, es decir, los k números superiores que tienen la máxima frecuencia. Si dos números tienen la misma frecuencia, se debe dar preferencia al número mayor. Los números deben mostrarse en orden … Continue reading «Encuentre k números con la mayoría de las ocurrencias en la array dada»