Preguntas etiquetadas con algorithm

Estoy trabajando en un problema de CTCI. El tercer problema del capítulo 1 tiene que tomar una cadena como 'Mr John Smith ' y le pide que reemplace los espacios intermedios con %20: 'Mr%20John%20Smith' El autor ofrece esta solución en Python, llamándola O (n): def urlify(string, length): '''function replaces single …

89 python  string  algorithm  time-complexity  string-concatenation 

Tengo una matriz de 8 bytes y quiero convertirla a su valor numérico correspondiente. p.ej byte[] by = new byte[8]; // the byte array is stored in 'by' // CONVERSION OPERATION // return the numeric value Quiero un método que realice la operación de conversión anterior.

89 java  algorithm  bytearray  numbers 

Cerrado. Esta pregunta no cumple con las pautas de Stack Overflow . Actualmente no acepta respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que esté relacionada con el tema de Stack Overflow. Cerrado el año pasado . Mejora esta pregunta ¿Cuáles son los algoritmos fáciles de implementar en el …

88 algorithm  diagram  voronoi 

Tal como está actualmente, esta pregunta no se ajusta bien a nuestro formato de preguntas y respuestas. Esperamos que las respuestas estén respaldadas por hechos, referencias o experiencia, pero es probable que esta pregunta solicite debate, argumentos, encuestas o una discusión extensa. Si cree que esta pregunta se puede mejorar …

88 algorithm  database-design  relational-database  primary-key  ddl 

Recientemente tuve una entrevista, donde me hicieron una pregunta de " búsqueda ". La pregunta era: Suponga que hay una matriz de números enteros (positivos), de los cuales cada elemento es +1o se -1compara con sus elementos adyacentes. Ejemplo: array = [4,5,6,5,4,3,2,3,4,5,6,7,8]; Ahora busque 7y devuelva su posición. Di esta …

88 c  arrays  algorithm  sorting  search 

Tal como está actualmente, esta pregunta no se ajusta bien a nuestro formato de preguntas y respuestas. Esperamos que las respuestas estén respaldadas por hechos, referencias o experiencia, pero es probable que esta pregunta solicite debate, argumentos, encuestas o una discusión extensa. Si cree que esta pregunta se puede mejorar …

87 algorithm  math  data-structures  numbers  number-systems 

Cuando ordenamos una lista, como a = [1,2,3,3,2,2,1] sorted(a) => [1, 1, 2, 2, 2, 3, 3] los elementos iguales son siempre adyacentes en la lista resultante. ¿Cómo puedo lograr la tarea opuesta: mezclar la lista de modo que los elementos iguales nunca (o tan rara vez como sea posible) …

87 python  algorithm  combinatorics 

Una pregunta de entrevista interesante que usa un colega mío: Suponga que se le proporciona una lista muy larga y sin clasificar de enteros de 64 bits sin signo. ¿Cómo encontrarías el número entero no negativo más pequeño que no aparece en la lista? SEGUIMIENTO: Ahora que se ha propuesto …

87 arrays  algorithm 

Estaba pensando en clasificar los algoritmos en el software y las posibles formas en que uno podría superar el O(nlogn)obstáculo. No creo que sea posible ordenar más rápido en un sentido práctico, así que por favor no crea que lo hago. Dicho esto, parece que con casi todos los algoritmos …

87 algorithm  sorting  time-complexity 

Estoy buscando un algoritmo para generar permutaciones de un conjunto de tal manera que pueda hacer una lista perezosa de ellos en Clojure. es decir, me gustaría iterar sobre una lista de permutaciones donde cada permutación no se calcula hasta que la solicito, y todas las permutaciones no tienen que …

87 algorithm  functional-programming  clojure  combinatorics 

El poder de {1, 2, 3}es: {{}, {2}, {3}, {2, 3}, {1, 2}, {1, 3}, {1, 2, 3}, {1}} Digamos que tengo un Seten Java: Set<Integer> mySet = new HashSet<Integer>(); mySet.add(1); mySet.add(2); mySet.add(3); Set<Set<Integer>> powerSet = getPowerset(mySet); ¿Cómo escribo la función getPowerset, con el mejor orden de complejidad posible? (Creo …

86 java  algorithm  set  powerset 

Estoy buscando una implementación de código de muestra sobre cómo invertir una matriz 4x4. Sé que hay eleminación gaussiana, descomposición de LU, etc., pero en lugar de mirarlos en detalle, en realidad solo estoy buscando el código para hacer esto. En lenguaje idealmente C ++, los datos están disponibles en …

86 c++  algorithm  math  matrix  matrix-inverse 

Entrada: un entero positivo K y un texto grande. En realidad, el texto puede verse como una secuencia de palabras. Así que no tenemos que preocuparnos por cómo dividirlo en una secuencia de palabras. Resultado: Las palabras K más frecuentes en el texto. Mi pensamiento es así. use una tabla …

85 algorithm  word-frequency 

Estoy buscando una forma de cifrar / ofuscar un ID de entero en otro entero. Más precisamente, necesito una función int F(int x), para que x <-> F (x) es una correspondencia uno a uno (si x! = y, F (x)! = F (y)) dado F (x), es fácil averiguar …

85 algorithm  encryption 

Predominantemente se utiliza DFS para encontrar un ciclo en gráficos y no BFS. ¿Alguna razón? Ambos pueden encontrar si un nodo ya ha sido visitado mientras atraviesan el árbol / gráfico.

85 algorithm  tree  graph-theory  depth-first-search  breadth-first-search