Preguntas etiquetadas con algorithm

Para probar si un número es primo o no, ¿por qué tenemos que probar si es divisible solo hasta la raíz cuadrada de ese número?

393 algorithm  primes  primality-test 

Necesito la siguiente función: Entrada : alist Salida : True si todos los elementos en la lista de entrada se evalúan como iguales entre sí utilizando el operador de igualdad estándar; False de otra manera. Rendimiento : por supuesto, prefiero no incurrir en gastos generales innecesarios. Siento que sería mejor: …

390 python  algorithm  comparison 

Últimamente he estado jugando un juego en mi iPhone llamado Scramble. Algunos de ustedes pueden conocer este juego como Boggle. Esencialmente, cuando el juego comienza, obtienes una matriz de letras como esta: F X I E A M L O E W B X A S T U El objetivo …

376 algorithm  puzzle  boggle 

Me hicieron esta pregunta durante una entrevista. Ambos son O (nlogn) y, sin embargo, la mayoría de las personas usan Quicksort en lugar de Mergesort. ¿Porqué es eso?

354 algorithm  sorting  language-agnostic  quicksort  mergesort 

Después de usar PHP por un tiempo, noté que no todas las funciones integradas de PHP son tan rápidas como se esperaba. Considere estas dos posibles implementaciones de una función que encuentra si un número es primo usando una matriz de primos en caché. //very slow for large $prime_array $prime_array …

345 php  performance  algorithm  arrays  big-o 

Cerrada . Esta pregunta está basada en la opinión . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que pueda ser respondida con hechos y citas editando esta publicación . Cerrado hace 11 días . Mejora esta pregunta Entiendo las diferencias entre DFS y BFS, …

345 algorithm  graph-algorithm  graph-theory  depth-first-search  breadth-first-search 

Estoy tratando de escribir un programa C ++ que tome las siguientes entradas del usuario para construir rectángulos (entre 2 y 5): altura, ancho, x-pos, y-pos. Todos estos rectángulos existirán paralelos al eje xy al eje y, es decir, todos sus bordes tendrán pendientes de 0 o infinito. Intenté implementar …

337 c++  algorithm  geometry  overlap  rectangles 

El std::sortalgoritmo (y sus primos std::partial_sorty std::nth_element) de la Biblioteca estándar de C ++ es, en la mayoría de las implementaciones, una amalgamación complicada e híbrida de algoritmos de clasificación más elementales , como clasificación de selección, clasificación de inserción, clasificación rápida, clasificación de fusión o clasificación de montón. Hay …

331 c++  algorithm  sorting  c++14  c++-faq 

¿Cuál es la diferencia entre Big-O notación O(n)y pequeño-O notación o(n)?

331 algorithm  time-complexity  big-o  asymptotic-complexity  little-o 

Estoy buscando la forma más rápida de obtener el valor de π, como un desafío personal. Más específicamente, estoy usando formas que no implican el uso de #defineconstantes como M_PI, o codificar el número en. El siguiente programa prueba las diversas formas que conozco. La versión de ensamblaje en línea …

322 performance  algorithm  language-agnostic  unix  pi 

Mientras trabajaba en una aplicación Java, recientemente necesité armar una lista de valores delimitados por comas para pasar a otro servicio web sin saber cuántos elementos habría de antemano. Lo mejor que se me ocurrió en la cabeza fue algo como esto: public String appendWithDelimiter( String original, String addition, String …

317 java  string  algorithm 

Si tiene un círculo con centro (center_x, center_y)y radio radius, ¿cómo prueba si un punto dado con coordenadas (x, y)está dentro del círculo?

309 algorithm  language-agnostic  geometry 

Estoy tratando de responder dos preguntas en una lista definitiva: ¿Cuáles son las estructuras de datos subyacentes utilizadas para Redis? ¿Y cuáles son las principales ventajas / desventajas / casos de uso para cada tipo? Entonces, he leído que las listas de Redis en realidad se implementan con listas vinculadas. …

305 algorithm  data-structures  redis 

Inspirado por la publicación de Raymond Chen , digamos que tiene una matriz bidimensional 4x4, escriba una función que la rote 90 grados. Raymond se vincula a una solución en pseudocódigo, pero me gustaría ver algunas cosas del mundo real. [1][2][3][4] [5][6][7][8] [9][0][1][2] [3][4][5][6] Se convierte en: [3][9][5][1] [4][0][6][2] [5][1][7][3] …

302 algorithm  matrix  multidimensional-array 

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 3 años . Mejora esta pregunta Estoy buscando un algoritmo simple para generar una gran …

301 algorithm  colors