Resultados de la búsqueda a petición "data-structures"
Kth elemento más grande en un montón máximo
Estoy tratando de encontrar algo para resolver lo siguiente: Dado un montón máximo representado como una matriz, devuelve el késimo elemento más grande sin modificar el montón. Me pidieron que lo hiciera en tiempo lineal, pero me dijeron que se ...
¿Qué algoritmo usa Excel para recalcular fórmulas?
Son las fórmulas representadas en unárbol de sintaxis [http://en.wikipedia.org/wiki/Abstract_syntax_tree]luego recalculado usando un patrón de diseño como el patrón de visitante? ¿Cómo harías para reproducir el proceso de recálculo en código?
Omitir listas, ¿realmente se están desempeñando tan bien como el reclamo en papel de Pugh?
Estoy tratando de implementar una lista de omisión que funcione tan bien como un BST utilizando una sobrecarga de memoria adicional mínima, en este momento, incluso sin considerar ninguna restricción de memoria, el rendimiento de ...
¿Cómo puedo crear matrices multidimensionales en Perl?
Soy un poco nuevo en Perl, pero esto es lo que quiero hacer: my @array2d; while(<FILE>){ push(@array2d[$i], $_); }No se compila desde@array2d[$i] no es una matriz sino un valor escalar. ¿Cómo debo declarar @ array2d como una matriz de ...
ArrayList vs Array and List
He estado programando durante bastante tiempo y recientemente comencé a aprender temas de informática más puros (para una entrevista de trabajo). Sé la diferencia entre una estructura de datos Array y LinkedList, pero ahora que he comenzado a ...
Código limpio: ¿los objetos deben tener propiedades públicas?
Estoy leyendo el libro "Código limpio" y estoy luchando con un concepto. Al analizar objetos y estructuras de datos, se indica lo siguiente: Los objetos ocultan sus datos detrás de abstracciones y exponen funciones que operan en esos datos.Las ...
¿Cómo encuentro todas las rutas a través de un conjunto de nodos dados en un DAG?
Tengo una lista de elementos (nodos azules a continuación) que están categorizados por los usuarios de mi aplicación. Las categorías en sí se pueden agrupar y clasificar por sí mismas. La estructura resultante se puede representar como unGráfico ...
Suma de matrices (matrices) verticalmente eficiente / elegante
En Javascript, si tengo una matriz de matrices que representan una matriz, digamos x = [ [1,2,3,4], [5,6,7,8], [9,10,11,12] ];resumirlo "horizontalmente" es fácil y se puede hacer como x.map(function(y){ return y.reduce(function(a,b){ return ...
Recorrer el árbol sin recursividad y apilar en C
¿Cómo atravesar cada nodo de un árbol de manera eficiente sin recurrencia en C (sin C ++)? Supongamos que tengo la siguiente estructura de nodo de ese árbol: struct Node { struct Node* next; /* sibling node linked list */ struct Node* parent; ...
¿Cuál es una buena implementación de código abierto B-tree en C? [cerrado]
Estoy buscando una implementación de código abierto esbelta y bien construida de una biblioteca B-tree escrita en C. Debe estar bajo una licencia que no sea GPL para que pueda usarse en una aplicación comercial. Idealmente, esta biblioteca admite ...