Categoría: counting-sort

Programa C++ para verificar si la string dada puede estar formada por otras dos strings o sus permutaciones

Posted on by Rudeus Greyrat

Dada una string str y una array de strings arr[] , la tarea es verificar si la string dada puede estar formada por cualquiera de los pares de strings de la array o sus permutaciones. Ejemplos: Entrada: str = “amazon”, arr[] = {“loa”, “azo”, “ft”, “amn”, “lka”} Salida: Sí Las strings elegidas son “amn” y … Continue reading «Programa C++ para verificar si la string dada puede estar formada por otras dos strings o sus permutaciones»

Programa Java para verificar si la string dada puede estar formada por otras dos strings o sus permutaciones

Posted on by Rudeus Greyrat

Dada una string str y una array de strings arr[] , la tarea es verificar si la string dada puede estar formada por cualquiera de los pares de strings de la array o sus permutaciones. Ejemplos: Entrada: str = “amazon”, arr[] = {“loa”, “azo”, “ft”, “amn”, “lka”} Salida: Sí Las strings elegidas son “amn” y … Continue reading «Programa Java para verificar si la string dada puede estar formada por otras dos strings o sus permutaciones»

Clasificación de conteo

Posted on by Rudeus Greyrat

  La clasificación por conteo es una técnica de clasificación basada en claves entre un rango específico. Funciona contando la cantidad de objetos que tienen valores clave distintos (tipo de hashing). Luego haga algo de aritmética para calcular la posición de cada objeto en la secuencia de salida.  Características del tipo de conteo: La ordenación … Continue reading «Clasificación de conteo»

K-ésimo elemento más pequeño o más grande en una array no clasificada | conjunto 4

Posted on by Rudeus Greyrat

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»

Visualización de clasificación de conteo usando JavaScript

Posted on by Rudeus Greyrat

La GUI (interfaz gráfica de usuario) ayuda a comprender mejor que los programas. En este artículo, visualizaremos Counting Sort usando JavaScript. Veremos cómo se almacenan las frecuencias de los elementos y cómo obtenemos la array ordenada final. También visualizaremos la complejidad temporal de Counting Sort.  Referirse: Clasificación de conteo Función asíncrona en JavaScript Acercarse: Primero, … Continue reading «Visualización de clasificación de conteo usando JavaScript»

Ordenar una array de 0s, 1s y 2s (Conteo simple)

Posted on by Rudeus Greyrat

Dada una array A[] que consta de 0, 1 y 2, escriba una función que ordene A[]. Las funciones deben poner todos los 0 primero, luego todos los 1 y todos los 2 al final. Ejemplos:  Input : {0, 1, 2, 0, 1, 2} Output : {0, 0, 1, 1, 2, 2} Input : {0, … Continue reading «Ordenar una array de 0s, 1s y 2s (Conteo simple)»

Encuentre duplicados en una array con valores de 1 a N utilizando la ordenación por conteo

Posted on by Rudeus Greyrat

Dada una array constante de N elementos que contienen elementos de 1 a N – 1 , cualquiera de estos números aparece cualquier número de veces. Ejemplos:   Entrada: N = 5, arr[] = {1, 3, 4, 2, 2}  Salida: 2  Explicación:  2 es el número que aparece más de una vez. Entrada: N = 5, … Continue reading «Encuentre duplicados en una array con valores de 1 a N utilizando la ordenación por conteo»

Programa en C para ordenar por conteo

Posted on by Rudeus Greyrat

La clasificación por conteo es una técnica de clasificación basada en claves entre un rango específico. Funciona contando la cantidad de objetos que tienen valores clave distintos (tipo de hashing). Luego, haga algo de aritmética para calcular la posición de cada objeto en la secuencia de salida.  Algoritmo: Paso 1: Iniciar Paso 2: Buscar los … Continue reading «Programa en C para ordenar por conteo»

Mediana y moda usando la ordenación por conteo

Posted on by Rudeus Greyrat

Dada una array no clasificada de tamaño n , encuentre la mediana y la moda usando la técnica de clasificación por conteo . Esto puede ser útil cuando los elementos de la array están en un rango limitado. Ejemplos: Input : array a[] = {1, 1, 1, 2, 7, 1} Output : Mode = 1 … Continue reading «Mediana y moda usando la ordenación por conteo»

Programa Java para ordenar por conteo

Posted on by Rudeus Greyrat

La clasificación por conteo es una técnica de clasificación basada en claves entre un rango específico. Funciona contando la cantidad de objetos que tienen valores clave distintos (tipo de hashing). Luego, haga algo de aritmética para calcular la posición de cada objeto en la secuencia de salida. Java // Java implementation of Counting Sort class … Continue reading «Programa Java para ordenar por conteo»