data-structures

Estamos acostumbrados a decir que HashMap get/put las operaciones son O(1). Sin embargo, depende de la implementación de hash ... load factor excede el límite ? Por lo tanto, parece que O(1) no está garantizado. ¿Tiene sentido o me estoy perdiendo algo ?

¿Puedo hacer una instancia NSMutableArray donde todos los elementos son de tipo SomeClass?

Estoy explorando el tipo HashSet<T>, pero no entiendo dónde se encuentra en las colecciones. ¿Se puede usar para reem ... imiento de un HashSet<T> es mejor, pero no podía ver el acceso individual a sus elementos. ¿Es solo para enumeración?

Un conjunto congelado es un frozenset. Una lista congelada podría ser una tupla. ¿Qué sería un dictado congelado? Un d ... ado). ¿No lo es? Un "frozendict" debe ser un diccionario congelado, debe tener keys, values, get, etc. y apoyo in, for, etc.

Esta pregunta ya tiene una respuesta aquí: En Java, ¿cuál es la mejor manera de determinar el tamaño de u ... pero solo daría 0 o 131304, y nada en el medio, independientemente del número de elementos en la estructura. Ayuda por favor!

Supongamos que tengo un dado cargado de n lados donde cada lado k tiene alguna probabilidad p k de subir cuando lo ruedo. Te ... lo cual es realmente impresionante. Esperanzadamente esta es una adición útil a la información contenida en las respuestas!

Me gustaría saber qué es copy-on-write y para qué se utiliza? El término 'matriz de copia en escritura' se menciona varias veces en los tutoriales de Sun JDK, pero no entendí lo que significaba.

Como programador ¿cuándo debo considerar usar un árbol RB, B - tree o un árbol AVL? ¿Cuáles son los puntos clave que deben co ... guien explicar con un escenario para cada estructura de árbol por qué se elige sobre otras con referencia a los puntos clave?

Me dieron este problema en una entrevista. ¿Cómo habrías respondido? Diseñe una estructura de datos que ofrezca las siguientes operaciones en tiempo O(1): insértese eliminar contiene obtener elemento aleatorio

¿Son las estructuras de datos trie y radix trie lo mismo? Si son iguales, entonces, ¿cuál es el significado de radix trie (TAMBIÉN conocida como Patricia trie)?

Actualmente me estoy preparando para una entrevista, y me recordó una pregunta que me hicieron una vez en una entrevista ante ... actualiza continuamente, por lo que de alguna manera debe calcular su top 10 sobre un deslizamiento ventana. ¿Alguna idea?

Además de la respuesta obvia de una Cola de Prioridad, ¿cuándo sería útil un montón en mis aventuras de programación?

La biblioteca de clases base en.NET tiene algunas excelentes estructuras de datos para colecciones (Lista, Cola, Pila, Diccio ... extenderse para proporcionar los comportamientos de los árboles especializados (es decir. Rojo/Negro, AVL, Equilibrado, etc).

Solo un ejemplo de lo que estoy buscando: Podría representar cada número impar con un bit, por ejemplo, para el rango dado de ... el algoritmo que produce una estructura de datos con menor consumo de memoria para el rango (1, N], donde N es una constante.

A partir de una pregunta SO reciente (ver Crear un diccionario en python que está indexado por listas) me di cuenta de que p ... es la relación entre hashable e inmmutable? hay objetos mutables que se hashable o objetos inmutables que no son hashable?

C++0x está introduciendo unordered_set que está disponible en boost y muchos otros lugares. Lo que entiendo es que unordered_ ... ejidad de búsqueda. ¿Por qué demonios alguien usaría set en lugar de unordered_set? es decir, ¿hay una necesidad de set más?

Esta es una pregunta de entrevista de Google: Hay alrededor de mil números de teléfono que se almacenarán cada uno con 10 d ... número así que en total tomaría 4000 bytes para almacenar 1000 números. Cuantitativamente, deseo reducir el almacenamiento a

Necesito encontrar el elemento kth más pequeño en el árbol de búsqueda binaria sin usar ninguna variable estática/global. ¿Có ... l fondo siento que no estoy usando la propiedad BST aquí. ¿Mi solución de suposición es correcta o hay una mejor disponible ?

¿hay una buena manera de dividir una colección en n partes con LINQ? No necesariamente uniformemente, por supuesto. Es deci ... ción en sub-colecciones, que cada una contiene un subconjunto de los elementos, donde la última colección puede ser desigual.

He visto el término intrusivo utilizado para describir estructuras de datos como listas y pilas, pero ¿qué significa? ¿Pue ... o intrusiva? Además, ¿por qué hacerlo intrusivo (o, no intrusivo)? ¿Cuáles son los beneficios? ¿Cuáles son las desventajas?