Resultados de la búsqueda a petición "algorithm"
Ordenar dos matrices en base a una con biblioteca estándar (se evitan los pasos de copia)
Tengo un código antiguo que mantener y estaba reemplazando un QuickSort personalizado que clasificaba dos matrices basadas en la matriz uno con std :: sort. ¿Hay alguna manera de ordenar dos matrices basadas en una de ellas sin un paso de ...
Dada una matriz con múltiples entradas repetidas, encuentre una entrada repetida O (N) tiempo y espacio constante
Se nos ha dado una matriz de tamaño N que contiene enteros en el rango de 0 a N-2, ambos inclusive. La matriz puede tener múltiples entradas repetidas. Necesitamos encontrar una de las entradas duplicadas en O (N) tiempo y espacio ...
Tipo topológico en OCaml
Estoy tratando de escribir la clasificación topológica en ocaml, pero soy un principiante (en algoritmos OCaml y gráficos) y no puedo hacerlo solo. Es más fácil para mí pensar en la clasificación topológica, por ejemplo, en C ++ (y hay muchos ...
¿El algoritmo más eficiente para encontrar la primera coincidencia de prefijo de una matriz de cadenas ordenada?
Entrada: 1) Una gran variedad ordenada de cadenas SA; 2) Una cadena de prefijo P; Salida: El índice de la primera cadena que coincide con el prefijo de entrada, si lo hay. Si no existe tal coincidencia, la salida será -1. Ejemplo: SA = ...
Lista de clasificación de Python
Actualmente soy python y bastante nuevo en este lenguaje. Lista de clasificación basada en dos criterios Dada una lista de palabras, devuelva una lista con las mismas palabras en orden de longitud (de mayor a menor), el segundo criterio de ...
Longitud de cadena cifrada
Necesito crear una columna de base de datos que almacene una cadena encriptada usando Triple DES. ¿Cómo determino la longitud de la columna de cadena encriptada? (Las respuestas para algoritmos que no sean Triple DES también son bienvenidas).
Para la cadena, busque y reemplace
Encontrar texto y reemplazarlo con texto nuevo dentro de una cadena C puede ser un poco más complicado de lo esperado. Estoy buscando un algoritmo que sea rápido y que tenga una pequeña complejidad de tiempo. ¿Qué debo usar?
¿Cuál es la complejidad temporal del siguiente algoritmo? [duplicar]
Esta pregunta ya tiene una respuesta aquí: Cómo encontrar la complejidad temporal de un algoritmo [/questions/11032015/how-to-find-time-complexity-of-an-algorithm] 9 respuestas ¿Alguien puede decirme cuál es la complejidad temporal de este ...
Código de muestra para pruebas de primitividad rápidas en C # [duplicado]
Posible duplicado: El algoritmo más rápido para la prueba de primalidad [https://stackoverflow.com/questions/2586596/fastest-algorithm-for-primality-test] Agradecería una referencia al código de muestra para pruebas de primitividad rápidas en C ...
¿Cómo encontrar áreas rectangulares del mismo valor de un tamaño dado en una matriz de la manera más eficiente?
Mi problema es muy simple pero todavía no he encontrado una implementación eficiente. Supongamos que hay una matriz A como esta: 0 0 0 0 0 0 0 4 4 2 2 2 0 0 4 4 2 2 2 0 0 0 0 2 2 2 1 1 0 0 0 0 0 1 1Ahora quiero encontrar todas las posiciones ...