Cerrado. Esta pregunta no cumple con las pautas de Stack Overflow . Actualmente no acepta respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que esté relacionada con el tema de Stack Overflow. Cerrado hace 3 años . Mejora esta...
Estoy leyendo sobre los Triescomúnmente conocidos como árboles de prefijos y Suffix Trees. Aunque he encontrado el código para un, Trieno puedo encontrar un ejemplo para un Suffix Tree. También tengo la sensación de que el código que construye a Triees el mismo que el de a Suffix Treecon la...
Solución de algoritmo: std::generate(numbers.begin(), numbers.end(), rand); Solución for-loop basada en rango: for (int& x : numbers) x = rand(); ¿Por qué querría usar los std::generatebucles for más detallados que los basados en rangos en C ++ 11?
Tengo una matriz (relativamente grande) que necesito transponer. Por ejemplo, suponga que mi matriz es a b c d e f g h i j k l m n o p q r Quiero que el resultado sea el siguiente: a g m b h n c I o d j p e k q f l r ¿Cuál es la forma más rápida de hacer esto?
¿Qué es O (log * N) y en qué se diferencia de O (log N)?
Problema: Dada una lista grande (~ 100 millones) de enteros de 32 bits sin signo, un valor de entrada entero de 32 bits sin signo y una Distancia de Hamming máxima , devuelve todos los miembros de la lista que están dentro de la Distancia de Hamming especificada del valor de entrada. La...
Cerrado. Esta pregunta no cumple con las pautas de Stack Overflow . Actualmente no acepta respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que esté relacionada con el tema de Stack Overflow. Cerrado hace 3 años . Mejora esta...
Mientras me preparaba para una entrevista, me topé con esta interesante pregunta: Se le ha dado una matriz que se ordena y luego se gira. Por ejemplo: Let arr = [1,2,3,4,5], que está ordenado Gírelo dos veces hacia la derecha para dar [4,5,1,2,3]. Ahora, ¿cuál es la mejor manera...
Una combinación bidireccional se estudia ampliamente como parte del algoritmo Mergesort. Pero estoy interesado en averiguar cuál es la mejor manera de realizar una fusión de N vías. Digamos que tengo Narchivos que han ordenado 1 millón de enteros cada uno. Tengo que fusionarlos en un solo...
Los árboles Merkle se utilizan como un mecanismo anti-entropía en varios almacenes de clave / valor replicados y distribuidos: Dinamo Riak Casandra Sin duda, un mecanismo anti-entropía es algo bueno: las fallas transitorias simplemente ocurren en la producción. Simplemente no estoy seguro de...
Necesito calcular calificaciones de 5 estrellas como la del sitio web de Amazon. He realizado suficientes búsquedas para encontrar cuál es el mejor algoritmo, pero no puedo obtener una respuesta adecuada. Por ejemplo, si estas son las calificaciones 5 star - 252 4 star - 124 3 star - 40 2 star...
Es difícil saber qué se pregunta aquí. Esta pregunta es ambigua, vaga, incompleta, demasiado amplia o retórica y no puede responderse razonablemente en su forma actual. Para obtener ayuda para aclarar esta pregunta y poder volver a abrirla, visite el Centro de ayuda .
Calcula el máximo de dos números. No debe utilizar if-else ni ningún otro operador de comparación. Encontré esta pregunta en el tablón de anuncios en línea, así que pensé que debería preguntar en StackOverflow EJEMPLO Entrada: 5, 10 Salida: 10 Encontré esta solución, ¿alguien puede ayudarme a...
Recibí esta pregunta en una entrevista el otro día y me gustaría saber algunas de las mejores respuestas posibles (no respondí muy bien jaja): Escenario: hay una página web que supervisa los bytes enviados a través de una red. Cada vez que se envía un byte, se llama a la función recordByte ()...
Una vez recibí lo siguiente como pregunta de entrevista: Estoy pensando en un número entero positivo n. Cree un algoritmo que pueda adivinarlo en consultas O (lg n). Cada consulta es un número de su elección y responderé "más bajo", "más alto" o "correcto". Este problema puede resolverse...
Cerrado. Esta pregunta no cumple con las pautas de Stack Overflow . Actualmente no acepta respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que esté relacionada con el tema de Stack Overflow. Cerrado el mes pasado . Mejora esta...
¿Existe algún algoritmo para calcular el n-ésimo número de fibonacci en tiempo sub lineal?
Los números de Fibonacci se han convertido en una introducción popular a la recursividad para los estudiantes de Ciencias de la Computación y hay un fuerte argumento de que persisten en la naturaleza. Por estas razones, muchos de nosotros estamos familiarizados con ellos. También existen dentro...
Modifiqué el título para que sea más comprensible. Aquí hay una versión detallada de la pregunta: Tenemos una cadena s y queremos dividirla en subcadenas . Cada subcadena es diferente entre sí. ¿Cuál es el número máximo de subcadenas únicas que podemos tener de un corte? En otras palabras, ¿cuál...
Estoy luchando con este problema que encontré en un libro de programación competitivo, pero sin una solución, cómo hacerlo. Para dos enteros dados A y B (pueden caber en el tipo de entero de 64 bits), donde A es impar, encuentre un par de números X e Y de manera que A = X * Y y B = X xo Y. Mi...