data-structures

Declarando e inicializando una matriz de cadenas en VB.NET

Estaba tratando de devolver una matriz de cadenas de una función y me sorprendió un error. Hubiera esperado que esto funcion ... ado de la {}'s - ¿hay una manera de devolver implícitamente una matriz de cadenas sin crearla e inicializarla explícitamente?

Árbol Rojo Negro versus Árbol B

Tengo un proyecto en el que tengo que lograr operaciones rápidas de búsqueda, inserción y eliminación de datos que van desde ... ace fue publicado en la respuesta más votada http://idlebox.net/2007/stx-btree/stx-btree-0.8.3/doxygen-html/speedtest.html

Cómo crear una matriz, ArrayList, Pila y Cola en Java?

Estaba leyendo un artículo de Java, pero no encontré diferencias en la declaración y estaba confundido. ¿Alguien puede enumerarme esto? Se ha añadido el Artículo Http://www.theparticle.com/javadata2.html

¿Para qué se usan/son útiles las lentes?

No puedo encontrar ninguna explicación de para qué se usan los lentes en ejemplos prácticos. Este breve párrafo de la página ... de estado. Entonces, ¿para qué se usan? Lo beneficios y desventajas que tienen sobre otros métodos? ¿Por qué se necesitan?

A data structure supporting O(1) random access and worst-case O (1) append?

Me doy cuenta de que una colección indexada redimensionable que usa un array para almacenar sus elementos (como List<T> ... solo para agregar (e iterar). ¿Existen estructuras de datos ideales para este propósito? O, ¿puedes pensar en uno tú mismo?

Implementar un deque inmutable como un árbol binario balanceado?

He estado pensando durante un tiempo sobre cómo implementar un deque (es decir, una cola de doble extremo) como una estructur ... no consideró este enfoque. Así que me pregunto, ¿fue por una buena razón? ¿Es mi manera sugerida de implementar deques naïve?

Cómo se implementa vector en C++

Estoy pensando en cómo puedo implementar std::vector desde cero. ¿Cómo cambia el tamaño del vector? Realloc solo parece funcionar para estucos viejos, o estoy equivocado?

Dominar la Programación Recursiva [cerrado]

Estoy teniendo problemas para pensar/resolver el problema en términos de recursión. Realmente aprecio el concepto y puedo ent ... o un ejercicio para practicarlo? ¿El aprendizaje del lenguaje funcional me ayudará con mi comprensión? Por favor, consejo.

Dojo require () y AMD (1.7)

Estoy teniendo una transición de tiempo heckuva a Dojo y la nueva estructura AMD, y realmente espero que alguien pueda arroja ... y usando mi tarjeta de novato en esto, porque realmente no tengo idea de por qué esto no está saliendo bien. Gracias chicos.

JAXB: ¿Cómo debo ordenar estructuras de datos anidadas complejas?

Tengo varias estructuras de datos complejas como Map< A, Set< B > > Set< Map< A, B > > Set< Map&l ... StringWriter sw = new StringWriter(); marshaller.marshal(dataStructure, sw); out.println(sw.toString()); } }

Cómo crear un trie en c#

¿alguien sabe donde puedo encontrar un ejemplo de cómo construir un trie en C#. Estoy tratando de tomar un diccionario / lista de palabras y crear un trie con él.

Eficiencia de la cola de prioridad STL

Tengo una aplicación (C++) que creo que estaría bien servida por un STL priority_queue. La documentación dice: Priority_ ... hacer esto? ¿Qué otras operaciones sufrirían como consecuencia? N.B.: Me preocupa la eficiencia del tiempo, no el espacio.

¿Alguien está familiarizado con la estructura de datos mp4?

¿Dónde en la estructura de archivos mp4 es la duración de la misma?

¿Cuál es la diferencia entre un algoritmo en línea y fuera de línea?

Estos términos fueron usados en mi libro de texto de estructuras de datos, pero la explicación fue muy concisa y poco clara. ... do y todavía estoy buscando una aclaración. Una explicación como si tuviera doce años y / o un ejemplo sería mucho más útil.)

¿Una estructura de datos para asignaciones 1: 1 en python?

Tengo un problema que requiere una asignación reversible 1:1 de claves a valores. Eso significa que a veces quiero encontra ... antiza que las claves y los valores son únicos, es decir, len(set(x)) = = len (x) para for x in [D. keys (), D. valuies ()]

Cola inmutable en Clojure

¿Cuál es la mejor manera de obtener un tipo de datos de cola inmutable simple y eficiente en Clojure? Solo necesita dos ope ... Idealmente me gustaría una estructura de datos persistente adecuada con O (log n) para ambos operaciones enqueue y dequeue.

Complejidad Temporal de la construcción de un Árbol de Sufijos

Para construir un árbol de sufijos, en el peor de los casos si todas las letras de la cadena son diferentes la complejidad se ... con http://en.wikipedia.org/wiki/Suffix_tree construir un árbol de sufijos toma O(n) tiempo. ¿Qué me estoy perdiendo aquí?

Array eliminar elementos duplicados

Tengo una matriz sin clasificar, ¿cuál es el mejor método para eliminar todos los duplicados de un elemento si está presente? ... 5,2,6,8,9,1,1,10,3,2,4,1,3,11,3] Así que después de esa operación la matriz debería parecerse a a[1,5,2,6,8,9,10,3,4,11]

Mejor algoritmo para probar si una lista enlazada tiene un ciclo

¿Cuál es el mejor algoritmo (detención) para determinar si una lista enlazada tiene un ciclo en ella? [Editar] El análisis ... 1, pero se habla de ello. Esa pregunta está más en la línea de "Mejor algoritmo para detectar ciclos en un gráfico dirigido".