Necesito una forma de comparar varias cadenas con una cadena de prueba y devolver la cadena que se parece mucho a ella: TEST STRING: THE BROWN FOX JUMPED OVER THE RED COW CHOICE A : THE RED COW JUMPED OVER THE GREEN CHICKEN CHOICE B : THE RED COW JUMPED OVER THE RED COW CHOICE C : THE RED FOX...
¿Alguien sabe cuál es la peor desaceleración asintótica posible que puede ocurrir cuando se programa puramente funcionalmente en lugar de imperativo (es decir, permitiendo efectos secundarios)? Aclaración del comentario de itowlson : ¿hay algún problema para el cual el algoritmo no destructivo más...
¿Cuál es el algoritmo más eficiente para detectar todos los ciclos dentro de un gráfico dirigido? Tengo un gráfico dirigido que representa una programación de trabajos que deben ejecutarse, un trabajo es un nodo y una dependencia es un borde. Necesito detectar el caso de error de un ciclo dentro...
Supongamos que tenemos dos pilas y ninguna otra variable temporal. ¿Es posible "construir" una estructura de datos de cola usando solo las dos
Estoy buscando crear una tabla base de imágenes y luego comparar cualquier imagen nueva con esa para determinar si la nueva imagen es un duplicado exacto (o cercano) de la base. Por ejemplo: si desea reducir el almacenamiento de la misma imagen cientos de veces, puede almacenar una copia y...
Para probar si un número es primo o no, ¿por qué tenemos que probar si es divisible solo hasta la raíz cuadrada de ese
Necesito la siguiente función: Entrada : alist Salida : True si todos los elementos en la lista de entrada se evalúan como iguales entre sí utilizando el operador de igualdad estándar; False de otra manera. Rendimiento : por supuesto, prefiero no incurrir en gastos generales...
Últimamente he estado jugando un juego en mi iPhone llamado Scramble. Algunos de ustedes pueden conocer este juego como Boggle. Esencialmente, cuando el juego comienza, obtienes una matriz de letras como esta: F X I E A M L O E W B X A S T U El objetivo del juego es encontrar tantas palabras...
Me hicieron esta pregunta durante una entrevista. Ambos son O (nlogn) y, sin embargo, la mayoría de las personas usan Quicksort en lugar de Mergesort. ¿Porqué es
Después de usar PHP por un tiempo, noté que no todas las funciones integradas de PHP son tan rápidas como se esperaba. Considere estas dos posibles implementaciones de una función que encuentra si un número es primo usando una matriz de primos en caché. //very slow for large...
Cerrada . Esta pregunta está basada en la opinión . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que pueda ser respondida con hechos y citas editando esta publicación . Cerrado hace 11 días ....
Estoy tratando de escribir un programa C ++ que tome las siguientes entradas del usuario para construir rectángulos (entre 2 y 5): altura, ancho, x-pos, y-pos. Todos estos rectángulos existirán paralelos al eje xy al eje y, es decir, todos sus bordes tendrán pendientes de 0 o infinito. Intenté...
¿Cuál es la diferencia entre Big-O notación O(n)y pequeño-O notación
El std::sortalgoritmo (y sus primos std::partial_sorty std::nth_element) de la Biblioteca estándar de C ++ es, en la mayoría de las implementaciones, una amalgamación complicada e híbrida de algoritmos de clasificación más elementales , como clasificación de selección, clasificación de inserción,...
Mientras trabajaba en una aplicación Java, recientemente necesité armar una lista de valores delimitados por comas para pasar a otro servicio web sin saber cuántos elementos habría de antemano. Lo mejor que se me ocurrió en la cabeza fue algo como esto: public String appendWithDelimiter( String...
Si tiene un círculo con centro (center_x, center_y)y radio radius, ¿cómo prueba si un punto dado con coordenadas (x, y)está dentro del
Estoy tratando de responder dos preguntas en una lista definitiva: ¿Cuáles son las estructuras de datos subyacentes utilizadas para Redis? ¿Y cuáles son las principales ventajas / desventajas / casos de uso para cada tipo? Entonces, he leído que las listas de Redis en realidad se implementan...
Inspirado por la publicación de Raymond Chen , digamos que tiene una matriz bidimensional 4x4, escriba una función que la rote 90 grados. Raymond se vincula a una solución en pseudocódigo, pero me gustaría ver algunas cosas del mundo real. [1][2][3][4] [5][6][7][8] [9][0][1][2] [3][4][5][6] Se...
Cerrada . Esta pregunta necesita estar más centrada . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que se centre en un problema solo editando esta publicación . Cerrado hace 3 años . Mejora esta...
Hace poco asistí a una entrevista en la que me pidieron "escribir un programa para encontrar los 100 números más grandes de un conjunto 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...