Se le da un rango amplio [a, b] donde 'a' y 'b' pueden estar típicamente entre 1 y 4,000,000,000 inclusive. Tienes que averiguar el XOR de todos los números en el rango dado. Este problema se utilizó en TopCoder SRM. Vi una de las soluciones enviadas en el partido y no puedo entender cómo...
Escribí un juego de tic-tac-toe en Java, y mi método actual para determinar el final del juego tiene en cuenta los siguientes escenarios posibles para el final del juego: El tablero está lleno y aún no se ha declarado ningún ganador: el juego es un empate. Cross ha ganado. Circle ha...
Cerrado . Esta pregunta debe estar más enfocada . Actualmente no acepta respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que se centre en un solo problema editando esta publicación . Cerrado hace 2 años . Mejora esta pregunta...
Estoy teniendo dificultades para decidir cuál es la complejidad temporal del algoritmo de mayor denominador común de Euclides. Este algoritmo en pseudocódigo es: function gcd(a, b) while b ≠ 0 t := b b := a mod b a := t return a Parece que depender de una y b . Mi pensamiento es que la...
¿Son las estructuras de datos trie y radix trie lo mismo? Si no son iguales, ¿cuál es el significado de radix trie (también conocido como Patricia trie)?
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 5 años . Mejora esta...
Tengo curiosidad por saber si O (n log n) es lo mejor que puede hacer una lista
No es estrictamente una pregunta, más un rompecabezas ... A lo largo de los años, he participado en algunas entrevistas técnicas con nuevos empleados. Aparte de hacer las preguntas estándar "¿Conoce la tecnología X?", También he tratado de tener una idea de cómo abordan los problemas. Por lo...
Me he estado preguntando si existen soluciones conocidas para el algoritmo de creación de un horario escolar. Básicamente, se trata de optimizar la "dispersión de horas" (tanto en el caso de los profesores como de las clases) para determinadas asociaciones de clase, asignatura y profesor....
De Wikipedia: La complejidad del algoritmo son O(n(logn)(loglogn))las operaciones de bits. ¿Cómo llegas a eso? Que la complejidad incluya el loglogntérmino me dice que hay un sqrt(n)lugar. Supongamos que estoy ejecutando el tamiz en los primeros 100 números ( n = 100), suponiendo que...
Leí un documento sobre Lucene; también leí el documento en este enlace ( http://lucene.sourceforge.net/talks/pisa ). Realmente no entiendo cómo Lucene indexa documentos y no entiendo qué algoritmos usa Lucene para indexar. En el enlace de arriba, dice que Lucene usa este algoritmo para...
Estoy trabajando en un script que genera algunos documentos de Excel y necesito convertir un número en el nombre de su columna equivalente. Por ejemplo: 1 => A 2 => B 27 => AA 28 => AB 14558 => UMX Ya escribí un algoritmo para hacerlo, pero me gustaría saber si hay formas más...
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 2 años . Mejora esta...
Necesito una función como esta: // return true iff 'n' is a power of 2, e.g. // is_power_of_2(16) => true is_power_of_2(3) => false bool is_power_of_2(int n); ¿Alguien puede sugerir cómo podría escribir esto? ¿Puede decirme un buen sitio web donde se pueda encontrar este tipo de...
Supongo que esta es una pregunta simple. Necesito hacer algo como esto: std::set<int> s1, s2; s1 = getAnExcitingSet(); std::transform(s1.begin(), s1.end(), std::back_inserter(s2), ExcitingUnaryFunctor()); Por supuesto, std::back_inserterno funciona ya que no hay
Tanto la clasificación rápida como la clasificación en pila realizan la clasificación en el lugar. ¿Cual es mejor? ¿Cuáles son las aplicaciones y los casos en los que se prefiere una u otra?
Soy totalmente nuevo en Python y estoy tratando de implementar quicksort en él. ¿Podría alguien ayudarme a completar mi código? No sé cómo concatenar las tres matrices e imprimirlas. def sort(array=[12,4,5,6,7,3,1,15]): less = [] equal = [] greater = [] if len(array) > 1: pivot =...
La boost::hash_combinefunción de plantilla toma una referencia a un hash (llamado seed) y un objeto v. Según los documentos , se combina seedcon el hash de vby seed ^= hash_value(v) + 0x9e3779b9 + (seed << 6) + (seed >> 2); Puedo ver que esto es determinista. Veo por qué se usa un...
Esta es una pregunta de la entrevista de Google: Hay alrededor de mil números de teléfono para almacenar, cada uno con 10 dígitos. Puede asumir que los primeros 5 dígitos de cada uno son iguales en miles de números. Tienes que realizar las siguientes operaciones: a. Busque si existe un número...
He estado tratando de encontrar la intersección entre dos std :: set en C ++, pero sigo recibiendo un error. Creé una pequeña prueba de muestra para esto #include <iostream> #include <vector> #include <algorithm> #include <set> using namespace std; int main() {...