Necesito la forma más rápida de obtener el primer día de la semana. Por ejemplo: hoy es 11 de noviembre y jueves; y quiero el primer día de esta semana, que es el 8 de noviembre, y un lunes. Necesito el método más rápido para la función de mapa MongoDB, ¿alguna
¿Hay alguna manera de medir qué tan ordenada está una lista? Quiero decir, no se trata de saber si una lista está ordenada o no (booleana), sino algo así como una relación de "clasificación", algo así como el coeficiente de correlación en las estadísticas. Por ejemplo, Si los elementos de una...
Cerrada . Esta pregunta necesita estar más centrada . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que se centre en un problema solo editando esta publicación . Cerrado hace 2 años . Mejora esta...
He visto a programadores usar la fórmula mid = start + (end - start) / 2 en lugar de usar la fórmula más simple mid = (start + end) / 2 para encontrar el elemento del medio en la matriz o lista. ¿Por qué usan el
Lancé un código para aplanar y desaplanar objetos JSON complejos / anidados. Funciona, pero es un poco lento (activa la advertencia de 'script largo'). Para los nombres planos quiero "." como delimitador e [INDICE] para matrices. Ejemplos: un-flattened |
Una tarea común en la programación de entrevistas (no desde mi experiencia con las entrevistas) es tomar una cadena o un número entero y enumerar todas las permutaciones posibles. ¿Hay un ejemplo de cómo se hace esto y la lógica detrás de resolver un problema así? He visto algunos fragmentos de...
Dados dos archivos de imagen diferentes (en cualquier formato que elija), necesito escribir un programa para predecir la posibilidad de que uno sea la copia ilegal de otro. El autor de la copia puede hacer cosas como rotar, hacer negativos o agregar detalles triviales (además de cambiar la...
Necesito un algoritmo rápido para seleccionar 5 elementos aleatorios de una lista genérica. Por ejemplo, me gustaría obtener 5 elementos aleatorios de a
Dada una matriz de puntos x, y, ¿cómo clasifico los puntos de esta matriz en el sentido de las agujas del reloj (alrededor de su punto central promedio general)? Mi objetivo es pasar los puntos a una función de creación de línea para terminar con algo que parece bastante "sólido", lo más convexo...
Me encuentro con esto ocasionalmente y siempre olvido cómo hacerlo. Una de esas cosas que aparecen con tanta frecuencia. Además, ¿cuál es la fórmula para convertir ángulos expresados en radianes a grados y
Dada una matriz de enteros, A 1 , A 2 , ..., A n , incluidos los negativos y positivos, y otro entero S. Ahora necesitamos encontrar tres enteros diferentes en la matriz, cuya suma es más cercana al entero dado S Si existe más de una solución, cualquiera de ellas está bien. Puede suponer que todos...
Prefiero dos formas: void copyVecFast(const vec<int>& original) { vector<int> newVec; newVec.reserve(original.size()); copy(original.begin(),original.end(),back_inserter(newVec)); } void copyVecFast(vec<int>& original) { vector<int> newVec;
Podría usar algún pseudocódigo, o mejor, Python. Estoy tratando de implementar una cola de limitación de velocidad para un robot Python IRC, y funciona parcialmente, pero si alguien activa menos mensajes que el límite (por ejemplo, el límite de velocidad es de 5 mensajes por 8 segundos y la persona...
Estoy usando split('\n')para obtener líneas en una cadena, y descubrí que ''.split()devuelve una lista vacía [], mientras que ''.split('\n')devuelve ['']. ¿Hay alguna razón específica para tal diferencia? ¿Y hay alguna forma más conveniente de contar líneas en una
Un amigo necesitaba un algoritmo que le permitiera recorrer los elementos de una matriz NxM (N y M son extraños). Se me ocurrió una solución, pero quería ver si mis compañeros SO'ers podrían encontrar una solución mejor. Estoy publicando mi solución como respuesta a esta pregunta. Salida de...
Estaba mirando lo que los muchachos en la competencia Mario AI han estado haciendo y algunos de ellos han construido algunos robots de Mario bastante buenos utilizando el algoritmo de ruta A * (A-Star). ( Video de Mario A * Bot en acción ) Mi pregunta es, ¿cómo se compara A-Star con Dijkstra?...
Tengo un montón de objetos en una estructura plana. Estos objetos tienen una IDy una ParentIDpropiedad para que puedan organizarse en árboles. No están en un orden particular. Cada ParentIDpropiedad no necesariamente coincide con un IDen la estructura. Por lo tanto, podrían ser varios árboles que...
El mapa Estoy haciendo un juego de rol basado en mosaicos con Javascript, usando mapas de altura de ruido perlin, luego asigno un tipo de mosaico basado en la altura del ruido. Los mapas terminan pareciéndose a esto (en la vista de minimapa). Tengo un algoritmo bastante simple que extrae el...
¿Cómo se calcula el mínimo común múltiplo de múltiples números? Hasta ahora solo he podido calcularlo entre dos números. Pero no tengo idea de cómo expandirlo para calcular 3 o más números. Hasta ahora así es como lo hice LCM = num1 * num2 / gcd ( num1 , num2 ) Con gcd es la función para...
Supongamos que desea implementar una búsqueda amplia de un árbol binario de forma recursiva . ¿Cómo lo harías? ¿Es posible usar solo la pila de llamadas como almacenamiento