Resultados de la búsqueda a petición "algorithm"
¿Cuál es la diferencia entre list.sort y std :: sort?
Estoy tratando de compilar el siguiente código usando clang pero recibí el siguiente error. Me pregunto por qué usarsort desde ellist clase funcionaría, pero nostd::sort. #include <list> #include <iostream> int main(){ std::string strings[] ...
¿Cómo funciona TDD cuando puede haber millones de casos de prueba para una funcionalidad de producción?
En TDD, elige un caso de prueba e implementa ese caso de prueba, luego escribe suficiente código de producción para que la prueba pase, refactorice los códigos y nuevamente elige un nuevo caso de prueba y el ciclo continúa. El problema que ...
Algoritmo para estimar el ancho del texto en función de los contenidos
Esta es una posibilidad remota, pero ¿alguien sabe de un algoritmo para estimar y clasificar el ancho del texto (para una fuente de ancho variable) en función de su contenido? Por ejemplo, me gustaría saber que iiiiiiii no es tan ancho como ...
Búsqueda máxima para cada ventana de tamaño k en una matriz
Dada una matriz de tamaño nyk, ¿cómo encuentra el máximo para cada subconjunto contiguo de tamaño k? Por ejempl arr = 1 5 2 6 3 1 24 7 k = 3 ans = 5 6 6 6 24 24 Estaba pensando en tener una matriz de tamaño k y cada paso desaloje el último ...
Imprimir árbol binario en forma BFS con espacio O (1)
Me preguntaba si es posible imprimir un árbol binario en primer orden de amplitud utilizando solo el espacio O (1). a parte difícil es que hay que usar espacio adicional para memorizar el siguiente nivel para atravesar, y eso crece con n. Dado ...
Cambie dos variables sin usar una variable temporal
Me gustaría poder intercambiar dos variables sin el uso de una variable temporal en C #. ¿Se puede hacer esto decimal startAngle = Convert.ToDecimal(159.9); decimal stopAngle = Convert.ToDecimal(355.87); // Swap each: // startAngle becomes: ...
Usando Perl, ¿cómo puedo ordenar una matriz usando el valor de un número dentro de cada elemento de la matriz?
Digamos que tengo una matriz, @theArr, que contiene aproximadamente 1,000 elementos como los siguientes: 01 '12 16 sj.1012804p1012831.93.gz' 02 '12 16 sj.1012832p1012859.94.gz' 03 '12 16 sj.1012860p1012887.95.gz' 04 '12 16 ...
a anulación @Good GetHashCode () para la lista de objetos Foo respetando el orden
EnumerableObject : IEnumerable<Foo> wraps aList<Foo> SiEnumerableObject a.SequenceEquals( EnumerableObject b), entonces son iguales. Por lo tanto, unGetHashCode debe ser implementado. El problema es XORing cada elemento en la lista devolverá ...
Comparando matrices que tienen los mismos elementos en diferente orden
Escribí el siguiente código para compararlo con las matrices que tienen los mismos elementos pero en orden de diferencia. Integer arr1[] = {1,4,6,7,2}; Integer arr2[] = {1,2,7,4,6}; Por ejemplo, las matrices anteriores son iguales ya que son ...
¿Por qué la inserción es mejor que la ordenación rápida para una pequeña lista de elementos?
Isnt Insertion sort O (n ^ 2)> Quick sort O (nlogn) ... así que para una pequeña n, ¿no será la relación la misma?