Preguntas etiquetadas con data-structures

Tengo un Hashmap en Java como este: private Map<String, Integer> team1 = new HashMap<String, Integer>(); Luego lo lleno así: team1.put("United", 5); ¿Cómo puedo obtener las llaves? Algo así como: team1.getKey()volver "Unidos".

167 java  data-structures  java-6 

¿Cuál es la mejor manera de probar si una lista contiene un valor dado en Clojure? En particular, el comportamiento de contains?me está confundiendo actualmente: (contains? '(100 101 102) 101) => false Obviamente, podría escribir una función simple para recorrer la lista y probar la igualdad, pero seguramente debe haber …

163 data-structures  clojure 

Tengo esta función API: public ResultEnum DoSomeAction(string a, string b, DateTime c, OtherEnum d, string e, string f, out Guid code) No me gusta Porque el orden de los parámetros se vuelve innecesariamente significativo. Se hace más difícil agregar nuevos campos. Es más difícil ver lo que se pasa. Es …

160 c#  data-structures  immutability 

Un conjunto congelado es un conjunto congelado. Una lista congelada podría ser una tupla. ¿Qué sería un dict congelado? Un dict inmutable, hashable. Supongo que podría ser algo así collections.namedtuple, pero eso es más como un dict de teclas congeladas (un dict medio congelado). ¿No es así? Un "frozendict" debe …

158 python  dictionary  data-structures  immutability 

Necesito una Stackestructura de datos para mi caso de uso. Debería poder insertar elementos en la estructura de datos y solo quiero recuperar el último elemento de la Pila. El JavaDoc para Stack dice: La interfaz Deque y sus implementaciones proporcionan un conjunto más completo y coherente de operaciones de …

157 java  data-structures 

Naturalmente, porque bool isprime(number)habría una estructura de datos que podría consultar. Yo defino el mejor algoritmo , que es el algoritmo que produce una estructura de datos con el consumo de memoria más baja para el rango (1, N], donde N es una constante. Sólo un ejemplo de lo que …

152 algorithm  math  data-structures  primes 

He visto a gente decir que los setobjetos en python tienen O (1) verificación de membresía. ¿Cómo se implementan internamente para permitir esto? ¿Qué tipo de estructura de datos utiliza? ¿Qué otras implicaciones tiene esa implementación? Cada respuesta aquí fue realmente esclarecedora, pero solo puedo aceptar una, así que iré …

151 python  data-structures  set  cpython 

¿Alguno de ustedes alguna vez ha implementado un Fibonacci-Heap ? Lo hice hace unos años, pero fue mucho más lento que usar BinHeaps basado en matrices. En aquel entonces, lo consideraba una valiosa lección sobre cómo la investigación no siempre es tan buena como dice ser. Sin embargo, muchos trabajos …

151 performance  algorithm  language-agnostic  data-structures  fibonacci-heap 

El constructor habitual de ArrayListes: ArrayList<?> list = new ArrayList<>(); Pero también hay un constructor sobrecargado con un parámetro para su capacidad inicial: ArrayList<?> list = new ArrayList<>(20); ¿Por qué es útil crear un archivo ArrayListcon una capacidad inicial cuando podemos agregarlo a nuestro gusto?

149 java  data-structures  arraylist  capacity 

Se presenta C ++ 0x, unordered_setque está disponible en boostmuchos otros lugares. Lo que entiendo es que unordered_setes una tabla hash con O(1)complejidad de búsqueda. Por otro lado, setno es más que un árbol con log(n)complejidad de búsqueda. ¿Por qué demonios usaría alguien en setlugar de unordered_set? es decir, ¿hay …

145 c++  algorithm  data-structures  c++11 

Cuando lo intento: Queue<Integer> q = new Queue<Integer>(); El compilador me está dando un error. ¿Alguna ayuda? Además, si quiero inicializar una cola, ¿tengo que implementar los métodos de la cola?

142 java  data-structures  queue 

Una pregunta similar se hizo anteriormente allí , pero la pregunta aquí es lo contrario, usando dos colas como una pila. La pregunta... Habida cuenta de dos colas con sus operaciones estándar ( enqueue, dequeue, isempty, size), implementar una pila con sus operaciones estándar ( pop, push, isempty, size). Debería …

142 algorithm  data-structures  stack 

Tengo una estructura de datos como public DespatchGroup(DateTime despatchDate, List<Products> products); Y estoy tratando de hacer ... var list = new List<DespatchGroup>(); foreach (var group in dc.GetDespatchedProducts().GroupBy(i => i.DespatchDate)) { // group.Values is not correct... how do I write this? list.Add(new DespatchGroup(group.Key, group.Values); } ¡Obviamente no entiendo, IGroupingya que no …

141 c#  linq  data-structures  igrouping 

Soy nuevo en la programación de Mac / iPhone y Objective-C. En C # y Java tenemos "genéricos", clases de colección cuyos miembros solo pueden ser del tipo declarado. Por ejemplo, en C # Dictionary<int, MyCustomObject> solo puede contener claves que son enteros y valores que son de tipo MyCustomObject. …

140 objective-c  generics  data-structures  collections  strong-typing 

Estoy tratando de encontrar la definición de un árbol de búsqueda binario y sigo encontrando diferentes definiciones en todas partes. Algunos dicen que para cualquier subárbol dado, la clave secundaria izquierda es menor o igual que la raíz. Algunos dicen que para cualquier subárbol dado, la clave secundaria derecha es …

139 data-structures  computer-science  binary-tree