Resultados de la búsqueda a petición "algorithm"
Encontrar la submatriz de tamaño máximo de todos los 1 en una matriz que tiene 1 y 0
Suponga que recibe un mapa de bits mXn, representado por una matriz M [1..m, 1 .. n] cuyas entradas son todas 0 o 1. Un bloque todo en uno es una submatriz de la forma M [i .. i0, j .. j0] en el que cada bit es igual a 1. Describa y analice un ...
algoritmo para encontrar la máxima ocurrencia de una subcadena
Dada una cadena S, ¿cuál es el mejor algoritmo para encontrar una subcadena que se repite el número máximo de veces? Por ejemplo, en "assdssfssd", es "ss" el que se repite el número máximo de veces.
Incapaz de entender el algoritmo
Aquí está el enlace del problemahttps://www.hackerrank.com/challenges/equal [https://www.hackerrank.com/challenges/equal] Leí su editorial y no puedo entenderlo. Y si no está haciendo ninguna cuenta en hackerrank, entonces seguramente no verá su ...
Aplicaciones del mundo real de montones binarios y montones de Fibonacci [cerrado]
¿Cuáles son las aplicaciones del mundo real de montones de Fibonacci y montones binarios? Sería genial si pudieras compartir alguna instancia cuando la usaste para resolver un problema. Editar:Montones binarios añadidos también. Curioso de saber
Forma pitónica de verificar si una lista está ordenada o no
¿Hay una manera pitónica de verificar si una lista ya está ordenadaASC oDESC listtimestamps = [1, 2, 3, 5, 6, 7]algo comoisttimestamps.isSorted() eso vuelveTrue oFalse. Quiero ingresar una lista de marcas de tiempo para algunos mensajes y ...
Visualización rápida de forma de onda en C / C ++
Estoy interesado en implementar un editor de audio en C o C ++ en Windows y Linux. No puedo entender cómo mostrar la forma de onda lo suficientemente rápido en su vista totalmente alejada. No estoy buscando información sobre técnicas rápidas de ...
Generar una lista de primos hasta cierto número
Estoy tratando de generar una lista de números primos por debajo de mil millones. Estoy intentando esto, pero este tipo de estructura es bastante mala. ¿Alguna sugerencia? a <- 1:1000000000 d <- 0 b <- for (i in a) {for (j in 1:i) {if (i %% j ...
¿Cómo convertir datos planos de varias ramas a JSON jerárquico?
[ { "id": "a", "pid": "a", "name": "AA", }, { "id": "b", "pid": "a", "name": "BB", }, { "id": "c", "pid": "a", "name": "CC", }, { "id": "x", "pid": "b", "name": "XX", } ]Arriba están los datos que obtuve de la base de datos. Toda persona tiene ...
Usos de las listas de auto referencia
Sé que es posible crear una lista de autorreferencia en lenguajes como Python: >>> my_list = [1,2] >>> my_list.append(my_list) >>> print my_list [1,2,[...]] >>> print my_list[0] 1 >>> print my_list[2] [1,2,[...]]¿Qué algoritmos se benefician de ...
Implementación de una matriz dispersa en C # / la forma más rápida de asignar números enteros a un número de rango / rango específico
Mi problema inicial es que necesito implementar una matriz muy rápida y dispersa en C #. La idea original era usar un normalDictionary<uint, TValue> y envolverlo en mi propia clase para exponer solo elTValue parámetro de tipo Resulta que esto es ...