Resultados de la búsqueda a petición "language-agnostic"
¿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 ...
¿Cómo encontrar la permutación de k en una longitud dada?
¿Cómo puedo encontrar las permutaciones de k en una longitud dada? Por ejemplo: La palabracat tiene 3 letras: ¿Cómo puedo encontrar todas las permutaciones de 2 en la palabracat. El resultado debe ser:ac, at, ca, ac, etc ... Este no es un ...
¿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 ...
¿Cuándo sucede esto? Hilo suspendido en la sección crítica
Me pregunto si un hilo está en una sección crítica, ¿se puede evitar? Hilo A: Ingrese CRHilo A: Obtener suspendidoHilo B: Quiere ingresar a CR pero no puede, porqueHilo Atiene la cerraduraSiHilo Apreventivo, por lo que el bloqueo de mutex está ...
Construyendo un árbol usando una lista de objetos
Tengo una lista de objetos con id de propiedad y parent_id. Quiero construir un árbol para vincular a esos niños y padres. 1 padre puede tener varios hijos y hay un objeto que será el antepasado de todos los objetos. ¿Cuál es el algoritmo más ...
Algoritmo para calcular el número de discos que se cruzan
Dado un conjuntoA deN enteros que dibujamosN discos en un plano 2D, de modo que el i-ésimo disco tenga centro en(0,i) y un radioA[i]. Decimos que el disco k-ésimo y el disco j-ésimo se cruzan, si los discos k-ésimo y jésimo tienen al menos un ...
¿Cómo calcularía todas las permutaciones posibles de 0 a N de forma iterativa?
Necesito calcular permutaciones iterativamente. La firma del método se ve así: int[][] permute(int n) porn = 3 por ejemplo, el valor de retorno sería: [[0,1,2], [0,2,1], [1,0,2], [1,2,0], [2,0,1], [2,1,0]]¿Cómo harías para hacer esto ...
Hilo Quantum?
¿Qué es un hilo cuántico y cómo puedo identificarlo en mi sistema?
¿Qué es una "unidad"? [cerrado]
En el contexto de las pruebas unitarias, ¿qué es una "unidad"?
¿La sobrecarga de métodos se considera polimorfismo? [cerrado]
¿La sobrecarga de métodos se considera parte del polimorfismo?