data-structures

Quiero comprobar si la clave "user" está presente o no en el hash de la sesión. ¿Cómo puedo hacer esto? Tenga en cuenta que no quiero comprobar si el valor de la clave es nil o no. Solo quiero comprobar si la tecla" user " está presente.

Estoy interesado ¿qué es el análogo de C# de C++ std::pair? He encontrado el Sistema.Web.UI.Clase de par, pero quería algo basado en plantilla. ¡Gracias!

Estoy tratando de responder dos preguntas en una lista definitiva: ¿Cuáles son las estructuras de datos subyacentes utili ... e otros, hasta ahora: http://redis.io/topics/data-types http://redis.io/topics/data-types-intro http://redis.io/topics/faq

¿Hay alguna manera de separar un List<SomeObject> en varias listas separadas de SomeObject, utilizando el índice de el ... , p, s], [q, f, x], [y, i, m], [c] También necesitaría el tamaño de las listas resultantes ser un parámetro de esta función.

¿Cuál es el código más simple y libre de bibliotecas para implementar intersecciones de matrices en javascript? Quiero escribir intersection([1,2,3], [2,3,4,5]) Y obtener [2, 3]

Supongamos que tiene una estructura de listas enlazadas en Java. Se compone de Nodos: class Node { Node next; // so ... ntidad constante de espacio y una cantidad razonable de tiempo? Aquí hay una imagen de cómo se ve una lista con un bucle:

¿Alguno de ustedes ha implementado alguna vez un Fibonacci-Heap? Lo hice hace unos años, pero fue varios órdenes de magnitu ... n ¿conjuntos de datos tan grandes que el montón de Fibonacci era más eficiente? De ser así, se agradecerían algunos detalles.

Digamos que estoy construyendo un juego de mesa con una cuadrícula hexagonal, como Colonos de Catan: Tenga en cuenta que c ... a de datos que represente este tablero? ¿Cuáles son los patrones para acceder a los vecinos, aristas y vértices de cada teja?

He visto gente decir que set los objetos en python tienen verificación de membresía O(1). ¿Cómo se implementan internamente p ... solo puedo aceptar una, así que iré con la respuesta más cercana a mi pregunta original. Gracias a todos por la información!

Recientemente me encontré con la estructura de datos conocida como saltar la lista. Parece tener un comportamiento muy similar a un árbol de búsqueda binario. ¿Por qué querrías usar una lista de saltos sobre un árbol de búsqueda binario?

Por favor no digas EHCache u OSCache, etc. Supongamos para los fines de esta pregunta que quiero implementar mi propia usando ... ara una LRU altamente concurrente sería extender ConcurrentHashMap usando algo de la misma lógica que utiliza LinkedHashMap.

He estado trabajando en un proyecto Java para una clase desde hace un tiempo. Es una implementación de una lista enlazada (aq ... ); return this.reverse(current.getNext(), reversedList); } Mientras estoy aquí, ¿alguien ve algún problema con esta ruta?

¿Cuál es la mejor manera de probar si una lista contiene un valor dado en Clojure? En particular, el comportamiento de cont ... una función simple para recorrer la lista y probar la igualdad, pero seguramente debe haber una forma estándar de hacer esto?

En C, sé que puedo asignar dinámicamente una matriz bidimensional en el montón usando el siguiente código: int** someNumbers ... "El Sistema", ¿qué es realmente responsable de averiguar eso? El kernel? ¿O el compilador de C lo resuelve mientras compila?

Esta pregunta ya tiene una respuesta aquí: Múltiples índices para una colección Java - ¿la solución más ... buscar valores por solo una de las dos claves especificadas. Los mapas usan códigos hash de claves y comprueban su igualdad.

¿Por qué se implementa std::map como un árbol rojo-negro? Hay varios árboles de búsqueda binarios balanceados (BSTs) por ahí. ¿Cuáles fueron las compensaciones de diseño en la elección de un árbol rojo-negro?

Tuve una entrevista con una compañía de fondos de cobertura en Nueva York hace unos meses y, desafortunadamente, no recibí la ... : 000 --> 999 Ahora que estoy pensando en ello, no creo que sea posible llegar a un algoritmo de tiempo constante. Es?

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?

¿Cuál es la mejor manera de hacer una lista enlazada en Java?

Necesito una estructura de datos Stack para mi caso de uso. Debería ser capaz de introducir elementos en la estructura de dat ... den usar como pilas LIFO (Last-In-First-Out). Este la interfaz debe ser usada con preferencia a la clase de pila heredada.