He estado golpeando mi cráneo por este problema desde hace un tiempo, y realmente está empezando a frustrarme. El problema es: Tengo un conjunto de caracteres, A, B, C, y D. Tengo que decir de cuántas maneras se puede construir una cadena a partir de esos caracteres, cuándo es la longitud ny cada...
Recientemente implementé el algoritmo de distancia Damerau-Levenshtein del pseudocódigo en Wikipedia. No pude encontrar ninguna explicación de cómo funciona exactamente el pseudocódigo y utiliza los nombres de variables completamente poco informativos como DA, DB, i1, y j1que me dejó rascándome la...
Mi cadena es de tipo "abacsdsdvvsg"o "a a a a a a a" Y uso String[] stringArray = s.split("");o String[] stringArray = s.split(" "); me pregunto cuál sería la complejidad (en O(string length)) para la división anterior. PD: Sé cómo calcular O (...) si se da el código. Aquí no conozco el algoritmo...
El stringtipo es inmutable. Podemos usar la constpalabra clave stringsen un lenguaje de alto nivel como .NET. Mi comprensión de 'const' significa constante (sigue siendo la misma, no podemos cambiar el valor). ¿ stringsNo son siempre constant(OMI, el término constantno debería ser aplicable en el...
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 4 años . Estoy...
Muy a menudo me meto en el código C donde las printfcadenas de formato comienzan con \n: printf ("\ nHola"); En mi opinión, esto es algo molesto que no ofrece ventajas (¡sino muchas desventajas!) Con respecto a la impresión "Hello\n": Si la primera línea impresa comienza con '\n', la salida del...
¿Existe un algoritmo de programación dinámica para encontrar la subsecuencia más larga en una cadena X que no contiene Y como subcadena? Solo que este problema parece tan similar a otros algoritmos de cadena DP como la subsecuencia común más larga y la cadena. Debe ser capaz de manejar las...