Preguntas con la etiqueta [algorithm]

Lista algorithm preguntas

Estoy tratando de comprender los requisitos de espacio para Mergesort, O (n). Veo que los requisitos de tiempo son básicamente, cantidad de niveles (logn) * fusión (n), por lo que

¿Cómo se ordena una matriz en varias columnas?

21
respuestas
147
votos
193.2k
vistas

Tengo una matriz multidimensional. La matriz primaria es una matriz de [publicationID][publication_name][ownderID][owner_name] Lo que estoy tratando de hacer es ordenar la matriz por owner_namey luego por publication_name. Sé que en

enésimo número de Fibonacci en tiempo sublineal

17
respuestas
78
votos
42.7k
vistas

¿Existe algún algoritmo para calcular el enésimo número de Fibonacci en tiempo sublineal?

¿Qué función hash de enteros es buena y acepta una clave hash de enteros?

Ordenación por base in situ

17
respuestas
214
votos
37.3k
vistas

Este es un texto largo. Por favor, tenga paciencia conmigo. En resumen, la pregunta es: ¿ Existe un algoritmo de clasificación de bases in situ viable ? Preliminar Tengo una

Potencia al cuadrado para exponentes negativos

1
respuestas
6
votos
5.9k
vistas

No estoy seguro de si la potencia al cuadrado se ocupa del exponente negativo. Implementé el siguiente código que funciona solo para números positivos. #include <stdio.h> int powe(int x, int

Estoy buscando un algoritmo de primera búsqueda en profundidad no recursivo para un árbol no binario. Cualquier ayuda es muy apreciada.

Elegir un elemento aleatorio de un conjunto

34
respuestas
216
votos
262.9k
vistas

¿Cómo elijo un elemento aleatorio de un conjunto? Estoy particularmente interesado en elegir un elemento aleatorio de un HashSet o LinkedHashSet, en Java.

¿Existe una manera eficiente de generar una combinación aleatoria de N números enteros tales que: cada número entero está en el intervalo [ min, max], los números enteros tienen una

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 de cada

Factorial bigint exacto y rápido

2
respuestas
9
votos
5.9k
vistas

Tengo una biblioteca de números grandes de punto fijo y quiero implementar un factorial rápido sin pérdida de precisión. Después de algunos trucos matemáticos en papel obtuve esta fórmula: (4N)!=((2N)!).((2N)!).{

Tengo un vector de vectores, digamos vector<vector<int>>de diferentes tamaños, de la siguiente manera: vector<vector<int>> items = { { 1, 2, 3 }, { 4, 5 }, { 6, 7, 8

Estoy trabajando en un problema fuera de CTCI. El tercer problema del capítulo 1 consiste en tomar una cuerda como 'Mr John Smith ' y le pide que reemplace los

Dada una matriz de números enteros, A 1 , A 2 , ..., An , incluidos negativos y positivos, y otro número entero S. Ahora necesitamos encontrar tres números enteros

El otro día recibí una prueba de codilidad para un trabajo, por lo que he estado practicando usando algunos de los problemas de su página de capacitación. Enlace Desafortunadamente, solo