Resultados de la búsqueda a petición "algorithm"
¿Cuándo usar los algoritmos Rabin-Karp o KMP?
He generado una cadena usando el siguiente alfabeto.{A,C,G,T}. Y mi cadena contiene más de 10000 caracteres. Estoy buscando los siguientes patrones en él. ATGGATGGACCCGTHe pedido usar un algoritmo de coincidencia de cadenas que tieneO(m+n) ...
Encuentra el késimo elemento más pequeño en un árbol de búsqueda binario de manera óptima
Necesito encontrar el késimo elemento más pequeño en el árbol de búsqueda binario sin usar ninguna variable estática / global. ¿Cómo lograrlo de manera eficiente? La solución que tengo en mente es hacer la operación en O (n), el peor de los ...
Encontrar el subárbol más grande en un BST
Dado un árbol binario, quiero descubrir el subárbol más grande que es un BST en él. Enfoque ingenuo: Tengo un enfoque ingenuo en mente cuando visito cada nodo del árbol y paso este nodo a una función isBST. También haré un seguimiento del ...
Número que ocurre solo una vez en la matriz [duplicado]
Posible duplicado: Encontrar un solo número en una lista [https://stackoverflow.com/questions/35185/finding-a-single-number-in-a-list] Dada una serie de números, excepto un número, todos los demás ocurren dos veces. ¿Cuál debería ser el ...
Intercalar tres particiones de igual tamaño en una matriz in situ en tiempo O (n)
Dado un conjunto de tamaño 3n del formulario [x1, x2, x3... xn, y1, y2, y3... yn, z1, z2, z3... zn]Convertirlo a[x1, y1, z1, x2, y2, z2, ... xn, yn, zn] Aquí xn, yn, zn pueden ser cualquier número entero. Ver ejemplo de entrada y salida a ...
¿Existe un algoritmo de clasificación de enteros O (n)?
La semana pasada me tropecéeste papel [http://www.pw.ethz.ch/people/research_group/mauej/personal/publications/MaueSanders2007.pdf] donde los autores mencionan en la segunda página: Tenga en cuenta que esto produce un tiempo de ejecución lineal ...
¿Para qué técnica uso cuando quiero verificar todas las combinaciones posibles de un conjunto?
Estoy trabajando en una pregunta de entrevista que dice: Dada una matriz de enteros y suma, verifique si alguna combinación se suma a la suma. ¿Qué técnica de programación utiliza uno cuando quiere probar todas las combinaciones posibles de un ...
¿Número mínimo de láseres necesarios para cubrir las celdas en la cuadrícula?
Me preguntaron esto en una entrevista. Estoy modificando un poco la pregunta para evitar que sea explícitamente googleable, pero la esencia es: Te dan unN x M cuadrícula. Algunas celdas en la cuadrícula son "malvadas" (denotadas por el número 1) ...
¿Cómo puedo imprimir todas las combinaciones de letras posibles que puede representar un número de teléfono dado?
Acabo de intentar mi primera entrevista de programación y una de las preguntas fue escribir un programa que con un número de teléfono de 7 dígitos, pudiera imprimir todas las combinaciones posibles de letras que cada número ...
Extender el algoritmo Damm a base-32
Me gustaría usar elAlgoritmo Damm [https://en.wikipedia.org/wiki/Damm_algorithm] para generar dígitos de verificación para códigos con un alfabeto de 32 caracteres. El algoritmo en sí mismo se aplica fácilmente a cualquier base (excepto 2 o 6). ...