data-structures

Conversión de estructuras de datos Clojure a colecciones Java

¿Cuál es la forma Clojure-idiomática de convertir una estructura de datos a una colección Java, específicamente: [] a ja ... i mock y convertirlo a la colección Java necesaria para que pueda ser devuelto a la persona que llama en el formato esperado.

Pilas y Colas Basadas en Matrices vs Listas

Estoy tratando de comparar las tasas de crecimiento (tanto en tiempo de ejecución como en espacio) para las operaciones de pi ... utilizar una implementación basada en matrices frente a una implementación basada en listas tanto para pilas como para colas.

Buffer circular en JavaScript

¿Alguien ya ha implementado un buffer circular en JavaScript? ¿Cómo harías eso sin tener indicadores?

¿Por qué necesitamos exactamente una estructura de datos" Circular Linked List " (única o doble)?

¿Por qué exactamente necesitamos una estructura de datos "Circular Linked List" (individual o doblemente)? ¿Qué problema resuelve que es evidente con Listas Enlazadas simples (individual o doblemente)?

Apilar y Hacer Cola, ¿por qué?

¿Por qué y cuándo debo usar estructuras de datos de pila o cola en lugar de matrices/listas? ¿Puede mostrar un ejemplo para un estado que será mejor si usa pila o cola?

¿Qué es un "nodo interno" en un árbol de búsqueda binario?

Estoy buscando en Internet una definición del término "Nodo interno"."No puedo encontrar una definición sucinta. Cada fuente ... sten en árboles binarios adecuados y no producen mucha información útil sobre ellos. Lo que en realidad es un nodo interno!?

Diferencia entre O (n) y O(log(n)) - ¿cuál es mejor y qué es exactamente O(log (n))?

Este es mi primer curso en estructuras de datos y cada conferencia / conferencia TA , hablamos de O(log(n)) . Esta es probablemente una pregunta tonta, pero apreciaría si alguien me puede explicar exactamente lo que significa !?

C - ¿Cómo implementar la estructura de datos de conjunto?

¿Hay alguna forma difícil de implementar una estructura de datos de conjunto (una colección de valores únicos) en C? Todos l ... adas por valor. Pero me gustaría tener un tipo de datos Conjunto muy general. Y sería bueno si un conjunto pudiera incluirse.

Trie vs sufijo árbol vs sufijo matriz

¿Qué estructura proporciona los mejores resultados de rendimiento; trie (árbol de prefijos), árbol de sufijos o matriz de su ... ombres y un gran conjunto de textos de lenguaje natural, con el fin de identificar los nombres del diccionario en los textos.

¿Qué es exactamente el camino creciente?

Cuando se habla de computing network flows, el Manual de Diseño del Algoritmo dice: Los algoritmos tradicionales de fl ... Pero todos hacen referencia a la cita anterior. ¿Puede alguien explicar realmente claramente lo que es un augmenting path?

¿Por qué código como datos?

¿Qué es code-as-data? He oído que es superior a "code-as-ascii-characters" pero ¿por qué? Personalmente encuentro la filosof ... d. He incursionado en Scheme, pero nunca entendí todo el tema del código como datos y me pregunté qué significa exactamente.

Vector convirtió todos los valores negativos a cero

Hice un vector de tamaño constante para almacenar valores negativos, y luego imprimiendo los valores todo lo que obtuve fuero ... v.push_back(-5); for (int i=0; i<5; i++) std::cout << v[i] << " "; // All I got was zeroes }

¿Es seguro este truco de inicialización de la estructura de C++?

En lugar de tener que recordar inicializar una estructura simple 'C', podría derivarla y ponerla a cero en el constructor de ... . Ahora, mientras no haya una tabla de funciones virtuales para destruir la llamada de memset, ¿es esta una práctica segura?

¿Qué estructura de datos son exactamente deques en C++?

¿Hay una estructura de datos específica que se supone que debe implementar un deque en el STL de C++, o es un deque solo est ... Finalmente, 4) se cumple porque estamos utilizando una estructura de matriz y podemos implementar fácilmente el acceso O(1).

Rendimiento de estructuras de datos inmutables

No entiendo cómo puede algo como un Conjunto ser inmutable y todavía tener un rendimiento aceptable. Por lo que he leído en ... untos de F#, creo que esto es tan relevante en cualquier otro lenguaje que tenga o use datos inmutables estructura. Gracias

Cálculo de 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 manera d ... 68769333d170b6bb179b4aee0 951446fa44dba9a1a26e7df9083dcadf 06b09465917d3881707a4909f67451ae 386e3f08a3c1156edd1bd0f3862df481

Diferencia entre árboles AVL y árboles splay

Estoy estudiando sobre varios árboles, y me encontré con árboles AVL y árboles splay. Quiero saber ¿Cuál es la diferencia ... los positivos y los negativos de estos árboles? ¿Cuáles son las actuaciones de estos árboles en términos de notación big O?

¿Hay alguna estructura de datos gráfica implementada para C#

Traté de encontrar una estructura de datos de grafos para reutilizar en C# sin ningún éxito. Por supuesto, puedo pedir presta ... mercialmente práctico(?) También le agradecería si me puede decir cuál es la mejor manera de implementar un gráfico. Gracias

Crear una clase LinkedList desde cero

Nos dieron la tarea de crear una LinkedList desde cero, y no hay absolutamente ningún lecturas dado para guiarnos en este el ... ist clase, pero no es de ayuda para mí, ya que realmente no entiendo lo que está pasando. Alguien se preocupa por ayudarme:)

Convertir una Lista de Tuplas en un Dict en Python

Tengo una lista de tuplas como esta: [ ('a', 1), ('a', 2), ('a', 3), ('b', 1), ('b', 2), ('c', 1), ] Quiero iterar a trav ... que el bucle alrededor de las tuplas? Esto se siente bastante desordenado (además tengo que ordenar la lista para empezar)...