Resultados de la búsqueda a petición "algorithm"
¿Cómo se almacena btree en el disco?
Sé cómo implementar btree en la memoria, pero no tengo claro cómo almacenar btree en el disco. Creo que hay dos diferencias principales: Conversión entre el puntero de memoria y la dirección del disco, vea ...
Algoritmo para generar todas las matrices posibles de unos y ceros de una longitud determinada
¿Cómo puedo generar todas las combinaciones de bits posibles en una matriz de bits de longitud n? Si empiezo con todos los ceros en mi matriz, entonces hay n posibilidades de colocar el primer bit y para estas n posibilidades hay ...
¿Cómo puedo calcular la edad de una persona en año, mes, días?
Quiero calcular la edad de una persona dada la fecha de nacimiento y la fecha actual en años, meses y días en relación con la fecha actual. Por ejemplo: >>> calculate_age(2008, 01, 01) 1 years, 0 months, 16 daysCualquier puntero a un algoritmo ...
¿Número de todas las subsecuencias crecientes en una secuencia dada?
Es posible que haya escuchado sobre el conocido problema de encontrar el subsecuencia creciente más larga [http://en.wikipedia.org/wiki/Longest_increasing_subsequence]. El algoritmo óptimo tieneO(n*log(n))complejidad. Estaba pensando en el ...
retroceder n escaleras en la mayoría de los k pasos en un solo salto
Necesita subir una escalera que tiene n escalones, y decide hacer algo de ejercicio adicional saltando los escalones. Puede cubrir como máximo k pasos en un solo salto. Devuelve todas las secuencias posibles de saltos que podrías tomar para subir ...
Clasificación de puntos en espacio 2D
Supongamos puntos aleatoriosP1 a P20dispersos en un avión. Entonces, ¿hay alguna forma de ordenar esos puntos enagujas del relojoanti-reloj sabio. aquíno podemos usar el gradoporque puedes ver en la imagen muchos puntos pueden tener el mismo ...
What is a plain English explanation of “Big O” notation?
Prefiero la menor definición formal posible y las matemáticas simples.
Calcular tiempo restante
¿Qué es un buen algoritmo para determinar el tiempo restante para que algo se complete? Sé cuántas líneas totales hay, y cuántas se han completado ya, ¿cómo debo calcular el tiempo restante?
Función inversa multiplicativa modular en Python
¿Algún módulo estándar de Python contiene una función para calcularinversa multiplicativa modular [http://en.wikipedia.org/wiki/Modular_multiplicative_inverse]de un número, es decir, un númeroy = invmod(x, p) tal quex*y == 1 (mod p)? Google no ...
¿Cómo implementar 3 pilas con una matriz?
A veces, me encuentro con la siguiente pregunta de la entrevista: ¿Cómo implementar 3 pilas con una matriz? Por supuesto, cualquier asignación estática no es una solución.