Preguntas etiquetadas con algorithms

Estoy buscando implementar una tabla hash rápida y bien distribuida en C #. Tengo problemas para elegir mi función de restricción de hash que toma un código de hash arbitrario y lo "restringe" para que pueda usarse para indexar los cubos. Hay dos opciones que veo hasta ahora: Por un …

11 c#  algorithms  language-agnostic  hashing 

Estoy creando un juego 2D para un sitio web donde el universo puede crecer extremadamente grande (básicamente infinitamente grande). Inicialmente, el universo está compuesto de 6 estrellas que están a la misma distancia del origen (0, 0). Mi tarea es poder generar más estrellas que tengan "caminos" (bordes) que se …

11 php  algorithms  mysql  graph  graph-databases 

Tengo un código que tiene una secuencia de ifs que funciona, pero me siento desordenado. Básicamente, quiero elegir el mayor de tres enteros y establecer una bandera de estado para decir cuál fue elegido. Mi código actual se ve así: a = countAs(); b = countBs(); c = countCs(); if …

11 algorithms  c 

Quiero implementar una tabla hash usando árboles de búsqueda binarios para reducir la complejidad de búsqueda en el proceso de encadenamiento separado de O (n) (usando la lista vinculada) a O (log n) (usando BST). ¿Se puede hacer esto y, en caso afirmativo, cómo? Sería más fácil de entender si …

11 algorithms  data-structures  hashing  binary-tree 

Mi amigo me dio un problema que dice que es fácil, pero no puedo encontrar un buen algoritmo para hacerlo. Te dan una entrada de 100 palabras aleatorias en inglés. Tienes que encontrar la cadena de palabras más larga donde la última letra de una palabra coincide con la primera …

11 algorithms 

Cuando crea un anuncio en Facebook, se le proporciona un rango de " oferta sugerida " (por ejemplo, $ 0.90 - $ 2.15 USD). De acuerdo con esta página : El rango de oferta sugerido está ahí para ayudarlo a elegir una oferta máxima para que su anuncio sea exitoso. …

11 algorithms  facebook  advertisement 

Estoy acostumbrado a buscar la notación de Landau (Big O, Theta ...) de mis algoritmos a mano para asegurarme de que estén tan optimizados como sea posible, pero cuando las funciones se vuelven realmente grandes y complejas, está tomando forma demasiado tiempo para hacerlo a mano. También es propenso a …

11 algorithms  complexity  big-o  static-analysis  big-theta 

Sé que los algoritmos de tiempo exponencial generalmente deben evitarse, pero a veces son necesarios. Un caso es el vendedor ambulante. ¿Qué tan comunes son estos algoritmos en el software de producción? ¿Son estos casos típicamente necesarios o resultado de trabajos urgentes? Entiendo que muchos pueden resolverse con una buena …

11 algorithms 

Digamos que tengo una lista de valores de precipitación por hora, cada uno de los cuales muestra la cantidad de lluvia ocurrida en las 24 horas anteriores, ordenada por fecha. Por ejemplo: { '2012-05-24 12:00': 0.5, // .5" of rain from 5/23 12:00 - 5/24 11:59 '2012-05-24 11:00': 0.6, // …

11 algorithms  functional-programming  functions 

Recuerdo de mis días de programación en C que cuando se unen dos cadenas, el sistema operativo debe asignar memoria para la cadena unida, luego el programa puede copiar todo el texto de la cadena en la nueva área de la memoria, luego la memoria anterior debe manualmente ser liberado …

11 algorithms  strings 

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 4 años . Recientemente descubrí que Facebook tenía un desafío de programación que, …

11 algorithms 

Tal como está actualmente, esta pregunta no es adecuada para nuestro formato de preguntas y respuestas. Esperamos que las respuestas estén 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 …

11 algorithms  natural-language-processing 

Estoy trabajando en una aplicación OCR donde necesito seleccionar una opción basada en la entrada de texto del usuario. Ex: Available Options: ["python", "ruby", "java", "clojure", "haskell"] Input: kava Output: java Input: ruby Output: ruby Input: clujuro Output: clojure etc.. mi aplicación está basada en Python, ¿ya existe un algoritmo …

11 python  algorithms  strings 

Cerrado. Esta pregunta está fuera de tema . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que sea sobre el tema de Software Engineering Stack Exchange. Cerrado hace 5 años . Quería saber cómo funcionan los ascensores (reales). Pero, hasta ahora, no pude encontrar mucho …

11 algorithms  optimization  simulation 

Estoy trabajando en una API para un servicio REST que voy a producir y consumir. Pasé los últimos días tratando de descubrir cómo manejar la autenticación de manera agradable, y creo que finalmente se me ocurrió algo. Se me ocurre esto en base a los siguientes hechos sobre la pila …

11 algorithms  rest  authentication