Preguntas etiquetadas con algorithm

Según la documentación de Java, el código hash para un Stringobjeto se calcula como: s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] usando intaritmética, donde s[i]es el i- ésimo carácter de la cadena, nes la longitud de la cadena e ^indica exponenciación ¿Por qué se usa 31 como multiplicador? Entiendo que …

481 java  string  algorithm  hash 

¿Cuál es la forma efectiva de reemplazar todas las ocurrencias de un personaje con otro personaje en std::string?

480 c++  algorithm  str-replace  stdstring 

¿Qué es el algoritmo Hi / Lo? Encontré esto en la documentación de NHibernate (es un método para generar claves únicas, sección 5.1.4.2), pero no he encontrado una buena explicación de cómo funciona. Sé que Nhibernate lo maneja, y no necesito saber el interior, pero tengo curiosidad.

464 database  algorithm  nhibernate  hibernate  hilo 

Solo tuve que escribir una función inversa de cadena en C # 2.0 (es decir, LINQ no está disponible) y se me ocurrió esto: public string Reverse(string text) { char[] cArray = text.ToCharArray(); string reverse = String.Empty; for (int i = cArray.Length - 1; i > -1; i--) { reverse …

440 c#  .net  performance  algorithm  unicode 

He estado desarrollando un sitio web interno para una herramienta de gestión de cartera. Hay muchos datos de texto, nombres de compañías, etc. Me ha impresionado mucho la capacidad de algunos motores de búsqueda para responder rápidamente a las consultas con "¿Quiso decir: xxxx"? Necesito poder tomar de forma inteligente …

436 algorithm  machine-learning  nlp  spell-checking  text-search 

Digamos que tiene una estructura de lista vinculada en Java. Se compone de nodos: class Node { Node next; // some user data } y cada nodo apunta al siguiente nodo, excepto el último nodo, que tiene un valor nulo para el siguiente. Digamos que existe la posibilidad de que …

434 java  algorithm  data-structures  linked-list 

¿Qué es un problema NP-completo? ¿Por qué es un tema tan importante en informática?

429 algorithm  language-agnostic  mathematical-optimization  theory  np-complete 

Cuál es una forma elegante de encontrar todas las permutaciones de una cadena. Por ejemplo, permutación para ba, sería bay ab, pero ¿qué pasa con una cadena más larga como abcdefgh? ¿Hay algún ejemplo de implementación de Java?

418 java  algorithm 

¿Qué se entiende por "tiempo amortizado constante" cuando se habla de la complejidad del tiempo de un algoritmo?

415 algorithm  complexity-theory  big-o 

Respondiendo a otra pregunta de Stack Overflow ( esta ), me topé con un subproblema interesante. ¿Cuál es la forma más rápida de ordenar una matriz de 6 enteros? Como la pregunta es de muy bajo nivel: no podemos asumir que las bibliotecas están disponibles (y la llamada en sí …

401 algorithm  sorting  optimization  gpgpu  sorting-network 

Necesito una forma de comparar varias cadenas con una cadena de prueba y devolver la cadena que se parece mucho a ella: TEST STRING: THE BROWN FOX JUMPED OVER THE RED COW CHOICE A : THE RED COW JUMPED OVER THE GREEN CHICKEN CHOICE B : THE RED COW JUMPED …

397 algorithm  language-agnostic  string-comparison  levenshtein-distance 

¿Alguien sabe cuál es la peor desaceleración asintótica posible que puede ocurrir cuando se programa puramente funcionalmente en lugar de imperativo (es decir, permitiendo efectos secundarios)? Aclaración del comentario de itowlson : ¿hay algún problema para el cual el algoritmo no destructivo más conocido sea asintóticamente peor que el algoritmo …

397 algorithm  functional-programming  performance 

¿Cuál es el algoritmo más eficiente para detectar todos los ciclos dentro de un gráfico dirigido? Tengo un gráfico dirigido que representa una programación de trabajos que deben ejecutarse, un trabajo es un nodo y una dependencia es un borde. Necesito detectar el caso de error de un ciclo dentro …

396 algorithm  graph-theory  directed-graph 

Supongamos que tenemos dos pilas y ninguna otra variable temporal. ¿Es posible "construir" una estructura de datos de cola usando solo las dos pilas?

394 algorithm  data-structures  stack  queue 

Estoy buscando crear una tabla base de imágenes y luego comparar cualquier imagen nueva con esa para determinar si la nueva imagen es un duplicado exacto (o cercano) de la base. Por ejemplo: si desea reducir el almacenamiento de la misma imagen cientos de veces, puede almacenar una copia y …

393 image  algorithm  comparison  computer-vision