Resultados de la búsqueda a petición "data-structures"

4 la respuesta

Verify hay una combinación de cadena única

class Details{ String name; String age; String email; String location; } 1) Si hay una lista de detalles como enList<Details> cómo verificar una combinación de nombre y correo electrónico colectivamente únicos. (es decir, para una sola dirección ...

6 la respuesta

Estructura de datos tipo árbol (para usar con VirtualTreeview)

He llegado al punto en el que necesito dejar de almacenar mis datos en un componente VCL y tener una "estructura de datos subyacente", comoSeñor. Rob Kennedy ...

5 la respuesta

C ++ - implementación del árbol de intervalos

Alguien sabe algo bueninterval tree implementación en C ++? Obviamente, algo basado en plantillas, mejor enboost -como estilo. Y otra pregunta: si alguien lo probó, hace un @ básistd::vectora implementación del árbol de intervalos basada en @ ...

2 la respuesta

Cómo calcular la complejidad del espacio para una función recursiva

Sé que la complejidad del espacio para un montón lo ordena O (1). Pero para un programa recursivo al calcular la complejidad del espacio, la profundidad a la que va, es decir, el número de llamadas recursivas que hace, también cuenta. Por lo ...

6 la respuesta

Computing un hash md5 de una estructura de datos

Quiero calcular un hash md5 no de una cadena, sino de una estructura de datos completa. Entiendo la mecánica de una forma de hacer esto (despacho sobre el tipo de valor, canonicalizar el orden de las claves del diccionario y otra aleatoriedad, ...

15 la respuesta

¿Cómo implementar un árbol de búsqueda binario en Python?

Esto es lo que tengo hasta ahora pero no funciona: class Node: rChild,lChild,data = None,None,None def __init__(self,key): self.rChild = None self.lChild = None self.data = key class Tree: root,size = None,0 def __init__(self): self.root = None ...

7 la respuesta

Cómo trabajar en enteros grandes que no encajan en ninguna de las estructuras de datos del lenguaje

Estoy tratando de resolver los problemas preliminares de un concurso de programación y para 2 de los problemas tengo que calcular e imprimir algunos enteros muy grandes (como 100 !, 2 ^ 100). También necesito una forma rápida de calcular las ...

1 la respuesta

Es posible mostrar un objeto varias veces en un VirtualStringTree?

Me doy cuenta de que realmente necesito reescribir la estructura de datos de mis programas (no ahora, pero pronto, ya que la fecha límite es el lunes), ya que actualmente estoy usando VST (VirtualStringTree) para almacenar mis datos. Lo que me ...

3 la respuesta

Binary tree from Preorder and inorder traversal

¿Cómo puedo obtener el árbol de estos recorridos previos / en orden: Pre: A, B, D, E, C, F, G, H en: E, D, B, A, G, F, H, C EDITED: MI respuesta A / \ B C / \ D F / / \ E G H

8 la respuesta

structura de datos que siempre mantiene los mejores elementos

Necesito una estructura de datos que siempre contenga eln elementos más grandes insertados hasta ahora (sin ningún orden en particular). Así que sin es 3, podríamos tener la siguiente sesión donde inserto algunos números y el contenido del ...