Resultados de la búsqueda a petición "algorithm"
Diseñe un sistema para mantener las palabras k más frecuentes en tiempo real
Supongamos que queremos un sistema para mantener las principales palabras frecuentes k aparecen en tweets en la última hora. ¿Cómo diseñarlo? Puedo crear hashmap, heap, log o MapReduce pero no puedo encontrar una manera muy eficiente de ...
¿Cómo ordenar una pila usando solo Push, Pop, Top, IsEmpty, IsFull?
Dada una pila S, necesita ordenar la pila usando soloPush, Pop, Top, IsEmpty, IsFull. Buscando la solución más simple. Editado: eliminado en su lugar. No se puede usar otra pila o cola.
Encuentra enteros que no ocurren dos veces en una matriz
Estoy tratando de resolver este problema: en una matriz de enteros, todos los números aparecen exactamente dos veces, excepto un solo número que ocurre exactamente una vez. Una solución simple es ordenar la matriz y luego probar la no ...
Determine mediante programación si std :: string utiliza el mecanismo Copiar en escritura (COW)
Continuando con la discusión de estopregunta [https://stackoverflow.com/questions/4494884/c-string-interview-question], Me preguntaba cómo alguien que usa C ++ nativo determina programáticamente si la implementación std :: string que está ...
¿Dónde encontrar algoritmos para funciones matemáticas estándar?
Estoy buscando enviar un parche a la biblioteca estándar del lenguaje de programación D que permitirá evaluar gran parte de std.math en tiempo de compilación utilizando las funciones de evaluación de la función de tiempo de compilación del ...
buscar múltiples cadenas
Conozco formas eficientes de buscar una cadena en un archivo (kmp), o varias cadenas en un archivo (trie) Pero, durante años, me he estado preguntando si hay una manera (y ocasionalmente pensar que es imposible) buscar múltiples archivos para ...
¿Existe un algoritmo rápido para eliminar subcadenas repetidas en una cadena?
Hay una cuerda como esta dxabcabcyyyydxycxcxzy quiero fusionarlo en dxabcydxycxzOtros ejemplos:ddxddx -> dxdx, abbab -> abab. La regla es que: if (adjacent and same): merge # Such as 'abc',they are same and , so I will delete one of them . # ...
Encuentra la cadena de repetición más larga y la cantidad de veces que se repite en una cadena determinada
Por ejemplo, cadena dada "abc fghi bc kl abcd lkm abcdefg", la función debe devolver una cadena"a B C D"y la cuenta de 2. Una solución O (n ^ 2) parece fácil pero estoy buscando una solución mejor. Editado:Si nada mejor que O (n ^ 2) es ...
Encontrar el subconjunto más grande de puntos que forman un polígono convexo
Estoy buscando un algoritmo para encontrar el subconjunto más grande de puntos (por el mayor me refiero en número) que forman un polígono convexo a partir del conjunto de puntos dado. Creo que esto podría resolverse con DP, pero no estoy seguro. ...
¿Cómo calcular previamente un número válido de combinaciones en lugar de usar el ciclo while?
Lista dada de centros de datos que son dc1, dc2, dc3 y lista de máquinas, h1, h2, h3, h4 como se menciona a continuación: Datacenters = dc1, dc2, dc3 Machines = h1, h2, h3, h4Solo quiero generar las siguientes combinaciones: a) {dc1=h1, dc3=h3, ...