Preguntas con la etiqueta [algorithm]
¿Cómo puedo crear el producto cartesiano de un vector de vectores?
Tengo un vector de vectores, digamos vector<vector<int>>de diferentes tamaños, de la siguiente manera: vector<vector<int>> items = { { 1, 2, 3 }, { 4, 5 }, { 6, 7, 8
¿La complejidad temporal de la adición de cadena iterativa es realmente O (n ^ 2) u O (n)?
Estoy trabajando en un problema fuera de CTCI. El tercer problema del capítulo 1 consiste en tomar una cuerda como 'Mr John Smith ' y le pide que reemplace los
Encontrar tres elementos en una matriz cuya suma sea la más cercana a un número dado
Dada una matriz de números enteros, A 1 , A 2 , ..., An , incluidos negativos y positivos, y otro número entero S. Ahora necesitamos encontrar tres números enteros
Entrenamiento de codilidad en equilibrio de cinta [cerrado]
El otro día recibí una prueba de codilidad para un trabajo, por lo que he estado practicando usando algunos de los problemas de su página de capacitación. Enlace Desafortunadamente, solo
Dada una serie de números, devuelve una serie de productos de todos los demás números (sin división)
Me hicieron esta pregunta en una entrevista de trabajo y me gustaría saber cómo la resolverían otros. Me siento más cómodo con Java, pero se aceptan soluciones en otros lenguajes.
Invertir el orden de las palabras en una cadena.
Tengo esto string s1 = "My name is X Y Z"y quiero invertir el orden de las palabras para que s1 = "Z Y X is name My". Puedo hacerlo
¿Buena biblioteca de algoritmos de gráficos Java? [cerrado]
¿Alguien ha tenido buenas experiencias con alguna biblioteca Java para algoritmos Graph? Probé JGraph y lo encontré bien, y hay muchos diferentes en Google. ¿Hay alguno que la gente esté
¿Cómo puedo comparar el número de versión del software usando JavaScript? (sólo números)
Aquí está el número de versión del software: "1.0", "1.0.1", "2.0", "2.0.0.1", "2.0.1" ¿Cómo puedo comparar esto? Supongamos que el orden correcto es: "1.0", "1.0.1", "2.0", "2.0.0.1", "2.0.1" La idea
¿Cómo fusionar dos matrices ordenadas en una matriz ordenada? [cerrado]
Esto me lo pidieron en una entrevista y esta es la solución que proporcioné: public static int[] merge(int[] a, int[] b) { int[] answer = new int[a.length + b.length]; int
En bucle en espiral
Un amigo necesitaba un algoritmo que le permitiera recorrer los elementos de una matriz NxM (N y M son impares). Se me ocurrió una solución, pero quería ver si mis
¿Es log(n!) = Θ(n·log(n))?
Debo mostrar que log( n !) = Θ( n ·log( n )) . Se me dio una pista de que debería mostrar el límite superior con n n y mostrar
Algoritmo para convertir RGB a HSV y HSV a RGB en el rango 0-255 para ambos
Estoy buscando un conversor de espacio de color de RGB a HSV, específicamente para el rango de 0 a 255 para ambos espacios de color.
Manera pitónica de verificar si una lista está ordenada o no
¿Existe una forma pitónica de comprobar si una lista ya está ordenada ASCoDESC listtimestamps = [1, 2, 3, 5, 6, 7] algo así isttimestamps.isSorted()regresa Trueo False. Quiero ingresar una lista
Encuentra una subcadena común entre dos cadenas
Me gustaría comparar 2 cadenas y mantener las coincidentes, separándolas donde falla la comparación. Entonces si tengo 2 cadenas: string1 = "apples" string2 = "appleses" answer = "apples" Otro ejemplo,
Techo rápido de una división de enteros en C/C++
Dados los valores enteros xy y, C y C++ devuelven como cociente q = x/yel mínimo del equivalente en coma flotante. En su lugar, estoy interesado en un método para
