Articles of clasificación de

Buscar una matriz 2D ordenada

M es una matriz 2D de enteros (nXm) que están ordenados en fila y columna. Escribe una búsqueda de función (int s) que devuelve la ubicación exacta del número o nulo. ¿Cuál sería la forma más eficiente de hacerlo?

Reconocer una cadena de fecha arbitraria

Necesito poder reconocer las cadenas de fechas. No importa si no puedo distinguir entre el mes y la fecha (p. Ej. 12/12/10), solo tengo que clasificar la cadena como una fecha, en lugar de convertirla en un objeto Date. Entonces, esto es realmente una clasificación en lugar de un problema de análisis. Tendré pedazos de […]

¿Cómo ordenar una matriz en Ruby en un orden particular?

Quiero ordenar una matriz en un orden particular dado en otra matriz. EX: considere una matriz a=[“one”, “two”, “three”] b=[“two”, “one”, “three”] Ahora quiero ordenar la matriz ‘a’ en el orden de ‘b’, es decir, a.each do |t| # It should be in the order of ‘b’ puts t end Entonces la salida debería ser […]

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?