Articles of clasificación de

Escriba un progtwig para encontrar 100 números más grandes de una matriz de mil millones de números

Hace poco asistí a una entrevista en la que me pidieron “escribir un progtwig para encontrar los 100 números más grandes de una serie de mil millones de números”. Solo pude dar una solución de fuerza bruta que consistía en ordenar la matriz en complejidad de tiempo O (nlogn) y tomar los últimos 100 números. […]

¿Cuándo se usa cada algoritmo de clasificación?

¿Cuáles son los casos de uso cuando se prefiere un algoritmo de clasificación particular sobre otros – merge sort vs quick sort vs heap sort vs intro sort , etc.? ¿Existe una guía recomendada para usarlos según el tamaño, el tipo de estructura de datos, la memoria disponible y la memoria caché, y el rendimiento […]

Error de segmentación al crear matrices grandes en C

Ustedes me han ayudado mucho con este código. Permítanme prólogo diciendo que no conozco muy bien a C y estoy tratando realmente de hacer esto. Esto es lo que el progtwig debería hacer: 1) Cree una lista de números aleatorios de 10 millones de longitud 2) Ordene la lista de números aleatorios usando la función […]

Cómo ordenar OrderedDict of OrderedDict – Python

Estoy tratando de ordenar OrderedDict en OrderedDict por la tecla ‘profundidad’ . ¿Hay alguna solución para ordenar ese diccionario? OrderedDict([ (2, OrderedDict([ (‘depth’, 0), (‘height’, 51), (‘width’, 51), (‘id’, 100) ])), (1, OrderedDict([ (‘depth’, 2), (‘height’, 51), (‘width’, 51), (‘id’, 55) ])), (0, OrderedDict([ (‘depth’, 1), (‘height’, 51), (‘width’, 51), (‘id’, 48) ])), ]) El […]

Ordenar NSArray de objetos personalizados por sus propiedades NSDate

Estoy intentando ordenar un NSArray que está lleno de objetos personalizados. Cada objeto tiene una propiedad startDateTime que es de tipo NSDate. El siguiente código da como resultado una matriz, sortedEventArray , poblada pero no ordenada. ¿Voy por esto de una manera completamente equivocada o me estoy perdiendo algo pequeño? NSSortDescriptor *dateDescriptor = [NSSortDescriptor sortDescriptorWithKey:@”startDateTime” […]

Un NSFetchedResultsController con la fecha como sectionNameKeyPath

Desarrollo una aplicación que utiliza datos básicos. En una UITableView, quiero mostrar una lista de mis entidades, ordenadas por la fecha guardada de los objetos. Cuando hago esto: fetchedResultsController = [[NSFetchedResultsController alloc] initWithFetchRequest:fetchRequest managedObjectContext:managedObjectContext sectionNameKeyPath:@”date” cacheName:nil]; Obtengo una nueva sección para cada objeto porque este código agrupa las fechas según los segundos, también. Pero quiero […]

Encuentra los N elementos principales en una matriz

¿Cuál sería la mejor solución para encontrar elementos N superiores (por ejemplo, 10) en una lista desordenada (de, por ejemplo, 100)? La solución que surgió en mi cabeza fue 1. ordenarla usando clasificación rápida, 2. obtener los 10 mejores. ¿Pero hay alguna mejor alternativa?

Reentrenamiento después de la validación cruzada con libsvm

Sé que la validación cruzada se usa para seleccionar buenos parámetros. Después de encontrarlos, necesito volver a entrenar toda la información sin la opción -v. Pero el problema que enfrento es que después de entrenar con la opción -v, obtengo la precisión de validación cruzada (por ejemplo, 85%). No hay modelo y no puedo ver […]

¿Es más rápido agregarlo a una colección, luego ordenarlo o agregarlo a una colección ordenada?

Si tengo un Map como este: HashMap map; y quiero obtener una colección de valores ordenados usando ordenamiento natural, ¿qué método es el más rápido? (UN) Cree una instancia de una colección clasificable como ArrayList , agregue los valores y ordénelo: List sortedCollection = new ArrayList(map.values()); Collections.sort(sortedCollection); (SEGUNDO) Cree una instancia de una colección ordenada […]

Ordene una sola Cadena en Java

¿Hay una manera nativa de ordenar una cadena por su contenido en java? P.ej String s = “edcba” -> “abcde”