Preguntas etiquetadas con algorithm

Posible duplicado: algoritmo de mediana variable en C Dado que los enteros se leen de una secuencia de datos. Encuentre la mediana de los elementos leídos hasta ahora de manera eficiente. Solución que he leído: podemos usar un montón máximo en el lado izquierdo para representar elementos que son menores …

223 algorithm  heap  median 

Creo que hay una manera de encontrar el elemento kth más grande en una matriz sin clasificar de longitud n en O (n). O tal vez es "esperado" O (n) o algo así. ¿Cómo podemos hacer esto?

220 performance  algorithm  big-o 

Recientemente me encontré con la estructura de datos conocida como una lista de omisión . Parece tener un comportamiento muy similar al de un árbol de búsqueda binario. ¿Por qué querrías usar una lista de omisión sobre un árbol de búsqueda binario?

218 algorithm  language-agnostic  data-structures  binary-tree  skip-lists 

¿Cuál es la serie de pasos necesarios para verificar de forma segura un certificado SSL? Mi (muy limitado) entendimiento es que cuando visita un sitio https, el servidor envía un certificado al cliente (el navegador) y el navegador obtiene la información del emisor del certificado de ese certificado, luego la …

218 algorithm  security  ssl  certificate 

En PHP hay func_num_argsy func_get_args, ¿hay algo similar para JavaScript?

217 javascript  algorithm  function  arguments  marshalling 

Debo mostrar que log ( n !) = Θ ( n · log ( n )) . Se dio una pista de que debería mostrar el límite superior con n n y mostrar el límite inferior con ( n / 2) ( n / 2) . Esto no me parece …

217 algorithm  math  recursion  complexity-theory  big-o 

Tengo un conjunto de enteros. Quiero encontrar la subsecuencia cada vez mayor de ese conjunto utilizando la programación dinámica.

215 algorithm  computer-science  dynamic-programming  memoization  lis 

Tengo una n x mmatriz que consiste en enteros no negativos. Por ejemplo: 2 3 4 7 1 1 5 2 6 2 4 3 4 2 1 2 1 2 4 1 3 1 3 4 1 2 1 4 3 2 6 9 1 6 4 "Lanzar una …

212 algorithm  language-agnostic  matrix 

Estoy resolviendo un problema e implica ordenar 10 números (int32) muy rápidamente. Mi aplicación necesita ordenar 10 números millones de veces lo más rápido posible. Estoy muestreando un conjunto de datos de miles de millones de elementos y cada vez que necesito elegir 10 números (simplificado) y ordenarlos (y sacar …

211 algorithm  sorting  insertion-sort  sorting-network 

¿Hay alguna forma programática para detectar si estás o no en una arquitectura big-endian o little-endian? Necesito poder escribir código que se ejecute en un sistema Intel o PPC y usar exactamente el mismo código (es decir, sin compilación condicional).

211 c++  algorithm  endianness 

Tengo un simple objeto de matriz de JavaScript que contiene algunos números. [267, 306, 108] ¿Hay una función que encuentre el número más grande en esta matriz?

206 javascript  algorithm  arrays  max 

¿Cómo "inflaría" un polígono? Es decir, quiero hacer algo similar a esto: El requisito es que los bordes / puntos del nuevo polígono (inflado) estén a la misma distancia constante de los polígonos (originales) antiguos (en la imagen de ejemplo no lo son, ya que entonces tendría que usar arcos …

202 algorithm  geometry  polygon  computational-geometry  buffering 

Digamos que tienes un avión y tiene poco combustible. A menos que el avión caiga 3000 libras de peso de pasajeros, no podrá llegar al próximo aeropuerto. Para salvar el máximo número de vidas, nos gustaría lanzar primero a las personas más pesadas del avión. Y sí, hay millones de …

200 c++  algorithm  sorting  stl 

Este es un texto largo. Por favor, tenga paciencia conmigo. En resumen, la pregunta es: ¿existe un algoritmo de clasificación de radix in situ viable ? Preliminar Tengo una gran cantidad de pequeñas cadenas de longitud fija que solo usan las letras "A", "C", "G" y "T" (sí, lo has …

200 algorithm  language-agnostic  sorting  radix-sort  in-place 

¿Cuáles son las diferencias entre árboles de segmento, árboles de intervalo, árboles indexados binarios y árboles de rango en términos de: Idea clave / definición Aplicaciones Rendimiento / pedido en dimensiones más altas / consumo de espacio Por favor, no solo dé definiciones.

200 algorithm  tree  graph-algorithm  interval-tree  segment-tree