Preguntas etiquetadas con algorithm

OK, estoy casi avergonzado de publicar esto aquí (y lo eliminaré si alguien vota para cerrar) ya que parece una pregunta básica. ¿Es esta la forma correcta de redondear a un múltiplo de un número en C ++? Sé que hay otras preguntas relacionadas con esto, pero estoy especialmente interesado …

168 c++  algorithm  rounding 

OK, así que no sueno como un idiota, voy a exponer el problema / requisitos más explícitamente: La aguja (patrón) y el pajar (texto para buscar) son cadenas terminadas en nulo de estilo C. No se proporciona información de longitud; si es necesario, debe calcularse. La función debe devolver un …

165 c  algorithm  string  substring 

Tal como está actualmente, esta pregunta no es adecuada para nuestro formato de preguntas y respuestas. Esperamos que las respuestas sean respaldadas por hechos, referencias o experiencia, pero esta pregunta probablemente solicitará debate, argumentos, encuestas o discusión extendida. Si cree que esta pregunta se puede mejorar y posiblemente volver a …

164 algorithm  diff  vcdiff 

En Disney World, usan un sistema llamado Fastpass para crear una segunda línea más corta para los viajes populares. La idea es que puede esperar en la línea estándar, a menudo con una espera de más de una hora, o puede obtener un FastPass que le permite regresar durante un …

164 algorithm  optimization  performance 

He leído un artículo sobre varios algoritmos aleatorios en Coding Horror . He visto que en algún lugar la gente ha hecho esto para barajar una lista: var r = new Random(); var shuffled = ordered.OrderBy(x => r.Next()); ¿Es este un buen algoritmo aleatorio? ¿Como funciona exactamente? ¿Es una forma …

164 c#  algorithm  shuffle 

Hace unos días hice una pregunta sobre cómo encontrar a los vecinos más cercanos para un vector dado. Mi vector ahora tiene 21 dimensiones y antes de continuar, como no soy del dominio de Machine Learning ni Math, estoy empezando a hacerme algunas preguntas fundamentales: ¿Es la distancia euclidiana una …

163 algorithm  language-agnostic  search  machine-learning  nearest-neighbor 

Sospecho que la respuesta es ' Debido a las matemáticas ', pero esperaba que alguien pudiera dar un poco más de información a un nivel básico ... Estaba hurgando en el código fuente de BCL hoy, echando un vistazo a cómo se implementaron algunas de las clases que he usado …

162 c#  .net  algorithm  random 

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, …

162 javascript  algorithm 

Entiendo que la reunión de Tortuga y Liebre concluye la existencia del bucle, pero ¿cómo se mueve la tortuga al comienzo de la lista vinculada mientras se mantiene a la liebre en el lugar de reunión, seguido de mover ambos un paso a la vez para que se encuentren en …

162 algorithm  linked-list  cycle  floyd-cycle-finding 

¿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 …

161 arrays  algorithm  list  sorting 

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 anterior?

160 c  algorithm 

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 pregunta Me lo pidieron en una entrevista y esta es …

160 java  algorithm  big-o  mergesort 

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 | flattened --------------------------- {foo:{bar:false}} => {"foo.bar":false} {a:[{b:["c","d"]}]} => {"a[0].b[0]":"c","a[0].b[1]":"d"} [1,[2,[3,4],5],6] => {"[0]":1,"[1].[0]":2,"[1].[1].[0]":3,"[1].[1].[1]":4,"[1].[2]":5,"[2]":6} …

159 javascript  algorithm 

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 …

159 c#  algorithm  permutation 

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 dimensión de …

158 algorithm  image  image-processing  image-recognition