El Arrays.sortmétodo de Java 6 utiliza Quicksort para matrices de primitivas y fusionar ordenación para matrices de objetos. Creo que la mayoría de las veces la ordenación rápida es más rápida que la ordenación combinada y cuesta menos memoria. Mis experimentos apoyan eso, aunque ambos algoritmos...
Entrada: Dada una matriz de n elementos que contiene elementos de 0 a n-1, y cualquiera de estos números aparece cualquier cantidad de veces. Objetivo: encontrar estos números repetitivos en O (n) y usar solo espacio de memoria constante. Por ejemplo, que n sea 7 y la matriz sea {1, 2, 3, 1, 3,...
Necesito un algoritmo que pueda darme posiciones alrededor de una esfera para N puntos (menos de 20, probablemente) que los distribuya vagamente. No hay necesidad de "perfección", pero solo la necesito para que ninguno de ellos esté agrupado. Esta pregunta proporcionó un buen código, pero no pude...
Casi entiendo cómo funciona la recursividad de cola y la diferencia entre ella y una recursividad normal. Yo solamente no entiendo por qué no se requiere pila de recordar su dirección de retorno. // tail recursion int fac_times (int n, int acc) { if (n == 0) return acc; else return fac_times(n -...
Cerrado. Esta pregunta no cumple con las pautas de Stack Overflow . Actualmente no acepta respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que esté relacionada con el tema de Stack Overflow. Cerrado hace 2 años .
Recientemente comencé a usar LINQ bastante, y realmente no he visto ninguna mención de la complejidad del tiempo de ejecución para ninguno de los métodos LINQ. Obviamente, hay muchos factores en juego aquí, así que limitemos la discusión al IEnumerableproveedor simple de LINQ-to-Objects. Además,...
Si tengo un número entero n, y quiero saber la posición del bit más significativo (es decir, si el bit menos significativo está a la derecha, quiero saber la posición del bit más a la izquierda que es un 1), ¿Cuál es el método más rápido / eficaz para averiguarlo? Sé que POSIX admite un...
¿Hay un cálculo simple que pueda hacer que convierta km en un valor que pueda agregar a un flotante lat o lon para calcular un cuadro delimitador para las búsquedas? No es necesario que sea completamente preciso. Por ejemplo: si me dieran lat / lon para Londres, Inglaterra (51.5001524, -0.1262362)...
¿Alguien sabe de alguna fórmula para convertir una frecuencia de luz a un valor
Digamos que tengo una lista de n elementos, ¡sé que hay n! posibles formas de ordenar estos elementos. ¿Qué es un algoritmo para generar todos los posibles ordenamientos de esta lista? Por ejemplo, tengo la lista [a, b, c]. El algoritmo devolvería [[a, b, c], [a, c, b,], [b, a, c], [b, c, a], [c,...
Tengo una matriz multidimensional. La matriz primaria es una matriz de [publicationID][publication_name][ownderID][owner_name] Lo que estoy tratando de hacer es ordenar la matriz por owner_namey luego por publication_name. Sé que en JavaScript tienes Array.sort(), en el que puedes poner una...
Esta es una de las preguntas de una entrevista. Necesita diseñar una pila que contenga un valor entero tal que la función getMinimum () debería devolver el elemento mínimo en la pila. Por ejemplo: considere el siguiente ejemplo caso 1 5 -> ARRIBA 1 4 6 2 Cuando se llama a getMinimum (), debe...
"Sólo hay dos problemas difíciles en la informática: invalidación de la caché y nombrar cosas". Phil Karlton ¿Existe una solución o método general para invalidar un caché? saber cuándo una entrada está obsoleta, por lo que tiene la garantía de obtener siempre datos nuevos? Por ejemplo,...
Estoy trabajando en el software para una máquina que recorta automáticamente las uñas de los pies, de modo que los usuarios puedan simplemente poner sus pies en él y ejecutarlo en lugar de tener que hacerlo manualmente mordiéndolos o usando un cortaúñas. Es probable que un porcentaje considerable...
Estoy tratando de determinar el mejor algoritmo de tiempo eficiente para realizar la tarea que se describe a continuación. Tengo un conjunto de registros. Para este conjunto de registros tengo datos de conexión que indican cómo los pares de registros de este conjunto se conectan entre sí....
¿Se clasificaría esto como un algoritmo O (1) para "¡Hola, mundo!" ?? public class Hello1 { public static void Main() { DateTime TwentyYearsLater = new DateTime(2035,01,01); while ( DateTime.Now < TwentyYearsLater ) { System.Console.WriteLine("It's still not time to print the hello...
Cerrado. Esta pregunta está fuera de tema . Actualmente no acepta respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que esté relacionada con el tema de Stack Overflow. Cerrado hace 7 años . Mejora esta pregunta El libro...
Actualmente me estoy preparando para una entrevista, y me recordó una pregunta que me hicieron una vez en una entrevista anterior que era algo como esto: "Se le pidió que diseñara un software para mostrar continuamente los 10 términos de búsqueda principales en Google. Se le brinda acceso a un...
Encontré un fragmento de código que estaba escribiendo para la preparación de la entrevista hace unos meses. Según el comentario que tenía, estaba intentando solucionar este problema: Dado un valor en dólares en centavos (por ejemplo, 200 = 2 dólares, 1000 = 10 dólares), encuentre todas las...
Parece ser de conocimiento común que las tablas hash pueden lograr O (1), pero eso nunca ha tenido sentido para mí. ¿Alguien puede explicarlo? Aquí hay dos situaciones que me vienen a la mente: A. El valor es un int menor que el tamaño de la tabla hash. Por lo tanto, el valor es su propio hash,...