Preguntas etiquetadas con algorithm

Hace poco asistí a una entrevista en la que me pidieron "escribir un programa para encontrar los 100 números más grandes de un conjunto de mil millones de números". Solo pude dar una solución de fuerza bruta que consistía en ordenar la matriz en complejidad de tiempo O (nlogn) y …

300 algorithm  sorting 

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 4 años . Mejora esta pregunta El nuevo iTunes 11 tiene una vista muy agradable …

297 algorithm  user-interface  itunes 

Tengo mucha curiosidad, ¿por qué la estabilidad es o no importante en la clasificación de algoritmos?

292 algorithm  sorting  language-agnostic  stability 

¿Cuál es el costo de la len()función para las incorporaciones de Python? (lista / tupla / cadena / diccionario)

290 python  algorithm  collections  complexity-theory 

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 10 meses . Mejora esta pregunta ¿Qué es la programación dinámica ? ¿En qué se …

277 algorithm  dynamic-programming 

Wikipedia dice Los esquemas de codificación Base64 se usan comúnmente cuando existe la necesidad de codificar datos binarios que deben almacenarse y transferirse a través de medios diseñados para manejar datos textuales. Esto es para garantizar que los datos permanezcan intactos sin modificaciones durante el transporte. Pero, ¿no es que …

276 algorithm  character-encoding  binary  ascii  base64 

На этот вопрос есть ответы на Stack Overflow на русском : Необходимо вычислить, максемалитолика талетластлалика талеттлатлатлатлаталитаста Чем можно реализовать? Tengo un montón de objetos rectangulares que necesito empacar en el espacio más pequeño posible (las dimensiones de este espacio deben ser potencias de dos). Soy consciente de varios algoritmos de …

273 algorithm  packing 

¿Cuál es la mejor manera de representar y resolver un laberinto dada una imagen? Dada una imagen JPEG (como se ve arriba), ¿cuál es la mejor manera de leerla, analizarla en alguna estructura de datos y resolver el laberinto? Mi primer instinto es leer la imagen en píxeles por píxel …

271 python  algorithm  matlab  image-processing  maze 

Estoy leyendo "Introducción al algoritmo" por CLRS. En el capítulo 2, los autores mencionan "invariantes de bucle". ¿Qué es un bucle invariante?

268 algorithm  terminology  definition  clrs  loop-invariant 

Dados los valores enteros xy y, C y C ++, ambos devuelven como cociente q = x/yel piso del equivalente de coma flotante. Estoy interesado en un método para devolver el techo en su lugar. Por ejemplo, ceil(10/5)=2y ceil(11/5)=3. El enfoque obvio implica algo como: q = x / y; …

262 c++  c  algorithm  math 

Esta es una pregunta simple de la teoría de algoritmos. La diferencia entre ellos es que, en un caso, cuenta el número de nodos y en el otro número de bordes en la ruta más corta entre el nodo raíz y el nodo concreto. ¿Cual es cual?

262 algorithm  data-structures  tree  nodes  terminology 

Cerrado. Esta pregunta no cumple con las pautas de desbordamiento de pila . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que sea sobre el tema de Stack Overflow. Cerrado el mes pasado . Mejora esta pregunta ¿Hay una manera fácil de determinar si un …

258 algorithm  math  geometry 

¿Cuál es la forma más eficiente de elevar un número entero a la potencia de otro número entero en C? // 2^3 pow(2,3) == 8 // 5^5 pow(5,5) == 3125

249 c  algorithm  math  exponentiation 

Dado un sistema (un sitio web, por ejemplo) que permite al usuario personalizar el color de fondo para alguna sección pero no el color de fuente (para mantener el número de opciones al mínimo), ¿hay alguna manera de determinar mediante programación si una "luz" o " ¿Es necesario el color …

248 algorithm  language-agnostic  colors 

Sé que la pregunta no es demasiado específica. Todo lo que quiero es que alguien me diga cómo convertir una ordenación de fusión normal en una ordenación de fusión en el lugar (o una ordenación de fusión con una sobrecarga de espacio adicional constante). Todo lo que puedo encontrar (en …

244 arrays  algorithm  sorting  mergesort  in-place