Resultados de la búsqueda a petición "lower-bound"

5 la respuesta

Java equivalente de c ++ equal_range (o lower_bound y upper_bound)

Tengo una lista de objetos ordenados y quiero encontrar la primera aparición y la última aparición de un objeto. En C ++, puedo usar fácilmente std :: equal_...

8 la respuesta

¿Qué diccionario .NET admite una operación de "buscar la clave más cercana"?

Estoy convirtiendo algo de código C ++ a C # y llama a std :: map :: lower_bound (k) para encontrar una entrada en el mapa cuya clave sea igual o mayor que k...

10 la respuesta

¿Razonamiento para std :: lower_bound y std :: upper_bound?

STL proporciona funciones de búsqueda binarias std :: lower_bound y std :: upper_bound, pero tiendo a no usarlas porque no he podido recordar lo que hacen, porque sus contratos me parecen completamente desconcertantes. Solo por mirar los ...

1 la respuesta

Lower_bound que combina cadenas incorrectas

Ahora estoy completamente confundido. Estoy buscando en Google todo el día y todavía no entiendo por qué este código no funciona. yo tengovector destructs y esosstructs tenerstring propiedad. Cuando quiero agregar un nuevostruct dentrovector, ...

6 la respuesta

Implementación de C lower_bound

Basado en la siguiente definición encontradaaqu [http://www.cplusplus.com/reference/algorithm/lower_bound/] Devuelve un iterador que apunta al primer elemento en el rango ordenado [primero, último) que no compara menos que el valor. La ...

3 la respuesta

¿Diferencia entre la búsqueda binaria básica para el límite superior y el límite inferior?

En el artículo http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=binarySearch [http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=binarySearch], el autor analiza la búsqueda binaria. Hace una distinción entre encontrar ...

2 la respuesta

Cuáles son las reglas para la “barrera Ω (n log n)” para los algoritmos de clasificación?

Escribí un programa simple que se ordena en O (n). Es altamente ineficiente de memoria, pero ese no es el punto. tiliza el principio detrás de unaHashMap para ordenar: public class NLogNBreak { public static class LinkedListBack { ...